專利名稱：符號(hào)輸入的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及從鍵盤或小鍵盤輸入符號(hào)，尤其但并非僅僅是涉及輸入并非拉丁字母表的一部分的符號(hào)。在一個(gè)實(shí)施例中將本發(fā)明用于輸入來自諸如中文漢字字符與日文漢字字符等基于字符的語言的字符。
使用鍵盤輸入來自諸如中文等基于字符的語言的字符(也稱作表意文字)已提出困難有些時(shí)候了。存在著20000以上的中文字符其中5000到12000是當(dāng)前常用的。因此，提供在單個(gè)鍵與單個(gè)字符之間具有一一對(duì)應(yīng)的鍵盤是不現(xiàn)實(shí)的。
當(dāng)前將中文字符輸入到具有鍵盤的電子設(shè)備(例如計(jì)算機(jī))中的方法中，已知采用間接輸入，通過描述中文字符的特征然后選擇在提供給用戶的候選字表中所提示的特定中文字符。這一提示是由專門為輸入表意文字字符編寫的軟件執(zhí)行的，將它稱作前端處理程序(FEP)或輸入方法編輯程序(IME)。FEP解釋來自用戶的輸入串并向用戶提示符合輸入串或描述的中文字符的候選表。然后用戶便能從該表中選擇正確的候選字(如果顯示它的話)并將其作為選擇的字符輸入顯示器中。該候選字符可多于一個(gè)，它可以是短語。
描述字符的不同方式提供不同中文輸入方法的基礎(chǔ)。字符是用語音或字形描述的，前者通過描述相關(guān)發(fā)音輸入中文字符而后者通過描述圖形結(jié)構(gòu)或字形輸入中文字符。在中華人民共和國中，用來描述發(fā)音的方法是拼音，字面上的意思是“拼出發(fā)音”。這是中文字符用拉丁字母表結(jié)合音標(biāo)的語音表示。另一種語音描述方法為注音(b、p、m、f)。這是用37個(gè)特定的b、p、m、f符號(hào)與四聲標(biāo)記的中文字符的語音表示。
因?yàn)榇蠖鄶?shù)現(xiàn)有的中文輸入方法原來是為PC鍵盤設(shè)計(jì)的，基本輸入符號(hào)或輸入碼的數(shù)目通常與出現(xiàn)在標(biāo)準(zhǔn)QWERTY格式鍵盤上的鍵的數(shù)目一致。下面的表給出一些較流行的中文輸入方法所需的鍵的數(shù)目。
如果字符輸入方法需要比鍵盤上鍵數(shù)更多的基本輸入符號(hào)，輸入描述的第一步將會(huì)遇到瓶頸。這是由于一個(gè)以上的符號(hào)與一個(gè)鍵關(guān)聯(lián)造成的，這導(dǎo)致需要重復(fù)或多次擊鍵來輸入特定符號(hào)。
對(duì)于輸入字符到諸如移動(dòng)電話等移動(dòng)通信終端中說來，鍵盤輸入字符出現(xiàn)的問題特別尖銳。這是因?yàn)樵谶@些終端的鍵盤中存在有限數(shù)目的鍵(通常少于20)。由于所需的符號(hào)數(shù)通常大于20，這將導(dǎo)致上述的瓶頸。此外，由于這種終端的顯示器通常較小，便將出現(xiàn)進(jìn)一步的困難，尤其是在輸入符號(hào)與字符期間在終端與終端的用戶之間需要交互作用時(shí)。
在上面的表中，提到了簡單五筆法。筆劃是構(gòu)成中文字符的最小圖形元素并且是書寫工具不從其書寫表面抬起的完整的筆劃。存在五種基本筆劃。在移動(dòng)電話的情況中，簡單五筆輸入法是能將其輸入碼容易地映射到電話鍵盤上的一種。然而，它是最慢的使用方法。
拼音是輸入中文字符到電子設(shè)備中的流行方法，因?yàn)樗脕碜岳∽帜副淼姆?hào)來描述字符并且對(duì)于中華人民共和國國標(biāo)GB2312-80中的6763個(gè)常用字符只有413種語音(不使用音標(biāo))。這意味著在其詞匯表中只有413個(gè)字需要用拼音描述。
下面給出拼音的實(shí)例，如果用戶想要輸入“中間”或“中心”的字符“中”，他利用來自拉丁字母表的字母或符號(hào)輸入拼音發(fā)音“Zhong”。FEP接收這一輸入串并識(shí)別具有這一發(fā)音的的若干字符。以候選字表的形式將這些字符或候選字提供給用戶。表示一部分用戶界面的

