專利名稱：一種方塊字的鍵盤輸入方法及具有鍵盤的數(shù)字電子裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于信息輸入方法的技術(shù)領(lǐng)域，更具體地，涉及一種針對不同語種的方塊字的鍵盤輸入方法。
背景技術(shù)：
自從發(fā)明了計(jì)算機(jī)等電子設(shè)備，為了方便使用者操作，鍵盤輸入法也隨之應(yīng)運(yùn)而生，并且不斷地被該領(lǐng)域的研究人員進(jìn)行改進(jìn)推新，以適應(yīng)使用者對輸入速度和方便性越來越高的要求。發(fā)展至今，目前已有一定規(guī)模且被使用的鍵盤輸入法大體可以分為音碼、 形碼、音形混合碼。以漢字為例，常用的鍵盤輸入法為拼音輸入法、筆劃輸入法和字根輸入法。研究學(xué)者在設(shè)計(jì)如中文、日文或韓文此種方塊字文字符號輸入的算法的時候，往往只是針對其中的一種文字的特點(diǎn)進(jìn)行研究，不能夠應(yīng)用到其它的方塊字的使用中，這樣的針對性很強(qiáng)，推廣范圍也較小，使得算法有一定的局限性。同時，在現(xiàn)有的一些鍵盤輸入算法中， 以拼音輸入法為例，其中對字符串的分隔和匹配的過程中，從匹配直到輸出候選方塊字，需要計(jì)算的步驟很多，也使得算法具有一定的復(fù)雜性?，F(xiàn)有技術(shù)的中國授權(quán)專利第1四2333號提出了一種能夠適應(yīng)多種語言(中文、日文、韓文)的方塊字的輸入法，但是此輸入法引用了較多的術(shù)語和需要使用者記憶的內(nèi)容， 這樣對于不熟悉的使用者來說需要一定的適應(yīng)和學(xué)習(xí)的時間，且該技術(shù)的主要原理在于重復(fù)利用方塊字的聲碼，并把已有俗稱的偏旁、部首等部件、特殊部件或難以分解的字，經(jīng)定義后另外獲得唯一的丁碼，加以重復(fù)利用，并用ASCII碼錄入任一中文、日文或韓文等方塊字，但是使用此輸入法單是記憶外部的鍵盤布局上這些偏旁部首就需要花費(fèi)一定的精力， 而且這種輸入方法對已經(jīng)熟悉拼音輸入的使用者來說，使用起來尤其的不方便。因此，尋找一種能讓使用者的學(xué)習(xí)障礙降到最低且可以適用于各種不同語種的方塊字的輸入系統(tǒng)及方法，仍是目前重要發(fā)展方向。

發(fā)明內(nèi)容
為了解決前述現(xiàn)有技術(shù)不盡理想之處，提供更佳方案，本發(fā)明主要目的是提供一種方塊字的鍵盤輸入方法，可以統(tǒng)一使用發(fā)音原理的各種鍵盤輸入方塊字的方法。且最重要的是本發(fā)明所提出的方塊字的鍵盤輸入方法可以只轉(zhuǎn)換發(fā)音列表和查詢的詞庫，而不改變輸入法的編程代碼，即可以應(yīng)用于其它通過發(fā)音來確定字符的方塊字輸入系統(tǒng)，如中文、 日文或韓文等。因此，本發(fā)明將各種方塊字的鍵盤輸入方法統(tǒng)一起來，使其應(yīng)用性提高，尤其是應(yīng)用于數(shù)字壓縮小鍵盤時，不用進(jìn)行繁復(fù)的組合，能夠只搜索一遍小詞庫，就可以將可能候選的全部查找保存起來，提高了運(yùn)行的效率和速度。
本發(fā)明首先提出一種方塊字的鍵盤輸入方法，可接受實(shí)體鍵盤或虛擬鍵盤的點(diǎn)擊而輸出候選詞，包含有下列步驟
(1)預(yù)置發(fā)音字符串列表與詞庫，所述詞庫包含有m個小詞庫，各小詞庫的詞組具有設(shè)定的詞長；
(2)將輸入的字符串分隔成ρ個音節(jié)的子字符串，P為大于0的正整數(shù)；
(3)根據(jù)發(fā)音字符串列表，創(chuàng)建ρ個匹配列表，分別將各子字符串與預(yù)置的發(fā)音字符串列表按預(yù)定規(guī)則進(jìn)行匹配，并根據(jù)匹配結(jié)果在相應(yīng)的匹配列表中相應(yīng)位置設(shè)置匹配標(biāo)志，根據(jù)P個匹配列表中的匹配標(biāo)志判斷步驟O)的分隔是否有效，若有效，則保存匹配信息，若無效，則回到步驟O)，對所述輸入的字符串重新進(jìn)行分隔；
(4)在詞庫中選擇詞長為ρ的小詞庫，根據(jù)步驟(3)生成的匹配信息，在小詞庫中檢索匹配的詞組，列為候選詞并保存；
(5)重復(fù)步驟(2)至步驟(4)，以遍歷q種子字符串組合，q為大于0的正整數(shù)。上述m、ρ為輸入法的設(shè)計(jì)參數(shù)，可根據(jù)各個語種彈性地調(diào)整。本發(fā)明同時提供另一種方塊字的鍵盤輸入方法，可接受數(shù)字壓縮小鍵盤的數(shù)字點(diǎn)擊而輸出候選詞，包含有下列步驟
(1)預(yù)置發(fā)音字符串列表與詞庫，所述詞庫包含有m個小詞庫，各小詞庫的詞組具有設(shè)定的詞長；
(2)將輸入的數(shù)字串分隔成ρ個音節(jié)的子數(shù)字串，ρ為大于0的正整數(shù)，并將子數(shù)字串轉(zhuǎn)換成相應(yīng)的子字符串；
(3)根據(jù)發(fā)音字符串列表，創(chuàng)建ρ個匹配列表，分別將各子字符串與預(yù)置的發(fā)音字符串列表按預(yù)定規(guī)則進(jìn)行匹配，并根據(jù)匹配結(jié)果在相應(yīng)的匹配列表中相應(yīng)位置設(shè)置匹配標(biāo)志，根據(jù)P個匹配列表中的匹配標(biāo)志判斷步驟O)的分隔是否有效，若有效，則保存匹配信息，若無效，則回到步驟O)，對所述輸入的數(shù)字串重新進(jìn)行分隔成子數(shù)字串、并轉(zhuǎn)換成子字符串；
(4)在詞庫中選擇詞長為ρ的小詞庫，根據(jù)步驟(3)生成的匹配信息，在小詞庫中檢索匹配的詞組，列為候選詞并保存；
(5)重復(fù)步驟(2)至步驟(4)，以遍歷q種子數(shù)字串組合，q為大于0的正整數(shù)。上述 m、ρ為輸入法的設(shè)計(jì)參數(shù)，可根據(jù)各個語種彈性地調(diào)整。緣此，本發(fā)明的主要優(yōu)點(diǎn)是具有極佳的跨語言適應(yīng)性，可以在多種語言的方塊字的輸入法中應(yīng)用，而且其核心所包含的查詢列表和詞庫等占用的內(nèi)存較小，使得系統(tǒng)的反應(yīng)速度很快，綜合性較強(qiáng)，而且模塊化的設(shè)計(jì)利于維護(hù)、編修與更新。本發(fā)明的再一優(yōu)點(diǎn)是可以讓熟悉某一種鍵盤輸入的使用者將學(xué)習(xí)障礙降到最低， 就算語種變換，也不因此而讓使用者需要重新學(xué)習(xí)，降低使用的意愿。本發(fā)明更提供一種具有鍵盤的數(shù)字電子裝置，其使用上述的方塊字的鍵盤輸入方法，因此可以讓熟悉某一種鍵盤輸入的使用者將學(xué)習(xí)障礙降到最低，就算語種變換，也不因此而讓使用者需要重新學(xué)習(xí)，降低使用的意愿。


