[發(fā)明專利]一種中文輸入法簡(jiǎn)拼實(shí)現(xiàn)方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 200710073701.8
• 申請(qǐng)日: 2007-03-26
• 公開(kāi)（公告）號(hào): CN101079060A
• 公開(kāi)（公告）日: 2007-11-28
• 發(fā)明（設(shè)計(jì)）人: 張會(huì)鵬
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06F3/023
• 代理公司: 深圳市順天達(dá)專利商標(biāo)代理有限公司
• 代理人: 郭偉剛;蔡曉紅

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)，特別涉及一種中文輸入法簡(jiǎn)拼實(shí)現(xiàn)方法和系統(tǒng)。

背景技術(shù)

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

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

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

目前比較成熟、使用最廣的就是基于鍵盤的中文輸入軟件。在智能簡(jiǎn)拼輸入法中，用戶可以通過(guò)輸入一個(gè)音節(jié)的任何一個(gè)前綴(前提是這個(gè)前綴本身不是完整的音節(jié))來(lái)達(dá)到輸入漢字的目的。如輸入“zhog”，可以得到如圖1所示的結(jié)果。在該輸入法中，輸入法軟件內(nèi)部需要維護(hù)一個(gè)簡(jiǎn)拼串(全拼串中的每個(gè)音節(jié)的首字母組成的字符串)到全拼串的映射表(如圖2所示)和全拼串到其對(duì)應(yīng)的候選詞的映射表(如圖3所示)。可以看出，索引的順序都是按照字符串從小到大的順序，對(duì)于這種已經(jīng)排序的數(shù)組，查找的算法(例如折半查找)都是對(duì)數(shù)時(shí)間復(fù)雜度。

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

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種中文輸入法簡(jiǎn)拼實(shí)現(xiàn)方法和系統(tǒng)，可以克服現(xiàn)有技術(shù)的缺陷。

本發(fā)明采用的技術(shù)方案是：一種中文輸入法簡(jiǎn)拼實(shí)現(xiàn)方法，對(duì)輸入的拼音串進(jìn)行音節(jié)劃分后包括以下步驟：A1，在拼音詞典中找到與所述拼音串的每個(gè)音節(jié)首字母都相同的結(jié)點(diǎn)；A2，以此結(jié)點(diǎn)為中心在拼音詞典中向上、向下分別查找，找出與所述拼音串的每個(gè)音節(jié)相匹配的全拼串；A3，將所述匹配的全拼串對(duì)應(yīng)的候選詞按照詞頻從大到小進(jìn)行排序。

進(jìn)一步的，所述拼音詞典中存儲(chǔ)有全拼串到對(duì)應(yīng)候選詞的映射表；所述全拼串按照全拼串中每個(gè)音節(jié)首字母所組成的字符串從小到大排序；當(dāng)每個(gè)音節(jié)首字母所組成的字符串相同時(shí)，按照全拼串從小到大排序。

作為優(yōu)選，步驟A2中，當(dāng)向上或向下找到的全拼串的音節(jié)首字母與所述拼音串的音節(jié)首字母不完全相同時(shí)停止向上或向下查找，執(zhí)行步驟A3。

本發(fā)明一種中文輸入法簡(jiǎn)拼實(shí)現(xiàn)方法進(jìn)一步包括步驟：A4，將所述排序好的候選詞顯示在候選詞窗口中。

本發(fā)明還公開(kāi)了一種中文輸入法簡(jiǎn)拼實(shí)現(xiàn)系統(tǒng)，包括拼音詞典和用于對(duì)輸入的拼音串進(jìn)行音節(jié)劃分的音節(jié)劃分模塊，還包括：

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

排序模塊，用于將所述匹配的全拼串對(duì)應(yīng)的候選詞按照詞頻從大到小進(jìn)行排序。

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

進(jìn)一步的，所述排序模塊用于從所述查找模塊接收全拼串，將所述全拼串對(duì)應(yīng)的候選詞按照詞頻從大到小進(jìn)行排序。

作為優(yōu)選，所述候選詞的詞頻信息存儲(chǔ)在所述拼音詞典中。

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

作為優(yōu)選，步驟B3中，當(dāng)向上或向下找到的全拼串的音節(jié)首字母與所述拼音串的音節(jié)首字母不完全相同時(shí)停止向上或向下查找。