[發明專利]一種中文輸入法簡拼實現方法和系統

有效

• 申請號: 200710073701.8
• 申請日: 2007-03-26
• 公開（公告）號: CN101079060A
• 公開（公告）日: 2007-11-28
• 發明（設計）人: 張會鵬
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F3/023
• 代理公司: 深圳市順天達專利商標代理有限公司
• 代理人: 郭偉剛;蔡曉紅

技術領域

本發明涉及計算機技術，特別涉及一種中文輸入法簡拼實現方法和系統。

背景技術

電腦使用者要將漢字輸入到電腦，就要使用中文輸入軟件。目前，中文輸入軟件可分為鍵盤輸入和非鍵盤輸入。

1)鍵盤中文輸入軟件，就是利用鍵盤，根據一定的編碼規則來輸入漢字的一種方法。目前，漢字編碼方案已經有數百種，其中在電腦上已經運行的就有幾十種，漢字輸入的編碼方法，基本上都是采用將音、形、義與特定的鍵相聯系，再根據不同漢字進行組合來完成漢字的輸入的。

2)非鍵盤中文輸入軟件，包括手寫輸入軟件、語音輸入軟件、OCR輸入軟件等。

目前比較成熟、使用最廣的就是基于鍵盤的中文輸入軟件。在智能簡拼輸入法中，用戶可以通過輸入一個音節的任何一個前綴(前提是這個前綴本身不是完整的音節)來達到輸入漢字的目的。如輸入“zhog”，可以得到如圖1所示的結果。在該輸入法中，輸入法軟件內部需要維護一個簡拼串(全拼串中的每個音節的首字母組成的字符串)到全拼串的映射表(如圖2所示)和全拼串到其對應的候選詞的映射表(如圖3所示)?？梢钥闯觯饕捻樞蚨际前凑兆址畯男〉酱蟮捻樞?，對于這種已經排序的數組，查找的算法(例如折半查找)都是對數時間復雜度。

這種方案主要有兩個缺點：①內存占用大，需要維護兩個表：一個是簡拼串到全拼串的映射表，另一個是全拼串到候選詞的映射表；②簡拼擴展(包括查找簡拼到全拼的映射表和全拼到候選詞的映射表)的速度比較慢。查表的過程包括三個步驟，一是在簡拼到全拼映射表中找出簡拼串對應的全部全拼串，二是把輸入拼音串和每個找出的全拼串進行比較，找出其中匹配的全拼串，三是到拼音詞典中找出每個全拼串對應的候選詞。假設簡拼到全拼映射表的索引數目為N，全拼到候選詞映射表的索引數目為M，那么平均一個簡拼串對應的全拼串數目為M/N，第一個步驟花費的時間為logN，第二個步驟花費的時間為M/N，第三個步驟花費的時間為(M/N)logM。則這三個步驟一共花費的時間為logN+M/N+(M/N)logM。

發明內容

本發明的目的在于提供一種中文輸入法簡拼實現方法和系統，可以克服現有技術的缺陷。

本發明采用的技術方案是：一種中文輸入法簡拼實現方法，對輸入的拼音串進行音節劃分后包括以下步驟：A1，在拼音詞典中找到與所述拼音串的每個音節首字母都相同的結點；A2，以此結點為中心在拼音詞典中向上、向下分別查找，找出與所述拼音串的每個音節相匹配的全拼串；A3，將所述匹配的全拼串對應的候選詞按照詞頻從大到小進行排序。

進一步的，所述拼音詞典中存儲有全拼串到對應候選詞的映射表；所述全拼串按照全拼串中每個音節首字母所組成的字符串從小到大排序；當每個音節首字母所組成的字符串相同時，按照全拼串從小到大排序。

作為優選，步驟A2中，當向上或向下找到的全拼串的音節首字母與所述拼音串的音節首字母不完全相同時停止向上或向下查找，執行步驟A3。

本發明一種中文輸入法簡拼實現方法進一步包括步驟：A4，將所述排序好的候選詞顯示在候選詞窗口中。

本發明還公開了一種中文輸入法簡拼實現系統，包括拼音詞典和用于對輸入的拼音串進行音節劃分的音節劃分模塊，還包括：

查找模塊，用于在拼音詞典中找到與所述拼音串的每個音節首字母都相同的結點，并以此結點為中心在拼音詞典中向上、向下分別查找，找出與所述拼音串的每個音節相匹配的全拼串；

排序模塊，用于將所述匹配的全拼串對應的候選詞按照詞頻從大到小進行排序。

進一步的，所述音節劃分模塊用于對輸入的拼音串進行音節劃分后輸出到所述查找模塊；所述查找模塊在接收到所述拼音串后執行以下步驟：B1，獲得所述拼音串的音節首字母；B2，在拼音詞典中找到與所述音節首字母都相同的全拼串作為結點；B3，以此結點為中心在拼音詞典中向上、向下分別查找，找出與所述拼音串的每個音節相匹配的全拼串發送到所述排序模塊。

進一步的，所述排序模塊用于從所述查找模塊接收全拼串，將所述全拼串對應的候選詞按照詞頻從大到小進行排序。

作為優選，所述候選詞的詞頻信息存儲在所述拼音詞典中。

進一步的，還包括顯示模塊，用于將所述排序模塊輸出的候選詞顯示在候選詞窗口中。

作為優選，步驟B3中，當向上或向下找到的全拼串的音節首字母與所述拼音串的音節首字母不完全相同時停止向上或向下查找。