圖1中示出用戶輸入的拉丁字母及候選字表。這表示其中對(duì)于給定的輸入串存在一個(gè)以上可獲得的候選字的典型情況。將符合輸入方法的給定輸入串的候選字的平均數(shù)稱作輸入編碼重碼率(ICRR)。ICRR越高用戶對(duì)輸入串接收的候選字表越長，因此為了找到正確的字符，用戶必須卷動(dòng)通過的候選字的數(shù)目越大。高ICRR減慢輸入字符的速度。
電話鍵盤通常具有對(duì)應(yīng)于圖2中所示的鍵配置。將一組符號(hào)(或字母表)分配(或映射)到大多數(shù)或所有鍵上。對(duì)于任何特定的鍵，其分配的符號(hào)的字母表構(gòu)成隊(duì)列或環(huán)路。在預(yù)定義的暫停時(shí)段內(nèi)，用戶順序地按壓適當(dāng)次鍵來選擇字母表中想要的符號(hào)。然后在顯示器中顯示該符號(hào)。如果暫停時(shí)段用完或按下了不同的鍵，便將該符號(hào)輸入到顯示器中。
輸入符號(hào)串到移動(dòng)電話中是費(fèi)時(shí)的，因此已研制出減少所要求的擊鍵次數(shù)的方法。在Tegic通信公司所提供的通常稱作T9的方法中，輸入作為“一個(gè)字母一次擊鍵”出現(xiàn)。用戶識(shí)別代表所要求的符號(hào)的鍵并按該鍵一次。三或四個(gè)符號(hào)的特定字母表通常與該鍵關(guān)聯(lián)。已將這一方法用于拼音系統(tǒng)來輸入中文字符。下面給出一個(gè)實(shí)例。如果用戶想要輸入拼音串“gao”，他需要按鍵盤上的鍵4、2、6。該方法從擊鍵4、2、6中識(shí)別出允許的并能由字母表構(gòu)成的拼音串，并將它們?nèi)匡@示給用戶。在這一實(shí)例中允許的拼音串有“gan”、“gao”、“han”及“hao”。然后將符合這一允許的拼音串的所有字符指定為候選字。
T9的缺點(diǎn)在于通常為給定的輸入生成一個(gè)長的候選表。輸入串越短這一問題越嚴(yán)重。對(duì)于中文輸入，只要它們符合已按的鍵的任何可能組合，T9便提供所有中文字符的表作為候選字。例如，如果按下鍵7與4，便示出帶有拼音“pi”、“qi”、“ri”、“si”的所有字符，這產(chǎn)生非常長的候選表。
T9還有其它缺點(diǎn)，它響應(yīng)用戶輸入并不給出清楚的反饋。而這在中文輸入中通常是希望的，因?yàn)樗墙换ナ竭^程，用戶應(yīng)能在其中按照顯示的候選表校正輸入。雖然T9解決了拼音輸入的重復(fù)擊鍵問題，但它是以長的候選字表并從而較高的ICRR為代價(jià)做到這一點(diǎn)的。這意味著用戶經(jīng)常必須卷動(dòng)通過長的候選字表來找到所要的中文字符。這一缺點(diǎn)是移動(dòng)電話的特殊問題，因?yàn)樾★@示器限制了一次能顯示的候選字的數(shù)目。
T9也已應(yīng)用在b、p、m、f輸入上，其中將37個(gè)b、p、m、f符號(hào)分配或映射到電話鍵盤的鍵上。除了具有上面討論的關(guān)于拼音的類似問題，還存在著進(jìn)一步的問題，這便是從用戶的觀點(diǎn)b、p、m、f鍵盤映象純屬隨機(jī)。用戶沒有容易的方法來知道各b、p、m、f符號(hào)位于何處，尤其是在由于空間限制而不將它們?nèi)坑≡阪I盤上時(shí)。
另一種用于中文字符輸入的方法采用按照上下文與中文字?jǐn)?shù)據(jù)庫預(yù)測(cè)下一個(gè)中文字符的上下文有關(guān)輸入。在這一方法中，分析是在中文(表意文字)字符級(jí)上而不是在輸入符號(hào)級(jí)上進(jìn)行的。這一方法可用下面的實(shí)例說明。為了說明的目的只是用英文給出該實(shí)例。
用戶想要輸入正文“讀書”。用戶已輸入了字“讀”之后，軟件提示可能跟隨“讀”的字，例如“書”或“報(bào)”，如果指出了正確的字，用戶便可選擇它。
GB 2 33 3 386中公開了輸入符號(hào)與字符的方法。終端設(shè)置有概率表，該表給出跟隨26個(gè)拉丁符號(hào)每個(gè)及“空格”符號(hào)的最有可能的拉丁符號(hào)的表。在輸入正正文期間，輸入一個(gè)拉丁符號(hào)時(shí)，向用戶提供所有拉丁符號(hào)的一張表，該表的次序是由下一個(gè)符號(hào)的概率而不是由諸如字母表等默認(rèn)的次序確定。這一方法的問題在于向用戶提供長的符號(hào)表并從中選擇一個(gè)特定符號(hào)。
很明顯希望提供輸入字符的高效方法。這一方法應(yīng)容易學(xué)習(xí)與使用，它應(yīng)具有低ICRR且對(duì)于每一字符應(yīng)具有短的輸入碼長。不幸的是，上述要求經(jīng)?；ハ鄾_突，并且難于提供為所有因素優(yōu)化的字符輸入方法。
按照本發(fā)明的第一方面，提供了輸入字符到終端中的方法，該終端具有多個(gè)鍵，這些鍵中至少一個(gè)表示多個(gè)不同的符號(hào)，其中利用一個(gè)鍵來作出符號(hào)的初步選擇以便確定一個(gè)鍵所表示的符號(hào)中哪些是在后續(xù)選擇中可以選擇的。
名詞“符號(hào)”包含能直接從鍵盤或小鍵盤輸入的任何圖形象形文字。符號(hào)包含字母、數(shù)字、及諸如b、p、m、f符號(hào)，字符筆劃與音標(biāo)等基本字符輸入元素。這些符號(hào)能直接從鍵盤輸入而不需要FEP。字符，例如漢字，則需要通過FEP輸入。
最好若干個(gè)鍵具有與它們關(guān)聯(lián)的不同符號(hào)的字母表，這些鍵能用它們的單個(gè)或多個(gè)鍵選擇或鍵按壓來訪問或表示在顯示器上。初步選擇可導(dǎo)致一或多個(gè)鍵的符號(hào)字母表受到限制。
用在初步選擇中的鍵可以是與用在后續(xù)選擇中的鍵相同。作為替代，這些鍵也可以是不同的。在初步與后續(xù)選擇中的符號(hào)可以相同也可以不同。
最好將本方法用于輸入表意字符。它可以用于輸入中文字符(漢字)。此外它也可用于輸入諸如日本(漢字)、朝鮮或其它地方所使用的其它字符。本方法不限于輸入字符，也可用于輸入字母來構(gòu)成拉丁字母表中的字。
按照本發(fā)明的第二方面，提供了用于輸入字符到終端中的用戶界面，該終端具有多個(gè)鍵，至少一個(gè)鍵表示多個(gè)不同的符號(hào)，其中符號(hào)可用一個(gè)鍵作出的第一次選擇來選擇，并用處理器來確定在第二次后續(xù)選擇中可以選擇一個(gè)鍵所表示的符號(hào)。
按照本發(fā)明的第三方面，提供了用于接收字符輸入的終端，該終端包括處理器及多個(gè)鍵，至少一個(gè)鍵表示多個(gè)不同符號(hào)，其中可用一個(gè)鍵作出第一次選擇來加以選擇，而利用處理器來確定在第二后續(xù)選擇中一個(gè)鍵所表示的可選擇的符號(hào)。
該終端最好是移動(dòng)終端。它可以是移動(dòng)電話、智能電話、個(gè)人數(shù)字助理、膝上計(jì)算機(jī)、電子筆記本、尋呼機(jī)或一些接受來自多個(gè)鍵的輸入的其它終端。在一個(gè)實(shí)施例中，它是移動(dòng)電話，它可以是連接到蜂窩式電話網(wǎng)上的蜂窩式移動(dòng)電話。
本發(fā)明特別適用于具有小鍵盤的終端。在本上下文中小意味著鍵盤的一些鍵具有一個(gè)以上符號(hào)與它們關(guān)聯(lián)。這可以少于20個(gè)鍵而在某些實(shí)施例中可以是大約12個(gè)鍵，這些鍵用于并可以是專用于輸入符號(hào)。
在本發(fā)明中，假定用戶已經(jīng)輸入的所有元素都是正確與固定的，除非用戶慎重選擇修正它們。只預(yù)測(cè)能出現(xiàn)的下一個(gè)符號(hào)。它是向前預(yù)測(cè)而并不改變已經(jīng)輸入的輸入。
與T9方法比較，本發(fā)明可能略為增加輸入符號(hào)所需的擊鍵次數(shù)。然而，作為補(bǔ)償，本發(fā)明提供比T9小的IRCC并從而減少了找到特定中文字符所需的總擊鍵次數(shù)。候選字表可以減少50％范圍中的量。這對(duì)于具有小顯示器的設(shè)備提供明顯的優(yōu)點(diǎn)，因?yàn)樵谶@種設(shè)備中卷動(dòng)通過候選字表是相當(dāng)困難與緩慢的。如果將單一的向上或向下卷動(dòng)步驟看成是一次擊鍵，本發(fā)明比T9方法需要較少的擊鍵。此外，本發(fā)明提供正面反饋給用戶來指導(dǎo)輸入或提供出錯(cuò)指示。
下面參照附圖只以示例方式描述本發(fā)明，其中圖1示出輸入及顯示器提出的應(yīng)答；圖2示出電話鍵盤的配置；圖3示出移動(dòng)終端；圖4示出圖3的終端的系統(tǒng)結(jié)構(gòu)；圖5示出終端的顯示器；圖6示出向前預(yù)測(cè)中文輸入的流程圖；及圖7示出向前預(yù)測(cè)中文輸入的報(bào)文序列圖。
圖1與2已在上文中討論過。
圖3示意性示出終端的功能硬件塊。在這一特定實(shí)施例中的終端為移動(dòng)電話1。硬件塊受運(yùn)行在操作系統(tǒng)上的控制器2控制。各種軟體、應(yīng)用與數(shù)據(jù)是存儲(chǔ)在隨機(jī)存取存儲(chǔ)器(RAM)3及只讀存儲(chǔ)器(ROM)4中的。電話通過收發(fā)機(jī)塊5接收與發(fā)射。關(guān)于處理語音的操作發(fā)生在連接在耳機(jī)7與麥克風(fēng)8上的音頻部件6中。諸如用戶身份模塊(SIM)卡9、顯示器10與鍵盤11等其它特征也受控制器2的控制。FEP實(shí)現(xiàn)在軟件中并且包含在RAM3與/或ROM4中，軟件提供的指令是由控制器2運(yùn)行來控制顯示器9與鍵盤10的。
圖4示出圖3的終端的系統(tǒng)結(jié)構(gòu)并指明有關(guān)輸入符號(hào)與字符的部件特別是包含終端的FEP的部件?？蓪⑾到y(tǒng)結(jié)構(gòu)分成四個(gè)模塊，輸入控制模塊12、引擎查找模塊14、允許輸入到輸入控制模塊12的鍵盤輸入單元16、及諸如顯示器18等輸出單元。除了這四個(gè)模塊之外，引擎查找模塊14連接在中文輸入字典20上，它包含拼音串與匹配的中文字符的映象表。引擎查找模塊能使用中文輸入字典從給定的拼音串檢索中文字符。在中文字典的情況中，它包含所有可能的拼音串的表。
在這一實(shí)施例中，F(xiàn)EP包括用于處理輸入中文字符時(shí)發(fā)生的輸入操作的部件，它們是輸入控制模塊12、引擎查找模塊14及中文輸入字典20。終端還包括其它接口模塊、操作系統(tǒng)及應(yīng)用22。其它接口模塊用來控制用戶與終端之間的其它操作的界面，諸如關(guān)于電話的操作。操作系統(tǒng)與應(yīng)用用來控制FEP與終端的其它部件的操作，諸如關(guān)于電話的部件。
在將任何符號(hào)輸入到終端的顯示器之前，可從鍵盤上選擇能作為拼音串的有效開始符號(hào)的任何符號(hào)并輸入顯示器中。符號(hào)u、v與i不能用作拼音串的起始字符。這一終端配置成，使得在輸入開始符號(hào)之后，在按壓后續(xù)的鍵時(shí)，使用戶只能選擇與開始符號(hào)組成有效的拼音組合的符號(hào)。因此，至少可以限制與鍵盤上的鍵關(guān)聯(lián)的某些字母，從而不是它們的所有符號(hào)都是用戶可利用的。當(dāng)用戶按壓后續(xù)鍵時(shí)，將來自選擇的字母表的可利用的符號(hào)逐個(gè)提示給用戶。實(shí)際上，輸入方法預(yù)測(cè)下一個(gè)可能字母，以便使不能構(gòu)成有效拼音串的符號(hào)不能選擇。
在一個(gè)實(shí)施例中，關(guān)于確定哪些符號(hào)可從鍵盤選擇的決策是在引擎查找模塊14中作出的。在這一情況中，引擎查找模塊14知道哪些符號(hào)映射到鍵盤中哪些鍵上。因此，輸入控制模塊12簡單地將已按壓的鍵的細(xì)節(jié)傳遞給引擎查找模塊14。例如，如果已在顯示器中輸入了串“ga”，然后在用戶按壓具有符號(hào)“m”、“n”與“o”與之關(guān)聯(lián)的鍵“6”時(shí)，輸入控制模塊12通知引擎查找模塊14已按壓了這一個(gè)鍵而引擎查找模塊14在中文輸入字典中檢查判定所得到的拼音串“gam”、“gan”與“gao”的選擇是否有效。在找出第一有效串時(shí)，在這一情況中“gan”，引擎查找模塊14通知輸入控制模塊12在顯示器中顯示符號(hào)“n”。
在本實(shí)施例中，關(guān)于確定哪些符號(hào)可從鍵盤選擇的決策是在輸入控制模塊12中作出的。利用上面“ga”后面按壓鍵“6”的例子，輸入控制模塊12發(fā)送串“gam”到引擎查找模塊14去檢驗(yàn)它是否有效。它不是有效的串，從而引擎查找模塊14發(fā)送具有這一含義的應(yīng)答給輸入控制模塊12。然后輸入控制模塊發(fā)送下一個(gè)串“gan”。這是有效串因此引擎查找模塊14通知輸入控制模塊13這一點(diǎn)并在顯示器中串“gn”后面顯示“n”，“ga”是已經(jīng)輸入的?？赡苡脩魧?shí)際上想要輸入串“gao”，在這一情況中它可再一次按壓“6”鍵，這導(dǎo)致輸入控制模塊12將串“gao”發(fā)送給引擎查找模塊14。由于這也是可接受的串，便通知輸入控制模塊并在顯示器中替代“n”顯示“o”。
與正常中文輸入方法相比這些實(shí)施例的每一個(gè)并不導(dǎo)致明顯的額外存儲(chǔ)器消耗或計(jì)算機(jī)開銷。
圖5示出按照本發(fā)明的中文輸入顯示。它示出在編輯中文短報(bào)文期間顯示器的不同區(qū)域與它們的內(nèi)容。顯示區(qū)為示出當(dāng)前輸入狀態(tài)的輸入狀態(tài)指示器23；在其中顯示與編輯用戶正文的編輯窗口24；在其中顯示與編輯諸如拼音等輸入串的輸入窗口25；在其中顯示與輸入串匹配的候選字的候選字窗口26；以及顯示與功能鍵相關(guān)的正文27的窗口。窗口27定義位于正文正下方的兩個(gè)鍵的功能。為了在顯示器中選擇與輸入之前加亮候選字，用戶能卷動(dòng)通過候選字窗口26中的候選字。
圖6中以流程圖形式示出符號(hào)與字符的輸入。操作在初始步驟28上開始。在步驟30中用戶利用輸入控制模塊12選擇輸入字符的輸入方法。例如，這可以是利用拼音輸入中文。一旦輸入方法活躍，在步驟32中，用戶按壓包含作為所要求的拼音串的開始符號(hào)的所要求的符號(hào)的鍵。在步驟34中引擎查找模塊14利用中文輸入字典20確定所按壓的鍵是否與任何允許的符號(hào)關(guān)聯(lián)。如果所按壓的鍵并不與任何允許的符號(hào)關(guān)聯(lián)，則在步驟36中忽略該鍵按壓并在終端的顯示器18中不指示符號(hào)。在這一事件中終端等待用戶按壓另一個(gè)鍵。如果按壓的符號(hào)與允許的符號(hào)關(guān)聯(lián)，則在步驟38中在顯示器中顯示與該鍵關(guān)聯(lián)的第一個(gè)允許的符號(hào)。當(dāng)然，如果只有一個(gè)允許的符號(hào)與按壓的鍵關(guān)聯(lián)，便在顯示器中顯示它。從在顯示器中顯示第一個(gè)符號(hào)的時(shí)候起，當(dāng)輸入的符號(hào)能構(gòu)成有效拼音串(的一部分)時(shí)，便在顯示器中顯示候選字表。從而即使在用戶確認(rèn)要將在顯示器中指示的符號(hào)輸入到顯示器中之前，也可顯示候選字表。這節(jié)省時(shí)間，由于用戶能從字符表中選擇一個(gè)字符而無須等待暫?；虬磯毫硪粋€(gè)鍵來輸入符號(hào)。在流程圖中，候選字是從步驟38中在顯示器中顯示符號(hào)的點(diǎn)上顯示的。從而用戶從候選字表中接收其輸入的即時(shí)反饋。用戶注視顯示器中顯示的符號(hào)并在步驟40中決定顯示的符號(hào)是否所要求的符號(hào)。如果是，用戶在步驟42中通過等待與符號(hào)選擇關(guān)聯(lián)的暫停時(shí)段過去或通過按壓鍵盤輸入單元16上的適當(dāng)選擇鍵確認(rèn)這一事實(shí)。該選擇鍵可以是特別為確認(rèn)選擇的任務(wù)設(shè)備的鍵或只是用于輸入符號(hào)的另一個(gè)鍵。在步驟44中，終端將顯示器中的符號(hào)作為選擇的符號(hào)輸入。如果顯示的符號(hào)不是所要求的符號(hào)，則在步驟46中用戶再一次按壓該鍵來顯示下一個(gè)允許的符號(hào)(步驟47)并再一次檢驗(yàn)顯示的符號(hào)是否所要求的符號(hào)。應(yīng)記住引擎查找模塊14利用中文輸入字典20只允許選擇構(gòu)成有效拼音串的符號(hào)。因此，用戶不能選擇不允許的符號(hào)。如果用戶試圖找出一個(gè)符號(hào)而不能，這能作為某種錯(cuò)誤的提示，例如拼音串的拼寫錯(cuò)誤。終端以這一方式向用戶提供反饋。應(yīng)指出這一反饋是在拼音串的形成期間提供的而不是在完成了表示拼音串的所有符號(hào)的輸入之后提供的。這是與T9方法相反的。一旦將符號(hào)輸入到顯示器18中，用戶在步驟18中檢驗(yàn)拼音串是否完成。如果否，則用戶在步驟32中按壓另一個(gè)鍵來選擇另一個(gè)符號(hào)并重復(fù)符號(hào)選擇過程。在步驟50中利用終端的FEP從完成的拼音串獲取字符的候選字表。雖然在從候選字表中選擇字符之前能輸入完整的拼音串，如上所述，用戶從在步驟38中第一次顯示起在任何時(shí)間上都能選擇字符。操作在最后步驟52上結(jié)束。
在步驟42中，如果通過按壓另一個(gè)鍵選擇與輸入符號(hào)到顯示器中而導(dǎo)致另一個(gè)符號(hào)選擇過程開始，這導(dǎo)致在步驟34上重新啟動(dòng)該過程，這便是引擎查找模塊14檢驗(yàn)所按壓的鍵是否具有任何允許的符號(hào)與之關(guān)聯(lián)。
除了上述步驟，還提供了在需要改變的事件中允許刪除符號(hào)或字符的步驟。這可以是作為串中的符號(hào)的拼寫錯(cuò)誤的后果，這些符號(hào)已經(jīng)輸入，或作為用戶方改變想法的結(jié)果。終端用戶界面中的這種校正過程是熟悉本技術(shù)的人員所熟知的并可采用任何已知的方法。
出現(xiàn)在輸入控制模塊12、引擎查找模塊14與中文輸入字典20之間的命令與通知序列描述如下1．用戶按壓一個(gè)鍵。本例中按壓鍵“2”。
2．鍵盤接收擊鍵事件。然后鍵盤發(fā)送該事件到輸入控制模塊12。在本例中該事件是按壓了鍵“2”。
3．輸入控制模塊12按照按壓的鍵的分配的符號(hào)序列增加一個(gè)新的輸入符號(hào)到其輸入緩沖器中。在本例中將符號(hào)“a”增加到緩沖器中。
4．輸入控制模塊將輸入串傳遞給引擎查找模塊14并查問符合輸入串的候選字?jǐn)?shù)目。
5．引擎查找模塊14在中文輸入字典20中檢驗(yàn)來自輸入緩沖器的輸入串并返回符合的候選字的數(shù)目給輸入控制模塊12。在本例中在中文輸入字典20中檢驗(yàn)來自輸入緩沖器的串“a”。
6．輸入控制模塊12檢驗(yàn)匹配的候選字的數(shù)目。在“a”的情況中，數(shù)目大于零，這表示存在著符合輸入串的候選字。輸入控制模塊12向引擎查找模塊14請(qǐng)求候選字。
7．引擎查找模塊14參照中文輸入字典20來得到對(duì)應(yīng)的候選字，然后將它們傳遞給輸入控制模塊12。
8．輸入控制模塊12在終端的顯示器上顯示輸入串及其關(guān)聯(lián)的候選字。在本例中顯示輸入串“a”及其候選字。
9．用戶作出下一個(gè)鍵按壓。在本例中按壓鍵“4”。
10．接受擊鍵事件，即已按壓了鍵“4”。然后鍵盤發(fā)送該事件給輸入控制模塊14。重復(fù)步驟3至5。現(xiàn)在輸入串成為“ag”。
11．輸入控制模塊12檢驗(yàn)符合候選字的數(shù)目。在本例中為零。如果候選字表是空的，輸入控制模塊12將不顯示新的輸入字符。因此，不顯示符號(hào)“g”。輸入控制模塊12檢驗(yàn)與所按壓的鍵關(guān)聯(lián)的下一個(gè)符號(hào)。
12．重復(fù)步驟3至5?，F(xiàn)在輸入串變成“ah”。它又一次沒有候選字。
13．輸入控制模塊12檢驗(yàn)符合的候選字的數(shù)目。在本例中為零。輸入控制模塊檢驗(yàn)與所按壓的鍵關(guān)聯(lián)的下一個(gè)符號(hào)。
14．重復(fù)步驟3至5。輸入串現(xiàn)在變成“ai”。
15．由于“ai”是有效輸入串，重復(fù)步驟6至8。
圖7中以向前預(yù)測(cè)中文輸入的報(bào)文序列圖示出這些步驟。當(dāng)然，在序列結(jié)束處，作為有效輸入接受候選字窗口中的字符之一并將其輸入到顯示器中。
用戶控制模塊12知道鍵盤及與各種鍵關(guān)聯(lián)的符號(hào)，同時(shí)引擎查找模塊負(fù)責(zé)在字典20中查找輸入串。輸入控制模塊12與任何前面的輸入一起順序地將按壓的鍵的符號(hào)提供給引擎查找模塊14，直到引擎返回非零的候選字?jǐn)?shù)為止，即它找到至少一個(gè)匹配。當(dāng)然，如果沒有與所按壓的鍵關(guān)聯(lián)的符號(hào)是有效的，則引擎查找模塊連續(xù)提供零候選字?jǐn)?shù)。輸入控制模塊12控制鍵盤輸入單元16與顯示器18，從而將適當(dāng)?shù)赜邢薜牟⑶沂强蛇x擇的字母與鍵盤輸入單元16的鍵關(guān)聯(lián)。
如上面在圖6的流程圖的描述中所述，即使在輸入該字符的完整的拼音串之前也能輸入中文字符。例如，如果要輸入帶有拼音串“gao”的中文字符，輸入了有效拼音串之后(即使只是一個(gè)字符)，用戶立即有可能卷動(dòng)通過候選字窗口26中的候選字。因此，在只輸入“g”或“ga”之后用戶便能找到字符“gao”。當(dāng)然，這種“部分輸入”將導(dǎo)致較長的候選字表及增加的IRCC。當(dāng)用戶記不住完整的拼音串或不能輸入整個(gè)串時(shí)這一特征是有用的。
下面的表示出在使用按照本發(fā)明的方法時(shí)輸入拼音串“zhong”所需的擊鍵。
使用諸如圖2中所示的鍵盤，則在沒有預(yù)測(cè)方法時(shí)，輸入拼音串“zhong”的擊鍵會(huì)是“9999-44-666-暫停-66-4”。然而，使用按照本發(fā)明的預(yù)測(cè)方法，所需的擊鍵是“9999-4-6-暫停-6-4”。
下面的表提供表示按照本發(fā)明的方法與在符號(hào)選擇中并不使用任何預(yù)測(cè)或統(tǒng)計(jì)增強(qiáng)的基本輸入方法比較的性能的統(tǒng)計(jì)。統(tǒng)計(jì)是根據(jù)用于總共7513個(gè)常用中文字符的405個(gè)拼音串的。表中比較了由采用基本輸入方法的傳統(tǒng)鍵盤及按照本發(fā)明的方法的所有字符的完整拼音串的平均長度及輸入這些拼音串所需的擊鍵次數(shù)．假定優(yōu)化方法每輸入一個(gè)符號(hào)只需一次擊鍵，還計(jì)算了鍵盤輸入的開銷。
上面所指的加權(quán)計(jì)算如下。LP為用其中的符號(hào)數(shù)給出的拼音串的長度。P為有效拼音串的總數(shù)，即詞匯空間的大小。對(duì)于各拼音串，NP是具有相同拼音串的漢字(中文字符)數(shù)。因此，平均拼音長度計(jì)算為(NP*LP之和)/(字符總數(shù))=∑(NP*LP)/∑NP。這一加權(quán)平均提供在計(jì)算串長度時(shí)將較大的權(quán)重作用在與較大數(shù)目的字符匹配的拼音串上。上面給出的對(duì)應(yīng)擊鍵次數(shù)是以相同方式加權(quán)的。
容易看出本發(fā)明將輸入完整的拼音串的平均擊鍵減少了兩次擊鍵以上。這是傳統(tǒng)輸入擊鍵數(shù)的大約30％。此外，擊鍵開銷降低了大約60％。應(yīng)指出這些改進(jìn)是在不增加IRCC下達(dá)到的。
本發(fā)明是基于下述事實(shí)的，即對(duì)于用于輸入中文字符的許多字符輸入方法(尤其是拼音方法)而言，輸入編碼空間永遠(yuǎn)是帶有有限數(shù)目的代碼的閉集。換言之，這些輸入方法通常具有用基本輸入元素或符號(hào)構(gòu)成的它們自己的詞匯表。這些詞匯表永遠(yuǎn)具有它們自己的模式或特征。
本發(fā)明極大地簡化了對(duì)移動(dòng)手機(jī)或其它帶有小鍵盤的(其中將符號(hào)的字母表與單個(gè)鍵關(guān)聯(lián))設(shè)備的拼音輸入。通過精心設(shè)計(jì)的鍵映象，這一方法也能改進(jìn)諸如b、p、m、f或五筆字形等具有12種以上輸入代碼的其它中文輸入方法。
雖已示出與描述了本發(fā)明的最佳實(shí)施例，應(yīng)理解這些實(shí)施例只是以示例方式描述的。對(duì)于熟悉本技術(shù)的人員可有許許多多變型、變化與替換而不脫離本發(fā)明的范圍。例如，為了提供更高效的輸入雖然將本發(fā)明描述為只具有有限的字母，在另一實(shí)施例中也能提供附加中文字符級(jí)智能輸入方法來進(jìn)一步改進(jìn)輸入方法?？刹捎貌煌椒▉頇z驗(yàn)特定符號(hào)作為后續(xù)選擇是否有效。這能通過檢驗(yàn)上面的實(shí)施例中所描述的中文輸入字典來完成。此外它也能用基于語言學(xué)知識(shí)的規(guī)則來完成。雖然已對(duì)輸入中文字符描述了本發(fā)明，但它不只限于這種語言的字符。雖然在上文中使用了名詞“字典”，應(yīng)理解可為若干不同語言或不同類型的字符輸入提供若干字典。事實(shí)上本發(fā)明可應(yīng)用于用來自諸如拉丁字母表的字母構(gòu)成的任何語言中的字輸入上。這一實(shí)施例需要適當(dāng)?shù)淖值臄?shù)據(jù)庫及檢驗(yàn)后續(xù)字母對(duì)構(gòu)造中的字是否有效的裝置。雖然將確定關(guān)于從鍵盤上可以選擇哪些符號(hào)的決策陳述為由引擎查找模塊或輸入控制模塊之一作出的，可將這些模塊集成為單個(gè)的功能單元。從而，下面的權(quán)利要求旨在復(fù)蓋所有這些及落入本發(fā)明的精神與范圍內(nèi)的其它變型。
權(quán)利要求
1．一種輸入字符到終端中的方法，該終端具有顯示器和至少第一符號(hào)輸入鍵和第二符號(hào)輸入鍵，該第一符號(hào)輸入鍵代表第一組不同的符號(hào)該第二符號(hào)輸入鍵代表第二組不同的符號(hào)，其中使用該第一符號(hào)輸入鍵從第一組符號(hào)中進(jìn)行特定符號(hào)的前面(初步)選擇，用于確定由第二符號(hào)輸入鍵代表的那些符號(hào)中的哪個(gè)/哪些在后續(xù)的選擇中是可選擇的。
2．按照權(quán)利要求1的方法，其中若干個(gè)鍵具有與它們關(guān)聯(lián)的不同符號(hào)的字母表，這些符號(hào)能用鍵的單個(gè)或多個(gè)鍵選擇來訪問及顯示在顯示器中。
3．按照權(quán)利要求1或2的方法，其中前面的選擇導(dǎo)致為一或多個(gè)鍵限制符號(hào)的字母表。
4．按照任何前面的權(quán)利要求的方法，其中響應(yīng)鍵選擇輸入一個(gè)符號(hào)串包括將鍵所表示的至少一個(gè)符號(hào)對(duì)字典進(jìn)行檢驗(yàn)來判定它是否是允許的。
5．按照權(quán)利要求4的方法，其中查找引擎取鍵選擇輸入及對(duì)字典檢驗(yàn)符號(hào)串來檢驗(yàn)該符號(hào)串是否是允許的。
6．按照權(quán)利要求5的方法，其中該查找引擎取該鍵選擇輸入并利用該鍵所表示的符號(hào)之一構(gòu)成第一符號(hào)串及檢驗(yàn)該符號(hào)串是否是允許的及它是否構(gòu)成進(jìn)一步的符號(hào)串，直到已由該鍵所表示的所有符號(hào)構(gòu)成了符號(hào)串為止或者直到找到允許的符號(hào)串為止。
7．按照權(quán)利要求4至6中任何一項(xiàng)的方法，其中如果該符號(hào)串是允許的則在顯示器中顯示該鍵所表示的符號(hào)。
8．按照權(quán)利要求4至7中任何一項(xiàng)的方法，其中一旦顯示器中顯示該符號(hào)，終端用戶便能決定輸入該符號(hào)到顯示器中。
9．按照任何前面的權(quán)利要求的方法，其中的符號(hào)是選自由拉丁字母表的字母、阿拉伯?dāng)?shù)字、b、p、m、f符號(hào)、字符筆劃及音標(biāo)構(gòu)成的組中的。
10．按照任何前面的權(quán)利要求的方法，其中的字符是表意字符。
11．按照權(quán)利要求10的方法，其中的字符是中文字符。
12．按照權(quán)利要求10的方法，其中的字符是日文字符。
13．按照權(quán)利要求10的方法，其中的字符是朝鮮文字符。
14．按照權(quán)利要求1至9中任何一項(xiàng)的的方法，其中的字符是包含符號(hào)的聚集的字或短語。
15．一種用于輸入字符到終端的用戶界面，該終端具有至少第一符號(hào)輸入鍵和第二符號(hào)輸入鍵，該第一符號(hào)輸入鍵代表第一組不同的符號(hào)，該第二符號(hào)輸入鍵代表第二組不同的符號(hào)，其中使用第一符號(hào)輸入鍵從第一組符號(hào)中進(jìn)行特定符號(hào)的前面(初步)選擇，用于確定由第二符號(hào)輸入鍵代表的那些符號(hào)中的哪個(gè)/哪些在后續(xù)的選擇中是可選擇的。
16．一種用于接收字符輸入的終端，該終端包括處理器，和用戶界面，該用戶界面具有顯示器和至少第一符號(hào)輸入鍵和第二符號(hào)輸入鍵，該第一符號(hào)輸入鍵代表第一組不同的符號(hào)，該第二符號(hào)輸入鍵代表第二組不同的符號(hào)，其中使用第一符號(hào)輸入鍵從第一組符號(hào)中進(jìn)行特定符號(hào)的前面(初步)選擇，用于確定由第二符號(hào)輸入鍵代表的那些符號(hào)中的哪個(gè)/哪些在后續(xù)的選擇中是可選擇的。
17．按照權(quán)利要求16的終端，它是移動(dòng)終端。
18．按照權(quán)利要求17的終端，它是選自由移動(dòng)電話、智能電話、個(gè)人數(shù)字助理、膝上計(jì)算機(jī)、電子筆記本及尋呼機(jī)構(gòu)成的組中的。
19．按照權(quán)利要求18的終端，其中該終端是連接到蜂窩式電話網(wǎng)上的蜂窩式移動(dòng)電話。
全文摘要
移動(dòng)電話具有顯示器及包含多個(gè)鍵的鍵盤。各鍵具有多個(gè)不同符號(hào)與之關(guān)聯(lián)。該鍵盤用來將拼音串(25)形式的符號(hào)輸入到顯示器中,然后用它們來確定在顯示器上顯示的中文字符的候選字表(26)。符號(hào)是通過按壓相應(yīng)的鍵一次或快速接連按壓一次以上輸入到顯示器中的。只在符號(hào)單獨(dú)或與前面的選擇中輸入的一個(gè)或多個(gè)符號(hào)的組合中對(duì)應(yīng)于有效的拼音串(25)時(shí),該符號(hào)的選擇才是允許的。將選自候選字表的字符輸入到顯示器中的報(bào)文(24)中。
文檔編號(hào)H03M11/04GK1289081SQ00128750
公開日2001年3月28日 申請(qǐng)日期2000年9月15日 優(yōu)先權(quán)日1999年9月17日
發(fā)明者倪健, 茍勇, 高寧慧 申請(qǐng)人:諾基亞移動(dòng)電話有限公司