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