如何开发输入法

我作为一名开发者，每遇到一款出色的软件产品就会情不自禁的问自己这是怎么开发出来的，假如我手上有资源我会怎么来做。长期以来我都在想如何开发输入法，近期有了时间，整理出来与大家分享。

输入法开发有两个部分的工作要做，其一是与操作系统提供的输入法框架集成，其二是把用户的输入字符串转换成输出候选词列表。这两个部分可以独立进行以缩短开发周期。如果设计得当，要把输入法移植到其它的操作系统时，只需研究目标操作系统的输入法框架，集成进去即可。

第一部分的花样并不多，只要踏踏实实的按照操作系统的要求来做就可以了，但一定要时刻牢记用户体验，这是门面问题，也是能否能赢得用户青睐的关键问题。

第二部分的花样就多了，但是核心还是要高效和准确的完成从用户输入字符串到候选词列表的转换。在这里无论怎么强调高效和准确都不过分。高效和准确意味着用户可以用最短的时间和最少的击键来完成期望的输入。转换是需要规则的，那我们怎么来建立这个规则呢？通过人为建立，或统计模型建立。五笔（五笔已经被淘汰了，加以时日就会消失）就是人为建立转换规则的示例，而目前主流的拼音输入法都是通过统计语言模型来建立转换规则的。首先要依据汉语统计语言模型建立音节统计语言模型，这样就可以将类似cidian（词典）的输入字符串分成ci'dian两个音节。将用户输入的字符串切分成音节的过程类似于依据英语统计语言模型对英语进行切分的过程。然后再将切分好的音节转换成候选词列表，如将ci'dian转换成[词典、辞典、此点、磁电、......]。日语、韩语的转换应该和汉语的转换相似。

以上这些都是纸上谈兵，要