讀者在參照附圖閱讀本發(fā)明的具體實(shí)施方式
以后，將會更清楚地了解本發(fā)明的各個方面。其中
圖IA是本發(fā)明所提出的第一實(shí)施例，為一種方塊字的鍵盤輸入方法流程圖。圖IB是本發(fā)明的第一實(shí)施例中，子字符串與發(fā)音字符串列表的匹配流程圖。圖IC是本發(fā)明的第一實(shí)施例中，查找小詞庫的流程圖。圖ID是本發(fā)明的第二實(shí)施例，為另一種方塊字的鍵盤輸入方法流程圖。圖2A是本發(fā)明所提出的發(fā)音字符串列表示意圖。圖2B、圖2C是本發(fā)明所提出的匹配列表示意圖。圖3是本發(fā)明所提出的小詞庫示意圖。圖4是數(shù)字壓縮小鍵盤示意圖。圖5A是本發(fā)明所提出的發(fā)音字符串列表示意圖。圖5B、圖5C是本發(fā)明所提出的匹配列表示意圖。圖6是本發(fā)明所提出的小詞庫示意圖。圖7A是本發(fā)明應(yīng)用于日文輸入時的發(fā)音字符串列表與匹配列表示意圖。圖7B是本發(fā)明應(yīng)用于日文輸入時的小詞庫示意圖。
附圖中主要組件符號說明
步驟701、702、703、704、705、801、802、803、804、805
發(fā)音字符串列表13、15
匹配列表13a、13b、15a、15b
名詞定義
為了清楚表達(dá)本發(fā)明的技術(shù)特征，下面先對說明書中使用的名詞進(jìn)行定義 字符串在鍵盤敲擊所形成的一連串字母。數(shù)字串特別指以數(shù)字壓縮小鍵盤輸入的一系列數(shù)字。字符串的長度一個字符串內(nèi)所包含的字母的個數(shù)，以字符串“haolihai”為例， 字符串的長度為8 ；以字符串“ Iihai ”為例，字符串的長度為5。子字符串通過分隔后所形成的字符串，舉例字符串“l(fā)ihai”通過分隔后，會產(chǎn)生“ Iihai ”、“ liha i”、“l(fā)ih ai”、“l(fā)i hai”、“l(fā) ihai”等不同的子字符串。一個長度為 η的字符串，通過各種排列組合的分隔，最多會產(chǎn)生2114種子字符串。例如字符串“l(fā)ihai”， 其長度為5，因此最多有2^=2^=2^16種分隔方式，產(chǎn)生16種子字符串。發(fā)音字符在輸入法中，相應(yīng)于一個音節(jié)、類音位或漢字，所相應(yīng)使用的字符串； 舉例以拼音輸入法而言，“zhuang”就是一個發(fā)音字符，相應(yīng)到漢字是“莊”、“裝”、“妝”等。發(fā)音字符的長度一個發(fā)音字符里所包含的字母的個數(shù)；以發(fā)音字符“zhuang”而言，其發(fā)音字符的長度為6。詞長一個詞組中包含字符的個數(shù)。
具體實(shí)施例方式下面結(jié)合附圖對本發(fā)明作進(jìn)一步詳細(xì)的描述。由于本發(fā)明公開了一種方塊字的鍵盤輸入方法，其中所使用的鍵盤輸入原理已為本領(lǐng)域普通技術(shù)人員所能明了，故以下文中的說明，不再作完整描述。同時，以下文中所對照的附圖，意在表達(dá)與本發(fā)明特征有關(guān)的結(jié)構(gòu)的含義，并未亦不需要根據(jù)實(shí)際尺寸完整繪制，在先聲明。第一實(shí)施例方塊字的鍵盤輸入方法
技術(shù)領(lǐng)域：
本發(fā)明首先提出一種方塊字的鍵盤輸入方法，可接受實(shí)體鍵盤或虛擬鍵盤的點(diǎn)擊而輸出候選詞，請參考圖1A，包含有下列步驟
步驟701 預(yù)置一個發(fā)音字符串列表與一個詞庫，發(fā)音字符串列表包含多個發(fā)音字符， 且按照發(fā)音字符的字母順序與長度依次排列，各發(fā)音字符為獨(dú)立、具有其預(yù)設(shè)的位置。詞庫包含有m個小詞庫，m為大于0的正整數(shù)，各小詞庫包含有多個由發(fā)音字符所構(gòu)成的詞組、 發(fā)音字符的索引值與詞組的頻率，且各個小詞庫內(nèi)的詞組的詞長為相同，不同小詞庫內(nèi)的詞組的詞長為不相同。步驟702 接受鍵盤點(diǎn)擊而生成字符串，字符串具有η個字母，η為大于0的正整數(shù)，至少為1。以預(yù)設(shè)的分隔模式對字符串進(jìn)行分隔，而形成包含有P個音節(jié)的子字符串，其中，每個音節(jié)的最大長度為r，ρ與r皆為大于0的正整數(shù)。步驟703:根據(jù)子字符串的音節(jié)個數(shù)p，生成相應(yīng)數(shù)量的匹配列表，各匹配列表的內(nèi)容相同于發(fā)音字符串列表，并以預(yù)設(shè)的匹配模式將子字符串的音節(jié)與發(fā)音字符串列表內(nèi)的發(fā)音字符進(jìn)行匹配，若此音節(jié)匹配于某個發(fā)音字符，則將發(fā)音字符的位置在匹配列表中與發(fā)音字符中相同的位置給予一個非0的匹配標(biāo)志(例如匹配標(biāo)志為1)，直到子字符串內(nèi)的P個音節(jié)都匹配成功時，進(jìn)行下一步驟。若無法完成所有P個音節(jié)對照發(fā)音字符的匹配， 則表示步驟702分隔得到的子字符串不恰當(dāng)，必須回到步驟702對字符串重新進(jìn)行分隔。具體步驟請?jiān)賲⒖紙DIB。步驟704:根據(jù)匹配列表的個數(shù)p，確定子字符串的詞長為p，然后選擇具有相應(yīng)詞長為P的小詞庫。依次遍歷其中詞組，取得子字符串相應(yīng)詞組的索引值，判斷此索引值在匹配列表中相應(yīng)的位置是否具有非ο的匹配標(biāo)志，若是，則將該詞組保存為候選詞，若否，則將該詞組忽略，并繼續(xù)查找直到所述小詞庫內(nèi)所有匹配所述子字符串的詞組都被查找出來而保存為候選詞。具體步驟請?jiān)賲⒖紙D1C。步驟705 因?yàn)樽址畷卸喾N分隔方式，此時必須重復(fù)步驟702至步驟704，將通過分隔而產(chǎn)生的每一個子字符串所查找到的所有相應(yīng)詞組都列為候選詞而保存，最后將所有的候選詞輸出。其中，當(dāng)輸入的字符串的字符個數(shù)為η時，分隔的最多方式9有2"-1個。上述m、p、r為輸入法的設(shè)計(jì)參數(shù)，可根據(jù)各個語種彈性地調(diào)整。步驟701至步驟 705，以漢字拼音輸入法為例(但不以漢字拼音輸入法為限)更進(jìn)一步詳細(xì)說明如下
步驟701
本發(fā)明根據(jù)音節(jié)的長度，預(yù)先設(shè)置一個發(fā)音字符串列表13，如圖2A所示，發(fā)音字符串列表13包含有多個發(fā)音字符，而且各個發(fā)音字符都是獨(dú)立的，依照沈個英文字母的順序依次排列，對于每個英文字母，再以發(fā)音字符的長度(1個飛個)依次排列，每個發(fā)音字符各有相應(yīng)的位置。以漢字的拼音輸入法而言，共有四百一十多個發(fā)音字符，因此，圖2A所示的發(fā)音字符串列表I3共包含有四百一十多個發(fā)音字符。本發(fā)明同時提供一個詞庫，這個詞庫里按照詞組的詞長分組而分成了 m個個部份，或稱為m個小詞庫。舉例若m為6，則有6個小詞庫，分別是詞組的詞長為1至6的小詞庫，各個小詞庫包含有發(fā)音字符的索引值、發(fā)音字符相應(yīng)的詞組以及詞組的頻率。步驟702
當(dāng)使用者對鍵盤(例如科提QWERTR鍵盤或觸摸屏上的虛擬鍵盤)點(diǎn)擊輸入時，本發(fā)明會響應(yīng)使用者對鍵盤的點(diǎn)擊輸入，將每個鍵盤上相應(yīng)的字母組合而生成了一個具有η個字母的字符串。本發(fā)明設(shè)定上述字符串里具有ρ個音節(jié)，每個音節(jié)的最大長度為r。以漢字的拼音輸入法的為例，r為6，即音節(jié)的最大長度為6。接著對字符串以音節(jié)為基礎(chǔ)進(jìn)行分隔， 因?yàn)榉指艉蟮拿總€音節(jié)的最大長度為6，因此一個字符串可以因此被分隔成具有一個或多個音節(jié)的子字符串。分隔方法是將字符串按照最長優(yōu)先的順序依次進(jìn)行分隔，假如字符串的長度小于6，就直接分隔成一個音節(jié)的子字符串；假如字符串的長度大于6，就將最前面的6個字母先分隔成第一音節(jié)，再對剩下的字母進(jìn)行分隔，如果剩下的字母的長度小于6， 就將這些字母直接列為第二音節(jié)；如果剩下的字母的長度還是大于6，就把剩下的字母的最前面6個字母先分隔成第二音節(jié)，剩下的字母再依照上述的準(zhǔn)則繼續(xù)進(jìn)行分隔，直到被分隔之后的每個音節(jié)的長度都不大于6為止，以此類推，即產(chǎn)生包含一個或多個音節(jié)的子字符串。必須注意的是，如果字符串的長度大于r*p=6*6=36，本發(fā)明建議可以僅取最前面的 36個字母做分隔而成為具有6個音節(jié)的子字符串，而不計(jì)36個字母以后的字母，藉以提高運(yùn)算速度與系統(tǒng)效率。但是本發(fā)明并不以取最前面的36個字母做分隔為限。以字符串“l(fā)ihai”為例，因?yàn)椤發(fā)ihai”的字符串的長度為5，小于6，所以分隔后的第一組子字符串就是“Iihai”。以字符串“haolihai”為例，因?yàn)椤癶aolihai”的字符串的長度為8，大于6，所以分隔后的第一組子字符串就是“haolih ai”。步驟703
根據(jù)前述的分隔結(jié)果及子字符串內(nèi)所包含的音節(jié)個數(shù)P而形成P個匹配列表，匹配列表的結(jié)構(gòu)與組成基本上相同于發(fā)音字符串列表。如果子字符串內(nèi)所包含的音節(jié)個數(shù)是一個，則形成一個匹配列表；如果字符串內(nèi)所包含的音節(jié)個數(shù)是2個，則形成2個匹配列表，以此類推。接著，將子字符串內(nèi)的音節(jié)與發(fā)音字符串列表內(nèi)的發(fā)音字符去進(jìn)行匹配。匹配時， 如圖2B所示，匹配模式要按照子字符串與發(fā)音字符內(nèi)的字符從前到后逐個進(jìn)行匹配，即首先將第一個字符進(jìn)行匹配，如果能夠匹配成功，則將第1個匹配列表13a的相應(yīng)的位置第一位匹配標(biāo)志置為非0 (例如匹配標(biāo)志為1)，其余的不能匹配的位置匹配標(biāo)志置為0，當(dāng)進(jìn)行第二個字符的匹配時，只需要找到第一位匹配標(biāo)志為非0所在匹配列表13a的起始位置，然后進(jìn)行匹配。同樣，匹配成功的繼續(xù)置匹配標(biāo)志為非0，匹配不成功的匹配標(biāo)志置為0、并將以前匹配標(biāo)志為非0的匹配標(biāo)志的重新歸0，這樣到最后只保存完全匹配成功的，并把匹配信息保存下來。匹配信息可以是完整的匹配列表。也可以是匹配列表中匹配成功的索引值與匹配標(biāo)志。如果子字符串的音節(jié)對照于發(fā)音字符，沒有找到完全匹配成功的對象，則表示該分隔方式是無效的，此時必須回到步驟702重新進(jìn)行分隔。相反地，如果不論子字符串包含幾個音節(jié)，都能夠直接匹配到子字符串的最后一個發(fā)音字符，即可以找到某一個或某幾個發(fā)音字符，使其所有字符的匹配標(biāo)志都為非0，則說明這種分隔的方式是有效的，可以繼續(xù)進(jìn)行后續(xù)步驟704。繼續(xù)以上述的子字符串“l(fā)ihai”為例詳細(xì)說明，“l(fā)ihai”只有一個音節(jié)，因此先產(chǎn)生一個匹配列表。因?yàn)橐艄?jié)長度為5，匹配時會挑選匹配列表內(nèi)以“1”為開頭的發(fā)音字符，然后將子字符串與發(fā)音字符的字母一個一個進(jìn)行匹配。第一次發(fā)音字符匹配的結(jié)果是將匹配成功者在第1個匹配列表13a中發(fā)音字符所處位置第一位匹配標(biāo)志置為非0，進(jìn)行第二個發(fā)音字符匹配時，只需要從首位匹配標(biāo)志為非 0的位置開始進(jìn)行第二個發(fā)音字符的匹配，將第二個發(fā)音字符匹配成功的發(fā)音字符所處位置第二位繼續(xù)將匹配標(biāo)志置為非0，如果沒有匹配成功則將原來為非0的匹配標(biāo)志改為0， 如圖2B所示。如果匹配第三個發(fā)音字符時，查找前兩字符位置匹配標(biāo)志為非0的相應(yīng)的所有發(fā)音字符，都沒有發(fā)現(xiàn)可以匹配的對象，此時這種情況就會定義為分隔無效，這種分隔結(jié)果會被排除掉，并回到步驟702重新進(jìn)行分隔。繼續(xù)以上述的字符串“l(fā)ihai”為例，通過了多次的分隔無效的循環(huán)過程(步驟 702->步驟703->步驟702->步驟703_>、、、)，直到子字符串為“Ii hai”時，這種子字符串能夠與發(fā)音字符串列表完全匹配成功，此時子字符串通過分隔成了 2部分，因此使用了 2 個匹配列表13a、13b，請分別參考圖2B與圖2C。其中圖2A為系統(tǒng)的發(fā)音字符串列表13，圖 2B與圖2C分別為子字符串匹配成功所產(chǎn)生的匹配列表13a與13b。圖2B中，“l(fā)i”為匹配成功，發(fā)音字符“l(fā)i”的位置174的匹配標(biāo)志置為非0，在匹配列表13a的前兩位匹配標(biāo)志置為“11”。圖2C中，“hai”為匹配成功，發(fā)音字符“hai”的位置115的匹配標(biāo)志置為非0，在匹配列表13b的前三位匹配標(biāo)志置為“111”。步驟704
匹配列表的個數(shù)代表的是詞長，以上述的字符串“l(fā)ihai”為例，當(dāng)子字符串為“l(fā)i hai”時，能夠與發(fā)音字符串列表13完全匹配成功，而使用了 2個匹配列表13a、13b，因此可以知道這個子字符串“l(fā)i hai”的詞長為2，因此在詞庫中選擇詞長為2的小詞庫。根據(jù)子字符串的詞長直接去選取相應(yīng)詞長的小詞庫，可以減少查找所花的時間。當(dāng)選取相應(yīng)的小詞庫以后，再根據(jù)上述匹配列表去查找相應(yīng)的詞組。首先是從相應(yīng)的小詞庫中首個詞組的第一個字開始進(jìn)行，利用第一個字的索引值在前述步驟703所產(chǎn)生的匹配列表中查找，若查找到相同的索引值，說明這個字是可以查找到，接著再查找該詞組的第一個字在相應(yīng)的匹配列表中的發(fā)音字符的匹配標(biāo)志，如果該匹配標(biāo)志為非0，說明這個字是正確匹配的，如果該匹配標(biāo)志為0，說明這個字不能匹配，就繼續(xù)下一個詞組的第一個字的查找。當(dāng)?shù)谝粋€字正確匹配，然后進(jìn)行詞組中第二個字與第二個匹配列表的判斷，同樣是利用索引值先查找詞組中第二個字在匹配列表中的發(fā)音字符的相應(yīng)位置，再判斷發(fā)音字符相應(yīng)的匹配標(biāo)志是否為非0。以此類推，將每個詞組的全部索引值都與匹配列表中相應(yīng)的發(fā)音字符的位置的匹配標(biāo)志進(jìn)行匹配判斷，若完全匹配成功(匹配標(biāo)志都為非0)，則將這個詞組保存為候選詞。查找小詞庫的過程中，如果其中某一個詞組已經(jīng)能夠匹配成功、查找出來，這時仍然需要繼續(xù)向下查找，因?yàn)檫@時小詞庫中可能還存在具有同樣發(fā)音的詞組，因此需要充分查找，將全部能夠匹配的詞組查找出來并保存作為候選詞組。繼續(xù)以上述的子字符串“l(fā)i hai”為例，請參考圖3，首先，從第一個詞組開始進(jìn)行查找匹配，依次查找小詞庫中的詞組，每一個詞組都有自己的索引值和頻率，同樣發(fā)音的詞組具有相同的索引值，只是其頻率可能不同，其中Fl代表的是“厲害”的頻率，F(xiàn)2代表的是“利害”的頻率，F(xiàn)3代表的是“里?！钡念l率。當(dāng)查找到“厲害”時，利用其第一個索引值去查看上一個前述獲得的匹配列表中這個索引值位置所相應(yīng)的匹配標(biāo)志是否為非0，可以發(fā)現(xiàn)如圖2B所示，匹配列表的某一處已經(jīng)匹配標(biāo)志為非0，然后再利用第二個索引值與第二個匹配列表去匹配，匹配列表的另一處已經(jīng)匹配標(biāo)志為非0，因此這個詞組可以匹配查找至IJ，系統(tǒng)會將其保存。然后會按照同樣的方式繼續(xù)查找小詞庫后面的詞組，對于這個子字符串“l(fā)i hai”的分隔，系統(tǒng)將搜索且匹配成功的詞組并保存下來，便于最后候選詞的輸出。步驟705
重復(fù)上述步驟702至步驟704，繼續(xù)針對其它分隔方式所形成的子字符串進(jìn)行查找候選詞，直至字符串的所有分隔方式都被查找完畢，然后將所有的候選詞輸出。初始分隔查找完詞組之后，接著對字符串進(jìn)行其它的分隔，仍是按照最長優(yōu)先的順序進(jìn)行分隔。如果字符串的字母個數(shù)η小于6，則將(η-1)個字符優(yōu)先分隔成一組音節(jié)，最后一個字母為一組音節(jié)?？傊?，每個字符串皆會經(jīng)歷排列組合的每一種分隔的情況，因此當(dāng)字符串的字母個數(shù)為η時，通過排列組合就最多有2"-1個分隔方式而形成2"-1個子字符串。 舉例，當(dāng)字符串為“abc”，字母個數(shù)η為3，因此第一次分隔按照最長優(yōu)先的原則是將其作為一個整體的拼音，產(chǎn)生子字符串“abc”，后續(xù)再繼續(xù)做分隔時，系統(tǒng)會自動產(chǎn)生“ab c”、“a bc”、“a b c”等3種子字符串，總計(jì)最多產(chǎn)生2H=22=4個分隔方式。如以字符串“Iihai”為例，這個字符串的總長度為5，小于6，就會產(chǎn)生“Iihai”、 "liha i”、“l(fā)ih ai”、“l(fā)i hai”、“l(fā) ihai ”、、、等 2^=2^16 個子字符串，而且最優(yōu)先產(chǎn)生的是“l(fā)ihai”這個子字符串。針對每一個子字符串，都重復(fù)上述步驟703至步驟704，找出候選詞并保存，完成所有的子字符串的候選詞查找動作以后，將所有的子字符串所能夠查找出的候選詞輸出。
第二實(shí)施例方塊字的鍵盤輸入方法
技術(shù)領(lǐng)域：
本發(fā)明提出第二實(shí)施例，為另一種方塊字的鍵盤輸入方法，可接受數(shù)字壓縮小鍵盤的點(diǎn)擊而輸出候選詞，請參考圖1D，主要步驟相同于第一實(shí)施例，但是多了將數(shù)字壓縮小鍵盤輸入的數(shù)字轉(zhuǎn)換為發(fā)音字符的排列組合及檢查的程序。第二實(shí)施例所包含步驟如下
步驟801 預(yù)置一個發(fā)音字符串列表與一個詞庫，發(fā)音字符串列表包含多個發(fā)音字符， 且按照發(fā)音字符的字母順序與長度依次排列，各發(fā)音字符為獨(dú)立、具有其預(yù)設(shè)的位置，詞庫包含有m個小詞庫，m為大于0的正整數(shù)，各小詞庫包含有多個由發(fā)音字符所構(gòu)成的詞組、 發(fā)音字符的索引值與詞組的頻率，且各個小詞庫內(nèi)的詞組的詞長為相同，不同小詞庫內(nèi)的詞組的詞長為不相同。步驟802 接受鍵盤點(diǎn)擊而生成數(shù)字串，數(shù)字串具有η個數(shù)字，η為大于0的正整數(shù)，至少為1。以預(yù)設(shè)的分隔模式對數(shù)字串進(jìn)行分隔，而形成包含有P個音節(jié)的子數(shù)字串，其中，每個音節(jié)的最大長度為r，ρ與r皆為大于0的正整數(shù)。然后將子數(shù)字串內(nèi)各個音節(jié)的數(shù)字分別轉(zhuǎn)換為相應(yīng)的字母而生成多個子字符串，且各個子字符串具有P個音節(jié)。步驟803:根據(jù)子字符串內(nèi)所包含的音節(jié)個數(shù)p，生成相應(yīng)的ρ個匹配列表，各匹配列表的內(nèi)容相同于發(fā)音字符串列表，并以預(yù)設(shè)的匹配模式將子字符串的音節(jié)與發(fā)音字符串列表內(nèi)的發(fā)音字符進(jìn)行匹配，若子字符串的音節(jié)匹配于某個發(fā)音字符，則將發(fā)音字符的位置在匹配列表中與發(fā)音字符中相同的位置給予一個非0的匹配標(biāo)志，直到子字符串的ρ個音節(jié)都各自匹配成功時，則保存匹配信息并進(jìn)行下一步驟；若無法完成所有P個音節(jié)對照發(fā)音字符的匹配，則表示步驟802分隔所得到的子數(shù)字串不恰當(dāng)，必須回到步驟802，對數(shù)字串重新進(jìn)行分隔；
步驟804 根據(jù)匹配列表的個數(shù)p，確定子字符串的詞長為p，然后選擇具有相應(yīng)詞長為 P的小詞庫。依次遍歷其中詞組，取得子字符串相應(yīng)詞組的索引值，判斷此索引值在匹配列表中相應(yīng)的位置是否具有非0的匹配標(biāo)志，若是，則將該詞組保存為候選詞，若否，則將該詞組忽略，并繼續(xù)查找直到所述小詞庫內(nèi)所有匹配所述子字符串的詞組都被查找出來而保存為候選詞。步驟805 因?yàn)閿?shù)字串會有多種分隔方式，此時必須重復(fù)步驟802至步驟804，將通過分隔而產(chǎn)生的每一個子數(shù)字串所查找到的所有相應(yīng)詞組都列為候選詞而保存，最后將所有的候選詞輸出。其中，當(dāng)輸入的數(shù)字串的數(shù)字個數(shù)為η時，分隔的最多方式9有2"-1個。上述m、p、r為輸入法的設(shè)計(jì)參數(shù)，可根據(jù)各個語種彈性地調(diào)整。步驟801至步驟 805，以漢字拼音輸入法為例(但不以漢字拼音輸入法為限)更進(jìn)一步詳細(xì)說明如下
步驟801
此相同于前述第一實(shí)施例的步驟701，請相互參照，于此不再贅述。步驟802
當(dāng)使用者對數(shù)字壓縮小鍵盤點(diǎn)擊輸入時，本發(fā)明會響應(yīng)使用者對鍵盤的點(diǎn)擊輸入，將每個鍵盤上相應(yīng)的數(shù)字組合而形成了一個數(shù)字串進(jìn)行輸出。將數(shù)字串分隔成子數(shù)字串，分隔的方式相同于第一實(shí)施例的步驟702，以最長優(yōu)先，請相互參照。舉例說明，當(dāng)使用者點(diǎn)擊數(shù)字壓縮小鍵盤產(chǎn)生的數(shù)字串“似69似64”以后， 分隔的方法同第一實(shí)施例，以最長優(yōu)先，產(chǎn)生第一個子數(shù)字串“426942 64" "426942 64” 具有2個音節(jié)，這時把各個音節(jié)的數(shù)字轉(zhuǎn)換到每個數(shù)字鍵上相應(yīng)的字母，例如“似6942”就可以轉(zhuǎn)換成、3!11油13”，“64”就可以轉(zhuǎn)換成“1^”。必須提醒的是，因?yàn)閿?shù)字壓縮小鍵盤的每個按鍵都相應(yīng)有多個字母，如圖4所示，此時將數(shù)字轉(zhuǎn)換到字母時，必須將每個鍵盤上的英文字母都與其它鍵盤上的英文字母進(jìn)行排列，找出所有的可能排列組合。步驟803
“426942 64”具有2個音節(jié)，因此生成2個匹配列表，匹配列表的結(jié)構(gòu)與組成基本上相同于發(fā)音字符串列表。接著，將“似6942”通過排列組合后所相應(yīng)生成的所有的音節(jié) “ gamwha”、“ gamwhb，，、“ gamwhc，，、“ gamwga”、、、與發(fā)音字符串列表內(nèi)的發(fā)音字符去進(jìn)行匹配。 并且將乂^’通過排列組合后所相應(yīng)生成的所有的音節(jié)“！^”廣！??！^‘?。。V“叫”…與發(fā)音字符串列表內(nèi)的發(fā)音字符去進(jìn)行匹配。匹配模式要按照子字符串與發(fā)音字符內(nèi)的字符從前到后逐個進(jìn)行匹配，即首先將第一個字符進(jìn)行匹配，如果能夠匹配成功，則將第1個匹配列表內(nèi)的發(fā)音字符相應(yīng)位置的第一位匹配標(biāo)志置為1，其余的不能匹配的位置的匹配標(biāo)志置為0，當(dāng)進(jìn)行第二個字符的匹配時，只需要找到第一位匹配標(biāo)志為1所在匹配列表的起始位置，然后進(jìn)行匹配。同樣，匹配成功的繼續(xù)將匹配標(biāo)志置為1，匹配不成功的將匹配標(biāo)志置為 0、并將以前的匹配標(biāo)志為1的重新歸0，這樣到最后只保存完全匹配成功的，并把匹配成功的匹配列表保存下來。如果子字符串的音節(jié)對照于發(fā)音字符，沒有找到完全匹配成功的對象，則表示步驟802分隔的子數(shù)字串是無效的，此時必須回到步驟802重新進(jìn)行分隔。如果不論子字符串包含幾個音節(jié)，每個音節(jié)都能夠直接匹配到最后一個發(fā)音字符，即可以找到某一個或某幾個發(fā)音字符，使其所有字符的匹配標(biāo)志都為1，則說明這種分隔的方式是有效的，可以繼續(xù)進(jìn)行后續(xù)步驟。
步驟804
匹配列表的個數(shù)P代表的是詞長，當(dāng)具有P個音節(jié)的子字符串能夠與發(fā)音字符串列表完全匹配成功，便可以確認(rèn)這個子字符串的詞長為P。接著在詞庫中直接選擇詞長為P的小詞庫，根據(jù)子字符串的詞長直接去選取相應(yīng)詞長的小詞庫，可以減少查找所花的時間。在小詞庫里查找詞組，此步驟基本上相同于第一實(shí)施例的步驟704。查找小詞庫的過程中，如果其中某一個詞組已經(jīng)能夠匹配成功、查找出來，這時仍然需要繼續(xù)向下查找，因?yàn)檫@時小詞庫中可能還存在具有同樣發(fā)音的詞組，因此需要充分查找，將全部能夠匹配的詞組查找出來并保存作為候選詞組。步驟805
重復(fù)上述步驟802至步驟804，繼續(xù)針對其它分隔方式所形成的子數(shù)字串進(jìn)行查找候選詞，直至數(shù)字串的所有分隔方式都被查找完畢，然后將所有的候選詞輸出。以數(shù)字串“似69似64”為例將上述步驟整體說明。當(dāng)分隔進(jìn)行到“426 9似64”這種情況，此時將其轉(zhuǎn)換到相應(yīng)的字符，并將每個鍵盤上的英文字母都與其它鍵盤上的英文字母進(jìn)行排列組合，請參考圖4的數(shù)字壓縮小鍵盤?！?26”會有、皿”、、(11”、“1^0”、、、等 27種英文字母的組合形式，然后將這27種拼音組合分別與發(fā)音字符串列表進(jìn)行匹配，匹配的過程同前述步驟803?！?似64”也采用同樣的方式轉(zhuǎn)換為英文字母的多種組合形式然后進(jìn)行匹配。最后匹配的結(jié)果請同時參考圖5A、圖5B及圖5C，其中圖5B的“a”、“b”、“C”，以及圖5C的“d”、“e”分別代表的是數(shù)字鍵相應(yīng)的字母組合中能夠與發(fā)音字符串列表15中的發(fā)音字符匹配而生成的匹配列表15a、15b中的位置，例如“C”就是“hao”音的位置，這個發(fā)音字符能夠完全匹配成功，其相應(yīng)的匹配列表的位置會設(shè)置有匹配標(biāo)志111 ； “d”就是 “xiang”音的位置，這個發(fā)音字符能夠完全匹配成功，其相應(yīng)的匹配列表的位置會設(shè)置有匹配標(biāo)志11111。由于這個數(shù)字串通過分隔為2個部分，使用了 2個匹配列表15a與15b，因此詞長為2，在查找小詞庫的時候直接查找詞長為2的小詞庫。查找詞長為2的小詞庫時，可以發(fā)現(xiàn)對于同樣按鍵產(chǎn)生的字符分隔后的詞組，具有不同的索引值，例如“感想”和“好像”都是由數(shù)字串“426 9似64”相應(yīng)的詞組，但其索引值是不同的。請繼續(xù)參考圖6，“感想”和“好像”的索引值分別是“a d”和“c d”，而其分別相應(yīng)的頻率則是“F1”和“F4”。當(dāng)開始查找小詞庫的時候，同樣首先是從第一個詞組開始查找，當(dāng)查找到“感想” 一詞時，利用其前面的索引值與前面產(chǎn)生的匹配列表去匹配，可以發(fā)現(xiàn)圖5B的“a”位置的匹配標(biāo)志為非0，圖5C中“d”位置的匹配標(biāo)志同樣為非0，系統(tǒng)便可將這個詞保存起來，然后繼續(xù)查找后面的詞組，圖6中所示的全部詞組的索引值都可以與圖5B與圖5C中的匹配列表15a、Mb進(jìn)行匹配，這些詞組都被保存起來，用于后面候選詞的輸出。此時可以發(fā)現(xiàn)， 只需查找一遍這個小詞庫，便可以將這種數(shù)字壓縮小鍵盤中產(chǎn)生的多個字符串相應(yīng)的詞組都查找出來，非常有利于效率的提高。當(dāng)“426 9似64”這種分隔查找完詞組之后，接著要再回到步驟802對數(shù)字串進(jìn)行其它的分隔，找出候選詞并保存，最后完成所有的子數(shù)字串相應(yīng)的候選詞查找動作而輸出候選詞。
第三實(shí)施例具有鍵盤的數(shù)字電子裝置本發(fā)明進(jìn)一步提出第三實(shí)施例，是一種具有鍵盤的數(shù)字電子裝置，此數(shù)字電子裝置可以使用鍵盤輸入字符串，其特征在于此數(shù)字電子裝置是采用第一實(shí)施例的一種方塊字的鍵盤輸入方法。此數(shù)字電子裝置可以是一般手機(jī)、智能型手機(jī)、電紙書、個人數(shù)字助理(PDA)、 衛(wèi)星定位導(dǎo)航儀、筆記型計(jì)算機(jī)、具有觸摸屏的平板計(jì)算機(jī)、使用鍵盤的桌上型計(jì)算機(jī)等。以上主要針對漢字的拼音輸入法說明，然而本發(fā)明亦可應(yīng)用其其它語種，對于日、 韓等通過發(fā)音來確定其相應(yīng)字詞輸入的方塊字，同樣可以采用本發(fā)明所提出的方塊字的鍵盤輸入方法，只需要更換其發(fā)音的列表和方塊字相應(yīng)的詞庫，算法的核心思想不需要改變， 便可以實(shí)現(xiàn)所需方塊字的輸入。以日文輸入為例，首先其發(fā)音的列表是由166個假名組成的，其排列順序是按照每個假名相應(yīng)的Unicode碼的順序。其詞庫也是分成了 6部分，是按照音長的長度進(jìn)行分組的，即包含假名的個數(shù)。例如，用戶輸入的是含有4個假名的假名串“力T h ^ ”，首先要將每一個假名與假名列表進(jìn)行匹配，確定其匹配標(biāo)志的位置，如圖7A所示。按照最長分隔優(yōu)先，首先查找的是音長為4的小詞庫，請參考圖7B，當(dāng)搜索到“目出度一詞時，根據(jù)其前面的索引值與前述的匹配標(biāo)志列表去比對，發(fā)現(xiàn)“d c b a”的位置都匹配標(biāo)志為1，則將這個詞保存用于候選的輸出。繼續(xù)搜索到“依”時，其索引值中的每個值在匹配標(biāo)志列表中所相應(yīng)的位置同樣匹配標(biāo)志為1，這個詞也會保存。然后搜索遍歷音長依次減少的假名組合，會發(fā)現(xiàn)沒有以“辦-C tz，，和“辦Τ，，發(fā)音的字詞；當(dāng)遍歷到“辦”，發(fā)現(xiàn)有以“辦”發(fā)音的字，而且該發(fā)音相應(yīng)多個字，將其全部保存，系統(tǒng)將會按照其頻率的大小依次出現(xiàn)在候選里表中。再以中文繁體的注音輸入法為例，其發(fā)音的列表是由37個注音符號“勺夕Π C力、、、、”所組成，其排列順序是按照每個注音符號相應(yīng)的Unicode碼的順序。每個音節(jié)最多使用3個注音符號，除了這些參數(shù)與漢字拼音輸入法有差異，其余大致相同，因此本發(fā)明所提出的方塊字的鍵盤輸入方法也能夠很容易地應(yīng)用至中文繁體的注音輸入法。本發(fā)明所提出的一種方塊字的鍵盤輸入方法，具有極佳的跨語言適應(yīng)性，可以在多種語言的方塊字的輸入法中應(yīng)用，而且其核心所包含的查詢列表和詞庫等占用的內(nèi)存較小，使得系統(tǒng)的反應(yīng)速度很快，綜合性較強(qiáng)，而且模塊化的設(shè)計(jì)利于維護(hù)、編修與更新。同時，對于已經(jīng)熟悉某一種鍵盤輸入的使用者，其夠降低其語種變換時的學(xué)習(xí)障礙，不需要重新學(xué)習(xí)，便能夠很快熟悉使用。本發(fā)明的又一目的是提供一種具有鍵盤的數(shù)字電子裝置，其使用方塊字的鍵盤輸入方法，因此可以讓熟悉某一種鍵盤輸入的使用者將學(xué)習(xí)障礙降到最低，就算語種變換，也不需要讓使用者需要重新學(xué)習(xí)，降低使用的意愿。
以上僅為本發(fā)明較佳實(shí)施例，并非用以限定本發(fā)明申請的權(quán)利范圍；同時以上描述對于本領(lǐng)域普通技術(shù)人員應(yīng)可明了與實(shí)施，因此其它未脫離本發(fā)明所揭示的精神下所完成的等效改變或修飾，均應(yīng)包含于權(quán)利要求書的范圍中。
權(quán)利要求
1.一種方塊字的鍵盤輸入方法，其特征在于，包含步驟(1)預(yù)置發(fā)音字符串列表與詞庫，所述詞庫包含有多個小詞庫，各小詞庫的詞組具有設(shè)定的詞長；(2)將輸入的字符串分隔成ρ個音節(jié)的子字符串，P為大于0的正整數(shù)；(3)根據(jù)發(fā)音字符串列表，創(chuàng)建ρ個匹配列表，分別將各子字符串與預(yù)置的發(fā)音字符串列表按預(yù)定規(guī)則進(jìn)行匹配，并根據(jù)匹配結(jié)果在相應(yīng)的匹配列表中相應(yīng)位置設(shè)置匹配標(biāo)志，根據(jù)P個匹配列表中的匹配標(biāo)志判斷步驟O)的分隔是否有效，若有效，則保存匹配信息，若無效，則回到步驟O)，對所述輸入的字符串重新進(jìn)行分隔；(4)在詞庫中選擇詞長為ρ的小詞庫，根據(jù)步驟(3)生成的匹配信息，在小詞庫中檢索匹配的詞組，列為候選詞并保存；(5)重復(fù)步驟(2)至步驟(4)，以遍歷q種子字符串組合，q為大于0的正整數(shù)。
2.根據(jù)權(quán)利要求1所述的方塊字的鍵盤輸入方法，其特征在于，所述預(yù)置的發(fā)音字符串列表包含多個發(fā)音字符，且按照一定順序排列，各發(fā)音字符為獨(dú)立，并具有預(yù)設(shè)的位置。
3.根據(jù)權(quán)利要求2所述的方塊字的鍵盤輸入方法，其特征在于，所述的發(fā)音字符是按照英文字母的順序依次排列，且對于每個英文字母，再以發(fā)音字符的長度由小到大依次排列。
4.根據(jù)權(quán)利要求1所述的方塊字的鍵盤輸入方法，其特征在于，所述小詞庫的數(shù)量為 m，m為大于0的正整數(shù)；所述小詞庫包含有多個由發(fā)音字符串所構(gòu)成的詞組、發(fā)音字符串的索引值與詞組的頻率，且各個小詞庫內(nèi)的詞組的詞長為相同，不同小詞庫內(nèi)的詞組的詞長為不相同。
5.根據(jù)權(quán)利要求4所述的方塊字的鍵盤輸入方法，其特征在于，所述步驟(3)中，匹配列表長度與預(yù)置的發(fā)音字符串列表相匹配；所述預(yù)定規(guī)則為將子字符串的字符與預(yù)設(shè)發(fā)音字符串列表內(nèi)的字符從前到后逐個進(jìn)行匹配，且第二個字符及其以后的匹配是自匹配列表中前一個字符已經(jīng)設(shè)置有匹配標(biāo)志的位置開始匹配；所述匹配信息包括子字符串在匹配列表中相應(yīng)的索引值與匹配標(biāo)志。
6.根據(jù)權(quán)利要求5所述的方塊字的鍵盤輸入方法，其特征在于所述步驟(4)根據(jù)所確定的小詞庫，依次遍歷其中詞組，取得相應(yīng)詞組的索引值，判斷該索引值與匹配信息是否一致，若是，則將該詞組保存為候選詞，并繼續(xù)查找直到所述小詞庫內(nèi)所有匹配所述子字符串的詞組都被查找出來而保存為候選詞。
7.根據(jù)權(quán)利要求1所述的方塊字的鍵盤輸入方法，其特征在于，所述步驟O)中，輸入的字符串包含至少1個字符；輸入的字符串是漢語拼音字母串或日文字母串或韓文字母串ο
8.根據(jù)權(quán)利要求1所述的方塊字的鍵盤輸入方法，其特征在于，所述步驟( 對輸入的字符串進(jìn)行分隔時，若輸入的發(fā)音字符串的字符個數(shù)大于!·，則前r個字符分隔為1個子發(fā)音字符串，后續(xù)字符個數(shù)若大于r，依然如此分隔，若小于r，則不再分隔，r為大于0的正整數(shù)；所述r最大值為6。
9.根據(jù)權(quán)利要求1所述的方塊字的鍵盤輸入方法，其特征在于，所述步驟(5)中，q為 211-1，其中η為所述輸入的字符串的字符個數(shù)。
10.一種方塊字的鍵盤輸入方法，接受數(shù)字壓縮小鍵盤點(diǎn)擊而輸出候選詞，其特征在于，包含有下列步驟(1)預(yù)置發(fā)音字符串列表與詞庫，所述詞庫包含有多個小詞庫，各小詞庫的詞組具有設(shè)定的詞長；(2)將輸入的數(shù)字串分隔成ρ個音節(jié)的子數(shù)字串，ρ為大于0的正整數(shù)，并將子數(shù)字串轉(zhuǎn)換成相應(yīng)的子字符串；(3)根據(jù)發(fā)音字符串列表，創(chuàng)建ρ個匹配列表，分別將各子字符串與預(yù)置的發(fā)音字符串列表按預(yù)定規(guī)則進(jìn)行匹配，并根據(jù)匹配結(jié)果在相應(yīng)的匹配列表中相應(yīng)位置設(shè)置匹配標(biāo)志，根據(jù)P個匹配列表中的匹配標(biāo)志判斷步驟O)的分隔是否有效，若有效，則保存匹配信息，若無效，則回到步驟O)，對所述輸入的數(shù)字串重新進(jìn)行分隔成子數(shù)字串、并轉(zhuǎn)換成子字符串；(4)在詞庫中選擇詞長為ρ的小詞庫，根據(jù)步驟(3)生成的匹配信息，在小詞庫中檢索匹配的詞組，列為候選詞并保存；(5)重復(fù)步驟(2)至步驟(4)，以遍歷q種子數(shù)字串組合，q為大于0的正整數(shù)。
11.根據(jù)權(quán)利要求10所述的方塊字的鍵盤輸入方法，其特征在于，所述預(yù)置的發(fā)音字符串列表包含多個發(fā)音字符，且按照一定順序排列，各發(fā)音字符為獨(dú)立、具有其預(yù)設(shè)的位置。
12.根據(jù)權(quán)利要求11所述的方塊字的鍵盤輸入方法，其特征在于，所述的發(fā)音字符是按照英文字母的順序依次排列，且對于每個英文字母，再以發(fā)音字符的長度由小到大依次排列。
13.根據(jù)權(quán)利要求10所述的方塊字的鍵盤輸入方法，其特征在于，所述小詞庫的數(shù)量為m，m為大于0的正整數(shù)；所述小詞庫包含有多個由發(fā)音字符串所構(gòu)成的詞組、發(fā)音字符串的索引值與詞組的頻率，且各個小詞庫內(nèi)的詞組的詞長為相同，不同小詞庫內(nèi)的詞組的詞長為不相同。
14.根據(jù)權(quán)利要求10所述的方塊字的鍵盤輸入方法，其特征在于，所述步驟( 對輸入的數(shù)字串進(jìn)行分隔時，若輸入的數(shù)字串的數(shù)字個數(shù)大于r，則前r個數(shù)字分隔為子數(shù)字串的第一個音節(jié)，后續(xù)數(shù)字個數(shù)若大于r，依然如此分隔，若小于r，則不再分隔，r為大于0的正整數(shù)；所述r最大值為6。
15.根據(jù)權(quán)利要求14所述的方塊字的鍵盤輸入方法，其特征在于，所述步驟O)中，將各子數(shù)字串轉(zhuǎn)換成相應(yīng)的子字符串時，先將子數(shù)字串中的各個數(shù)字轉(zhuǎn)換到數(shù)字壓縮小鍵盤上與其相應(yīng)的字符，然后再將字符進(jìn)行排列組合，而生成多個子字符串。
16.根據(jù)權(quán)利要求15所述的方塊字的鍵盤輸入方法，其特征在于，所述步驟(3)中，匹配列表長度與預(yù)置的發(fā)音字符串列表相匹配；所述預(yù)定規(guī)則為將子字符串的字符與預(yù)設(shè)發(fā)音字符串列表內(nèi)的字符從前到后逐個進(jìn)行匹配，且第二個字符及其以后的匹配是自匹配列表中前一個字符已經(jīng)設(shè)置有匹配標(biāo)志的位置開始匹配；所述匹配信息包括匹配列表與各子字符串在匹配列表中的索引值。
17.根據(jù)權(quán)利要求16所述的方塊字的鍵盤輸入方法，其特征在于所述步驟(4)根據(jù)所確定的小詞庫，依次遍歷其中詞組，取得相應(yīng)詞組的索引值，判斷該索引值與匹配信息是否一致，若是，則將該詞組保存為候選詞，并繼續(xù)查找直到所述小詞庫內(nèi)所有匹配所述子字符串的詞組都被查找出來而保存為候選詞。
18.根據(jù)權(quán)利要求10所述的方塊字的鍵盤輸入方法，其特征在于，所述步驟O)中，輸入的數(shù)字串包含至少1個數(shù)字；轉(zhuǎn)換得到的子字符串是漢語拼音字母串或日文字母串或韓文字母串。
19.根據(jù)權(quán)利要求10所述的方塊字的鍵盤輸入方法，其特征在于，所述步驟(5)中，q 為2"-1,其中η為所述輸入的數(shù)字串的數(shù)字個數(shù)。
20.一種具有鍵盤的數(shù)字電子裝置，選自于由一般手機(jī)、智能型手機(jī)、個人數(shù)字助理、電紙書、衛(wèi)星定位導(dǎo)航儀、筆記型計(jì)算機(jī)、具有觸摸屏的平板計(jì)算機(jī)或使用鍵盤的桌上型計(jì)算機(jī)，其特征在于所述數(shù)字電子裝置具有權(quán)利要求1至19其中任一項(xiàng)所述的方塊字的鍵盤輸入方法。
全文摘要
本發(fā)明屬于信息輸入領(lǐng)域，公開一種方塊字的鍵盤輸入方法及具有鍵盤的數(shù)字電子裝置，其中方塊字的鍵盤輸入方法包含下列步驟(1)預(yù)置發(fā)音字符串列表與詞庫；(2)將字符串分隔成p個音節(jié)的子字符串；(3)根據(jù)發(fā)音字符串列表創(chuàng)建p個匹配列表，將子字符串與發(fā)音字符串列表按預(yù)定規(guī)則進(jìn)行匹配，而在匹配列表中設(shè)置匹配標(biāo)志、保存匹配信息；(4)選擇詞長為p的小詞庫，根據(jù)匹配信息檢索候選詞并保存；(5)重復(fù)(2)至(4)，遍歷所有子字符串組合，將所有候選詞輸出。本發(fā)明將各種方塊字的鍵盤輸入方法統(tǒng)一起來，尤其是應(yīng)用于數(shù)字壓縮小鍵盤時不用進(jìn)行繁復(fù)的組合，只搜索一遍小詞庫就可將候選的全部查找并保存，提高運(yùn)行的效率和速度。
文檔編號G06F3/023GK102478971SQ201010565848
公開日2012年5月30日 申請日期2010年11月30日 優(yōu)先權(quán)日2010年11月30日
發(fā)明者鄒明福 申請人:漢王科技股份有限公司