Minigui中输入法主要涉及的思想(一)

Minigui中输入法的设计

需要考虑的因素:

1.如何将26个字母合理安排在有限的按键上

三种方式: GUI的设计

             第一种方式:采用26的方式

             第二种方式:采用9格的方式

             第三种方式:采用笔画的方式

2.输入法查找模块的改进以及实现

       2.1数组的方法

       2.2Trie树的方法

       2.3 查找匹配算法 如下图

转换公式:

核心公式

假设输入拼音中字母个数为 n，输入顺序为 a1a2…an （1≤n≤6），检索表首地址为 addr，
函数 f（x）将字母 x 的 ASCII 转换成对应的数字并且减去常数 97，则这个拼音对应检索表
中的地址：
addr＋（6＋261＋262＋…＋26n-1＋f（a1）×26n-1＋f（a2）×26n-2＋…＋f(an)×260）×4
优势:可以直接利用数学公式，来进行取值和存储，而不用跳来跳去

这种方式的具体工作原理

3.字符的显示函数

4.输入法联想功能设计思想

                  4.1 需要特定的词库文件

                  4.2