專利名稱：多義性文字輸入的明確字符過(guò)濾的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及了文字輸入技術(shù)。尤其是，本發(fā)明涉及了對(duì)帶有有限的小鍵盤的無(wú)線通信裝置的文字輸入解決方案。
背景技術(shù)：
這些年來(lái)，便攜式計(jì)算機(jī)已經(jīng)變得越來(lái)越小。鍵盤，已經(jīng)成了致力于生產(chǎn)更小型的便攜式計(jì)算機(jī)的主要的尺寸限制部件。如果使用標(biāo)準(zhǔn)打字機(jī)大小的鍵，則便攜式計(jì)算機(jī)必須至少象鍵盤那么大。已經(jīng)在便攜式計(jì)算機(jī)上應(yīng)用了小型鍵盤，但是人們發(fā)現(xiàn)小型鍵盤的鍵太小了，以至于用戶不能方便或迅速地進(jìn)行操作。
把實(shí)足尺寸的鍵盤組裝在便攜式計(jì)算機(jī)中，同樣妨礙了計(jì)算機(jī)實(shí)際的便攜式使用。如果不把它放到平坦的工作面上以便讓用戶用雙手打字，則大多數(shù)計(jì)算都不能被操作。最新一代小型計(jì)算機(jī)，叫做個(gè)人數(shù)字助理(PDA)或掌上型計(jì)算機(jī)，多家公司已經(jīng)通過(guò)在所述裝置中結(jié)合手寫(xiě)識(shí)別軟件來(lái)試圖解決這個(gè)問(wèn)題。用戶可以通過(guò)在觸控面板或熒光屏上書(shū)寫(xiě)來(lái)直接輸入文字。接著，該手寫(xiě)的文字被識(shí)別軟件轉(zhuǎn)換成數(shù)字?jǐn)?shù)據(jù)?？上У氖?，除了下述事實(shí)以外，即用筆印下或?qū)懴峦ǔＲ却蜃致?，手?xiě)識(shí)別軟件的準(zhǔn)確性和速度現(xiàn)在并不令人滿意。就日語(yǔ)來(lái)說(shuō)，由于其大量復(fù)雜的字符，該問(wèn)題變得尤為困難。使事情變得更糟的是，現(xiàn)在需要文字輸入的手持式計(jì)算裝置仍然在不斷變小。在雙向?qū)ず簟⒎涓C電話、和其他便攜式無(wú)線技術(shù)方面的新進(jìn)展，引發(fā)了對(duì)小型和便攜式雙向信息傳遞系統(tǒng)的需求、尤其是對(duì)即能夠發(fā)送也能夠接收電子信件(“e-mail”)的系統(tǒng)的需求。
從而，研制一種小型的和用戶在用一只手拿著的同時(shí)可用另一只手進(jìn)行操作的、用來(lái)向計(jì)算機(jī)輸入文字的鍵盤，是有益的。先前的研制工作，已經(jīng)考慮了采用一種減少了鍵數(shù)的鍵盤。如在按鍵式電話機(jī)的小鍵盤布局中所提出的，很多壓縮鍵盤采用了3乘4的鍵序列。陣列中的若干鍵與多個(gè)字符相關(guān)聯(lián)。從而，用戶需要這樣一種方法，即，指出哪個(gè)與給定鍵相關(guān)聯(lián)的字符是想要的字符。
一種提出的無(wú)多義性地指定在壓縮鍵盤上所輸入的平假名字符的方法，要求用戶輸入兩個(gè)或多個(gè)按鍵以指定每個(gè)假名?？梢酝瑫r(shí)地(和諧地chording)或按順序地(多次敲擊指定)輸入所述按鍵。和諧地或多次敲擊指定都不能產(chǎn)生一種使用起來(lái)足夠簡(jiǎn)單且有效的鍵盤。多次敲擊指定效率低，和諧方式通常復(fù)雜不易學(xué)習(xí)和使用。
日語(yǔ)五十音圖中的每個(gè)音節(jié)(syllable)，都由單個(gè)元音或一個(gè)輔音跟隨了一個(gè)元音組成。有兩個(gè)例外是沒(méi)有元音的音節(jié)ん，和用來(lái)表示跟隨輔音的發(fā)音的“雙音(doubling)”或“促音(hardening)”的“小(small)”つ。這些音節(jié)能被寫(xiě)成平假名(通常在書(shū)寫(xiě)日本本國(guó)的單詞時(shí)使用)或片假名(通常在書(shū)寫(xiě)外來(lái)單詞時(shí)使用)。所述術(shù)語(yǔ)假名，是用于指平假名或片假名的。五十音圖通常被表示成有行和列的表格(在表格1中示出)，其中每行在相應(yīng)于5個(gè)日語(yǔ)元音あ、い、う、え、和お的列中都有多達(dá)5項(xiàng)。每行都對(duì)應(yīng)一個(gè)字首輔音，雖然給定的輔音可以為一行(例如，s(a)さ＝＞sh(i)し；t(a)た＝＞ts(u)つ；等等)中的某些項(xiàng)而經(jīng)歷變聲。第8行由腭音化元音や、ゆ、和よ(在現(xiàn)代日語(yǔ)中不用YI和YE)。發(fā)音標(biāo)記″和°用來(lái)表明輔音發(fā)音的變化，通常表明從清輔音到濁輔音的變化。表2給出了通過(guò)在表1中的音節(jié)上添加發(fā)音標(biāo)記″和°而構(gòu)成的基本音節(jié)。小寫(xiě)形式的音節(jié)や、ゆ、和よ也被用來(lái)在第2位置處與音節(jié)結(jié)合，或表1和2“い”列表示由相應(yīng)輔音和腭音化元音組成的音節(jié)(例如，跟有“小”や的き表示きや)。因而，這些帶有腭音化元音的音節(jié)被寫(xiě)成一對(duì)假名，如表3所示，其包括用發(fā)音標(biāo)記所寫(xiě)的形式。
表2
表3 日語(yǔ)的詞典順序，通常用表1第一列中的音節(jié)的順序(按照元音A)表示あ、か、さ、た、な、は、ま、や、ら、わ、ん，其中這些字母中的每一個(gè)(除了ん)都表示多達(dá)5個(gè)音節(jié)的子類，以該順序，從元音あ、い、う、え、お所組成。目前，需要日文輸入的諸如蜂窩電話這樣的產(chǎn)品，通常利用多次敲擊指定的方法，其中9個(gè)鍵中的每一個(gè)都與前9行(あ到ら)中的每一個(gè)相關(guān)聯(lián)。用在鍵上的多次敲擊，指示相應(yīng)行的哪個(gè)字符是想要的，其中在鍵上的補(bǔ)充敲擊，順序地把將要輸出的字符改變?yōu)楸?或2的下一列中出現(xiàn)的字符。一種分開(kāi)鍵或超時(shí)的方法被用來(lái)提供與同一鍵相關(guān)聯(lián)的連續(xù)字符的輸入。第十個(gè)鍵被用于音節(jié)わ、を、ん和片假名“bo”符號(hào)，其表明只有元音的音節(jié)重復(fù)在前音節(jié)的元音?！靶　堡?、ゆ、よ也與被關(guān)聯(lián)到や鍵，其需要額外的按鍵以進(jìn)行選擇。通常用附加鍵來(lái)添加跟在音節(jié)后面的發(fā)音標(biāo)記。
利用壓縮鍵盤輸入日語(yǔ)平假名(或片假名)，仍是個(gè)富有挑戰(zhàn)性的問(wèn)題。用如上所述的當(dāng)前的多次敲擊方法，生成單個(gè)假名音節(jié)需要平均來(lái)說(shuō)最少3個(gè)按鍵。用兩個(gè)字符表示的帶有腭音化元音的音節(jié)(即，表3中由表1和2第二或“い”列開(kāi)始的音節(jié)后帶有“小”や、ゆ或よ而組成的)，可以需要多達(dá)8個(gè)按鍵來(lái)生成。因此，開(kāi)發(fā)一種有助于將輸入平假名所需要的按鍵數(shù)減為最小的、而且用起來(lái)簡(jiǎn)便直觀的壓縮鍵盤系統(tǒng)，將是人們所期望的。
在壓縮鍵盤上，鍵入除假名外還包括漢語(yǔ)字符(漢字)的標(biāo)準(zhǔn)日語(yǔ)文字，甚至是更富有挑戰(zhàn)性的問(wèn)題。在帶有實(shí)足尺寸的鍵盤和大顯示器的標(biāo)準(zhǔn)計(jì)算機(jī)上輸入文字，通常通過(guò)下述方法來(lái)實(shí)現(xiàn)，即首先利用相應(yīng)于表1-3所示的每個(gè)平假名的拉丁字母表中的字母(日語(yǔ)中叫做“romaji(羅馬字)”)來(lái)鍵入想要文字的發(fā)音。隨著字母的鍵入，自動(dòng)把輸入轉(zhuǎn)換為相應(yīng)的平假名音節(jié)并顯示在屏幕上。在很多情況下，接著用戶需要把最初顯示成平假名的所述文字轉(zhuǎn)換成想要的特定文字解釋。所顯示的平假名表示了用戶實(shí)際想要輸入的漢字和平假名組合的語(yǔ)音讀法(reading)，其傳達(dá)了用戶的想要的意思。由于在日語(yǔ)中有大量的同音字，可以有多種相應(yīng)于用戶所輸入的平假名的漢字和平假名的可能的有意義的組合。在標(biāo)準(zhǔn)計(jì)算機(jī)上，可以顯示多個(gè)所述選擇對(duì)象的轉(zhuǎn)換，例如每個(gè)可選對(duì)象都與一個(gè)數(shù)字鍵相關(guān)聯(lián)以便按下該鍵就把輸入的平假名轉(zhuǎn)換成所顯示的漢字解釋。當(dāng)試圖在小型手持式裝置上實(shí)施該過(guò)程時(shí)，由于有限的顯示尺寸和少量的可用鍵，又增加了復(fù)雜性。
一種用于指定在壓縮鍵盤上所輸入的平假名的可選方法，允許用戶用單個(gè)按鍵來(lái)輸入每個(gè)平假名。壓縮鍵盤的每個(gè)鍵都與多個(gè)平假名字符相關(guān)聯(lián)。隨著用戶輸入鍵序列，從而在所得到的輸出中出現(xiàn)了多義性的問(wèn)題，因?yàn)槊總€(gè)按鍵都可能表示幾個(gè)平假名中的一個(gè)。因此，該系統(tǒng)必須提供一種手段，通過(guò)該手段用戶能夠有效地表明每個(gè)按鍵的可能解釋中的哪一個(gè)是想要的。已經(jīng)提出了幾種方法，用于解決按鍵序列的多義性問(wèn)題。
在John L.Amott和Muhammad Y.Javad于International Society for Augmentative andAlternative Communication雜志上發(fā)表的“Probabilistic Character Disambiguation for ReducedKeyboards Using Small Text Samples”(以下稱為“Amott一文”)中總結(jié)了多種所建議用來(lái)確定與多義性的按鍵序列對(duì)應(yīng)的正確字符序列的方法。Arott一文注意到大多數(shù)明義(也稱去多義性或歧義消除)方法，利用了有關(guān)語(yǔ)言中字符序列的統(tǒng)計(jì)資料解決給定語(yǔ)境下的字符多義性。即，現(xiàn)有的明義系統(tǒng)統(tǒng)計(jì)性地分析正由用戶輸入的多義性按鍵分組以確定對(duì)這些按鍵的適當(dāng)解釋。Amott一文還指出了幾種明義系統(tǒng)，試圖利用詞級(jí)的去多義性對(duì)來(lái)自壓縮鍵盤的文字解碼。通過(guò)在接收到指示詞的結(jié)束的明確字符之后，把所接收的按鍵序列和詞典中的可能匹配進(jìn)行比較，詞級(jí)去多義性方法針對(duì)整個(gè)詞去除多義性。Arott論文討論了詞級(jí)去多義性的許多缺點(diǎn)。例如，由于在識(shí)別不常用單詞上的顯示以及不能解碼詞典中不包括的單詞方面的限制，詞級(jí)明義方法常常不能正確地對(duì)單詞解碼。由于解碼上的限制，詞級(jí)明義方法不能無(wú)錯(cuò)地對(duì)一次按鍵形成一個(gè)字符的無(wú)約束英語(yǔ)文本解碼。從而Amott一文傾力于字符級(jí)明義而不是詞級(jí)明義，并且該文還指出了字符級(jí)明義看起來(lái)是最有前途的明義(或去多義性)技術(shù)。然而與字母語(yǔ)言相比，日語(yǔ)中的每個(gè)平假名字符都表示一個(gè)音節(jié)，而不是表示基本音素的單個(gè)字母。由于該原因，字符級(jí)明義在日語(yǔ)中是低效的，因?yàn)閷?duì)平假名的可能序列幾乎沒(méi)有限制，并且平假名序列的可能性分布不夠歪斜以使該方法能夠有效。
又一種提出的基于詞級(jí)明義的方法是在1982年Academic Press出版的，作者為I.H.Written，書(shū)名為“Principles of Computer Speech”的教科書(shū)中(一下稱為“Witten方法”)公開(kāi)的。Witten討論一種降低利用電話觸摸墊輸入文字的多義性系統(tǒng)。Witten認(rèn)識(shí)到，對(duì)于一本24，500個(gè)詞的詞典中的大約92％的單詞來(lái)說(shuō)，在按鍵序列與詞典進(jìn)行比較時(shí)不會(huì)出現(xiàn)多義性。然而，Witten指出，一旦確實(shí)出現(xiàn)了多義性問(wèn)題，其必須通過(guò)由系統(tǒng)將多義性提供給用戶并要求用戶在多個(gè)多義性項(xiàng)目中進(jìn)行選擇，來(lái)以交互方式進(jìn)行選擇。因此，用戶必須對(duì)系統(tǒng)在每個(gè)單詞末尾的預(yù)測(cè)做出反應(yīng)。這種反應(yīng)降低了系統(tǒng)的故障并增加了為輸入給定的文字段落所需的按鍵數(shù)。
在日語(yǔ)的情況下，由于語(yǔ)言中的大量同音字，單詞處理軟件的用戶，習(xí)慣于隨著單詞的輸入從多個(gè)多義性解釋中進(jìn)行選擇。假名的同一序列經(jīng)常能夠被轉(zhuǎn)換成兩個(gè)或多個(gè)不同的漢字解釋。因此，在輸入假名序列之后，通常要求所述用戶從一組可能選擇中選擇想要的漢字轉(zhuǎn)換，并經(jīng)常還要求用戶以某種方式確認(rèn)所選的正確轉(zhuǎn)換。當(dāng)利用壓縮鍵盤輸入所述平假名時(shí)，還有關(guān)于用戶實(shí)際想要作為將要被轉(zhuǎn)換成漢字的平假名序列的多義性問(wèn)題。結(jié)果，可能解釋的數(shù)目被大大增加了。
消除多義性按鍵序列的多義性，仍是個(gè)挑戰(zhàn)性的問(wèn)題。如上面的討論中所指出的那樣，使輸入一段文字所需的按鍵次數(shù)為最小的滿意解決辦法不能達(dá)到可在便攜式計(jì)算機(jī)的使用中可接受的所要求的效率。因此，人們想要開(kāi)發(fā)一種明義系統(tǒng)，其解決了所述按鍵的多義性問(wèn)題，同時(shí)使所需按鍵的總數(shù)最小，在簡(jiǎn)單并容易理解的用戶接口的語(yǔ)境內(nèi)。
一種用于日語(yǔ)的高效的壓縮鍵盤輸入系統(tǒng)，必須滿足所有的下述標(biāo)準(zhǔn)。首先，日語(yǔ)(假名)音節(jié)在鍵盤上的布局、和生成它們的方法，必須容易為講本族語(yǔ)的人理解和容易使用。其次，所述系統(tǒng)必須有助于減少輸入文字所需的按鍵數(shù)以提高壓縮鍵盤系統(tǒng)的效率。第三，所述系統(tǒng)必須降低用戶的認(rèn)識(shí)負(fù)擔(dān)，通過(guò)降低了在輸入過(guò)程期間所需的注意力和決策的數(shù)量而減輕了用戶的認(rèn)知負(fù)擔(dān)。第四，所述方法，應(yīng)該減少在實(shí)施實(shí)際系統(tǒng)時(shí)所需的存儲(chǔ)器和處理資源的數(shù)量。
Kisaichi et al.[JP 8-314920；US 5,786,776；EP 0 732 646 A2]公開(kāi)了這樣一種方法，其中電話小鍵盤的鍵1-0分別用平假名音節(jié){あいうえお}、{かきくけこ}、{さしすせそ}、{たちつてと}、{なにぬねの}、{はひふへほ}、{まみむめも}、{やゆよ}、{らりるれろ}、和{わをん}標(biāo)記。這符合日語(yǔ)電話小鍵盤的實(shí)際標(biāo)準(zhǔn)，其中電話小鍵盤的鍵1-9分別用平假名音節(jié)あ、か、さ、た、な、は、ま、や、和ら來(lái)標(biāo)記。出現(xiàn)在每個(gè)鍵上的單個(gè)平假名，代表了指定給該鍵的全組的平假名，其相應(yīng)于在表1中的整行平假名，其中在所述行中所述單個(gè)平假名出現(xiàn)在第一列。常常用{わをん}來(lái)明確地標(biāo)記0鍵。
Kisaichi et al.公開(kāi)了一種詞級(jí)明義(或詞級(jí)多義性消除)方法，其中用戶通過(guò)按一次與每個(gè)字符相關(guān)聯(lián)的鍵，來(lái)多義地(ambiguously)輸入一個(gè)字符序列(平假名)。在每個(gè)輸入序列的末尾，用戶按下“Conversion/Next Candidate(轉(zhuǎn)換/下一個(gè)候選項(xiàng))”鍵來(lái)顯示與所輸入的鍵序列相關(guān)聯(lián)的平假名的一個(gè)可能序列的第一個(gè)原文解釋(textual interpretation)。Kisaichi et al.公開(kāi)了一種詞典結(jié)構(gòu)，其中一個(gè)給定輸入鍵序列的所有原文解釋都被連續(xù)地存于相鄰存儲(chǔ)塊中。如果有一個(gè)的話，每額外地按下“Conversion/Next Candidate”鍵就顯示下一個(gè)存于所述詞典中的原文解釋。如果沒(méi)有原文解釋了，就會(huì)顯示一條錯(cuò)誤信息并可以執(zhí)行任選的異常處理。當(dāng)顯示了想要的原文解釋時(shí)，必須按下一特定的“Confirmation(確認(rèn))”鍵，以便在用戶能夠繼續(xù)輸入下一個(gè)文字對(duì)象前確認(rèn)想要的文字已經(jīng)被顯示出來(lái)的。
Kisaichi et al.所公開(kāi)的方法中存在若干難點(diǎn)。一個(gè)是，由于下述事實(shí)，即，在平假名字符串的指定和每個(gè)可能的平假名候選字符串的轉(zhuǎn)換中，易于出現(xiàn)非常多的給定鍵序列的可能的原文解釋。這就可能要求用戶利用“Conversion/Next Candidate”鍵在非常多的解釋中一步一步地來(lái)發(fā)現(xiàn)想要的解釋。而且，在可能的解釋中一步一步地進(jìn)行的過(guò)程中，用戶看見(jiàn)各種漢字和/或與由于輸入的多義性而產(chǎn)生的各種平假名字符串相對(duì)應(yīng)的平假名字符串。這能夠分散人們的注意力，并需要用戶在試圖發(fā)現(xiàn)想要的解釋的過(guò)程中額外地注意。此外，原文解釋數(shù)據(jù)庫(kù)被安排成所有數(shù)據(jù)都只由完整的單詞組成，并且所有用于給定長(zhǎng)度的所有鍵序列的所有數(shù)據(jù)還被連續(xù)地存儲(chǔ)于存儲(chǔ)器的相鄰存儲(chǔ)塊中。Kisaichi et al.沒(méi)有公開(kāi)任何顯示合適的詞干的方法，其中所述詞干相應(yīng)于一個(gè)在輸入序列中的那些點(diǎn)處不符合任一完整的單詞的、較長(zhǎng)的、仍不完整的單詞。在輸入中的這類點(diǎn)處，Kisaichi et al.只能顯示每個(gè)所述鍵的默認(rèn)顯示(indicate)，諸如數(shù)字或默認(rèn)的字母或字符。這就把用戶搞胡涂了，并且不能提供有效地幫助用戶確認(rèn)想要的鍵已經(jīng)被輸入的反饋。最后，需要用戶為每個(gè)所輸入的單詞按“Confirmation(確認(rèn))”鍵，需要用戶必須為每個(gè)輸入輸入一個(gè)額外的按鍵。因此，Kisaichi et al.所公開(kāi)的系統(tǒng)沒(méi)有滿足上面所討論過(guò)的標(biāo)準(zhǔn)。
任何詞級(jí)明義應(yīng)用所面對(duì)的另一個(gè)重要挑戰(zhàn)是，能否成功地將其應(yīng)用于對(duì)其應(yīng)用最為有利的各種硬件平臺(tái)上。如上面所提到的，這種裝置包括雙向?qū)ず魴C(jī)、蜂窩電話、和其他手持式無(wú)線通信裝置。這些系統(tǒng)使用電池供電，因此其硬件設(shè)計(jì)和資源利用都盡可能的節(jié)約。所設(shè)計(jì)的在這種系統(tǒng)上運(yùn)行的應(yīng)用程序，必須將處理器帶寬的使用及存儲(chǔ)器要求減小的最低。這兩個(gè)因素的關(guān)系一般是相反的。因?yàn)樵~級(jí)明義系統(tǒng)要求有很大的單詞數(shù)據(jù)庫(kù)運(yùn)行，并且必須能迅速地對(duì)輸入的按鍵做出反應(yīng)以提供令人滿意的用戶界面，所以能夠壓縮所需數(shù)據(jù)庫(kù)而不致嚴(yán)重影響利用數(shù)據(jù)庫(kù)所需的處理時(shí)間將是很大的有利之處。在日語(yǔ)的情況下，額外的信息必須被包括在數(shù)據(jù)庫(kù)中以支持假名序列到用戶想要的漢字的轉(zhuǎn)換。
任何詞級(jí)明義應(yīng)用所面對(duì)的另一個(gè)挑戰(zhàn)，是要向用戶提供有關(guān)正在輸入的按鍵的足夠的反饋。在使用普通的打字機(jī)或字處理器時(shí)，每個(gè)按鍵都代表一個(gè)可以在輸入后盡快向用戶顯示的唯一字符。但是，在詞級(jí)明義中這一點(diǎn)常常是不可能做到的，因?yàn)槊總€(gè)按鍵都代表多個(gè)字符，并且任何按鍵序列都可能與多個(gè)單詞或詞干匹配。因此，想要開(kāi)發(fā)一種明義系統(tǒng)，其能使所輸入按鍵的多義性最小，并且還使用戶最高效地解決在文字輸入時(shí)所出現(xiàn)的多義性問(wèn)題。一種提高用戶效率的方法，是在每次按鍵之后都提供合適的反饋，其包括在每次按鍵之后都顯示最有可能的單詞，并且倘若當(dāng)前按鍵序列與一個(gè)完整的單詞不符合，就顯示仍不完整的單詞的最有可能的詞干。為了創(chuàng)造一種用于日語(yǔ)的有效的壓縮鍵盤輸入系統(tǒng)，已經(jīng)設(shè)計(jì)了一種并不滿足所有上述標(biāo)準(zhǔn)的系統(tǒng)。
首先，日語(yǔ)(假名)音節(jié)在鍵盤上的排列、和產(chǎn)生它們的方法，對(duì)于說(shuō)本國(guó)語(yǔ)的人來(lái)說(shuō)是容易明白和使用的。其次，所述系統(tǒng)有助于減小輸入文字時(shí)所需的按鍵次數(shù)。第三，所述系統(tǒng)通過(guò)降低了在輸入過(guò)程期間所需的注意力和決策的數(shù)量而減輕了用戶認(rèn)知負(fù)擔(dān)。第四，此處所公開(kāi)的方法，有助于減少在實(shí)施實(shí)際系統(tǒng)時(shí)所需的存儲(chǔ)器和處理資源的數(shù)量。
多年以來(lái)，便攜式計(jì)算機(jī)已經(jīng)變得越來(lái)越小。鍵盤，已經(jīng)成了致力于于生產(chǎn)更小型的便攜式計(jì)算機(jī)的主要的尺寸限制部件。如果使用標(biāo)準(zhǔn)打字機(jī)大小的鍵，則便攜式計(jì)算機(jī)必須至少象鍵盤那么大。已經(jīng)在便攜式計(jì)算機(jī)上應(yīng)用了小型鍵盤，但是人們發(fā)現(xiàn)小型鍵盤的鍵太小，以至于用戶不能足夠準(zhǔn)確地方便或迅速地進(jìn)行操作。把實(shí)足尺寸的鍵盤應(yīng)用在組裝在便攜式計(jì)算機(jī)中，同樣妨礙了計(jì)算機(jī)實(shí)際的便攜式使用。大多數(shù)計(jì)算機(jī)如果不被放到平坦的工作面上以便讓用戶用雙手打字，則不能被操作。用戶不能在站立或移動(dòng)的時(shí)候容易地使用便攜式計(jì)算機(jī)。
最新一代的小型便攜式計(jì)算機(jī)，叫做個(gè)人數(shù)字助理(PDA)，各公司已經(jīng)通過(guò)在PDA中結(jié)合手寫(xiě)識(shí)別軟件來(lái)試圖解決這個(gè)問(wèn)題。用戶可以通過(guò)在觸控面板或顯示屏上書(shū)寫(xiě)來(lái)直接輸入文字。接著，該手寫(xiě)的文字被識(shí)別軟件轉(zhuǎn)換成數(shù)字?jǐn)?shù)據(jù)?？上У氖?，除了下述事實(shí)以外，即用筆印下或?qū)懴峦ǔＲ却蜃致?，手?xiě)識(shí)別軟件的準(zhǔn)確性和速度現(xiàn)在并不令人滿意。
目前，在無(wú)線產(chǎn)業(yè)中的極大增長(zhǎng)，已經(jīng)生產(chǎn)了大量可靠、方便、和非常流行的、普通消費(fèi)者可以買的起的移動(dòng)通信裝置，諸如蜂窩電話、雙向?qū)ず魴C(jī)、PDA，等等。這些需要文字輸入的手持式無(wú)線通信和計(jì)算裝置，仍在變得越來(lái)越小。在雙向?qū)ず魴C(jī)、蜂窩電話和其他便攜式無(wú)線技術(shù)方面的新進(jìn)展，引發(fā)了對(duì)小型和便攜式雙向信息傳遞系統(tǒng)的需求，尤其是對(duì)能夠發(fā)送也能夠接收電子信件(“e-mail”)的系統(tǒng)的需求。一些無(wú)線通信裝置廠商，也想向客戶提供客戶能夠用拿著裝置的手進(jìn)行操作的裝置。
明義背景先前的研發(fā)工作已經(jīng)考慮到了使用減少鍵數(shù)的鍵盤。正如按鍵式電話機(jī)的小鍵盤布局所建議的，很多壓縮鍵盤已經(jīng)采用3乘4的鍵陣列。所述鍵陣列中的每個(gè)鍵都含有多個(gè)字符。因此，在用戶輸入一個(gè)按鍵序列時(shí)就會(huì)出現(xiàn)多義性，因?yàn)槊總€(gè)鍵都可以表示幾個(gè)字母中的一個(gè)。曾經(jīng)提出過(guò)若干方法欲解決按鍵序列的多義性問(wèn)題，其被稱作明義。
所提出的一種用于無(wú)多義性地指定在壓縮鍵盤上所輸入的字符的方法，平均起來(lái)需要用戶輸入兩個(gè)以上按鍵以指定每個(gè)字母。按鍵可以同時(shí)輸入(聯(lián)合敲鍵)或順序輸入(多次敲鍵指定)。無(wú)論是聯(lián)合敲鍵還是多次敲鍵指定都產(chǎn)生了一個(gè)足夠簡(jiǎn)單并且使用有效的鍵盤。多次敲鍵指定效率低，而聯(lián)合敲鍵復(fù)雜、不便學(xué)習(xí)和使用。
所提出的另一種用于判斷對(duì)應(yīng)于多義性按鍵序列的正確字符序列的方法，被總結(jié)在下面的文章中題目為“Probabilitstic Character Disambiguation for Reduced Keyboards UsingSmall Text Samples”，由John L.Amott和Muhammad Y.Javad發(fā)表在Jounal of InternationalSociety for Augmentative and Alternative Communicaiton中(以下稱之為“Arnott一文”)。Arnott一文指出大多數(shù)明義方法應(yīng)用關(guān)聯(lián)語(yǔ)言中字符序列的公知統(tǒng)計(jì)數(shù)據(jù)來(lái)解決給定給定上下文中的字符多義性問(wèn)題。
又一種所提出的基于詞級(jí)明義的方法，公開(kāi)在標(biāo)題為Principles of Computer Speech的一本教科書(shū)中，作者為I.H.Witten，并由Academic Press在1982年出版(以下稱之為“Witten方法”)。Witten討論的是一種減小利用電話觸控墊輸入文字的多義性的系統(tǒng)。Witten承認(rèn)對(duì)于一本24500個(gè)單詞的詞典中的大約92％的單詞來(lái)說(shuō)，在按鍵序列與詞典進(jìn)行比較時(shí)不會(huì)出現(xiàn)多義性。然而，Witten指出，一旦確實(shí)出現(xiàn)了多義性問(wèn)題，其必須通過(guò)由系統(tǒng)將多義性提供給用戶并要求用戶在多個(gè)多義性項(xiàng)目中進(jìn)行選擇，來(lái)以交互方式進(jìn)行選擇。因此，用戶必須對(duì)系統(tǒng)在每個(gè)單詞末尾的預(yù)測(cè)做出反應(yīng)。這種反應(yīng)降低了系統(tǒng)的故障并增加了為輸入給定的文字段落所需的按鍵數(shù)。
H.A.Gutowitz，在名為“Touch-Typable Devices Based on Ambiguous Codes andMethods to Design Such Devices”、號(hào)碼為WO 00/65091(2000年6月15號(hào))的專利申請(qǐng)中公開(kāi)了一種可鍵入裝置的設(shè)計(jì)，特別是，包括有多義性代碼的觸摸鍵入裝置，其提出了大量的人機(jī)工程學(xué)上的問(wèn)題并建議了對(duì)這種問(wèn)題的一些解決方案。Gutowitz講解了從用力觸摸可鍵入的多義性代碼和基本最佳的多義性代碼的分類中選擇多義性代碼的方法，其用于諸如計(jì)算機(jī)、PDA等類似裝置和其他信息設(shè)備的觸摸-鍵入裝置，所述裝置給出了在諸如尺寸、外型、該設(shè)備的計(jì)算性能上的設(shè)計(jì)限制、此類裝置的一般性使用以及例如遵循英文字母排列順序或是Qwerty式鍵盤的排列等的常規(guī)限制。
Eatoni Ergonomics公司，提供了一種叫做WordWise的系統(tǒng)(版權(quán)2001 EatoniErgonomics公司)，其改編自常規(guī)鍵盤，并且其中在常規(guī)鍵盤上鍵入大寫(xiě)字母，并且在按下帶有想要的字母的鍵的同時(shí)按住諸如shift鍵這樣的輔助鍵。WordWise背后的鍵思想，是從所述電話小鍵盤上的每個(gè)鍵上的每個(gè)字母組中選擇一個(gè)字母。如此選擇的字母，是通過(guò)在按下帶有想要字母的鍵的同時(shí)按住一個(gè)輔助鍵來(lái)鍵入的。WordWise沒(méi)有使用詞匯數(shù)據(jù)庫(kù)/詞典來(lái)搜索單詞以解決多義性、沒(méi)有多義性、或其項(xiàng)目的組合的問(wèn)題。
Zi公司講解了一種預(yù)測(cè)文字的方法，eZiText(R)(2002，Zi公司)，但是并沒(méi)有講解或在任何地方建議在多義性模式中的明確文字過(guò)濾，也沒(méi)有與2-鍵明確輸入、詞干鎖定、或n個(gè)字符列搜索相結(jié)合。
改善當(dāng)前明義方法的需要多義性按鍵序列的明義仍是一個(gè)挑戰(zhàn)性的問(wèn)題。明義所面對(duì)的一個(gè)特殊挑戰(zhàn)，是向用戶提供有關(guān)正在輸入按鍵的足夠的反饋。在使用普通的打印機(jī)或字處理器時(shí)，每個(gè)按鍵都代表一個(gè)可以在輸入后盡快向用戶顯示的唯一的字符。但是，在詞級(jí)明義中，例如，這一點(diǎn)經(jīng)常是不可能做到的，因?yàn)槊總€(gè)輸入都代表多個(gè)字符，并且任一輸入序列都可能與多個(gè)諸如單詞或詞干這樣的對(duì)象相匹配。在用戶拼寫(xiě)或按鍵出錯(cuò)而又沒(méi)有把握判斷是否出錯(cuò)，必須一直等到整個(gè)按鍵序列輸入完畢而想要的單詞未出現(xiàn)才知道時(shí)，這種多義性尤其是個(gè)問(wèn)題。在其他例子中，原先的利用詞級(jí)明義的系統(tǒng)，在被系統(tǒng)認(rèn)定為結(jié)束選擇，諸如特定鍵(例如space鍵)選擇，的預(yù)定選擇沒(méi)有做出之前，不提供反饋。
然而，有些字母表(alphabet)，諸如泰國(guó)語(yǔ)和阿拉伯語(yǔ)，含有比英語(yǔ)字母表多的字母，這就導(dǎo)致了在數(shù)目減少的鍵方面存在甚至更大的多義性。這些語(yǔ)言的有效輸入，要求一種在需要時(shí)降低所述多義性的機(jī)制。
因此，提供一種在輸入期間降低顯示器上的明顯的多義性、并提高用戶檢測(cè)和更正拼寫(xiě)和/或輸入錯(cuò)誤的能力的明義系統(tǒng)，將是有益的。
提供一種下述這樣的明義系統(tǒng)也是有益的，即，其通過(guò)明確過(guò)濾性能降低多義性并提高效率以便候選單詞、詞干列表和符號(hào)序列等類似的是縮小的，并且隨后能夠較迅速地向用戶提供一單詞的完整形式或序列的完整形式。尤其是，允許鎖定一部分或全部先前所輸入字符的解釋的當(dāng)前狀態(tài)將是有益的，其包括但不限于對(duì)象和/或單詞詞干、所明確輸入的字符，由此防止先前輸入的重新解釋。
在明確輸入字符的周圍建立錨(anchor)，用于新對(duì)象、單詞、或單詞詞干的起始或結(jié)束，也將是有益的。
提供合理的猜測(cè)以通過(guò)先前所明確輸入的字符的n個(gè)字符列(n-gram)分析來(lái)擴(kuò)展對(duì)象或單詞，也將是有益的。
降低多義性并提高在消除諸如單詞或單詞詞干這樣的語(yǔ)言對(duì)象的多義性的過(guò)程的效率，例如通過(guò)防止先前輸入的重新解釋，也將是有益的。
識(shí)別多義性地或明確地輸入的公共定界符作為建議的連接兩個(gè)獨(dú)立字符組的點(diǎn)，以建議按鍵解釋將在何處重新開(kāi)始，也將是有益的。

發(fā)明內(nèi)容
本發(fā)明涉及了一種用于在多義性文字輸入中明確過(guò)濾的方法和裝置。本發(fā)明提供了包括各種明確文字輸入方法的實(shí)施例，諸如2鍵和長(zhǎng)時(shí)間按下。本發(fā)明還提供了用于利用環(huán)繞構(gòu)造方法、詞干鎖定方法、單詞完善方法、和n個(gè)字符列搜索來(lái)對(duì)數(shù)據(jù)庫(kù)中的單詞進(jìn)行匹配的裝置。


當(dāng)結(jié)合附圖參照下面詳細(xì)描述來(lái)更好地理解本發(fā)明時(shí)，本發(fā)明前述各方面和許多相伴的優(yōu)點(diǎn)將更為明顯，其中圖1a，是含有本發(fā)明的壓縮鍵盤明義系統(tǒng)的蜂窩電話的實(shí)施例的示意圖；圖1b，是蜂窩電話小鍵盤的示意圖，其類似于圖1a，但其中多個(gè)鍵中的每一個(gè)都與一個(gè)或多個(gè)羅馬字符相關(guān)聯(lián)。
圖1c是含有本發(fā)明的受限或沒(méi)有顯示性能的壓縮鍵盤系統(tǒng)的實(shí)施例的蜂窩電話小鍵盤的示意圖；圖1d是含有本發(fā)明的有顯示性能的壓縮鍵盤系統(tǒng)的實(shí)施例的蜂窩電話小鍵盤的示意圖，其示出了隨著鍵2的觸發(fā)的顯示；圖2a是圖1a的壓縮鍵盤明義系統(tǒng)的硬件方框圖；圖2b是含有本發(fā)明壓縮鍵盤系統(tǒng)的便攜式計(jì)算機(jī)觸摸屏的實(shí)施例的示意圖；圖2c是圖2b的觸摸屏的示意圖，其示出了隨著與作為按鍵有序?qū)χ械牡谝粋€(gè)的音節(jié)か、き、く、け、和こ相關(guān)聯(lián)的鍵的激活而顯示的小鍵盤；圖3給出了用于日語(yǔ)的壓縮鍵盤明義系統(tǒng)的詞級(jí)明義軟件的實(shí)施例的流程圖；圖4是結(jié)合了本發(fā)明壓縮鍵盤系統(tǒng)的便攜式計(jì)算機(jī)的觸摸屏的備選實(shí)施例的示意圖；圖5是結(jié)合了具有9個(gè)鍵的本發(fā)明壓縮鍵盤系統(tǒng)的便攜式計(jì)算機(jī)的觸摸屏的又一備選實(shí)施例的示意圖；圖6比較了鍵與符號(hào)的實(shí)際相關(guān)性及包含出現(xiàn)在實(shí)際鍵上的字符的重音符號(hào)變化的邏輯相關(guān)性的情況；圖7是關(guān)聯(lián)了邏輯符號(hào)與鍵索引的表的例子；圖8A示出了詞匯模塊的樹(shù)節(jié)點(diǎn)中的數(shù)據(jù)的內(nèi)部布局；圖8B示出了構(gòu)造語(yǔ)音拼寫(xiě)(Yomikata)文字對(duì)象的主指令的實(shí)施例的語(yǔ)義成分；圖8C示出了用來(lái)構(gòu)造詞條(midashigo)文字對(duì)象的四個(gè)不同類型的副指令的實(shí)施例的語(yǔ)義成分；圖8D示出了用來(lái)構(gòu)造詞條文字對(duì)象的四個(gè)不同類型中的兩個(gè)的副指令的又一優(yōu)選實(shí)施例的語(yǔ)義成分；圖9示出了實(shí)施例中節(jié)點(diǎn)結(jié)構(gòu)中的可能內(nèi)部數(shù)據(jù)項(xiàng)目的四個(gè)例子；圖10示出了一種未壓縮詞匯模塊的優(yōu)選樹(shù)形結(jié)構(gòu)；圖11示出了從詞匯模塊內(nèi)檢索出來(lái)的過(guò)程中用于對(duì)象的中間存儲(chǔ)的優(yōu)選實(shí)施例的對(duì)象列表的狀態(tài)的例子；圖12是用于在按鍵列表給定時(shí)從詞匯模塊中檢索文字對(duì)象的軟件過(guò)程的優(yōu)選實(shí)施例的流程圖；圖13是在單個(gè)按鍵給定了時(shí)用于遍歷詞匯模塊的數(shù)形結(jié)構(gòu)及改變對(duì)象列表狀態(tài)的軟件過(guò)程的實(shí)施例的流程圖；圖14是用于建立折疊壓縮詞匯模塊的軟件過(guò)程的實(shí)施例的流程圖；圖15是折疊詞匯模塊的數(shù)形結(jié)構(gòu)的軟件過(guò)程實(shí)施例的流程圖；圖16是用于定位詞匯模塊的樹(shù)中與給定節(jié)點(diǎn)相比較具有最大冗余度的第二節(jié)點(diǎn)的軟件過(guò)程的實(shí)施例的流程圖；圖17是用于計(jì)算詞匯模塊的樹(shù)中兩個(gè)節(jié)點(diǎn)之間的冗余度的軟件過(guò)程的優(yōu)選實(shí)施例的流程圖；圖18是示出了本發(fā)明數(shù)據(jù)庫(kù)的部分內(nèi)容的圖表，用于在一個(gè)鍵上的三個(gè)連續(xù)按鍵的序列，其多義性地與音節(jié)か、き、く、け和こ相關(guān)聯(lián)；
圖19給出系統(tǒng)操作的三個(gè)代表性例子，其示出了圖1a所示系統(tǒng)在輸入文字的同時(shí)隨著在所輸入的鍵序列上的每個(gè)按鍵的文字顯示內(nèi)容；圖20是根據(jù)本發(fā)明的明確字符過(guò)濾系統(tǒng)的硬件方框圖；圖21是根據(jù)本發(fā)明的無(wú)線手持式裝置的圖片，其示出了與鍵相關(guān)聯(lián)的英語(yǔ)字母表的每個(gè)字母；圖22是根據(jù)本發(fā)明，0-9鍵上的歐洲字母圖表和一些特殊符號(hào)及其各自的Shift鍵；圖23是根據(jù)本發(fā)明一個(gè)2鍵矩陣輸入方法的示例性屏幕快照；圖24是用于在圖20的多義性文字輸入系統(tǒng)中的明確字符過(guò)濾的2鍵明確輸入的流程圖；圖25是根據(jù)本發(fā)明優(yōu)選實(shí)施例在多義性模式中明確過(guò)濾的流程圖；圖26是根據(jù)本發(fā)明用于生成沒(méi)有存于數(shù)據(jù)庫(kù)中的單詞的方法的流程圖；圖27示出了根據(jù)本發(fā)明通過(guò)長(zhǎng)時(shí)間按住一個(gè)鍵來(lái)明確輸入的一個(gè)例子；圖28根據(jù)本發(fā)明描述了環(huán)繞構(gòu)造的例子的流程圖。
具體實(shí)施例方式
用于日語(yǔ)的壓縮鍵盤文字輸入系統(tǒng)1.系統(tǒng)結(jié)構(gòu)和基本操作參照?qǐng)D1a，描述了根據(jù)本發(fā)明所構(gòu)建的一種壓縮鍵盤明義系統(tǒng)，其作為包含在具有顯示器53的便攜式蜂窩電話52。便攜式蜂窩電話52含有在標(biāo)準(zhǔn)電話鍵上所實(shí)施的壓縮鍵盤54。出于本申請(qǐng)的目的，術(shù)語(yǔ)“鍵盤”被廣泛地定義，以包括任何輸入部件，所述輸入部件包括具有為鍵所定義的區(qū)域的觸摸屏、離散的機(jī)械式鍵、膜式鍵等等。在圖1a中描述了鍵盤54中每個(gè)鍵上的假名的排列，其符合已經(jīng)成為日本電話的實(shí)際標(biāo)準(zhǔn)的排列。應(yīng)該注意到，由此鍵盤54與標(biāo)準(zhǔn)QWERTY鍵盤或包括至少46個(gè)鍵、為表1所示出的基本日語(yǔ)五十音圖中的每個(gè)假名指定一個(gè)鍵的鍵盤相比，具有數(shù)目減少了的數(shù)據(jù)輸入鍵。
表1 更準(zhǔn)確地說(shuō)，在該實(shí)施例中所示出的優(yōu)選鍵盤包括從1到0以3乘4陣列所排列的10個(gè)數(shù)據(jù)鍵，加上Select(選擇)鍵60，和Convert(轉(zhuǎn)換)鍵62。任選地，所述鍵盤還可以包括Clear(清除)鍵64以刪除先前的按鍵；用于輸入不多義的字符、數(shù)字、和符號(hào)的模式的Mode鍵67；以及向先前所輸入的假名添加濁音符號(hào)(dakuten)和半濁音符號(hào)(handakuten)的Diacritic鍵68。
通過(guò)在壓縮鍵盤54上的按鍵向明義系統(tǒng)輸入數(shù)據(jù)。在第一優(yōu)選實(shí)施例中，當(dāng)用戶利用鍵盤輸入按鍵序列時(shí)，文字就被顯示在電話顯示器53上。當(dāng)在顯示空間受限的裝置上實(shí)施所述系統(tǒng)時(shí)，諸如在圖1a-d中所描述的蜂窩電話，只有當(dāng)前所選或最有可能的單詞對(duì)象被顯示在正在生成的文字的插入點(diǎn)88處。當(dāng)依次按下鍵以輸入想要的單詞時(shí)，就以某種區(qū)別格式顯示相應(yīng)于所述輸入序列的最有可能的單詞。在圖1a所描述的優(yōu)選實(shí)施例中，用下劃的虛線顯示了當(dāng)前單詞。如在下面的更詳細(xì)的解釋，當(dāng)Select鍵60或Convert鍵62被按下后，所述下劃的虛線被變?yōu)橄聞潓?shí)線。
在圖2b和2c所示出的第二優(yōu)選實(shí)施例中，在顯示器53上定義了兩個(gè)區(qū)以向用戶顯示信息。文字區(qū)，正如上面對(duì)第一實(shí)施例的描述，顯示用戶所輸入的文字，起到文字輸入和編輯的緩沖器的作用。如圖2b和2c所示，選擇列表區(qū)77，通常位于文字區(qū)66之下，其顯示了相應(yīng)于用戶所輸入的按鍵序列的單詞和其他解釋的列表。所述選擇列表區(qū)，通過(guò)同時(shí)給出按頻率的降序所顯示的最常出現(xiàn)的輸入按鍵序列的解釋和另一個(gè)較少常出現(xiàn)的候選解釋，幫助用戶解決所輸入按鍵中的多義性問(wèn)題。
在圖2中給出了壓縮鍵盤明義系統(tǒng)硬件的方框圖。鍵盤54和顯示器53通過(guò)合適的接口電路被連至處理器100。任選地，揚(yáng)聲器102也被連至所述處理器。處理器100接收來(lái)自鍵盤的輸入，并管理所有向顯示器和揚(yáng)聲器的輸出。處理器100被連至存儲(chǔ)器104。所述存儲(chǔ)器包括諸如隨機(jī)存儲(chǔ)器(RAM)這樣的臨時(shí)存儲(chǔ)器介質(zhì)，和諸如只讀存儲(chǔ)器(ROM)、軟盤、硬盤、或CD-ROM這樣的永久存儲(chǔ)器介質(zhì)的組合。存儲(chǔ)器104含有所有軟件例行程序以管理系統(tǒng)的操作。優(yōu)選地，所述存儲(chǔ)器包括一個(gè)操作系統(tǒng)106、明義軟件108、和在下面的其他細(xì)節(jié)中所討論的相關(guān)的詞匯模塊110。任選地，所述存儲(chǔ)器可以包括一個(gè)或多個(gè)應(yīng)用程序112、114。應(yīng)用程序的例子包括單詞處理程序、軟件詞典、和外語(yǔ)翻譯程序。語(yǔ)音合成軟件還可以作為一個(gè)應(yīng)用程序來(lái)提供，以允許所述壓縮鍵盤明義系統(tǒng)充當(dāng)交流工具。
回到圖1a，壓縮鍵盤明義系統(tǒng)允許用戶只用一只手快速輸入文字或其他數(shù)據(jù)。利用壓縮鍵盤54輸入數(shù)據(jù)。從1到0的每個(gè)數(shù)據(jù)鍵，都具有多種在鍵的頂面上用多個(gè)字符、數(shù)字、和其他符號(hào)表示的含義。(處于本公開(kāi)的目的，用數(shù)據(jù)鍵上的數(shù)字和字符(s)來(lái)標(biāo)識(shí)每個(gè)數(shù)據(jù)鍵，例如，用3サ來(lái)標(biāo)識(shí)右上數(shù)據(jù)鍵。)因?yàn)槊總€(gè)鍵都具有多種含義，所以按鍵序列在其含義上是多義的。當(dāng)用戶輸入數(shù)據(jù)時(shí)，在顯示器的多個(gè)區(qū)中顯示各種按鍵解釋，以幫助用戶解決任何多義性問(wèn)題。在大屏幕顯示器上，在選擇列表區(qū)向用戶顯示提供輸入按鍵序列的可能解釋的選擇列表。選擇列表中的第一個(gè)項(xiàng)被選為默認(rèn)默認(rèn)解釋并且顯示在文字區(qū)66的插入點(diǎn)88處。在優(yōu)選實(shí)施例中，在插入點(diǎn)88處(并在大屏幕裝置的所述選擇列表區(qū)中)用在其下所畫(huà)出的下劃虛線來(lái)顯示該項(xiàng)。這種格式表示，根據(jù)當(dāng)前選擇列表中最常出現(xiàn)的對(duì)象隱含地選擇該對(duì)象。如果顯示器包括如圖2b中的選擇列表區(qū)，這種格式就建立了插入點(diǎn)88處的對(duì)象和顯示在選擇列表區(qū)77中的同一對(duì)象之間的直觀關(guān)系。在圖1a中，沒(méi)有顯示列表，并且只在插入點(diǎn)88處顯示默認(rèn)對(duì)象(在Select鍵的任一觸發(fā)之前首先被顯示在選擇列表中的對(duì)象)，或者如果已經(jīng)隱含地選擇了一個(gè)的話就只顯示當(dāng)前所選對(duì)象。
可以按幾種方式對(duì)輸入按鍵序列的可能解釋的選擇列表進(jìn)行排序。在普通操作模式下，按鍵最初被解釋成假名項(xiàng)目以拼出相應(yīng)于想要單詞的語(yǔ)音拼寫(xiě)(以下稱之為“單詞解釋”)。例如，在圖2b中所示出的，用戶已經(jīng)輸入了按鍵序列カ、カ、和カ。當(dāng)鍵被輸入時(shí)，同時(shí)進(jìn)行詞匯模塊查找以確定與按鍵序列相匹配的語(yǔ)音拼寫(xiě)。根據(jù)使用頻率從詞匯模塊中返回所述語(yǔ)音拼寫(xiě)，首先列出最常使用的語(yǔ)音拼寫(xiě)。利用所述示例性按鍵序列，從詞匯模塊中確定出語(yǔ)音拼寫(xiě)“かかく”、“きかく”、和“きこく”作為相應(yīng)于所述按鍵序列的三個(gè)最有可能的語(yǔ)音拼寫(xiě)。在該選擇列表中的這八個(gè)所確定出的單詞中，“かかく”是最常使用的，因此把其作為默認(rèn)解釋和暫定地作為平假名文字公布在在插入點(diǎn)88處。如在圖1a中所示出的，在按下Select鍵60之前，把第一個(gè)語(yǔ)音拼寫(xiě)作為默認(rèn)解釋并利用與眾不同的格式公布在插入點(diǎn)88處。該格式表示在一個(gè)數(shù)據(jù)鍵上的隨后的按鍵將添加到當(dāng)前鍵序列上，而不是啟動(dòng)一個(gè)新序列。例如，如在圖1a，所述與眾不同的格式包括用下劃虛線顯示作為平假名文字的語(yǔ)音拼寫(xiě)。其他可能與語(yǔ)音拼寫(xiě)匹配的列表被保存在存儲(chǔ)器中，并根據(jù)其相關(guān)頻率而被排序。
在優(yōu)選實(shí)施例中，隨著相應(yīng)于想要的語(yǔ)音拼寫(xiě)的按鍵序列的輸入，所述用戶簡(jiǎn)單地按下Select鍵60。在插入點(diǎn)88處默認(rèn)語(yǔ)音拼寫(xiě)“かかく”下面的下劃虛線，就被下劃實(shí)線所取代。如果所顯示的默認(rèn)語(yǔ)音拼寫(xiě)，不是想要的語(yǔ)音拼寫(xiě)，則Select鍵60就被重復(fù)按下直到想要的語(yǔ)音拼寫(xiě)出現(xiàn)為止。在一個(gè)優(yōu)選實(shí)施例中，在通過(guò)重復(fù)觸發(fā)Select鍵60已經(jīng)顯示了存儲(chǔ)器中與鍵序列相匹配的所有語(yǔ)音拼寫(xiě)之后，所述鍵序列被解釋成一個(gè)數(shù)字(number)，其中每個(gè)按鍵都產(chǎn)生在鍵標(biāo)記上的數(shù)(digit)。這就允許了無(wú)需單獨(dú)的數(shù)字模式就能夠產(chǎn)生數(shù)字，并且還起到了可容易識(shí)別語(yǔ)音拼寫(xiě)解釋的選擇列表末端標(biāo)記的作用。Select鍵60的下一次按下，循環(huán)回選擇列表內(nèi)的第一個(gè)語(yǔ)音拼寫(xiě)。
一旦顯示了想要的語(yǔ)音拼寫(xiě)，如果想要的詞條(原文解釋)實(shí)際上與已經(jīng)以平假名文字所顯示的語(yǔ)音拼寫(xiě)相同，則用戶就繼續(xù)按下相應(yīng)于將要輸入的下一個(gè)語(yǔ)音拼寫(xiě)的第一個(gè)假名的數(shù)據(jù)鍵。另一方面，如果想要的詞條包括漢字、漢字加平假名、片假名、或它們的某一組合，用戶就按下Convert鍵62。這就使得所顯示的語(yǔ)音拼寫(xiě)被在詞匯模塊中與該語(yǔ)音拼寫(xiě)相關(guān)聯(lián)的最常出現(xiàn)的詞條所取代。Convert鍵62的重復(fù)按下，按照頻率的降序來(lái)用其他相關(guān)聯(lián)的詞條取代所顯示的詞條。在一優(yōu)選實(shí)施例中，在已經(jīng)通過(guò)重復(fù)觸發(fā)Convert鍵62顯示了存儲(chǔ)器中所有與所選語(yǔ)音拼寫(xiě)相關(guān)聯(lián)的詞條之后，所選語(yǔ)音拼寫(xiě)作為片假名而被顯示。這就使得片假名單詞能夠無(wú)需單獨(dú)模式就被產(chǎn)生，并且還起到了可容易識(shí)別詞條解釋的選擇列表末端標(biāo)記的作用。在又一優(yōu)選實(shí)施例中，如果用戶希望選擇與第一個(gè)(默認(rèn)的)和所輸入的鍵序列相關(guān)聯(lián)的語(yǔ)音拼寫(xiě)相關(guān)聯(lián)的詞條，則可以立即按下Convert鍵62以獲取想要的詞條而不需先按下Select鍵60。
在一次或多次按下Select鍵60和/或Convert鍵62之后，被按下的任一數(shù)據(jù)鍵除去所顯示的語(yǔ)音拼寫(xiě)或詞條的特殊格式，并成為系統(tǒng)所解釋的新的鍵序列的第一個(gè)按鍵。不需特殊的按鍵來(lái)確認(rèn)在先按鍵序列的解釋。
在上面所描述的優(yōu)選實(shí)施例中，按下Select鍵60向前循環(huán)通過(guò)存儲(chǔ)器中與當(dāng)前鍵序列相關(guān)聯(lián)的所有語(yǔ)音拼寫(xiě)(按頻率的降序)。在又一優(yōu)選實(shí)施例中，按住Select鍵60一段預(yù)定時(shí)間閾值后，按照頻率的降序向后循環(huán)通過(guò)存儲(chǔ)器中所有的語(yǔ)音拼寫(xiě)。因此，當(dāng)數(shù)字解釋被包括在如上所述的存儲(chǔ)器中相關(guān)聯(lián)的語(yǔ)音拼寫(xiě)序列的末端時(shí)，在任何常規(guī)按下Select鍵60之前按住Select鍵60，立即向后循環(huán)到所述數(shù)字解釋。重復(fù)按住Select鍵，則按頻率的升序倒退循環(huán)通過(guò)所有相關(guān)聯(lián)的語(yǔ)音拼寫(xiě)。同樣地，按住Convert鍵62，按照頻率的升序向后循環(huán)通過(guò)所有與當(dāng)前所選語(yǔ)音拼寫(xiě)相關(guān)聯(lián)的詞條。類似地，在任何常規(guī)按下Convert鍵62之前第一次按住Convert鍵62，立即向后循環(huán)到片假名解釋。
仍參照?qǐng)D1a，在又一優(yōu)選實(shí)施例中，當(dāng)輸入數(shù)據(jù)鍵時(shí)，所述Clear鍵64能夠被按下以刪除先前所輸入的數(shù)據(jù)鍵。如果在當(dāng)前鍵序列中的所有數(shù)據(jù)鍵都如此被刪除了，按下Clear鍵64就會(huì)刪掉文字顯示器53上在當(dāng)前選擇列表為空時(shí)顯示標(biāo)準(zhǔn)文字光標(biāo)之處的插入點(diǎn)88左側(cè)的字符。在一次或多次按下Select鍵60和/或Convert鍵62之后，按下Clear鍵64用當(dāng)前鍵序列的默認(rèn)語(yǔ)音拼寫(xiě)解釋來(lái)代替插入點(diǎn)88處的當(dāng)前所選文字解釋，但是不從鍵序列中刪除任何所述數(shù)據(jù)鍵。換句話說(shuō)，在按下Select鍵60和/或Convert鍵62任意次數(shù)后第一次按下Clear鍵64，會(huì)有效地“刪除”所有對(duì)Select鍵60和/或Convert鍵62的觸發(fā)，在第一次按下Select鍵60或Convert鍵62之前立即把所述系統(tǒng)返回到所述狀態(tài)。在又一優(yōu)選實(shí)施例中，在一次或多次按下Convert鍵62之后，按下Select鍵60用與詞條相關(guān)聯(lián)的語(yǔ)音拼寫(xiě)代替在插入點(diǎn)88處的當(dāng)前所選的詞條。再次按下Select鍵60繼續(xù)向前循環(huán)，從該點(diǎn)直到存儲(chǔ)器中與當(dāng)前鍵序列相關(guān)聯(lián)的其他語(yǔ)音拼寫(xiě)(按頻率的降序)。
在又一優(yōu)選實(shí)施例中，任一其他裝置的觸發(fā)起到了結(jié)束當(dāng)前鍵序列的作用，其中所述其他裝置明確地產(chǎn)生一個(gè)不多義的字符(諸如輸入一個(gè)特殊Symbol模式并按下與單個(gè)特定字符無(wú)多義地相關(guān)聯(lián)的鍵)。結(jié)果，除掉了在插入點(diǎn)88處所顯示的語(yǔ)音拼寫(xiě)或詞條的任一特定格式(在優(yōu)選實(shí)施例中的虛或?qū)嵉南聞澗€)，并且所述特定不多義的字符被添加到在新插入點(diǎn)88處的輸出單詞。
暫時(shí)地把所選語(yǔ)音拼寫(xiě)或詞條公布在所述文字區(qū)的插入點(diǎn)88處，以允許用戶把其注意力保持在所述文字區(qū)上，而不需查閱選擇列表。根據(jù)用戶的選擇，還可以對(duì)所述系統(tǒng)進(jìn)行配置，以便一旦收到對(duì)Select鍵60(或Convert鍵62)的第一次按下，暫時(shí)地在插入點(diǎn)88處顯示的所述語(yǔ)音拼寫(xiě)(或詞條)就能夠擴(kuò)展(垂直或水平)以顯示一份當(dāng)先選擇列表。所述用戶可以選擇在該份選擇列表中所要顯示的最大數(shù)量的單詞?？蛇x地，所述用戶可以決定讓選擇列表總是顯示在插入點(diǎn)88處，甚至是在Selct鍵的第一次觸發(fā)之前。所述明義系統(tǒng)把下一個(gè)單詞的開(kāi)始(多義數(shù)據(jù)鍵的觸發(fā)或明確的不多義字符的產(chǎn)生所示意的)解釋成是對(duì)當(dāng)前所選項(xiàng)目是想要的項(xiàng)目的確認(rèn)。因此，所選單詞保留在插入點(diǎn)88處，作為用戶的選擇，所述下劃線完全消失并且重新以不帶特殊格式的標(biāo)準(zhǔn)文字重新顯示所述單詞。在大多數(shù)文字輸入中，用戶想拿按鍵序列作為構(gòu)成語(yǔ)音拼寫(xiě)的假名。然而，應(yīng)該明白，與每個(gè)鍵相關(guān)聯(lián)的所述多個(gè)字符和符號(hào)允許單個(gè)按鍵和按鍵序列具有幾種解釋。在優(yōu)選壓縮鍵盤明義系統(tǒng)中，自動(dòng)確定各種不同的解釋并在解釋按鍵序列的同時(shí)向用戶進(jìn)行顯示，且作為單詞列表向用戶顯示。
例如，根據(jù)詞干解釋所述按鍵序列，其中所述詞干相應(yīng)于用戶可能正在輸入的假名的可能的有效序列(在下文為“詞干解釋”)。不像單詞解釋，詞干是不完整的單詞。通過(guò)顯示上個(gè)按鍵的可能解釋，所述詞干允許用戶容易地確認(rèn)已經(jīng)輸入了正確的按鍵，或者當(dāng)他或她的注意力已經(jīng)被轉(zhuǎn)向所述單詞中間時(shí)繼續(xù)鍵入。有這樣的鍵序列，即其符合長(zhǎng)單詞或短語(yǔ)的部分項(xiàng)目，但不符合任一完整單詞或短語(yǔ)。在這種情況下，能夠提供給用戶的最有用的反饋，將示出相應(yīng)于已經(jīng)被輸入直到該點(diǎn)的該單詞詞干的假名。在圖2b中所示出的例子，按鍵序列カ、カ、カ能夠被解釋成構(gòu)成了有效的詞干“かけき”(產(chǎn)生了單詞“かけきん”)。因此該詞干解釋作為選擇列表中的項(xiàng)而被提供。優(yōu)選地，按照所有可能單詞的集合的組合頻率，對(duì)該詞干解釋進(jìn)行排序，其中所述可能的單詞可以是根據(jù)每個(gè)詞干由在數(shù)據(jù)鍵上的其他按鍵所生成的。用戶可以在系統(tǒng)中選擇或配置將被顯示的最大數(shù)目和最小組合頻率，以便有些詞干解釋不會(huì)被顯示。當(dāng)在選擇列表中列出了詞干解釋時(shí)，如果詞干解釋與所述選擇列表中的單詞重復(fù)了，就忽略該詞干。然而，當(dāng)所述詞干被忽略了時(shí)，可以用一個(gè)符號(hào)來(lái)標(biāo)記相應(yīng)于該被忽略的詞干的單詞，以顯示還有用該單詞作為其詞干的更長(zhǎng)的單詞。詞干解釋，通過(guò)讓用戶確認(rèn)已經(jīng)輸入了正確的按鍵來(lái)向用戶提供反饋，來(lái)輸入該用戶想要的單詞。
圖3是明義軟件主例行程序的流程圖，其處理選擇列表并確定在插入點(diǎn)88處將要顯示什么以幫助用戶消除多義性按鍵序列的多義性。在方框150，所述系統(tǒng)等待接收來(lái)自鍵盤54的按鍵。一收到按鍵，就在判定方框151進(jìn)行檢查，以確定所收到的按鍵是否是模式選擇鍵。如果是，在方框172，所述系統(tǒng)就設(shè)置一個(gè)標(biāo)志，以指示當(dāng)前系統(tǒng)模式。在判定方框173，進(jìn)行檢查，以確定所述系統(tǒng)模式是否已經(jīng)變了。如果是，在方框171，所述顯示就被更新為反映當(dāng)前系統(tǒng)模式所需要的顯示。如果在方框151確定所述按鍵不是模式選擇鍵，就在判定方框152進(jìn)行檢查，以確定所收到的按鍵是否是Selct鍵。如果所述按鍵不是Select鍵，則在判定方框152A，進(jìn)行檢查以確定所收到的按鍵是否為Convert鍵。如果所述按鍵不是Convert鍵，則在判定方框153，進(jìn)行檢查以確定所述系統(tǒng)是否處于諸如明確Symbols(符號(hào))模式這樣的特定的明確字符模式。如果是，在判定方框166，就執(zhí)行一個(gè)檢查以確定任一暫時(shí)所選項(xiàng)是否出現(xiàn)在選擇列表中。如果是，在方框167，所述項(xiàng)就被接收并被作為標(biāo)準(zhǔn)文字輸出。接著，在方框168，相應(yīng)于所述按鍵的明確的字符，被輸出到文字區(qū)域中。接著，在判定方框169，進(jìn)行檢查以確定所述系統(tǒng)模式是否應(yīng)該自動(dòng)改變，就象在Symobls模式的情況下一樣。如果是，執(zhí)行進(jìn)行到方框170并且所述系統(tǒng)模式被返回到先前的現(xiàn)用(active)模式，否則執(zhí)行返回到方框150。
如果在方框153，沒(méi)有明確字符模式是現(xiàn)用的(active)，在方框154所述按鍵就被添加到所存儲(chǔ)的按鍵序列中。在方框156，從系統(tǒng)的詞匯模塊中，識(shí)別出相應(yīng)于所述按鍵序列的對(duì)象。詞匯模塊是與按鍵序列相關(guān)聯(lián)的對(duì)象庫(kù)。對(duì)象是一段已存儲(chǔ)的數(shù)據(jù)，根據(jù)所接收的按鍵序列對(duì)其進(jìn)行檢索。例如，詞匯模塊組內(nèi)的對(duì)象包括數(shù)字、字符、單詞、單詞的組成部分、詞干、短語(yǔ)、或系統(tǒng)函數(shù)和宏指令。下面的表中簡(jiǎn)要說(shuō)明了每種對(duì)象

雖然上面討論了優(yōu)選的詞匯對(duì)象，但是可以明白其他對(duì)象也可被設(shè)想。例如，可以把圖形對(duì)象與所存儲(chǔ)的圖形圖象相關(guān)聯(lián)，或可以把語(yǔ)音對(duì)象和所存儲(chǔ)的話音片段相關(guān)聯(lián)。還可以設(shè)想拼寫(xiě)對(duì)象，其把常見(jiàn)的拼錯(cuò)的單詞以及鍵入錯(cuò)誤的按鍵序列和單詞的正確拼寫(xiě)連接起來(lái)。為了簡(jiǎn)化處理，每個(gè)詞匯模塊最好包含類似的對(duì)象。然而應(yīng)該能夠明白，在一個(gè)詞匯模塊中可以混合各種對(duì)象。
返回到圖3，在方框156，在每個(gè)詞匯模塊中識(shí)別出那些相應(yīng)于所收到的按鍵序列的對(duì)象。在方框158-165，通過(guò)在詞匯模塊中進(jìn)行查找而被發(fā)現(xiàn)的對(duì)象，被按照優(yōu)先順序進(jìn)行排列(prioritize)，以確定向用戶顯示對(duì)象的順序。為了確定在選擇列表內(nèi)顯示對(duì)象的順序，在每個(gè)詞匯模塊之間和從每個(gè)詞匯模塊所返回的對(duì)象之間，建立優(yōu)先次序。
為了對(duì)從各種詞匯模塊中所識(shí)別出來(lái)的對(duì)象列表按照優(yōu)先順序進(jìn)行排列，在方框158，對(duì)壓縮鍵盤名義系統(tǒng)的操作模式進(jìn)行檢查。如上所討論的，在標(biāo)準(zhǔn)操作模式中，所述單詞解釋(語(yǔ)音拼寫(xiě)和詞條)首先被顯示在選擇列表中。因此，由單詞詞匯模塊所生成的對(duì)象列表，將被指定一個(gè)高于由其他詞匯模塊所生成的對(duì)象列表的優(yōu)先級(jí)。相反地，所述所述明義系統(tǒng)處于數(shù)字操作模式，則數(shù)字解釋將被指定一個(gè)高于其他詞匯模塊的優(yōu)先級(jí)。因此明義系統(tǒng)的模式規(guī)定了詞匯模塊對(duì)象列表之間的優(yōu)先級(jí)。應(yīng)該明白，在某些模式中，由某一詞匯模塊所生成的對(duì)象列表可以被完全從選擇列表中忽略。
由詞匯模塊所生成的對(duì)象列表，可以只包含單個(gè)項(xiàng)目，或其可以包含多個(gè)項(xiàng)目。由此，在方框160，如果所述對(duì)象列表含有多個(gè)項(xiàng)目，就解出由同一詞匯模塊所生成的對(duì)象之間的優(yōu)先級(jí)。也對(duì)與特定按鍵序列相匹配的、在給定詞匯模塊中所查到的所述對(duì)象賦予優(yōu)先級(jí)，該優(yōu)先級(jí)確定了它們之間的相對(duì)顯示(關(guān)系)。如上所提到的，默認(rèn)顯示順序最好是在有代表性的慣用法語(yǔ)料庫(kù)中的遞減使用頻率。從而，與和每個(gè)對(duì)象相關(guān)的優(yōu)先級(jí)用于對(duì)選擇列表中的對(duì)象排序。
通過(guò)訪問(wèn)適當(dāng)?shù)南到y(tǒng)菜單，很多與在詞匯模塊中所找到的對(duì)象的顯示相關(guān)聯(lián)的特性，是用戶可編程的。例如，所述用戶能夠指定單個(gè)對(duì)象或各類對(duì)象在選擇列表中的順序。所述用戶還可以設(shè)置優(yōu)先等級(jí)，以便確定詞匯模塊之間的以及從每個(gè)詞匯模塊所識(shí)別出的對(duì)象之間的優(yōu)先級(jí)。
在解決了對(duì)象之間的優(yōu)先級(jí)之后，在方框165，由識(shí)別出的對(duì)象構(gòu)造選擇列表并顯示給用戶。作為用戶輸入多義性按鍵序列的默認(rèn)解釋，如在圖1a和1c中所示，暫時(shí)在文字區(qū)53的插入點(diǎn)88處公布選擇列表中的第一個(gè)項(xiàng)目并增強(qiáng)其亮度。接著，所述明義軟件例行程序返回到方框150以等待下一個(gè)按鍵。
如果檢測(cè)到的按鍵是Select鍵60，則從判定方框152取“是”分支到達(dá)判定方框163，在方框163確定當(dāng)前選擇列表是否為空。如果是，則執(zhí)行返回到方框150。如果在判定方框163選擇列表不是空的，則取“否”分支到方框174。在方框174，在暫時(shí)被公布在插入點(diǎn)88處的所顯示的默認(rèn)語(yǔ)音拼寫(xiě)下面的下劃虛線，被變?yōu)橄聞潓?shí)線。接著在方框175，所述系統(tǒng)等待檢測(cè)由用戶輸入的下一個(gè)按鍵。一收到按鍵，在判定方框176，就進(jìn)行檢查以確定下一個(gè)按鍵是否為Select鍵。如果下一個(gè)按鍵是Select鍵，在方框178，所述系統(tǒng)就把選擇列表中的下一個(gè)語(yǔ)音拼寫(xiě)提前并把其標(biāo)記為當(dāng)前所選項(xiàng)目。在方框179，在插入點(diǎn)處暫時(shí)顯示帶有下劃實(shí)線的當(dāng)前所選項(xiàng)目。接著，所述例行程序返回到方框175，以檢測(cè)用戶所輸入的下一個(gè)按鍵。應(yīng)該明白，由方框175-179所形成的循環(huán)，允許用戶通過(guò)多次按下Select鍵選擇所輸入的多義性按鍵序列的使用頻率較小的各種語(yǔ)音拼寫(xiě)解釋。
如果下一個(gè)按鍵不是Select鍵，就在判定方框177進(jìn)行檢查以確定下一個(gè)按鍵是否為Convert鍵。如果所檢測(cè)到的按鍵實(shí)Convert鍵，則從判定方框177取“是”分支到方框190，在方框190與當(dāng)前語(yǔ)音拼寫(xiě)相關(guān)聯(lián)的第一個(gè)詞條被標(biāo)記為所選項(xiàng)目并且在插入點(diǎn)88處暫時(shí)地顯示帶有下劃實(shí)線的詞條文字。接著在方框191，所述系統(tǒng)等待檢測(cè)用戶輸入的下一個(gè)按鍵。一收到按鍵，就在判定方框192，進(jìn)行檢查以確定下一個(gè)按鍵是Select鍵。如果所述下一個(gè)按鍵是Select鍵，在方框196，所述系統(tǒng)就把當(dāng)前所選項(xiàng)目改變到與當(dāng)前所選詞條相關(guān)聯(lián)的語(yǔ)音拼寫(xiě)，并把其標(biāo)記為當(dāng)前所選項(xiàng)目，并且接著在方框179象以前一樣進(jìn)行。如果在判定方框192，下一個(gè)按鍵不是Select鍵，就在判定方框193進(jìn)行檢查，以確定文字按鍵是否為Convert鍵。如果是Convert鍵，接著，在方框194，所述當(dāng)前所選對(duì)象就被提前到下一個(gè)與當(dāng)前語(yǔ)音拼寫(xiě)相關(guān)聯(lián)的詞條，并被標(biāo)記為所選項(xiàng)目。所述系統(tǒng)接著返回到方框191，以等待檢測(cè)用戶所輸入的下一個(gè)按鍵。
如果在判定方框177或193，下一個(gè)按鍵不是Convert鍵，則所述例行程序繼續(xù)到方框180，在方框180暫時(shí)顯示的項(xiàng)目被選為按鍵序列解釋并被轉(zhuǎn)換成文字取中標(biāo)準(zhǔn)文字格式。在方框184，從系統(tǒng)存儲(chǔ)器中清除老的按鍵序列，因?yàn)樵赟elect鍵或Convert鍵之后的多義性按鍵序列的接收，向系統(tǒng)表示了一個(gè)新的多義性序列的開(kāi)始。接著，在方框154，新收到的按鍵被用來(lái)啟動(dòng)新的按鍵序列。因?yàn)榘咽褂妙l率最高的語(yǔ)音拼寫(xiě)解釋作為默認(rèn)選擇顯示，所以明義軟件的主例行程序允許用戶在需要額外地觸發(fā)Select鍵的情況最少的條件下連續(xù)地輸入文字。
圖1b，是蜂窩電話小鍵盤的示意圖，與圖1a類似。壓縮鍵盤54’包括多個(gè)數(shù)據(jù)輸入鍵21’-30’。一個(gè)或多個(gè)數(shù)據(jù)輸入鍵與多個(gè)羅馬字符(用來(lái)按照發(fā)音拼寫(xiě)日語(yǔ)假名字符的發(fā)音的拉丁字符)相關(guān)聯(lián)，并且用每個(gè)與所述鍵相關(guān)聯(lián)的羅馬字符對(duì)其進(jìn)行標(biāo)記。每次由輸入裝置的用戶操作選擇了一個(gè)輸入，都會(huì)產(chǎn)生一個(gè)輸入序列。所產(chǎn)生的輸入序列具有一原文解釋，該原文解釋由于多個(gè)羅馬字符與一個(gè)或多個(gè)數(shù)據(jù)輸入鍵相關(guān)聯(lián)而是多義性的。所述系統(tǒng)的該實(shí)施例，在概念上與圖1a所示出的非常類似，但是其不需要發(fā)音鍵68，因?yàn)橥ㄟ^(guò)使用不同的拉丁字母而用羅馬字表示帶有發(fā)音標(biāo)記的假名。例如，假名か用羅馬字表示為“KA”，而帶有濁音發(fā)音符的同一假名(が)用羅馬字表示為“GA”。
在標(biāo)準(zhǔn)操作模式中，所述按鍵最初被解釋成相應(yīng)于假名的羅馬字序列的輸入，以拼寫(xiě)相應(yīng)于想要的單詞解釋的語(yǔ)音拼寫(xiě)。例如，如在圖1b中所示出的，已經(jīng)由用戶輸入了按鍵序列5KLM、4HIJ、5KLM、1ABC、5KLM和9TUV。在鍵被輸入時(shí)，同時(shí)執(zhí)行詞匯模塊查找，以確定與按鍵序列相匹配的語(yǔ)音拼寫(xiě)。根據(jù)使用頻率從詞匯模塊中返回所述語(yǔ)音拼寫(xiě)，首先列出最常用的語(yǔ)音拼寫(xiě)。利益哦那個(gè)示例性的按鍵序列，所述語(yǔ)音拼寫(xiě)KIKAKU(“きかく”)和MIKAKU(“みかく”)，作為相應(yīng)于所述按鍵序列的兩個(gè)最有可能的語(yǔ)音拼寫(xiě)，而被從詞匯模塊中識(shí)別出來(lái)。在選擇列表中的兩個(gè)已識(shí)別出的語(yǔ)音拼寫(xiě)中，KAKAKU“きかく”是最常用的，因此把其作為默認(rèn)解釋并暫時(shí)在插入點(diǎn)88’處被公布為平假名文字。如在圖1b中所示出的，在按下Select鍵60’之前，該第一個(gè)語(yǔ)音拼寫(xiě)被看作是默認(rèn)解釋并被用與眾不同的格式公布在插入點(diǎn)88’處。用羅馬字指定語(yǔ)音拼寫(xiě)，需要大約平均起來(lái)象用假名的相應(yīng)的指定的兩倍之多的字符(以及由此兩倍之多的鍵選擇)。因此，通常在圖1b中所示出的系統(tǒng)將會(huì)比圖1a中所示出的產(chǎn)生較少的多義性選擇，因?yàn)楫?dāng)在分布在同樣數(shù)目的輸入鍵上(10)上輸入了兩倍之多的按鍵時(shí)在統(tǒng)計(jì)學(xué)上指定更多信息。
‖.明義文字輸入方法本發(fā)明還提供了一種方法，用于日語(yǔ)的壓縮鍵盤，其允許用戶不多義地指定每個(gè)想要的假名作為按鍵的有序?qū)?。所述日語(yǔ)五十音圖包括108個(gè)音節(jié)(從標(biāo)準(zhǔn)大小的つ、や、ゆ、和よ開(kāi)始，把“小”的つ、や、ゆ、和よ都算為獨(dú)立的音節(jié)，因?yàn)樗麄儠?shū)寫(xiě)和發(fā)音方式不同)。有一些其他不常用的音節(jié)，諸如“小”形式的元音音節(jié)あ、い、う、え、和お，其主要地僅僅用于片假名中。這些不常用的音節(jié)，在連同象在下面所討論的顯示一起使用時(shí)，還可以容易地由系統(tǒng)產(chǎn)生。在108個(gè)標(biāo)準(zhǔn)音節(jié)中，有37個(gè)是通過(guò)簡(jiǎn)單地把發(fā)音標(biāo)記″或°添加到其他71個(gè)音節(jié)中的一個(gè)而產(chǎn)生的。這些不帶發(fā)音標(biāo)記的71個(gè)音節(jié)，能夠被邏輯地組織成9或10行8或10列的單個(gè)矩陣，如在下面的詳細(xì)解釋。用兩個(gè)假名標(biāo)記本發(fā)明鍵盤上的多個(gè)鍵，一個(gè)表示與矩陣中給定行相關(guān)聯(lián)的輔音，第二個(gè)假名表示與矩陣中給定列相關(guān)聯(lián)的元音。
對(duì)于用108個(gè)音節(jié)中的106個(gè)的日語(yǔ)的說(shuō)本族語(yǔ)的人來(lái)說(shuō)，所述組織結(jié)構(gòu)是合乎邏輯并且直觀的，并且用來(lái)生成剩余的兩個(gè)音節(jié)(“小”つ和ん)的方法也是簡(jiǎn)單易學(xué)的。每個(gè)音節(jié)都由單對(duì)按鍵生成，包括帶有用腭發(fā)音的元音的音節(jié)，該音節(jié)用兩個(gè)單獨(dú)的假名表示(例如，KYA，KYU，和KYO)。這就使得所需按鍵數(shù)顯著地少于通過(guò)當(dāng)前所使用的在壓縮鍵盤上多次敲擊輸入假名的方法所需的按鍵數(shù)。因此，本發(fā)明提供了一種壓縮鍵盤，其能被講日語(yǔ)的本族人容易理解和快速掌握，并且其在降低輸入按鍵序列的長(zhǎng)度方面是有效的。
在優(yōu)選實(shí)施例中，日語(yǔ)五十音圖中的71個(gè)音節(jié)組織在表4a中所示出的矩陣中。在通常情況下，其包括出現(xiàn)在表4a前8列的全部69個(gè)音節(jié)，相應(yīng)于有序?qū)Φ牡谝粋€(gè)按鍵，確定了將要輸出的音節(jié)的輔音，第二個(gè)按鍵確定了元音。兩個(gè)剩余的音節(jié)(“小”つ和ん)是在下面所討論的例外的情況。通過(guò)生成在表4a的矩陣中所出現(xiàn)的相應(yīng)的基礎(chǔ)音節(jié)，來(lái)輸出沒(méi)有在表4a中示出的剩余37音節(jié)，接著利用單獨(dú)的鍵添加發(fā)音標(biāo)記。圖1c給出了受限的或不具備顯示能力的蜂窩電話的示意圖，其具有結(jié)合了本發(fā)明壓縮鍵盤系統(tǒng)具體實(shí)施例的用于日語(yǔ)的小鍵盤。10個(gè)鍵121到130中的每一個(gè)，都用一個(gè)假名標(biāo)記來(lái)在鍵區(qū)的左上方進(jìn)行標(biāo)記，該假名標(biāo)記是表4a中標(biāo)記為“Keyl”的列中的行標(biāo)題(在下文為“行標(biāo)記假名”)，同時(shí)用一個(gè)假名標(biāo)記來(lái)在鍵區(qū)的右下方進(jìn)行標(biāo)記，該假名標(biāo)記是表4a中標(biāo)記為“Key2”的行中的列標(biāo)題(在下文為“列標(biāo)記假名”)。在優(yōu)選實(shí)施例中，當(dāng)輸入兩個(gè)鍵序列時(shí)產(chǎn)生出現(xiàn)在表4a中的音節(jié)，其中第一個(gè)鍵是在左上方標(biāo)記了行標(biāo)記假名的鍵，該行標(biāo)記假名相應(yīng)于音節(jié)所在的行，第二個(gè)鍵是在右下方標(biāo)記了列標(biāo)記假名的鍵，該列標(biāo)記假名相應(yīng)于音節(jié)所在的列。所述10個(gè)行標(biāo)記假名，以標(biāo)準(zhǔn)詞典順序出現(xiàn)在圖1c所示鍵盤的10個(gè)鍵121-130的左上方。前5個(gè)列標(biāo)記假名以其標(biāo)準(zhǔn)的詞典順序出現(xiàn)在鍵盤的前5個(gè)鍵121-125的右下方，接下來(lái)“小”的や、ゆ、和よ(也以標(biāo)準(zhǔn)的詞典順序)出現(xiàn)在后三個(gè)鍵126-128上。最后，“小”つ出現(xiàn)在下一個(gè)鍵129上，之后的ん出現(xiàn)在鍵130上。通過(guò)觸發(fā)Diacritic(發(fā)音)鍵131一次生成發(fā)音符號(hào)″和連著觸發(fā)兩次以生成發(fā)音符號(hào)°，可以把發(fā)音標(biāo)記添加到任一音節(jié)上。當(dāng)把發(fā)音符號(hào)添加到腭音化元音音節(jié)(由兩個(gè)輸出假名表示，所述假名包括一個(gè)由表4中的“い”列后面帶有“小”や、ゆ、和よ的音節(jié)構(gòu)成)上時(shí)，所述發(fā)音符就緊根在兩個(gè)假名中的第一個(gè)假名的后面而被在其正確位置處添加到所述輸出上。
因此，對(duì)于出現(xiàn)在表4a前8列中的69個(gè)音節(jié)來(lái)說(shuō)，相應(yīng)于有序?qū)Φ牡谝粋€(gè)按鍵，確定了將要輸出的音節(jié)的輔音字母，第二個(gè)按鍵確定了元音。在其他優(yōu)選實(shí)施例中，顯示器用來(lái)向用戶提供反饋。一收到有序?qū)χ械牡谝粋€(gè)按鍵，系統(tǒng)就顯示能夠由每個(gè)鍵所生成的、作為有序?qū)Φ牡诙€(gè)按鍵有效的各種音節(jié)。哪個(gè)鍵生成哪個(gè)音節(jié)之間的關(guān)聯(lián)，可以通過(guò)用與產(chǎn)生所述音節(jié)的鍵相關(guān)聯(lián)的數(shù)字(或其他標(biāo)識(shí)符)來(lái)標(biāo)記每個(gè)音節(jié)，來(lái)表示。作為選擇，可以用符合相應(yīng)鍵的布局的幾何布局的方式來(lái)顯示(帶或不帶數(shù)字標(biāo)記)音節(jié)。例如，在諸如帶有文字顯示的蜂窩電話這樣的裝置的情況下，音節(jié)能夠被顯示成相應(yīng)于電話小鍵盤的1到9個(gè)鍵的布局的3乘3的矩陣。當(dāng)以該方式使用顯示器(display)時(shí)，甚至很少用到的音節(jié)，諸如“小”形式的元音音節(jié)あ、い、う、え、和お，都能被很容易地生成。例如，利用表4b中所示出的矩陣，一按下有序?qū)Φ牡谝粋€(gè)鍵，其中第一個(gè)鍵相應(yīng)于表4b頂行中只有元音的音節(jié)，所述顯示器顯示了與鍵1到5上的第二按鍵相關(guān)聯(lián)的標(biāo)準(zhǔn)大小形式的元音音節(jié)あ、い、う、え、和お，并且“小”形式的元音音節(jié)あ、い、う、え、和お與鍵6到0相關(guān)聯(lián)。
圖1d給出了包括文字顯示性能的蜂窩電話的示意圖，其具有結(jié)合了本發(fā)明壓縮鍵盤系統(tǒng)具體實(shí)施例的用于日語(yǔ)的小鍵盤。10個(gè)鍵121到130中的每一個(gè)，都只用表4b中的一個(gè)行標(biāo)記假名，在鍵區(qū)的中央進(jìn)行標(biāo)記。所述10個(gè)行標(biāo)記假名，以標(biāo)準(zhǔn)詞典順序出現(xiàn)在圖1d所示鍵盤的10個(gè)鍵121-130上。圖1d給出了在觸發(fā)了鍵122以作為按鍵的一個(gè)有序?qū)Φ牡谝粋€(gè)鍵(與か、き、く、け和こ多義性地相關(guān)聯(lián))之后的顯示器的外觀。在優(yōu)選實(shí)施例中，當(dāng)觸發(fā)了用行標(biāo)記假名所標(biāo)記的鍵時(shí)，就顯示在表4b的相應(yīng)行中出現(xiàn)的音節(jié)。所述顯示器示出了假名和每個(gè)鍵之間的關(guān)聯(lián)，其中所述假名是將要產(chǎn)生的假名，所述鍵是可能被按下作為按鍵有序?qū)Φ牡诙€(gè)鍵的鍵。表4b中的列，是用數(shù)字進(jìn)行標(biāo)記的，所述標(biāo)記還出現(xiàn)在圖1d所示出的蜂窩電話的每個(gè)鍵上。應(yīng)該注意，在該優(yōu)選實(shí)施例中，帶有腭音化元音的三個(gè)音節(jié)(きや，きゆ，和きよ)與鍵127-129(用數(shù)7、8、9標(biāo)記的)相關(guān)聯(lián)，并因此這些鍵能夠顯示在顯示器的單行上。這就使用戶更容易把這些相關(guān)的音節(jié)與將要產(chǎn)生它們的鍵關(guān)聯(lián)起來(lái)，因?yàn)椴粌H是根據(jù)鍵上的數(shù)字標(biāo)記和所顯示的音節(jié)進(jìn)行關(guān)聯(lián)，還根據(jù)顯示器上相同的3乘3音節(jié)矩陣布局和小鍵盤中的鍵進(jìn)行關(guān)聯(lián)。如前所述，通過(guò)觸發(fā)Diacritic鍵131一次以產(chǎn)生發(fā)音符號(hào)″和連續(xù)觸發(fā)Diacritic鍵131兩次以產(chǎn)生發(fā)音符號(hào)°，來(lái)把發(fā)音標(biāo)記添加到任一音節(jié)上。當(dāng)把發(fā)音符號(hào)添加到帶有腭音化音節(jié)(與圖1d所示出的例子中的鍵127-129上的第二按鍵相關(guān)聯(lián))上時(shí)，所述發(fā)音符號(hào)就緊根在兩個(gè)假名中的第一個(gè)假名的后面而被在其正確位置處添加到所述輸出上。
圖2b和2c給出了本系統(tǒng)的優(yōu)選實(shí)施例，當(dāng)作為在便攜式計(jì)算機(jī)觸摸屏上所顯示的鍵盤而被實(shí)施時(shí)，有可能出現(xiàn)該實(shí)施例。圖2b給出了鍵盤150，其是在按鍵的有序?qū)Φ牡谝粋€(gè)按鍵之前所顯示的鍵盤。圖2c給出鍵盤170，其是在觸發(fā)了圖2b中的與音節(jié)か、き、く、け和こ相關(guān)聯(lián)的鍵152以作為按鍵有序?qū)Φ牡谝粋€(gè)之后所顯示的。在圖2c中，鍵171-179分別用假名進(jìn)行標(biāo)記，其中所述假名是當(dāng)鍵被觸發(fā)時(shí)將為輸出所生成的。鍵和音節(jié)的該種布局，依賴于和圖1d的顯示器上所示出的相同的3乘3矩陣布局，利用表4b所示出的音節(jié)的同一概念上的組織結(jié)構(gòu)把小鍵盤的鍵和音節(jié)關(guān)聯(lián)了起來(lái)。
在又一優(yōu)選實(shí)施例中，相應(yīng)于表4a或4b中的空單元的兩個(gè)鍵序列的輸入，產(chǎn)生了非輸出(no output)，且根據(jù)用戶的選項(xiàng)，產(chǎn)生一可聽(tīng)錯(cuò)誤信號(hào)。在一替換實(shí)施例中，相應(yīng)于雙擊圖1c中的鍵129(用列標(biāo)記假名“小”つ標(biāo)記)的單元，還產(chǎn)生一“小”つ。在又一替換實(shí)施例中，標(biāo)記了列標(biāo)記假名“小”つ的列中的所有單元，也產(chǎn)生“小”つ。同樣地，在又一替換實(shí)施例中，標(biāo)記了列標(biāo)記假名“小”ん的列中的所有單元，產(chǎn)生ん。對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)說(shuō)，很顯然地，能夠?qū)Ρ?a和4b做出各種改變而不脫離本發(fā)明的范圍。例如，“小”つ和ん是可以用各種方法進(jìn)行指定的特殊情況，諸如通過(guò)把他們指定到單獨(dú)的鍵上進(jìn)行指定，其中該鍵被觸發(fā)一次就產(chǎn)生“小”つ以及被連續(xù)觸發(fā)兩次就產(chǎn)生ん。本發(fā)明的更重要的方面，是表4a前8列(或表4b的列1-5和7-9)中的音節(jié)指定的方法。
表4b 對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)說(shuō)，很顯然地，盡管對(duì)圖1c中所示具體實(shí)施例的鍵的行標(biāo)記假名和列標(biāo)記假名的指定是最自然的，但是替換實(shí)施例也是可能的，其中行標(biāo)記假名和列標(biāo)記假名以其他組合被指定給鍵而不脫離本發(fā)民的范圍。圖4和5給出了很多可能的替換實(shí)施例中的一些，其中行標(biāo)記假名和列標(biāo)記假名以一替換布局指定給鍵。
在一替換實(shí)施例中，本發(fā)明的系統(tǒng)還可以在如圖5所示的只有9個(gè)鍵的鍵盤上實(shí)施。表4a 71個(gè)不同音節(jié)中的68個(gè)，還可以被象表5所示的那樣組織，其中已經(jīng)刪除了相應(yīng)于行標(biāo)記や的行。在這種9個(gè)鍵的系統(tǒng)中，三個(gè)音節(jié)や、ゆ和よ由有序?qū)︽I序列生成，其中第一個(gè)鍵是相應(yīng)于表第一行中的單元的行標(biāo)記あ。音節(jié)“小”つ和ん，通過(guò)相應(yīng)于最后一列的單元的鍵序列而生成，其包括被合并起來(lái)的表4a的最后兩列。
表4a 表5 在本發(fā)明的又一方面中，系統(tǒng)向用戶提供了這樣的指示，其關(guān)于下一按鍵是否作為有序?qū)Φ牡谝粋€(gè)按鍵(確定將要輸出的音節(jié)的輔音)、或作為有序?qū)Φ牡诙€(gè)按鍵(確定將要輸出的音節(jié)的元音)而將要被處理。例如，該指示可以作為一對(duì)被交替點(diǎn)亮的標(biāo)記LED而被實(shí)施。替換地，可以在顯示器上交替地顯示兩個(gè)不同的圖標(biāo)。對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)說(shuō)，很顯然地，在不脫離本發(fā)明范圍的情況下，還可能有這種指示的很多其他替換實(shí)施例。
如圖1c和2b所示把適當(dāng)標(biāo)記指定給鍵的綜合影響；根據(jù)按鍵有序?qū)σ艄?jié)的產(chǎn)生；如圖1d和2c所示在有序?qū)Φ牡谝粋€(gè)按鍵之后的合適的反饋的提供；在鍵標(biāo)記和標(biāo)準(zhǔn)排列次序及日語(yǔ)五十音圖布局之間的自然對(duì)應(yīng)；和向用戶的指示的包括，其中所述指示關(guān)于下一個(gè)按鍵是否相應(yīng)于指定了音節(jié)輔音的行標(biāo)記假名或指定了元音的列標(biāo)記假名，產(chǎn)生了一種既對(duì)于不多義的輸入文字來(lái)說(shuō)效率高又容易被講本族語(yǔ)的日本人理解和迅速掌握的系統(tǒng)。因此，利用具有少量實(shí)足尺寸的鍵且易學(xué)易用的鍵盤，實(shí)現(xiàn)了文字的高速不多義的輸入。
III.結(jié)合了多義性和不多義性按鍵的文字輸入方法仍在本發(fā)明的其他方面，結(jié)合了音節(jié)的多義性和不多義性指定，以實(shí)現(xiàn)輸入方法中的更高的效率。在一個(gè)優(yōu)選實(shí)施例中，根據(jù)用戶的選項(xiàng)，利用上面所公開(kāi)的兩個(gè)按鍵的方法，不多義地指定將要輸入的單詞的第一個(gè)音節(jié)。應(yīng)該注意，在帶有腭音化元音的音節(jié)的情況下，所述前兩個(gè)按鍵產(chǎn)生了對(duì)兩個(gè)平假名字符(包括表示腭音化元音的小や、ゆ和よ)的指定。用為每個(gè)音節(jié)的單個(gè)按鍵，多義地指定單詞或短語(yǔ)剩余的音節(jié)。在象一個(gè)或兩個(gè)音節(jié)那么短的單詞的情況下，這種組合方法能夠顯著地降低輸入序列的多義性，并由此降低用戶可能需要對(duì)其進(jìn)行檢查以發(fā)現(xiàn)想要的讀法(reading)的候選讀法的數(shù)量。在又一替換實(shí)施例中，如在本領(lǐng)域中公知的多次敲擊指定方法，可以被用來(lái)只不多義地指定單詞或短語(yǔ)的第一個(gè)音節(jié)，和多義地指定所述音節(jié)的剩下的部分。
仍在又一替換實(shí)施例中，利用本發(fā)明的多義性指定方法，所述兩次敲擊方法可以被用來(lái)指定單詞或短語(yǔ)中想要的音節(jié)(而不是只指定第一個(gè))。例如，把鍵按住超過(guò)某一時(shí)間閾值，可以表示在緊接著之后的按鍵是兩個(gè)按鍵中的第二個(gè)，以便不多義地指定想要的音節(jié)。該方法有兩個(gè)優(yōu)點(diǎn)。一是，任一音節(jié)(而不是只有單詞或短語(yǔ)的第一個(gè)音節(jié))都可以被不多義地指定。二是用戶能夠選擇不多義地指定一個(gè)音節(jié)，而且是僅在其被認(rèn)為這樣將提高輸入效率時(shí)。對(duì)于一些少見(jiàn)的單詞和短語(yǔ)(尤其是對(duì)于較短的單詞來(lái)說(shuō))來(lái)說(shuō)，最常用的單詞和短語(yǔ)的默認(rèn)顯示，可能需要多次觸發(fā)Select鍵以選擇想要的語(yǔ)音拼寫(xiě)，當(dāng)所有的音節(jié)被多義地指定了時(shí)。在這種情況下，不多義地指定至少一個(gè)音節(jié)，能夠使產(chǎn)生想要的語(yǔ)音拼寫(xiě)所需的按鍵明顯較少，因?yàn)橛脩糁恍柙谀切┰谙嗤恢?s)處共享相同的被不多義地指定的音節(jié)(s)的語(yǔ)音拼寫(xiě)中進(jìn)行選擇。
IV.提供明義或多義按鍵的數(shù)據(jù)庫(kù)結(jié)構(gòu)利用一種或多種數(shù)形數(shù)據(jù)結(jié)構(gòu)，把用來(lái)消除輸入序列多義性的單詞和短語(yǔ)的數(shù)據(jù)庫(kù)存儲(chǔ)在詞匯模塊中。相應(yīng)于特定按鍵序列的單詞，是由存于數(shù)形結(jié)構(gòu)中的數(shù)據(jù)構(gòu)造的，所述數(shù)形結(jié)構(gòu)呈指令形式，所述指令對(duì)緊接在前按鍵序列的單詞和詞干的組進(jìn)行修改。因此，隨著序列中的每個(gè)新按鍵的按下，與該按鍵相關(guān)聯(lián)的指令集被用來(lái)創(chuàng)建與所述按鍵序列相關(guān)聯(lián)的單詞和詞干的新組，其中所述按鍵序列已經(jīng)添加了新的按鍵。用該方法，單詞和詞干不被明確地存于數(shù)據(jù)庫(kù)中，他們是根據(jù)用來(lái)對(duì)其進(jìn)行訪問(wèn)的按鍵序列來(lái)構(gòu)造的。
在是日語(yǔ)的情況下，數(shù)形數(shù)據(jù)結(jié)構(gòu)包括兩個(gè)類型的指令。主指令創(chuàng)建存于詞匯模塊中的單詞和短語(yǔ)的語(yǔ)音拼寫(xiě)，所述詞匯模塊由相應(yīng)于所述單詞和短語(yǔ)的發(fā)音的假名序列組成。與每個(gè)語(yǔ)音拼寫(xiě)相對(duì)應(yīng)的是一列副指令，該指令創(chuàng)建了與語(yǔ)音拼寫(xiě)相關(guān)聯(lián)的詞條。每個(gè)語(yǔ)音拼寫(xiě)都由主指令創(chuàng)建，其對(duì)與緊接在前按鍵序列的一個(gè)語(yǔ)音拼寫(xiě)相關(guān)聯(lián)的進(jìn)行修改。同樣，每個(gè)詞條都由副指令創(chuàng)建，其對(duì)與語(yǔ)音拼寫(xiě)相關(guān)聯(lián)的一個(gè)詞條進(jìn)行修改，其中所述語(yǔ)音拼寫(xiě)由與該副指令相關(guān)聯(lián)的主指令對(duì)其進(jìn)行修改。
因?yàn)槊總€(gè)主指令都指一個(gè)已知鍵，所以關(guān)于哪個(gè)特定假名將被添加的信息，作為邏輯索引而被優(yōu)選地存儲(chǔ)在與該鍵相關(guān)聯(lián)的假名集(the set of kana)中。在圖6中，畫(huà)出了單個(gè)鍵540的有代表性的圖。在優(yōu)選實(shí)施例中該鍵的內(nèi)部邏輯表示，不必反映物理布局。例如541，是在日語(yǔ)詞匯模塊中對(duì)與“2か”鍵相關(guān)聯(lián)的鍵的優(yōu)選邏輯描述。4個(gè)附加的符號(hào)(き、く、け、こ)也與該鍵相關(guān)聯(lián)。同樣地，按照其在日語(yǔ)詞典中(く、き、け、こ)使用頻率的降低的順序而對(duì)所述符號(hào)進(jìn)行索引。通過(guò)擴(kuò)展，圖7是把邏輯符號(hào)的索引與鍵索引聯(lián)系起來(lái)的優(yōu)選表格，所述鍵索引在消除按鍵變成日語(yǔ)單詞的多義性中被使用。圖7給出了相應(yīng)于圖1a所示出的優(yōu)選實(shí)施例的表格，其具有單獨(dú)的Diacritic鍵68，當(dāng)在前的字符將要帶著濁音或半濁音符號(hào)出現(xiàn)時(shí)，就用該鍵進(jìn)行指定。按下Diacritic鍵68，相對(duì)于濁音或半濁音符號(hào)是否將被添加到在前的假名上來(lái)說(shuō)，是多義的(或有歧義的)。在一替換實(shí)施例中，Diacritic鍵68是不多義的，并為了濁音符號(hào)而被按下一次以及為了指定半濁音符號(hào)而被連續(xù)按下兩次。在又一優(yōu)選實(shí)施例中，給定假名的所有形式(帶或不帶濁音或半濁音符號(hào))，都與同一按鍵相關(guān)聯(lián)，并且還將出現(xiàn)在Logical Symbol Index Table(邏輯符號(hào)索引表)的同一行中。這就允許利用數(shù)據(jù)庫(kù)的系統(tǒng)，被建立，以便Diacritic鍵68的使用是可選的。在這種系統(tǒng)中，如果要求使用Diacritica鍵68的選項(xiàng)被取消(turn off)了，指定帶有發(fā)音符號(hào)的假名的添加的指令就被略過(guò)去，直到Diacritica鍵68已經(jīng)被按下一次(為濁音符號(hào))或兩次(為半濁音符號(hào))。
圖10示出了單詞對(duì)象詞匯模塊1010中的樹(shù)的代表性圖。根據(jù)相應(yīng)的按鍵序列使用樹(shù)形數(shù)據(jù)結(jié)構(gòu)來(lái)組織詞匯模塊中的對(duì)象。如圖10所示，詞匯模塊中的每個(gè)節(jié)點(diǎn)N001、N002、……N011，代表一個(gè)特定按鍵序列。樹(shù)中的節(jié)點(diǎn)通過(guò)路徑P001、P002、……P011連接。因?yàn)樵谒雒髁x系統(tǒng)的優(yōu)選實(shí)施例中，有11個(gè)多義性數(shù)據(jù)鍵，所以詞匯模塊樹(shù)中的每個(gè)父節(jié)點(diǎn)可與11個(gè)子節(jié)點(diǎn)相連。通過(guò)路徑連接的節(jié)點(diǎn)代表有效按鍵序列，而一個(gè)節(jié)點(diǎn)缺少路徑代表無(wú)效按鍵序列，即不與任何所存儲(chǔ)的單詞相對(duì)應(yīng)的按鍵序列。應(yīng)該注意，在無(wú)效輸入按鍵序列的情況下，優(yōu)選實(shí)施例的系統(tǒng)仍將能夠構(gòu)造并顯示輸入鍵序列的數(shù)字解釋。在插入點(diǎn)的數(shù)字解釋的出現(xiàn)(沒(méi)有按下Select鍵)，向用戶表明了詞匯模塊中含有相應(yīng)于所述輸入鍵序列的非單詞。
詞匯模塊樹(shù)根據(jù)收到的按鍵序列進(jìn)行遍歷。例如，按下自根節(jié)點(diǎn)1011開(kāi)始的第二數(shù)據(jù)鍵，使與第一鍵相關(guān)聯(lián)的數(shù)據(jù)被從根節(jié)點(diǎn)1011內(nèi)部取出并被評(píng)估，之后遍歷到節(jié)點(diǎn)N002的路徑P002。第二次按下第二數(shù)據(jù)鍵，使與第一鍵相關(guān)聯(lián)的數(shù)據(jù)被從節(jié)點(diǎn)N002內(nèi)部取出并被評(píng)估，之后遍歷到節(jié)點(diǎn)N102的路徑P102。如將在下面更加詳細(xì)地描述的，每個(gè)節(jié)點(diǎn)都與相應(yīng)于按鍵序列的多個(gè)對(duì)象相關(guān)聯(lián)。當(dāng)收到每個(gè)按鍵并處理相應(yīng)的節(jié)點(diǎn)時(shí)，由相應(yīng)于所述按鍵序列的對(duì)象生成一個(gè)對(duì)象列表。明義系統(tǒng)的主例行程序利用每個(gè)詞匯模塊的對(duì)象列表來(lái)生成一個(gè)選擇列表。
圖8A是與每個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的優(yōu)選數(shù)據(jù)結(jié)構(gòu)400的框圖。數(shù)據(jù)結(jié)構(gòu)包含在詞匯模塊樹(shù)中連接每個(gè)父節(jié)點(diǎn)到子節(jié)點(diǎn)的信息。所述樹(shù)結(jié)構(gòu)還包含用于識(shí)別與節(jié)點(diǎn)所代表的特定按鍵序列相關(guān)聯(lián)的對(duì)象的信息(指令)。
在節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)400中的第一字段，是有效鍵位字段402，其標(biāo)明了連至父節(jié)點(diǎn)的子節(jié)點(diǎn)的數(shù)目和標(biāo)志，和11個(gè)可能鍵中的哪些與所述信息相關(guān)聯(lián)，以識(shí)別(構(gòu)造)與由所述節(jié)點(diǎn)代表的特定按鍵序列相關(guān)聯(lián)的對(duì)象。由于在該優(yōu)選實(shí)施例中有11個(gè)數(shù)據(jù)鍵，所以最多可以有11個(gè)子節(jié)點(diǎn)與任一父節(jié)點(diǎn)相連，因此有效鍵位字段中提供了11個(gè)有效鍵以表示子節(jié)點(diǎn)的存在或不存在。每個(gè)有效鍵位與包含詞匯模塊中的相應(yīng)各子節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)的指針的指針字段404a、404b、……404n相關(guān)聯(lián)。因?yàn)橹挥信c子節(jié)點(diǎn)相關(guān)聯(lián)的按鍵是與父節(jié)點(diǎn)相關(guān)聯(lián)的按鍵序列的有效繼續(xù)時(shí)，子節(jié)點(diǎn)才存在，所以指針字段數(shù)目對(duì)每個(gè)節(jié)點(diǎn)來(lái)說(shuō)是不同的。例如，有效鍵位字段402可以表示可能的11個(gè)按鍵中只有6個(gè)，產(chǎn)生了有效子節(jié)點(diǎn)。因?yàn)橹挥?個(gè)有效路徑，所以在父節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)中只包含6個(gè)指針字段。有效鍵位字段402是用來(lái)查明包含在所述節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)內(nèi)的指針字段的標(biāo)志。如果按鍵沒(méi)有產(chǎn)生有效子節(jié)點(diǎn)，則相關(guān)聯(lián)的指針字段被從節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)中去掉，以便節(jié)省用來(lái)存儲(chǔ)詞匯模塊所需要的存儲(chǔ)空間。
與每個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的有多個(gè)與節(jié)點(diǎn)所代表的按鍵序列相對(duì)應(yīng)的對(duì)象。每個(gè)對(duì)象都由附在具體有效鍵上的分組(包)408中的406中的指令描述，該有效鍵由包含在節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)中的有效鍵位字段402中的位模式表明。
每個(gè)分組406中的每個(gè)指令，都描述了一個(gè)與每個(gè)節(jié)點(diǎn)所代表的按鍵序列相對(duì)應(yīng)的對(duì)象。描述一個(gè)對(duì)象需要維持兩個(gè)對(duì)象列表。圖11描述了明義軟件過(guò)程由詞匯模塊樹(shù)中的父與子動(dòng)態(tài)創(chuàng)建的代表性對(duì)象列表。對(duì)象列表430，是一個(gè)含有與代表兩個(gè)按鍵的節(jié)點(diǎn)相關(guān)聯(lián)的對(duì)象1-N1的對(duì)象列表。對(duì)象列表440，是一個(gè)含有與代表三個(gè)按鍵的節(jié)點(diǎn)相關(guān)聯(lián)的對(duì)象1-N2的對(duì)象列表。每個(gè)對(duì)象列表都包含與每個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的所有對(duì)象的列表。對(duì)象列表430與由圖1a的鍵盤所生成的按鍵序列2か2か的父節(jié)點(diǎn)相關(guān)聯(lián)。對(duì)象列表440與按鍵序列2か2か的子節(jié)點(diǎn)相關(guān)聯(lián)。應(yīng)該明白，對(duì)象列表的大小是根據(jù)每個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的大小的實(shí)際數(shù)目而變化的。
與子節(jié)點(diǎn)相關(guān)聯(lián)的每個(gè)語(yǔ)音拼寫(xiě)對(duì)象，是通過(guò)一個(gè)主指令構(gòu)造的，該指令在由父節(jié)點(diǎn)所構(gòu)造的對(duì)象上添加一個(gè)假名字符。因此，在圖8a中的指令分組406中的每個(gè)指令，都含有一個(gè)在圖8B中示出的OBJECT-LIST-INDEX字段556，其從父節(jié)點(diǎn)對(duì)象列表中識(shí)別出一個(gè)用來(lái)構(gòu)造子節(jié)點(diǎn)對(duì)象的對(duì)象。例如，參見(jiàn)圖11，在老對(duì)象列表430中的第三對(duì)象“きか”，被用來(lái)構(gòu)造新對(duì)象列表440中的第二對(duì)象“きかく”。因此，原來(lái)的對(duì)象標(biāo)識(shí)符字段OBJECT-LIST-INDEX556提供了一個(gè)連接給老對(duì)象列表中的項(xiàng)目，以識(shí)別用來(lái)構(gòu)造新對(duì)象的老對(duì)象。
在指令558中含有一個(gè)LOGICAL-SYMBOL-INDEX(邏輯符號(hào)索引)字段555以指示要添加到識(shí)別出的對(duì)象上的符號(hào)，以便構(gòu)造新對(duì)象。因此，所述LOGICAL-SYMBOL-INDEX字段就從節(jié)點(diǎn)按鍵序列中的最后的鍵指定將要添加以構(gòu)造新對(duì)象的字母。例如，參見(jiàn)圖11，利用老對(duì)象列表430中的第四對(duì)象“かか”并添加一個(gè)附加按鍵以指定く，來(lái)構(gòu)造在新對(duì)象列表440中的第一對(duì)象“かかく”。在圖7中的邏輯符號(hào)索引表中，“く”是在2か鍵上的第二邏輯字母，因此生成對(duì)象“かかく”的指令的LOGICAL-SYMBOL-INDEX字段，被置為2，以指示此表中的第二字母。以這種方式對(duì)對(duì)象進(jìn)行編碼，是利用了與每個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的已知按鍵序列及字母到鍵的已知關(guān)聯(lián)，以便大大減少每個(gè)詞匯模塊所需的存儲(chǔ)空間。
所述詞匯模塊編碼技術(shù)，也允許不需檢索就訪問(wèn)詞匯模塊項(xiàng)目。一收到每個(gè)新的有效按鍵，系統(tǒng)就執(zhí)行與當(dāng)前節(jié)點(diǎn)上的鍵相關(guān)聯(lián)的指令以便從老對(duì)象構(gòu)造新對(duì)象，接著按照單個(gè)指針到達(dá)適當(dāng)?shù)淖庸?jié)點(diǎn)。而且，不需要把每個(gè)對(duì)象存儲(chǔ)在詞匯模塊中，新對(duì)象是利用LOGICAL-SYMBOL-INDEX字段定義而添加到老的解釋上的。因此，詞匯模塊中多個(gè)對(duì)象所共享的詞干，只存儲(chǔ)一次并能用來(lái)產(chǎn)生所有由它所派生出來(lái)的對(duì)象。所公開(kāi)的存儲(chǔ)方法，要求維持詞匯模塊樹(shù)中的父節(jié)點(diǎn)對(duì)象列表以便構(gòu)造子節(jié)點(diǎn)的對(duì)象列表。
諸如圖7中所描述的邏輯符號(hào)索引列表中的項(xiàng)目，不必是單個(gè)字符-任一序列都可占據(jù)一個(gè)單個(gè)項(xiàng)目。例如，假名序列“なかつた”可以被添加到老對(duì)象列表的第三對(duì)象“きか”而形成“きかなかつた”。以該種方式，所輸入按鍵序列的長(zhǎng)度，不必與相關(guān)聯(lián)對(duì)象的長(zhǎng)度直接對(duì)應(yīng)。存儲(chǔ)于符號(hào)索引列表內(nèi)的項(xiàng)目中的字符序列，將允許詞匯對(duì)象由任意鍵序列來(lái)識(shí)別，即存儲(chǔ)于詞匯模塊樹(shù)內(nèi)的任意位置。
圖8B的每個(gè)指令558中還可以包括對(duì)象類型字段，以指定關(guān)于正在構(gòu)造的對(duì)象的附加信息。所述對(duì)象類型字段可以包含一個(gè)指定所生成的對(duì)象是單詞、詞干、或任一其他對(duì)象的代碼。因此，對(duì)象類型字段允許將不同類型的對(duì)象在給定的詞匯模塊中混合。而且，對(duì)象類型字段還可以包含關(guān)于單詞語(yǔ)音部分的信息，或構(gòu)造各種詞形變化和詞尾所需的信息。利用具有語(yǔ)音信息部分的詞匯模塊的壓縮鍵盤明義系統(tǒng)，可以利用附加信息進(jìn)行語(yǔ)法分析來(lái)改進(jìn)多義性消除的過(guò)程。對(duì)象類型字段也可以包含獨(dú)特的代碼以容許傳輸壓縮形式的文本。所述獨(dú)特的代碼，代替?zhèn)鬏斴斎氲陌存I序列或相關(guān)聯(lián)的消除了多義性的字符，將被傳輸?shù)竭h(yuǎn)程終端。
所述優(yōu)選詞匯模塊數(shù)形數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵特點(diǎn)之一，是與每個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的對(duì)象被按照其使用頻率存儲(chǔ)在節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)400中。即，由指令分組406中的第一個(gè)指令所構(gòu)造的對(duì)象，具有比由406中的第二個(gè)指令(如有的話)所構(gòu)造的對(duì)象高的使用頻率，而后者又具有比第三個(gè)指令(如有的話)所構(gòu)造的對(duì)象高的使用頻率。用該種方式，自動(dòng)把對(duì)象置于對(duì)象列表中以便按照使用頻率的降序?qū)ζ溥M(jìn)行排序。為了說(shuō)明的目的，單詞對(duì)象的使用頻率，指的是在具有代表性的應(yīng)用語(yǔ)料庫(kù)內(nèi)使用給定單詞的概率，其與每個(gè)單詞在語(yǔ)料庫(kù)中出現(xiàn)的次數(shù)成正比。在詞干對(duì)象的情況下，使用頻率由共享該相同詞干的所有單詞的頻率總和確定。
把使用頻率和其他等級(jí)信息存儲(chǔ)在每個(gè)節(jié)點(diǎn)，這就避免了在使用系統(tǒng)時(shí)需要確定和按每個(gè)對(duì)象的等級(jí)排序。這一點(diǎn)在單詞對(duì)象詞匯中有著重要的含義，因?yàn)樗娴膶?duì)象可以包括大量更長(zhǎng)的單詞所共有的共享詞干。動(dòng)態(tài)地判斷這些詞干的相對(duì)等級(jí)，將需要遍歷子節(jié)點(diǎn)的整個(gè)樹(shù)并存儲(chǔ)(accumulate)關(guān)于每個(gè)詞干的信息，為便攜式計(jì)算裝置增加明顯的處理開(kāi)銷。事先確定該信息并把其存儲(chǔ)在詞匯數(shù)據(jù)中，這樣就降低了處理的開(kāi)銷。然而，當(dāng)使用頻率或節(jié)點(diǎn)所創(chuàng)建的對(duì)象的等級(jí)，由創(chuàng)建他們的指令406的排序隱含地表示時(shí)，該信息就不需要另外的存儲(chǔ)空間。
雖然優(yōu)選地，對(duì)象是被按照其使用頻率而存于節(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)400內(nèi)的，但是可以意識(shí)到使用頻率字段還可以與每個(gè)指令相關(guān)聯(lián)。使用頻率字段將包含與該相關(guān)對(duì)象的使用頻率相對(duì)應(yīng)的代表號(hào)碼。不同對(duì)象間的使用頻率，將通過(guò)對(duì)每個(gè)對(duì)象的使用頻率字段進(jìn)行比較而確定。使用將使用頻率字段與每個(gè)對(duì)象分組相關(guān)聯(lián)的這后一種構(gòu)造方法的有點(diǎn)是，使用頻率字段可由明義系統(tǒng)來(lái)改變。例如，該系統(tǒng)可以改變使用頻率字段以反映用戶在代表性文字輸入期間使用詞匯模塊內(nèi)的某些對(duì)象的頻率。
圖12，是子例行程序600的流程圖，其用于分析所收到的按鍵序列以便在具體詞匯模塊中識(shí)別出相應(yīng)的對(duì)象。所示子例行程序600構(gòu)造了特定按鍵序列的對(duì)象列表。方框602，清除了新的對(duì)象列表。方框604在其根節(jié)點(diǎn)1011開(kāi)始遍歷圖10的樹(shù)1010。方框606獲得第一鍵的按下。方框608到612形成了處理所有可獲得的鍵的按下的循環(huán)。方框608調(diào)用圖13的子例行程序。判定方框610確定是否已經(jīng)處理了所有可獲得的鍵的按下。如果任一鍵的按下仍尚未處理，方框612就轉(zhuǎn)到下一個(gè)鍵的按下。如果所有鍵的按下都已經(jīng)被處理了，方框614就返回所述已完成的對(duì)象列表。將意識(shí)到，如果主例行程序在處理新按鍵序列時(shí)重復(fù)調(diào)用子例行程序600，每個(gè)新按鍵序列都比最后一個(gè)多個(gè)鍵并且除了最后一個(gè)以外的所有的鍵都與上一次啟用(invocation)相同，則如果子例行程序620直接被調(diào)用來(lái)只處理最新一次鍵的按下，可以繞過(guò)初始化步驟602、604。
圖13是從子例行程序600調(diào)用的子例行程序620的流程圖。如上所提到的，為構(gòu)造一個(gè)新對(duì)象列表，所述明義系統(tǒng)從一份老的對(duì)象列表開(kāi)始。因此，在方框626，存儲(chǔ)由先前的節(jié)點(diǎn)所生成的對(duì)象列表，以便其用來(lái)構(gòu)造所述新的對(duì)象列表。
在圖3中所示的主例行程序中，在方框150系統(tǒng)檢測(cè)按鍵。如果存在通到與按鍵相對(duì)應(yīng)的子節(jié)點(diǎn)的有效路徑，則收到新的按鍵就會(huì)導(dǎo)致向下遍歷詞匯模塊樹(shù)。由此在圖13的方框621，檢查節(jié)點(diǎn)400的數(shù)據(jù)結(jié)構(gòu)的有效鍵位字段，以確定有效指令和指針是否與所收到的按鍵相對(duì)應(yīng)。在判定方框622，對(duì)有效鍵位字段進(jìn)行檢查，以便確定是否存在由指令406和諸如404a這樣的指針字段所組成的有效分組408與輸入的按鍵相對(duì)應(yīng)。如果沒(méi)有有效分組與按鍵相對(duì)應(yīng)，在方框624所述老的對(duì)象列表將返回到主例行程序以生成選擇列表。因?yàn)樗盏降陌存I是不與詞匯模塊中任一對(duì)象相對(duì)應(yīng)的無(wú)效按鍵序列的一部分，所以所述按鍵被忽略并且把當(dāng)前對(duì)象列表返回到主例行程序作為由詞匯模塊所生成的對(duì)象列表。因此包括方框622和624的子例行程序620的分支，忽略所有無(wú)效按鍵序列并返回在父節(jié)點(diǎn)所生成的對(duì)象列表，以便在明義系統(tǒng)所生成的選擇列表中進(jìn)行可能的插入。
如在判定方框622存在與所收到的按鍵序列相對(duì)應(yīng)的有效分組，則子例行程序轉(zhuǎn)到方框626，在該方框新對(duì)象列表被復(fù)制到老對(duì)象列表。方框628取出與給定鍵相關(guān)聯(lián)的第一有效指令。方框630把迭代器NEW-INDEX初始化為1，以便第一指令將在新對(duì)象列表中生成第一項(xiàng)。接著，所述子例行程序進(jìn)入由方框632到642所組成的循環(huán)，以構(gòu)造與有效指令相關(guān)聯(lián)的對(duì)象列表。在方框632，檢查所述OBJECT-LIST-INDEX(對(duì)象列表索引)字段556，并從老對(duì)象列表裝入相應(yīng)的對(duì)象。在方框634，檢查所述LOGICAL-SYMBOL-INDEX字段555，并將合適的符號(hào)(通過(guò)象圖7的550這樣的邏輯符號(hào)索引表與所收到的按鍵相關(guān)聯(lián))添加到所識(shí)別出的對(duì)象的末端。將意識(shí)到，在方框634，如果在給定鍵551向符號(hào)表550和邏輯符號(hào)索引552的輸入持有一個(gè)字符序列，則方框634多于一個(gè)的字符可以被添加到所識(shí)別出的對(duì)象上。在方框636，組合對(duì)象和符號(hào)作為新對(duì)象存儲(chǔ)在新對(duì)象列表中。在方框638，進(jìn)行檢查以確定子例行程序是否已經(jīng)處理了與在給定節(jié)點(diǎn)的給定鍵相關(guān)聯(lián)的最后的有效指令。如果最后的有效指令尚未處理，則在方框640取出下一個(gè)指令。在方框642，NEW-INDEX遞增(加1)。
如在判定方框638中的檢查表明已經(jīng)為所述節(jié)點(diǎn)構(gòu)造了所有的對(duì)象，則子例行程序轉(zhuǎn)向方框644并按照相關(guān)聯(lián)的指針到子節(jié)點(diǎn)。在方框646，把新對(duì)象列表返回給主例行程序，以生成選擇列表。應(yīng)該意識(shí)到，為每個(gè)從用戶處收到的按鍵，都執(zhí)行用于產(chǎn)生與每個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的對(duì)象列表的圖12的子例行程序600。在用戶輸入新按鍵序列時(shí)，不進(jìn)行詞匯模塊的“搜索(searching)”，因?yàn)槊總€(gè)按鍵只是使子例行程序又在詞匯模塊樹(shù)內(nèi)前進(jìn)一級(jí)。因?yàn)椴皇菫槊總€(gè)按鍵都執(zhí)行搜索，所以詞匯模塊以最小的處理開(kāi)銷返回與每個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的對(duì)象列表。
對(duì)圖10所描述的樹(shù)形數(shù)據(jù)結(jié)構(gòu)1010起作用的圖13所描述的子例行程序620的對(duì)象識(shí)別軟件過(guò)程的按鍵組合中固有的幾種新手段，可用來(lái)檢索更多的詞匯對(duì)象而同時(shí)又可利用較少的詞匯模塊存儲(chǔ)器，并且不會(huì)增加子例行程序620的處理時(shí)間。
根據(jù)輸入詞典中符號(hào)的使用頻率對(duì)給定詞匯模塊的邏輯符號(hào)索引表550(圖7)的每一行中的符號(hào)進(jìn)行排序，可以使樹(shù)形數(shù)據(jù)結(jié)構(gòu)1010中的所有節(jié)點(diǎn)400的指令558(圖8B)的大多數(shù)具有等于1的LOGICAL-SYMBOL-INDEX字段555。類似地，通過(guò)將所有節(jié)點(diǎn)400中的所有指令分組406的指令558進(jìn)行排序，以便使詞干和單詞對(duì)象在對(duì)象列表中以其在語(yǔ)言中的使用頻率的降序生成，可以使樹(shù)形數(shù)據(jù)結(jié)構(gòu)110中的所有節(jié)點(diǎn)400的指令558的大多數(shù)具有等于1的OBJECT-LIST-INDEX字段556。因此，在樹(shù)1010中的很多數(shù)據(jù)是冗余的。系統(tǒng)地識(shí)別冗余度并通過(guò)將連接父節(jié)點(diǎn)與子節(jié)點(diǎn)的路徑重新指向并刪除不再被引用的子節(jié)點(diǎn)來(lái)消除冗余度，可導(dǎo)致比原始樹(shù)包含少得多的節(jié)點(diǎn)、少得多的指令和少得多的連接仍然可從原始樹(shù)檢索到可檢索的每個(gè)對(duì)象的折疊或卷繞數(shù)據(jù)結(jié)構(gòu)。而且，經(jīng)過(guò)其指令在對(duì)象列表440中生成類似對(duì)象的原始樹(shù)的清楚的路徑實(shí)例，被合并為折疊樹(shù)的公共路徑，此后它們將作為通用的(與專用的相對(duì))對(duì)象構(gòu)造規(guī)則，使簡(jiǎn)化結(jié)構(gòu)可以比原來(lái)用于定義給定詞匯模塊樹(shù)1010的結(jié)構(gòu)多得多的對(duì)象。例如，在一個(gè)優(yōu)選實(shí)施例中，由具有30,000英文單詞的列表生成的非折疊詞匯樹(shù)可能包含多于78000條指令。通過(guò)如上所述的折疊過(guò)程的優(yōu)選實(shí)施例的折疊之后，假設(shè)多義性按鍵序列和檢索過(guò)程是以圖12的流程圖中的優(yōu)選實(shí)施例來(lái)實(shí)現(xiàn)的話，則經(jīng)過(guò)修改的樹(shù)可能包含少于29000條的指令，數(shù)目比此結(jié)構(gòu)可檢索的單詞對(duì)象的數(shù)據(jù)要少。此結(jié)果是顯著并新穎的，因?yàn)閷?duì)于一個(gè)鍵的按下，每個(gè)指令的反應(yīng)是通過(guò)添加單個(gè)符號(hào)來(lái)只改變對(duì)象列表430中的一個(gè)對(duì)象。這是折疊樹(shù)和重復(fù)使用公共指令序列作為通用對(duì)象構(gòu)造規(guī)則的軟件檢索過(guò)程所產(chǎn)生的結(jié)果。修改后的樹(shù)結(jié)構(gòu)的又一方面，是用于把對(duì)象與按鍵序列關(guān)聯(lián)起來(lái)的自動(dòng)識(shí)別通用規(guī)則。利用這種規(guī)則，詞匯模塊能夠，高成功概率地把按鍵序列與最初在創(chuàng)建它時(shí)沒(méi)有被用到的單詞和詞干對(duì)象關(guān)聯(lián)起來(lái)。例如，構(gòu)建詞匯模塊的輸入單詞列表可以包括單詞“sun”、“run”和“runing”而不是單詞“sunning”，但是由所述算法創(chuàng)建的折疊樹(shù)結(jié)構(gòu)仍將常見(jiàn)單詞“sunning”作為用于相應(yīng)鍵序列的選擇列表內(nèi)的一個(gè)對(duì)象。
圖9所描述的節(jié)點(diǎn)是例子。節(jié)點(diǎn)560具有兩個(gè)有效鍵，在其有效鍵字段562“01010000000”中以“1”表示。在優(yōu)選實(shí)施例中“1”的位置表示第二個(gè)和第四個(gè)鍵是有效路徑并且分別具有通到與其相關(guān)聯(lián)的子節(jié)點(diǎn)的指令分組和指針566和568。分組566含有三個(gè)指令“(1，1，0)”、“(1，2，0)”和“(2，1，1)”，跟在其的指針“P”連接560到子節(jié)點(diǎn)。如果圖12的子例行程序600，已經(jīng)處理了通往節(jié)點(diǎn)560的按鍵列表，則圖13的子程序620被調(diào)用以處理“2”鍵(該鍵在優(yōu)選實(shí)施例中是2か鍵)，之后將發(fā)生下述過(guò)程。指令561將把鍵2か(“か”)的第一邏輯符號(hào)添加到索引1中的老對(duì)象，以構(gòu)建索引1中的新對(duì)象。561的第三字段，“0”是STOP-FLAG(停止標(biāo)志)557(圖8B)的偽值，表示這不是當(dāng)前分組的指令，所以對(duì)下一個(gè)指令進(jìn)行解釋。指令563將把鍵2か的第一邏輯符號(hào)添加到索引2中的老對(duì)象，以構(gòu)建索引2中的新對(duì)象。新對(duì)象的索引將是2，因?yàn)檎跇?gòu)建的新對(duì)象的索引是隱含地以指令本身的順序建立的，例如第二指令永遠(yuǎn)建立第二對(duì)象。指令563的第三字段，“0”，是STOP-FLAG 557(圖8B)的偽值，所以對(duì)下一個(gè)指令進(jìn)行解釋。指令567將把鍵2か的第二邏輯符號(hào)(圖7中的“く”)添加到索引1中的老對(duì)象，以構(gòu)建索引3中的新對(duì)象。指令567的第三字段，“1”，是STOP-FLAG 557的真值，表示這是當(dāng)前分組的最后指令，所以子例行程序620的執(zhí)行將從步驟638轉(zhuǎn)到步驟644。
有可能把兩個(gè)或多個(gè)包含不同指令分組408的節(jié)點(diǎn)組合成為單個(gè)節(jié)點(diǎn)，該節(jié)點(diǎn)可用于與多個(gè)節(jié)點(diǎn)獨(dú)立時(shí)一樣的目的，這就意味著詞匯樹(shù)110中的某些節(jié)點(diǎn)在新的意義上是冗余的。對(duì)于本發(fā)明單詞“冗余”用于兩個(gè)節(jié)點(diǎn)的含義是通過(guò)示于圖14-17中的優(yōu)選實(shí)施例中的軟件過(guò)程的操作可以將一個(gè)節(jié)點(diǎn)去掉。
例如，比較圖9中的節(jié)點(diǎn)560和574。鍵2か的指令分組566和571完全相同，但是節(jié)點(diǎn)560鍵4た上的指令570與節(jié)點(diǎn)574鍵4た上的指令572矛盾，因此，兩者不能互相代替，兩個(gè)節(jié)點(diǎn)也不能組合成為一個(gè)來(lái)完成兩者的工作。對(duì)節(jié)點(diǎn)560和576進(jìn)行比較。與每個(gè)節(jié)點(diǎn)上的鍵2か相關(guān)聯(lián)的指令分組566和577完全相同。指令分組569和578的STOP-FLAG字段557的設(shè)定不同，但該差異不會(huì)使它們發(fā)生矛盾。圖13中的子例行程序620的對(duì)象檢索過(guò)程的根本結(jié)果是通過(guò)對(duì)給定鍵在一個(gè)節(jié)點(diǎn)執(zhí)行一組指令生成的新對(duì)象列表。附加的對(duì)象可后接到對(duì)象列表的尾部而不會(huì)對(duì)正確處理該節(jié)點(diǎn)的任何子節(jié)點(diǎn)造成損害。這樣，在578之后執(zhí)行附加的指令不會(huì)在節(jié)點(diǎn)576的子節(jié)點(diǎn)的處理中造成錯(cuò)誤。此過(guò)程的本質(zhì)只有在執(zhí)行錯(cuò)誤的指令或執(zhí)行的指令過(guò)少才會(huì)遭到破壞。與此類似，在節(jié)點(diǎn)576的鍵9ら上存在有效鍵不會(huì)與在節(jié)點(diǎn)560中缺少鍵9ら矛盾。因此，節(jié)點(diǎn)560和576是冗余的，并且可以合并成為一個(gè)新節(jié)點(diǎn)582，該節(jié)點(diǎn)可實(shí)現(xiàn)兩者的實(shí)際結(jié)果，并且其作用與兩者的子節(jié)點(diǎn)的父節(jié)點(diǎn)相同。應(yīng)該意識(shí)到，在確定冗余度過(guò)程中指針也起了作用。在一個(gè)優(yōu)選實(shí)施例中，在樹(shù)中的與不繼續(xù)形成更長(zhǎng)單詞的詞干的單詞相關(guān)聯(lián)的按鍵序列的最后按鍵中，在有效鍵分組408中的指針具有特殊值“NU1L(零)’，這表示再?zèng)]有子節(jié)點(diǎn)了。此類節(jié)點(diǎn)稱為“終止節(jié)點(diǎn)’。對(duì)于具有為兩個(gè)節(jié)點(diǎn)所共有的有效鍵的子節(jié)點(diǎn)上的兩個(gè)節(jié)點(diǎn)，相應(yīng)的子節(jié)點(diǎn)必定是冗余的，因?yàn)槠涓腹?jié)點(diǎn)是冗余的，并且對(duì)從子節(jié)點(diǎn)下行的節(jié)點(diǎn)也同樣，一直到到達(dá)終止節(jié)點(diǎn)或?qū)φ诒容^的節(jié)點(diǎn)所共有的有效鍵序列上不再有后代為止。
圖14至17給出了用于類似于1010的詞匯模塊樹(shù)的壓縮和折疊的軟件過(guò)程的優(yōu)選實(shí)施例的流程圖。圖14為用于建立壓縮詞匯模塊的軟件過(guò)程的優(yōu)選實(shí)施例的流程圖。在方框652中，掃描詞典以識(shí)別在如圖6中針對(duì)日語(yǔ)詞匯模塊所示的實(shí)際鍵上出現(xiàn)的符號(hào)以外的任何必需的附加多義性符號(hào)。在方框654-656中，對(duì)各符號(hào)在其相應(yīng)的各鍵上根據(jù)其在輸入的詞典中的使用頻率的降序指定其邏輯索引，與圖7示例中的相同。假定具有頻率的對(duì)象詞典，本領(lǐng)域技術(shù)人員很清楚方框658如何建立1010形式的詞匯樹(shù)。在方框660中，識(shí)別冗余節(jié)點(diǎn)并將其合并以減少數(shù)據(jù)的重復(fù)，并從而將與單個(gè)對(duì)象相關(guān)聯(lián)的孤立的指令序列轉(zhuǎn)變?yōu)橛糜跈z索多個(gè)對(duì)象的通用規(guī)則。此過(guò)程詳細(xì)地在圖15中示出。方框662從終止節(jié)點(diǎn)識(shí)別所有保持為NUL1(零)的指針，并將其改變?yōu)橹赶蚓哂凶畲蟾腹?jié)點(diǎn)數(shù)的節(jié)點(diǎn)，從而增加模塊中的規(guī)則數(shù)。將意識(shí)到，其他規(guī)則也可以適用于把子節(jié)點(diǎn)指定給NULL指針，并且此種規(guī)則可根據(jù)正在處理的按鍵的相關(guān)因子(factor)在對(duì)象檢索時(shí)動(dòng)態(tài)地應(yīng)用。在方框664中，計(jì)算剩余的各獨(dú)特指令558及指針404a，以便其可以編碼為獨(dú)特的位圖而將較短的位圖指定給較高頻率的指令和地址以節(jié)省空間。一優(yōu)選實(shí)施例是本領(lǐng)域內(nèi)所公知的Huffman編碼。另外，是多個(gè)父節(jié)點(diǎn)的子節(jié)點(diǎn)的節(jié)點(diǎn)，可以以特殊的順序存儲(chǔ)以便可快速檢索和減少對(duì)其尋址所需的位(比特)數(shù)。
在方框658中建立樹(shù)的同時(shí)選擇用來(lái)描述將要存儲(chǔ)的對(duì)象的指令558，可以理解，當(dāng)對(duì)象是單詞或單詞詞干時(shí)，其字符序列包含可以被方便地用來(lái)增加樹(shù)1010中的節(jié)點(diǎn)的冗余的附加數(shù)據(jù)。比如，日語(yǔ)中并非所有的假名對(duì)同樣常見(jiàn)，比如“ま’通常后接“す’。假名對(duì)(或雙字母)的統(tǒng)計(jì)，可用于從前一個(gè)假名預(yù)測(cè)對(duì)象中的最可能的下一個(gè)假名。采用這種預(yù)測(cè)，在圖7的邏輯符號(hào)索引表550中的多義性符號(hào)的邏輯順序，可被動(dòng)態(tài)地改變以進(jìn)一步優(yōu)化第一位置的使用。這種預(yù)測(cè)可擴(kuò)展到假名的三個(gè)一組(三字母組)，并且廣泛地可擴(kuò)展到n字母組。
圖15為折疊詞匯模塊的樹(shù)1010的軟件過(guò)程的優(yōu)選實(shí)施例的流程圖。從圖14的流程圖的方框660進(jìn)入方框670。方框672從圖10的樹(shù)1010根節(jié)點(diǎn)1011下的第一個(gè)節(jié)點(diǎn)開(kāi)始啟動(dòng)過(guò)程。方框674調(diào)用示于圖16中優(yōu)選實(shí)施例的流程圖的子例行程序690來(lái)定位與當(dāng)前節(jié)點(diǎn)冗余度最大的節(jié)點(diǎn)，如該節(jié)點(diǎn)存在的話。如目標(biāo)節(jié)點(diǎn)找到，則判定方框676將過(guò)程指向方框678，在該方框中合并冗余節(jié)點(diǎn)，取消樹(shù)中的重復(fù)數(shù)據(jù)，將多個(gè)單獨(dú)的指令歸類為共享序列，成為可用于將按鍵序列與對(duì)象關(guān)聯(lián)起來(lái)的通用規(guī)則。如判定方框676失敗，則判定方框680檢查過(guò)程是否完結(jié)。如尚有更多的節(jié)點(diǎn)要處理，流程就轉(zhuǎn)到方框682去識(shí)別另一節(jié)點(diǎn)。
圖16為用于在樹(shù)1010中找尋與給定節(jié)點(diǎn)相比較具有最大冗余度的節(jié)點(diǎn)的軟件過(guò)程的優(yōu)選實(shí)施例的流程圖。從圖15的流程圖的方框674進(jìn)入方框690。方框692啟動(dòng)一個(gè)位置標(biāo)志符MAX-SAVING用于測(cè)得的冗余度。方框694從圖10的樹(shù)1010根節(jié)點(diǎn)111開(kāi)始啟動(dòng)過(guò)程。方框696調(diào)用示于圖17中優(yōu)選實(shí)施例的流程圖的子例行程序710，來(lái)計(jì)算給定節(jié)點(diǎn)與當(dāng)前節(jié)點(diǎn)的冗余度。判定方框698檢查冗余度是否大于報(bào)告的MAX-SAVING。如是，方框700記錄臨時(shí)發(fā)現(xiàn)的節(jié)點(diǎn)的身份BEST-NODE為相對(duì)給定節(jié)點(diǎn)冗余度最大的節(jié)點(diǎn)并且報(bào)告的冗余度定為MAX-SAVINGS。判定方框702檢查是否所有的節(jié)點(diǎn)都已經(jīng)估算完畢。如否，則流程繼續(xù)轉(zhuǎn)到方框704，在該方框中從當(dāng)前節(jié)點(diǎn)轉(zhuǎn)向下一個(gè)節(jié)點(diǎn)。從方框704流程返回到方框696。如在判定方框702中檢查結(jié)果是最后一個(gè)節(jié)點(diǎn)已經(jīng)評(píng)估，則方框706將節(jié)點(diǎn)的身份作為冗余度最大者，如沒(méi)有，返回給定節(jié)點(diǎn)轉(zhuǎn)到圖15的子例行程序670的方框674。
圖17為用于計(jì)算兩個(gè)特定節(jié)點(diǎn)之間的數(shù)字冗余度的軟件過(guò)程的優(yōu)選實(shí)施例的流程圖。從圖16的子例行程序690的流程圖的方框696進(jìn)入方框710。方框712初始化重復(fù)指令的計(jì)算。方框714將KEY-INDEX初始化為1。方框716，從指定作為參數(shù)的兩個(gè)節(jié)點(diǎn)400之中的第一個(gè)，將與鍵KEY-INDEX相關(guān)聯(lián)的指令分組406讀出到子例行程序，并將其置于臨時(shí)列表LIST-A中。如鍵KEY-INDEX不是有效鍵，不讀指令。方框718，對(duì)指定作為參數(shù)的兩個(gè)節(jié)點(diǎn)400之中的第二個(gè)，將與鍵KEY-INDEX相關(guān)聯(lián)的指令分組406讀出到子例行程序，并將其置于臨時(shí)列表LIST-B中。如鍵KEY-INDEX不是有效鍵，不讀指令。判定方框720判斷LIST-A或LIST-B是否為空。如否，方框722從LIST-A和LIST-B中各取出一條指令并將各自的剩余指令數(shù)減1。判定方框724檢查在其LOGICAL-SYMBOl-INDEX和OBJECT-LIST-INDEX字段中指令是否相同。如否，向圖16的子例行程序690的方框696返回一個(gè)表示無(wú)冗余的失敗代碼。如判定方框724的判斷為“是’，則方框728將計(jì)數(shù)SAVED INSTRUCTIONS增加1.控制又轉(zhuǎn)到方框720。如判定方框720的檢查是“真”，則控制轉(zhuǎn)到判定方框730，該方框檢查是否兩個(gè)節(jié)點(diǎn)的所有可能的鍵都已經(jīng)比較過(guò)。如否，方框732使KEY-INDEX加1，并且控制轉(zhuǎn)到方框716。如方框730的判斷是是，則控制轉(zhuǎn)到方框734以重置KEY-INDEX為1。方框736檢查與兩個(gè)節(jié)點(diǎn)的KEY-INDEX相關(guān)聯(lián)的指針。判定方框738檢查是否兩個(gè)指針有的為空(NULL)，即終止節(jié)點(diǎn)或任何無(wú)效鍵的指針為空。如都不為空，控制轉(zhuǎn)到方框740，該方框利用子例程710分別檢查由兩個(gè)不空指針指向的子節(jié)點(diǎn)是否為冗余的。在判定方框742中檢查方框740的結(jié)果。如兩個(gè)子節(jié)點(diǎn)不是冗余的，就返回一個(gè)失敗代碼。否則認(rèn)為兩個(gè)子節(jié)點(diǎn)為具有某一數(shù)字分?jǐn)?shù)的冗余節(jié)點(diǎn)，該數(shù)字分?jǐn)?shù)由方框746累計(jì)。判定方框748檢查是否與最后鍵(在優(yōu)選實(shí)施例中的鍵9)相關(guān)聯(lián)的指針已經(jīng)檢查過(guò)。如否，方框752將KEY-INDEX增加1并將控制轉(zhuǎn)到方框736。如在判定方框748中的檢查判斷所有的指針都已經(jīng)檢驗(yàn)過(guò)，則在子例程進(jìn)入方框710時(shí)將原來(lái)所識(shí)別出的兩個(gè)節(jié)點(diǎn)的累計(jì)冗余度值返回。
將意識(shí)到，冗余度的數(shù)值計(jì)算可被加權(quán)以便考慮附加的因素，如在每個(gè)節(jié)點(diǎn)的分支數(shù)及作為子節(jié)點(diǎn)指向節(jié)點(diǎn)的父節(jié)點(diǎn)的數(shù)。將意識(shí)到，如兩個(gè)節(jié)點(diǎn)因?yàn)榕c某一個(gè)鍵相關(guān)聯(lián)的指令的排序而不是冗余的，則可以將與輸入詞典中的低頻單詞相關(guān)聯(lián)的指令重新排序而不會(huì)影響與較高頻率對(duì)象相關(guān)聯(lián)的指令的優(yōu)先級(jí)，從而可增加了樹(shù)的冗余度。
已經(jīng)相對(duì)于由主指令組成的樹(shù)，對(duì)通過(guò)消除冗余節(jié)點(diǎn)來(lái)減少樹(shù)的大小的在上面所公開(kāi)的方法進(jìn)行了描述。把每個(gè)主指令與一列0個(gè)或更多的副指令關(guān)聯(lián)起來(lái)，提高了將要合并的對(duì)象的復(fù)雜性，但是所公開(kāi)的過(guò)程仍能被用來(lái)識(shí)別和消除包括主和副兩個(gè)指令的樹(shù)中的冗余。而且，主和副兩個(gè)指令不必存于存儲(chǔ)器中的同一實(shí)際的樹(shù)中?？梢允侵骱透敝噶畹膬山M指令，還可以存于存儲(chǔ)器中的同一實(shí)際的樹(shù)中。只要主指令樹(shù)的節(jié)點(diǎn)中的主指令序列，與在副指令樹(shù)的相應(yīng)節(jié)點(diǎn)中的副指令組的序列一致，兩組指令就最好存于單獨(dú)的樹(shù)中。類似地，當(dāng)主和副指令存于存儲(chǔ)器中的同一實(shí)際樹(shù)中時(shí)，它們可以被相互混合，以便每個(gè)主指令后面都緊跟著(0或多個(gè))相關(guān)聯(lián)的副指令序列。作為選擇，節(jié)點(diǎn)中的所有主指令都可以順序地存于連續(xù)的塊中，其后以與主指令相同的順序緊跟著連續(xù)塊的第二個(gè)序列，每個(gè)塊都含有(0或多個(gè))相關(guān)聯(lián)的副指令。在該可選形式中，可以根據(jù)其主指令合并冗余的節(jié)點(diǎn)，和合并相關(guān)聯(lián)的副指令的兩個(gè)或多個(gè)單獨(dú)的組。接著，在每個(gè)轉(zhuǎn)到被合并的節(jié)點(diǎn)的父節(jié)點(diǎn)，只需添加少量的附加信息以指定將要執(zhí)行副指令的哪個(gè)候選組。
此外，仍在本發(fā)明的又一方面，在數(shù)據(jù)庫(kù)壓縮方面的較高效率，是通過(guò)在數(shù)據(jù)庫(kù)結(jié)構(gòu)中為任一特定相關(guān)聯(lián)的讀法對(duì)每個(gè)漢字字符只存儲(chǔ)一次。通常，數(shù)據(jù)庫(kù)可以包括多個(gè)讀法相同的相同漢字的不同例子，例如動(dòng)物(讀作どうぶつ)和植物(讀作しよくぶつ)中的漢字物(讀作ぶつ)。為了便于各種不常見(jiàn)漢字字符的組合的輸入，諸如沒(méi)有明確地包括在數(shù)據(jù)庫(kù)中的不常見(jiàn)的名字或單詞，例如官物(かんぶつ)，通過(guò)只輸入想要的相關(guān)聯(lián)的讀法就能指定想要的漢字。因此，在一個(gè)優(yōu)選實(shí)施例中，直接從樹(shù)結(jié)構(gòu)的根開(kāi)始，給定漢字的每個(gè)讀法，連同一個(gè)包括一個(gè)對(duì)相關(guān)聯(lián)的漢字的代碼的指定的副指令，都包括在數(shù)據(jù)庫(kù)中。在所有這種情況中，相應(yīng)的副指令把漢字添加到空文字對(duì)象上，因?yàn)闃?gòu)造相關(guān)讀法的節(jié)點(diǎn)序列，起始于數(shù)據(jù)庫(kù)樹(shù)的根。因此，所有把漢字添加到空文字對(duì)象上的副指令，都能具有與眾不同的格式，其中不需要索引來(lái)指定先前詞條的索引，并且用來(lái)指定漢字字符代碼的位數(shù)可以足夠用來(lái)包含并區(qū)別數(shù)據(jù)庫(kù)中的大量有效漢字字符。
相對(duì)地，當(dāng)漢字字符出現(xiàn)在數(shù)據(jù)庫(kù)中的一個(gè)單詞或短語(yǔ)中時(shí)，除了作為單詞或短語(yǔ)的第一個(gè)字符之外的任何位置，相關(guān)聯(lián)的副指令把漢字添加到已有詞條文字對(duì)象上，其中該詞條文字對(duì)象已經(jīng)被添加到用于緊接在前節(jié)點(diǎn)的主對(duì)象列表中的相應(yīng)的語(yǔ)音拼寫(xiě)的副對(duì)象列表中。從而，在該情況下，指令格式必須包括一個(gè)指定了詞條文字對(duì)象的副對(duì)象索引的字段。同樣地，當(dāng)已有詞條必須“保存”以便漢字能被添加在隨后的節(jié)點(diǎn)中時(shí)，或當(dāng)假名(在主指令中所指定的)必須被添加在、副對(duì)象索引字段必須被包括在指令中時(shí)。這樣，為把數(shù)據(jù)庫(kù)的大小減到最少，這兩種類型副指令的格式，一個(gè)帶有副對(duì)象索引而另一個(gè)帶有這種將被區(qū)分的索引。
在后面的情況中，即，當(dāng)指令中的副對(duì)象索引是非零(non-zero)時(shí)，就把漢字添加到詞條，與該將要添加的漢字相關(guān)聯(lián)的讀法可以由系統(tǒng)進(jìn)行確定，因?yàn)橄到y(tǒng)記住哪個(gè)音節(jié)已經(jīng)被添加到主對(duì)象列表中相關(guān)聯(lián)的讀法上，因?yàn)樽址亲詈蟊惶砑拥接芍噶钪械乃饕付ǖ脑~條文字對(duì)象上的。如上所述，每個(gè)漢字字符的每個(gè)讀法都從樹(shù)的根部開(kāi)始存于數(shù)據(jù)庫(kù)中，其中用于漢字字符的代碼完全由相關(guān)聯(lián)的指令指定。因此，在漢字字符將要被添加到先前已有詞條上的指令中，通過(guò)存儲(chǔ)相應(yīng)于被充分指定的漢字字符的位置的索引，來(lái)指定所述漢字，其中被充分指定的漢字字符在由樹(shù)形結(jié)構(gòu)的根開(kāi)始所確定的讀法的副對(duì)象列表中。該方法使在數(shù)據(jù)庫(kù)中的漢字字符的大量出現(xiàn)，能夠用比正常情況下所需要的少得多的位來(lái)進(jìn)行指定，因?yàn)樗娴乃饕龑儆谠跀?shù)據(jù)庫(kù)被創(chuàng)建時(shí)能夠被確定的非常有限范圍的值。例如，在編碼了大約89,000個(gè)單詞的數(shù)據(jù)庫(kù)中，大約89％的漢字字符最好以該方式進(jìn)行存儲(chǔ)。在一個(gè)優(yōu)選實(shí)施例中，如圖8C所示，有四種類型副指令，每個(gè)都以被設(shè)置為四個(gè)不同值中的一個(gè)的兩位格式字段開(kāi)始例如

因此，如圖8C所示，指令5600-5602，格式字段代碼5610置為00，01和10，全都包括字段5611 SECONDARY-OBJECT-LIST-INDEX，其指定了由緊接在前的節(jié)點(diǎn)所創(chuàng)建的在列表中先前已有的misashigo的索引。在PRESERVE指令5600中經(jīng)索引的詞條是保存在列表中的一個(gè)，以便其由一個(gè)或多個(gè)指令在子節(jié)點(diǎn)中進(jìn)行修改。在KANA指令5601中，經(jīng)索引的詞條是由附加在由相關(guān)聯(lián)的主指令所指定的假名進(jìn)行修改。在一個(gè)INDIRECT KANJI指令5602中，所述用于將被附加的漢字的假名讀法，根據(jù)指令的在前序列和指令5602所關(guān)聯(lián)的主指令來(lái)進(jìn)行確定。所述將被附加的漢字是由KANJI-INDEX-FROM-ROOT字段5613來(lái)指定的，其是與主指令相關(guān)聯(lián)的第二指令列表中的指令的索引，所述主指令附加在起始于根節(jié)點(diǎn)1011的序列中所確定的讀法的最后的假名。在DIRECT KANJI指令5603中，包括可一個(gè)更大的KANJI-CODE位字段5614，其含有足夠的信息以恢復(fù)給定漢字的完全編碼。所有指令格式5600-5603還包括STOP-FLAG字段5612，其起到了區(qū)分與給定主指令相關(guān)聯(lián)的組的最后的指令的作用。
在圖18中給出了各種情況的例子，其示出了在數(shù)據(jù)庫(kù)樹(shù)形結(jié)構(gòu)的三個(gè)節(jié)點(diǎn)中的一些可能的指令列表的代表。應(yīng)該注意，是以說(shuō)明為目的，圖18給出了“解碼”形式的主指令，其示出了要附加的實(shí)際假名而不是將實(shí)際存于數(shù)據(jù)庫(kù)指令中的Logical Symbol Index(邏輯符號(hào)索引)(如圖7)。也是以說(shuō)明為目的，由每個(gè)指令所創(chuàng)建的所述列表對(duì)象，在指令右邊的波形括號(hào)中示出。圖18示出了用于“2か”鍵(例如，圖1d的鍵122)的三個(gè)連續(xù)觸發(fā)的節(jié)點(diǎn)的主和副指令列表的部分清單。左手邊的列給出了用于第一級(jí)節(jié)點(diǎn)(起始于樹(shù)形結(jié)構(gòu)的根節(jié)點(diǎn))的指令，表示由序列中鍵的第一次觸發(fā)所創(chuàng)建的文字對(duì)象。接下來(lái)的兩列給除了用于鍵的第二和第三次觸發(fā)的指令。列表中的每個(gè)主指令都被標(biāo)記為Y1，……，Yn(其中“Y”代表“語(yǔ)音拼寫(xiě)”)，并且每個(gè)主指令都與其相關(guān)聯(lián)的副指令列表一起示出，每個(gè)副指令被標(biāo)記為M1，……，Mn(其中“M”代表“詞條”)。在圖18中，Y0和M0代表“null”文字對(duì)象。因此，如預(yù)期一樣，在根級(jí)(級(jí)1)所有的主指令都指定了Y0并且所有的副指令都指定了M0。因此，在該級(jí)所表示的副指令是DIRECT KANJI指令(即，沒(méi)有包括SECONDARY-OBJECT-LIST-INDEX字段)，并且用于在圖18中示為“MO+X”的每個(gè)漢字字符“X”的字符代碼，在指令的KANJI-CODE字段中，被充分指定。由于DIRECT KANJI指令只被用來(lái)指定作為詞條的第一個(gè)字符出現(xiàn)的漢字，即使當(dāng)這種指令出現(xiàn)在樹(shù)的第一級(jí)一下時(shí)，也不需要在前PRESERVE指令。這樣，沒(méi)有“MO+P”形式的指令出現(xiàn)在級(jí)1中，因?yàn)樗鼈兡鼙煌瞥?，并不需保存一個(gè)“null(空)”文字對(duì)象。例如，在中將的列(級(jí)2)中，主指令Y1把假名く附加到前一級(jí)(即か)的語(yǔ)音拼寫(xiě)Y1上，由此在第二級(jí)上創(chuàng)建了一個(gè)語(yǔ)音拼寫(xiě)對(duì)象かく。第五個(gè)副指令M5是DIRECT KANJI指令，并且由此相應(yīng)于完整的讀法かく，其包括全部從根節(jié)點(diǎn)開(kāi)始向下到當(dāng)前級(jí)所附加的假名。該指令還包含足夠的信息以為字符 確定正確的輸出代碼。該同一漢字字符還是詞條的一部分，其中所述詞條是由與主指令Y2相關(guān)聯(lián)的副指令M1在級(jí)3上所創(chuàng)建的。所述主指令Y2把假名く附加到前一級(jí)(即きか)的語(yǔ)音拼寫(xiě)Y11傻姑娘，由此在第三級(jí)創(chuàng)建了語(yǔ)音拼寫(xiě)對(duì)象きかく。與該主指令Y2相關(guān)聯(lián)的副指令M1被示為“M5+[M5]”。該指令是一個(gè)INDIRECT KANJI指令，并且由此包括一個(gè)SECONDARY-OBJECT-LIST-INDEX字段，其指定了一個(gè)值5(圖18中標(biāo)為“M5+”)。這指的是在前一級(jí)2與Y11(由主指令的OBJECT-LIST-INDEX字段所引用的)相關(guān)聯(lián)的第五詞條對(duì)象。該在級(jí)2上的詞條對(duì)象，是由主指令Y11“Y2+か”所創(chuàng)建的，并且其相關(guān)聯(lián)的副指令M5“M7+P”(一個(gè)PRESERVE指令，表明所述詞條對(duì)象企由與前一級(jí)(級(jí)1)的語(yǔ)音拼寫(xiě)Y2相關(guān)聯(lián)的指令M7創(chuàng)建和充分指定)將被復(fù)制(保存)，作為在當(dāng)前級(jí)(級(jí)2)的列表中的第五詞條對(duì)象。所述“preserve”指令起到了位置標(biāo)志符的作用，并表明在該級(jí)(か)所添加的假名是將由隨后的指令所附加的漢字的讀法的開(kāi)始。這在級(jí)3的INDIRECT KANJI指令Y2:M1:“M5+[M5]”中發(fā)生，其中與經(jīng)索引的漢字[M5]相關(guān)聯(lián)的讀法，是作為保存的か加上由Y2在級(jí)3上所添加的く(かく)而被知道的。在從根開(kāi)始直到級(jí)2的Y1來(lái)查找該讀法かく，其中索引[M5]產(chǎn)生了充分指定的漢字 把該漢字附加到由級(jí)1所保存的詞條上，從而生成了完全指定的詞條企 在又一優(yōu)選實(shí)施例中，一個(gè)備選方法被用來(lái)實(shí)施“preserve”指令(在上述實(shí)施例中的格式代碼00)所提供的功能。在該備選方法中如圖8D所示，帶有格式代碼00的備選指令格式5604，類似于指令格式5602，其中其指定了指定了先前已有詞條的索引的SECONDARY-OBJECT-LIST-INDEX字段和5611 KANJI-INDEX-FROM-ROOT字段5613。然而，在該備選實(shí)施例中，所述SECONDARY-OBJECT-LIST-INDEX不是指向緊跟在前的節(jié)點(diǎn)，而是指向在當(dāng)前節(jié)點(diǎn)之前比由NUMBER-OF-KANA字段5615所指定的節(jié)點(diǎn)數(shù)多一個(gè)的節(jié)點(diǎn)。相應(yīng)于所要附加的漢字的讀法，通過(guò)向后通過(guò)主指令鏈從所指向的節(jié)點(diǎn)直到當(dāng)前節(jié)點(diǎn)中的相關(guān)聯(lián)的主指令，來(lái)進(jìn)行確定。該方法的優(yōu)點(diǎn)是，在插入的節(jié)點(diǎn)處不需要單獨(dú)的PRESERVE指令，所以能夠使數(shù)據(jù)庫(kù)更緊湊。所述缺點(diǎn)是在處理按鍵序列的過(guò)程中必須保持先前節(jié)點(diǎn)的多個(gè)對(duì)象列表，而不是只有一個(gè)先前節(jié)點(diǎn)的對(duì)象列表。類似地，在備選形式的假名指令5605中，所述SECONDARY-OBJECT-LIST-INDEX指的是在當(dāng)前節(jié)點(diǎn)之前由NUMBER-OF-KANA字段5615所指定的節(jié)點(diǎn)數(shù)的節(jié)點(diǎn)。一個(gè)或多個(gè)所要附加的假名序列，通過(guò)向后通過(guò)主指令鏈從所指向的節(jié)點(diǎn)直到當(dāng)前節(jié)點(diǎn)中的相關(guān)聯(lián)的主指令，來(lái)進(jìn)行確定。其與備選的PRESERVE指令的優(yōu)點(diǎn)和缺點(diǎn)相同。對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)說(shuō)很明顯，可以用各種方法來(lái)合并所述FORMAT CODE字段(5610)、SECONDARY-OBJECT-LIST-INDEX字段(5611)、和NUMBER-OF-KANA字段(5615)，例如使用Huffman編碼，以實(shí)現(xiàn)在所存指令中的更大的壓縮。
在本發(fā)明的又一優(yōu)選實(shí)施例中，通過(guò)下述機(jī)制，實(shí)現(xiàn)了數(shù)據(jù)庫(kù)的進(jìn)一步壓縮，而沒(méi)有基本附加的處理負(fù)擔(dān)。在很多情況下，當(dāng)與給定漢字相關(guān)聯(lián)的讀法出現(xiàn)在單詞中的非首寫(xiě)位置時(shí)，所述讀法就會(huì)改變。在絕大多數(shù)這樣的情況下，該語(yǔ)音變化是在前漢字的發(fā)音的共發(fā)音效應(yīng)的結(jié)果，并導(dǎo)致非首寫(xiě)漢字的第一個(gè)輔音由不發(fā)音變?yōu)榘l(fā)音，或由摩擦音變?yōu)楸埔?。這相當(dāng)于下過(guò)那非首寫(xiě)漢字讀法的第一個(gè)假名添加了濁音或半濁音。在上面所公開(kāi)的數(shù)據(jù)存儲(chǔ)和檢索方案中，這將需要為數(shù)據(jù)庫(kù)安排一個(gè)附加項(xiàng)目以存儲(chǔ)所述充分編碼漢字，其中所述充分編碼漢字與存于起始于數(shù)的根部的節(jié)點(diǎn)序列中的備選讀法(帶有濁音或半濁音)相關(guān)聯(lián)。在該優(yōu)選實(shí)施例中，當(dāng)帶有這種備選讀法的漢字出現(xiàn)在非首寫(xiě)位置時(shí)，就用INDIRECT KANJI指令來(lái)指定關(guān)于備選讀法的想要漢字。為了減小數(shù)據(jù)庫(kù)的大小，所引用的漢字不從與備選讀法相關(guān)聯(lián)的而只從與標(biāo)準(zhǔn)讀法(沒(méi)有濁音或半濁音)相關(guān)聯(lián)的根進(jìn)行存儲(chǔ)。為了識(shí)別想要的漢字，存于INDIRECT KANJI指令的SECONDARY-OBJECT-LIST-INDEX字段中的值，按如下方式進(jìn)行修改設(shè)N代表從與備選讀法相關(guān)聯(lián)的根開(kāi)始進(jìn)行存儲(chǔ)的漢字?jǐn)?shù)，并且設(shè)X代表SECONDARY-OBJECT-LIST-INDEX值，其相應(yīng)于從與標(biāo)準(zhǔn)讀法(沒(méi)有濁音或半濁音)相關(guān)聯(lián)的根開(kāi)始進(jìn)行存儲(chǔ)的想要漢字的位置。接著，把INDIRECT KANJI指令的SECONDARY-OBJECT-LIST-INDEX字段設(shè)為值(N+X)。在處理INDIRECT KANJI指令的過(guò)程中，系統(tǒng)首先搜索從與備選讀法相關(guān)聯(lián)的根開(kāi)始所存的漢字，并確定其中只存有N個(gè)漢字，其小于字段值(N+X)。確定相關(guān)聯(lián)的讀法開(kāi)始于帶有濁音或半濁音的假名，生成相應(yīng)的標(biāo)準(zhǔn)讀法，從字段值(N+X)中減去所確定的漢字?jǐn)?shù)N，并且發(fā)現(xiàn)想要漢字在所確定的標(biāo)準(zhǔn)讀法之下的所確定的索引位置X。
V.利用明義按鍵的代表性系統(tǒng)的操作圖19示出了圖1a所示系統(tǒng)的操作的三個(gè)代表性例子。這些例子示出了系統(tǒng)的操作，以及在實(shí)施例中所提供的反饋的特性，包括數(shù)據(jù)鍵21-30、Select鍵60、Convert鍵62、以及Diacritic鍵68的使用。所述例子給出了將在文字區(qū)域66中出現(xiàn)的文字，包括在插入點(diǎn)88處的對(duì)象的特殊格式(下劃虛線或下劃實(shí)線)，作為每個(gè)按鍵的結(jié)果。每個(gè)按鍵都通過(guò)圖1a中所示出的鍵的數(shù)字標(biāo)記進(jìn)行識(shí)別。
圖19中的例子1，給出了在圖1a的系統(tǒng)的一個(gè)優(yōu)選實(shí)施例中短語(yǔ)お願(yuàn)いします是如何輸入的。在鍵21、25和22上的每前三個(gè)按鍵之后，顯示最常見(jiàn)的語(yǔ)音拼寫(xiě)，每個(gè)都分別相應(yīng)于長(zhǎng)為1、2和3個(gè)假名的單詞。在Diacritic鍵68上的第四個(gè)按鍵，指定了在鍵22之前的按鍵的假名相應(yīng)于帶有濁音符號(hào)的假名，并且所顯示的語(yǔ)音拼寫(xiě)變?yōu)樽畛Ｒ?jiàn)的、與鍵序列21、25、22相匹配的并且在第三位置處的假名帶有濁音符號(hào)三假名的語(yǔ)音拼寫(xiě)(うなぎ)。在鍵21上的第5個(gè)按鍵之后，最常見(jiàn)的語(yǔ)音拼寫(xiě)是おねがい，其相應(yīng)于想要輸入的短語(yǔ)的第一個(gè)單詞。在Convert鍵62上的隨后按鍵把所顯示的文字變?yōu)樽畛Ｒ?jiàn)的相應(yīng)于所顯示的語(yǔ)音拼寫(xiě)的詞條，其在這種情況下也相應(yīng)于想要輸入短語(yǔ)的第一個(gè)單詞。在數(shù)據(jù)鍵23上的下一個(gè)按鍵，啟動(dòng)了新按鍵序列的輸入以消除歧義，因?yàn)樗窃谝粋€(gè)或多個(gè)Select鍵60或Convert鍵62的觸發(fā)(在這種情況下，Convert鍵62的一個(gè)激活)之后發(fā)生的。在鍵23上的按鍵之后，接著的兩個(gè)按鍵在鍵27和23上，象以前一樣顯示最常見(jiàn)的語(yǔ)音拼寫(xiě)。在這種情況下，在這些按鍵之后所顯示的單詞，相應(yīng)于輸入短語(yǔ)的想要單詞します。在Select鍵60上的最后的按鍵，表明當(dāng)前單詞對(duì)象的按鍵序列已經(jīng)完成，以便在數(shù)據(jù)鍵21-30上的下一個(gè)按鍵將啟動(dòng)一個(gè)新的輸入序列。
圖19的例子2，示出了包括在數(shù)據(jù)庫(kù)中的短語(yǔ)ありがとうございます的輸入期間的顯示。在7的按鍵(鍵22上)之后，與所述輸入鍵序列相匹配的數(shù)據(jù)庫(kù)中唯一的對(duì)象，就是想要的輸入短語(yǔ)本身。因此，即使在該點(diǎn)的序列不相應(yīng)于完整的單詞或短語(yǔ)，也顯示最常見(jiàn)的匹配詞干(在該情況中為ありがとうご)。而且，由于在數(shù)據(jù)庫(kù)中只有一個(gè)潛在的匹配對(duì)象，并且該對(duì)象的當(dāng)前位置中的假名包括濁音符號(hào)，所以該假名被顯示成帶有濁音符號(hào)，盡管并沒(méi)有觸發(fā)Diacritic鍵68。因此，在該情況下，觸發(fā)所述Diacritic鍵68是可選的，并且例子2示出了在沒(méi)有為ご或ざ假名觸發(fā)Diacirtic鍵68的情況下所述短語(yǔ)的生成。為從所述序列的第7直到第10個(gè)按鍵顯示了詞干，直到通過(guò)第11個(gè)按鍵來(lái)完成該短語(yǔ)的輸入。
例子3給出了在實(shí)施例中的與Select鍵60和Convert鍵62相關(guān)聯(lián)的各種功能。在鍵22和鍵25上的前兩個(gè)按鍵之后，與語(yǔ)音拼寫(xiě)所匹配的最常見(jiàn)的單詞被確定為この。在Select鍵60上的下一個(gè)按鍵，表示了當(dāng)前單詞對(duì)象的數(shù)據(jù)鍵序列的結(jié)束，并由下劃虛線變?yōu)橄聞潓?shí)線來(lái)表示。第二次按下Select鍵60選擇第二最常見(jiàn)的語(yǔ)音拼寫(xiě)くに。在Convert鍵62上的隨后的按鍵，選擇相應(yīng)于所選和所顯示的語(yǔ)音拼寫(xiě)くに的最常見(jiàn)的詞條。在Convert鍵62上的隨后兩個(gè)按鍵，循環(huán)通過(guò)較少常見(jiàn)的單個(gè)漢字字符的詞條，以及以片假名形式示出了所選語(yǔ)音拼寫(xiě)的序列中的最后的詞條。在Convert鍵62上的隨后的按鍵，循環(huán)回到最初所顯示的平假名，作為與該語(yǔ)音拼寫(xiě)相同的詞條序列中的第一個(gè)原文解釋。在Convert鍵62上的附加按鍵重復(fù)該循環(huán)，再次示出最常見(jiàn)的漢字解釋。在那之后，按下Select鍵60還原當(dāng)前所選語(yǔ)音拼寫(xiě)くに的顯示。第2次按下Select鍵60，提升到下一個(gè)語(yǔ)音拼寫(xiě)かね。在Convert鍵62上的隨后的兩個(gè)按鍵，循環(huán)通過(guò)與該語(yǔ)音拼寫(xiě)相關(guān)聯(lián)的前兩個(gè)(最常見(jiàn)的)詞條，其中每一個(gè)都是單個(gè)漢字字符。最后按住Convert鍵62，循環(huán)回到詞條列表以重選先前所顯示的漢字。
在此所公開(kāi)的壓縮鍵盤日語(yǔ)文字輸入系統(tǒng)，減小了結(jié)合了該系統(tǒng)的計(jì)算機(jī)或其他裝置的尺寸。減少數(shù)量的鍵，允許所構(gòu)造的裝置被用戶用一只手拿著，同時(shí)用另一只手進(jìn)行操作。所公開(kāi)的系統(tǒng)尤其是有利于蜂窩電話、PDA、雙向?qū)ず魴C(jī)、或其他受益于準(zhǔn)確高速文字輸入的小型電子裝置的使用。當(dāng)在基于觸摸屏的裝置上或帶有有限數(shù)目的、還可以有有限的顯示屏幕區(qū)域的機(jī)械按鍵的裝置上實(shí)施時(shí)，所述系統(tǒng)能夠提供高效性和簡(jiǎn)便性。本發(fā)明的系統(tǒng)產(chǎn)生了由日語(yǔ)語(yǔ)音音節(jié)所組成的假名形式的輸入，結(jié)合了把輸入假名轉(zhuǎn)換成想要的漢字或其他相應(yīng)于假名讀法的文字解釋的處理。而且，本發(fā)明的系統(tǒng)提供了用于把系統(tǒng)操作所需的信息存儲(chǔ)在非常緊湊的數(shù)據(jù)庫(kù)中的方法，其在執(zhí)行中只需要極少的處理花銷。
本領(lǐng)域中的技術(shù)人員，還將認(rèn)識(shí)到，能夠?qū)︽I盤布局的設(shè)計(jì)和基礎(chǔ)數(shù)據(jù)庫(kù)的設(shè)計(jì)做出局部改變，而不顯著地脫離本發(fā)民的基本規(guī)則。因此，在所附權(quán)利要求的范圍內(nèi)，應(yīng)該意識(shí)到，本發(fā)明還可以以除了在此所描述的特定方式之外的方式實(shí)施。
多義性文字輸入的示例性明確字符過(guò)濾本發(fā)明涉及了一種用于在多義性文字輸入中明確過(guò)濾的方法和裝置。本發(fā)明提供了包括各種明確文字輸入方法學(xué)的實(shí)施例，諸如，兩鍵和長(zhǎng)時(shí)間按下。本發(fā)明還提供了用于在數(shù)據(jù)庫(kù)中對(duì)單詞進(jìn)行匹配的手段，其利用了環(huán)繞構(gòu)造方法學(xué)、詞干鎖定方法學(xué)、單詞完整化方法學(xué)、和n個(gè)字符列搜索。
更特別地，本發(fā)明涉及了一種方法和裝置，用來(lái)在多義性文字輸入模式中進(jìn)行明確過(guò)濾，用來(lái)擴(kuò)展并解釋對(duì)象、單詞、單詞詞干、和類似的，以及用來(lái)鎖定詞干(stem-locking)。利用各種明確輸入手段降低多義性的明確過(guò)濾的一個(gè)特定實(shí)施例，包括2鍵明確輸入特性，其中利用結(jié)合了矩陣顯示的鍵的按下。預(yù)定的字符組被“環(huán)繞構(gòu)造”成錨(anchor)以結(jié)束或開(kāi)始一個(gè)新單詞或詞干。通過(guò)在前明確字母的“n個(gè)字符列”分析提供合理的猜測(cè)，以擴(kuò)展單詞。尤其是，提供了三個(gè)利用詞干鎖定的特定實(shí)施例，其中第一實(shí)施例利用了想要對(duì)象的n個(gè)字母的組合，諸如單詞、和下一個(gè)鍵。第二實(shí)施例鎖定了對(duì)象的詞干部分，并求出對(duì)象的非鎖定部分。第三實(shí)施例利用了n個(gè)字符列搜索。
壓縮鍵盤明義系統(tǒng)硬件的優(yōu)選實(shí)施例的方框圖在20中示出。鍵盤54和顯示器53經(jīng)由合適接口電路連至處理器100。任選地，揚(yáng)聲器102也連至所述處理器。處理器100從鍵盤接收輸入，并管理所有的對(duì)顯示器和揚(yáng)聲器的輸出。處理器100連至存儲(chǔ)器104。所述存儲(chǔ)器包括諸如隨機(jī)存儲(chǔ)器(RAM)這樣的暫時(shí)存儲(chǔ)器介質(zhì)、和諸如和諸如只讀存儲(chǔ)器(ROM)、軟盤、硬盤、或CD-ROM這樣的永久存儲(chǔ)器介質(zhì)的組合。存儲(chǔ)器104含有所有軟件例行程序以管理系統(tǒng)的操作。優(yōu)選地，所述存儲(chǔ)器包括一個(gè)操作系統(tǒng)106、明義軟件108、和在多義性文字輸入中相關(guān)的明確字符過(guò)濾軟件和/或在下面的其他細(xì)節(jié)中所討論的擴(kuò)展和解釋軟件110。所述存儲(chǔ)器還包括詞匯數(shù)據(jù)庫(kù)30。任選地，所述存儲(chǔ)器可以包括一個(gè)或多個(gè)應(yīng)用程序112、114。應(yīng)用程序的例子包括單詞處理程序、軟件詞典、和外語(yǔ)翻譯程序。語(yǔ)音合成軟件還可以作為一個(gè)應(yīng)用程序來(lái)提供，以允許所述壓縮鍵盤明義系統(tǒng)充當(dāng)交流工具。因此，在這種情況下，輸出可以是由揚(yáng)聲器中用聲音輸出。
本領(lǐng)域中的普通技術(shù)人員應(yīng)該意識(shí)到并明白，所述討論也適用于當(dāng)對(duì)對(duì)象或部分對(duì)象進(jìn)行了組合時(shí)的符號(hào)和符號(hào)序列，符號(hào)的一個(gè)典型例子，是所有語(yǔ)言中的字符，諸如字母、數(shù)、標(biāo)點(diǎn)符號(hào)、或任一其他語(yǔ)言的符號(hào)。對(duì)象或部分對(duì)象的一個(gè)典型例子，是單詞或部分單詞。然而，在此的討論同樣地適用于日語(yǔ)假名和韓語(yǔ)字母(jamos)。而且，應(yīng)該注意，所述對(duì)象不必是語(yǔ)言，如在此所請(qǐng)求保護(hù)的明義系統(tǒng)可以被用來(lái)查找圖標(biāo)、電話號(hào)碼、或存貨記錄，只要提供一種類型的符號(hào)串表示。因此，應(yīng)該意識(shí)到，諸如字母、單詞、單詞詞干等項(xiàng)的使用并步局限于這些應(yīng)用中，還被用來(lái)使在此所討論的閱讀和理解更容易。
明確輸入根據(jù)本發(fā)明以過(guò)濾單詞選擇為目的的生成明確字符的一個(gè)優(yōu)選實(shí)施例，提供了2鍵明確輸入特性。在很多語(yǔ)言中，諸如英語(yǔ)，所有與該鍵相關(guān)聯(lián)的字母都被印在所述鍵上，如在圖21中所描述的，其中圖21是無(wú)線手持式裝置的例子的圖片，其根據(jù)本發(fā)明給示出了與鍵相關(guān)聯(lián)的英語(yǔ)字母表中的每個(gè)字母。
然而，其他語(yǔ)言，諸如法語(yǔ)，包括比能夠可見(jiàn)地置于鍵上的字母多得多的字母，諸如蜂窩電話鍵。圖22是示于0-9鍵和其各自的Shift鍵上的歐洲字母和一些特殊符號(hào)的示例性圖表。例如，如果用戶按下5鍵，就出現(xiàn)帶有字母數(shù)字式字符j、k、l和5的顯示矩陣。圖23是根據(jù)本發(fā)明的一個(gè)2鍵矩陣輸入方法的示例性屏幕快照。在第一鍵按下之后，選擇矩陣就顯示在裝置的面板上。應(yīng)該意識(shí)到，印在鍵上的其他標(biāo)記也是可能的，諸如每個(gè)鍵都包括相關(guān)聯(lián)字母的預(yù)定組的子組，諸如顯示相關(guān)聯(lián)字母的預(yù)定組的第一和最后字符。
圖24是用來(lái)在圖20的多義性文字輸入系統(tǒng)中的明確字符過(guò)濾的2鍵明確輸入的流程圖。根據(jù)本發(fā)明的優(yōu)選實(shí)施例，就用戶明確地選擇指定給鍵的很多字母中的一個(gè)來(lái)說(shuō)，用戶通過(guò)諸如按下的方式選擇相關(guān)聯(lián)的鍵(5000)。所述對(duì)想要的鍵的選擇，例如按下想要的鍵，使系統(tǒng)提供第二組字母，諸如以矩陣形式，其相應(yīng)于所選的鍵(5110)。在矩陣中的每個(gè)方框都包括與剛選擇/按下的鍵相關(guān)聯(lián)的字母組中的一個(gè)字母。圖23示出了由于按下了1鍵而顯示的例子。從該點(diǎn)來(lái)說(shuō)，用戶所全部需要的是，對(duì)包括想要字符的矩陣方框的鍵數(shù)進(jìn)行選擇(5200)。該明確選擇過(guò)程，為字母的選擇最多只需要2鍵的選擇/按下。
對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)說(shuō)很顯然地，以過(guò)濾為目的的2鍵明確輸入法，能夠被擴(kuò)展到任一其他語(yǔ)言。對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)說(shuō)很顯然地，可能有諸如滾動(dòng)列表這樣的備選配置。
根據(jù)一種備選配置，所述用戶通過(guò)長(zhǎng)時(shí)間按下來(lái)對(duì)鍵進(jìn)行選擇，以提供并循環(huán)到所述鍵上的字符序列。如圖27所示，只要正在按下所述鍵，一些或全部字符就可以在預(yù)選窗口內(nèi)滾動(dòng)過(guò)去。當(dāng)放開(kāi)所述鍵時(shí)，就接受了最后被高亮度顯示的字符。
仍是在又一配置中，在通過(guò)在所述鍵上長(zhǎng)時(shí)間按下來(lái)提供字符序列之后，每按下所述鍵一次所述字符就出現(xiàn)或被高亮度顯示。當(dāng)在一個(gè)鍵的按下和下一個(gè)鍵的按下之間經(jīng)過(guò)了足夠的時(shí)間時(shí)或當(dāng)按下了不同的鍵時(shí)，每個(gè)明確字符的提供可以結(jié)束。
仍是在又一配置中，在通過(guò)在所述鍵上長(zhǎng)時(shí)間按下來(lái)提供字符序列之后，每按下定位鍵一次所述字符就出現(xiàn)或被高亮度顯示，其中所述定位鍵是，例如，方向鍵或滾動(dòng)輪。
下面是其他用于過(guò)濾的明義輸入手段(means)的列表。應(yīng)該意識(shí)到，所述列表只是用來(lái)列舉的，而不是無(wú)遺漏的·長(zhǎng)時(shí)間按下一個(gè)鍵來(lái)明確地輸入數(shù)字/數(shù)；·改為數(shù)字模式并按下一個(gè)鍵來(lái)明確地輸入數(shù)字/數(shù)(并接著返回到用于過(guò)濾的多義性輸入模式)；·改為多次輕敲(multi-tap)模式并重復(fù)地按下一個(gè)鍵，以明確地輸入一個(gè)字符(并接著返回到用于過(guò)濾的多義性輸入模式)；
·通過(guò)把每對(duì)鍵的按下分組為2鍵明確輸入，或通過(guò)把同一鍵的重復(fù)按下分組成多次輕敲輸入，把多義性模式鍵的按下解釋成明確字符；·利用多次轉(zhuǎn)換鍵，諸如5向搖桿，其允許關(guān)于簡(jiǎn)單按下的多義性輸入，和關(guān)于不同種類按下的明確字符輸入；和·通過(guò)“聯(lián)合”，其指的是通過(guò)同時(shí)按下多于一個(gè)的鍵，用主鍵表明一個(gè)多義性的字符組和一個(gè)副鍵表明要選擇該組中的哪個(gè)字符(例如，在視頻游戲控制器上)。
用于過(guò)濾的明確輸入的又一手段是，當(dāng)指定給一個(gè)鍵的任一字符通過(guò)副手段被提供給用戶時(shí)，諸如顯示在如果被選擇了就會(huì)被輸入的程控鍵或“軟鍵”標(biāo)記上。所述軟件機(jī)構(gòu)允許對(duì)所輸入的最后按鍵進(jìn)行更正，例如，如果用戶正在用額外的字符擴(kuò)充單詞或希望在輸入整個(gè)單詞之前更正所顯示的解釋。所提供的額外的字符，將基于與在前按鍵相關(guān)聯(lián)的最有可能的字符的分析，或基于在當(dāng)前單詞候選列表內(nèi)的單詞。假定最有可能的字符已經(jīng)顯示在多義性單詞選擇中，那么第二最有可能的字符將被提供。例如，如果用戶想要鍵入“ram”并輸入了鍵序列726，則出現(xiàn)單詞“ran”。在與726相關(guān)聯(lián)的單詞候選列表中的該位置處最有可能的字母是“m”，因而“m”能夠被提供在軟鍵上。當(dāng)用戶按下軟鍵時(shí)，“m”就取代了單詞“ran”中的“n”。
在多義性模式中的明確字符過(guò)濾在多義性模式中明確字符過(guò)濾，是當(dāng)在輸入一序列多義性項(xiàng)目期間明確地輸入一個(gè)字符時(shí)。已經(jīng)討論的明確輸入的一個(gè)實(shí)施例，是利用如上所述的矩陣的2鍵明確輸入方法。根據(jù)本發(fā)明的又一優(yōu)選實(shí)施例，字符的明確輸入，是通過(guò)長(zhǎng)時(shí)間相關(guān)聯(lián)的鍵來(lái)完成的。當(dāng)字符序列中的一個(gè)或多個(gè)字符被明確地輸入了時(shí)，只檢索在相應(yīng)的位置(s)帶有該明確所選字符(s)的所存的單詞。
根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例一種檢索想要的單詞的方法，是在多義性模式中輸入了明確字符時(shí)，然后只要可能明義過(guò)濾系統(tǒng)就相對(duì)于多義性和明確字符繼續(xù)對(duì)數(shù)據(jù)庫(kù)單詞進(jìn)行匹配，而不是根據(jù)第一個(gè)明確字母接受默認(rèn)單詞。如果沒(méi)有匹配，所選的最后的多義性單詞就被接受并且把新字母附加在其上。
作為例子，假設(shè)用戶想要用英語(yǔ)T9輸入法輸入單詞“home”。用戶長(zhǎng)時(shí)間在第3位置處按下6鍵以明確地選擇“m”，從而產(chǎn)生了唯一的“home”，并且，此外，單詞詞干“imme”和“gome”在4個(gè)按鍵之后出現(xiàn)。
又一例子是利用象“cu2night”這樣的混合字母數(shù)字單詞，其也可存于數(shù)據(jù)庫(kù)中。如果所述用戶長(zhǎng)時(shí)間按在2鍵上，那么明確地輸入一個(gè)“2”，象“cub”這樣的單詞就這樣被從單詞候選列表中過(guò)濾掉。
明確過(guò)濾，是迅速提供單詞完整形式的又一方法。如果“cu2night”在數(shù)據(jù)庫(kù)中，并且“cu”明確地跟在“2”之后被多義性地輸入，按鍵序列“282”的所有多義性解釋將被過(guò)濾掉，剩下“cu2night”作為更可能的選擇以用單詞的完整形式而被提供。
圖25是根據(jù)本發(fā)明優(yōu)選實(shí)施例，在多義性模式中用于明確過(guò)濾的流程圖。一個(gè)字符是想要的，并多義性地或明確地輸入其相關(guān)聯(lián)鍵(6000)。接著，根據(jù)多義地選擇的鍵(即，其相關(guān)聯(lián)的字符)和明確地選擇的字符解釋想要的單詞。在數(shù)據(jù)庫(kù)中搜索帶有下述這樣的字符的單詞，即該字符在所述單詞的相應(yīng)的位置處與多義地選擇的項(xiàng)目(例如，鍵)和明確地輸入的字符相關(guān)聯(lián)(6100)。接著以預(yù)定優(yōu)先順序提供并顯示所搜到的單詞(6200)，諸如以用戶最常用的順序。如果想要的單詞在所提供的搜到的單詞組之中(6300)，則選擇想要的單詞避過(guò)那結(jié)束該過(guò)程。否則，所述處理不會(huì)結(jié)束并從選擇想要的鍵(600)開(kāi)始重復(fù)所述步驟。
環(huán)繞構(gòu)造(Build Around)明義過(guò)濾系統(tǒng)的又一方面中，數(shù)據(jù)庫(kù)中的單詞能夠被環(huán)繞構(gòu)造明確或多義性地輸入的字符，或預(yù)定字符組中的附加字符。根據(jù)一個(gè)解釋，所述匹配單詞，如有的話，包括用于特定序列的明確字符。然而，該序列的附加解釋可以包括與多義性鍵相匹配的以明確字符開(kāi)始和/或結(jié)束的一個(gè)或多個(gè)單詞；一個(gè)或多個(gè)以明確字符(如有的話)開(kāi)始的匹配單詞；和一個(gè)或多個(gè)與跟在明確字符后面的多義性鍵相匹配的單詞。例如，如果輸入了“gifts4less”鍵序列，由于明確輸入的數(shù)“4”，單詞“gifts”與明確字符之前的多義性鍵序列相匹配以及“l(fā)ess”與其后的鍵序列相匹配，即使“gifts4less”、“gifts4”、和“4less”沒(méi)有在數(shù)據(jù)庫(kù)中發(fā)現(xiàn)。類似地，“mobile.com”可以作為一個(gè)由數(shù)據(jù)庫(kù)項(xiàng)目“mobile”和“.com”或如果有多義性標(biāo)點(diǎn)鍵的話由項(xiàng)目“mobile”和“.”和“com”自動(dòng)構(gòu)建的單詞而被鍵入；在這兩種情況下所述句點(diǎn)可以不必明確輸入。
環(huán)繞構(gòu)造概念的一個(gè)實(shí)施例，可以參照?qǐng)D28來(lái)進(jìn)行描述，圖28是描述了環(huán)繞構(gòu)造例子的流程圖。所述環(huán)繞構(gòu)造方法啟始于(9000)正輸入的鍵序列，例如[k1 k2 k3 k4 k5 k6k7 k8]。所述k#’s指的是多義性輸入的鍵，kd指的是可以是明確輸入的字符或多義性地輸入標(biāo)點(diǎn)字符的限定鍵。接著該方法確定數(shù)據(jù)庫(kù)是否發(fā)現(xiàn)了一個(gè)匹配(9100)。如果是，就顯示一個(gè)單詞(9200)。如果用戶想要轉(zhuǎn)到續(xù)數(shù)據(jù)庫(kù)所發(fā)現(xiàn)的單詞列表中的下一個(gè)選擇，用戶就按下next(下一個(gè))鍵以請(qǐng)求數(shù)據(jù)庫(kù)進(jìn)一步進(jìn)行查找(9300)。尤其是，在所述數(shù)據(jù)庫(kù)進(jìn)行復(fù)雜搜索與鍵序列相匹配的項(xiàng)目。鍵序列在定界符兩端被分成兩組。兩組序列的各種分組的例子被定界符如下劃分·[k1 k2 k3 kd][k5 k6 k7 k8]；·[k1 k2 k3][kd k5 k6 k7 k8]；和·[k1 k2 k3]kd[k5 k6 k7 k8]。
如果在任一組中發(fā)現(xiàn)了匹配(9400)，那么就選擇并顯示想要的單詞(9500)。如果用戶想要環(huán)繞構(gòu)造該序列，所述用戶能夠按下下一個(gè)鍵以獲得下一組由對(duì)數(shù)據(jù)庫(kù)的復(fù)雜搜索所得到的結(jié)果(9600)。
如果數(shù)據(jù)庫(kù)沒(méi)有發(fā)現(xiàn)首寫(xiě)字母的匹配(9100)，那么就在數(shù)據(jù)庫(kù)中進(jìn)行復(fù)雜搜索鍵序列的匹配(9700)，其中鍵序列在定界符兩端被分成兩組，在上面給出了對(duì)其的描述和例子。
應(yīng)該意識(shí)到，仍在本發(fā)明的范圍和精神內(nèi)可以改變搜索和顯示/提供可能想要的單詞組的手段。
詞干鎖定在本發(fā)明的優(yōu)選實(shí)施例中，詞干鎖定是在序列中鎖定一個(gè)或多個(gè)字符的子序列或子串。例如，可以鎖定在單詞字符的前n個(gè)序列。所述詞干鎖定方法，是只搜索那些帶有鎖定字符的單詞。例如，假設(shè)用戶利用T9技術(shù)選擇了無(wú)線蜂窩電話的4并接著選擇了6鍵。在顯示器上提供單詞“go”。如果“go”被鎖定，那么根據(jù)隨后的鍵選擇，只有在前兩個(gè)位置中帶有“go”的單詞被選擇。
可以用多種方法來(lái)執(zhí)行字母的鎖定。例如，兩個(gè)這樣的方法是利用“完全下一個(gè)鎖定(full next locking)”機(jī)制和“無(wú)限制的(unbounded)”方法，通過(guò)在字符上移動(dòng)光標(biāo)來(lái)進(jìn)行選擇。作為實(shí)施“完全下一個(gè)鎖定”的例子，使用了“下一個(gè)(next)”鍵。即，根據(jù)本發(fā)明的一個(gè)實(shí)施例，選擇“next”鍵鎖定一個(gè)先前所提供的字符序列，由此通過(guò)重新解釋鎖定的字符序列來(lái)消除系統(tǒng)重新解釋對(duì)象的可能性。現(xiàn)在所選字符序列被標(biāo)記為明確輸入。根據(jù)本發(fā)明一個(gè)實(shí)施例的在字符(無(wú)限制的)上移動(dòng)光標(biāo)的例子，通過(guò)用戶選擇右方向鍵(或左方向鍵，例如，希伯來(lái)語(yǔ))來(lái)移動(dòng)所述光標(biāo)以開(kāi)始一個(gè)序列，光標(biāo)在其上所移動(dòng)過(guò)的所有字符都被鎖定。
完全下一個(gè)鎖定的又一方面，是當(dāng)可能的單詞邊界被識(shí)別了時(shí)鎖定一個(gè)先前所提供的字符序列?？梢愿鶕?jù)某交互序列來(lái)識(shí)別這種邊界，諸如，當(dāng)用戶“下一個(gè)(nexts)”并接著選擇符號(hào)或標(biāo)點(diǎn)符號(hào)時(shí)；或當(dāng)用戶“下一個(gè)”并接著輸入一個(gè)明確數(shù)字時(shí)。
應(yīng)該意識(shí)到，其他“鎖定”方法包括，但不限于下述手段·按下指定了“鎖定”功能的鍵，諸如一個(gè)OK或Select鍵；和·按下合適的方向鍵以“鎖定”所提供單詞的完整形式。
詞干鎖定方法，諸如上面所討論的那些，可以與上面所描述的“環(huán)繞構(gòu)造”相關(guān)。即，一旦鎖定了一個(gè)序列，其就可以被“環(huán)繞構(gòu)造”。
日語(yǔ)假名的例子在日語(yǔ)中明義過(guò)濾方法的又一例子。在假名(語(yǔ)言)字符形式中的子短語(yǔ)，能夠被轉(zhuǎn)換成漢字(語(yǔ)音拼寫(xiě))，并且那些轉(zhuǎn)換的子短語(yǔ)可反過(guò)來(lái)過(guò)濾所轉(zhuǎn)換子短語(yǔ)之前或之后的剩余多義性假名的解釋，除了不能被用來(lái)構(gòu)造有效短語(yǔ)的解釋之外。
在本發(fā)明的又一實(shí)施例中，采用了鎖定的分級(jí)機(jī)制。例如，右方向鍵可以鎖定光標(biāo)左邊的所有字符。因此，在該實(shí)施例中，右方向鍵鎖定了第一選擇詞干，而“下一個(gè)”鍵鎖定了不是第一選擇的詞干。
又一種實(shí)施是，代替結(jié)合了“next”鍵的右方向鍵利用“select”鍵。例如，所述“select”鍵可以被用在每個(gè)多義性鍵序列的結(jié)尾，以用來(lái)選擇和接受默認(rèn)選擇(select鍵被按了一次)或用來(lái)選擇一個(gè)備選選擇(select鍵不止被按下一次，直到想要的選擇出現(xiàn)了或被高亮度顯示)。在該情況下，“select”鍵被用來(lái)詞干鎖定第一或備選選擇，而不是利用右方向鍵用于第一選擇和“next”鍵用于其他選擇(或反過(guò)來(lái)也一樣，作為鍵的選擇是任一的，但是預(yù)定的)。
單詞的擴(kuò)充和完整本發(fā)明的其他方面，是系統(tǒng)在鎖定位置自動(dòng)開(kāi)始一個(gè)新單詞。例如，所述用戶輸入“car”并將其鎖定，并接著為“pet”輸入所述鍵。示出“Carpet”，因?yàn)樗菙?shù)據(jù)庫(kù)中的完整單詞。還示出了所述單詞“carset”，因?yàn)槠涫恰癱ar”+“set”，其是“環(huán)繞構(gòu)造”概念的又一例子，其中多義性序列可以跟在一明確字符的輸入之后，這就使一個(gè)解釋成為新多義性單詞的開(kāi)始。
作為選擇，當(dāng)一個(gè)或多個(gè)先前所接受的字符在(沒(méi)有間隔地挨著)當(dāng)前現(xiàn)用多義性鍵序列之前時(shí)。所述系統(tǒng)利用在前的字符來(lái)對(duì)單詞和短語(yǔ)(例如，在用戶數(shù)據(jù)庫(kù)中)進(jìn)行匹配，其中所述單詞和短語(yǔ)以那些字符開(kāi)始并與跟在那些字符后面的多義性鍵序列相匹配。任選地，提供了一個(gè)或多個(gè)單詞的完整形式。下面給出了一個(gè)例子。用戶輸入并鎖定(接受)所述字符，“con”。接著用戶為“stan”鍵入多義性鍵，并被提供“consantinople”作為單詞的完整形式。在該例子中，所述用戶可以利用一個(gè)左/右方向鍵來(lái)接受將被用來(lái)過(guò)濾的“con”并提出以所接受的字符開(kāi)始并緊挨著一個(gè)多義性鍵序列的單詞的完整形式。希伯來(lái)和其他語(yǔ)言走另一個(gè)方向，從此只右邊的不是假定的。
圖26是根據(jù)本發(fā)明用于生成沒(méi)有存在數(shù)據(jù)庫(kù)中的單詞的一種方法的流程圖。即，在同等優(yōu)選的備選實(shí)施例中，如果輸入序列被鎖定(7000)并且隨后的多義性字符被輸入(7100)以及相應(yīng)的所存單詞沒(méi)有在數(shù)據(jù)庫(kù)中發(fā)現(xiàn)(7200)，那么根據(jù)先前的n個(gè)鎖定字符來(lái)搜索可能的組合(7300)。在本發(fā)明的優(yōu)選實(shí)施例中，一個(gè)n個(gè)字符列被用來(lái)發(fā)現(xiàn)所存儲(chǔ)的單詞。這與利用在字母中鎖定的整個(gè)組相反。例如，假設(shè)用戶已經(jīng)輸入并明確選擇了單詞“flight”，但所述用戶，無(wú)論如何都想輸入不在數(shù)據(jù)庫(kù)中的單詞“flightplan”。在本發(fā)明的該實(shí)施例中，所述用戶接著明確地鎖定“flight”之后的字母“p”和“l(fā)”。接著，該系統(tǒng)利用最后明確輸入的兩個(gè)字母(p和l)來(lái)搜索單詞。這樣，就生成了沒(méi)有存在數(shù)據(jù)庫(kù)中的單詞。
雖然在此參照優(yōu)選實(shí)施例對(duì)本發(fā)明進(jìn)行了描述，但是本領(lǐng)域中的技術(shù)人員將很容易地想到可以取代在此所列出的其他應(yīng)用，而不脫離本發(fā)明的精神和范圍。
因此，本發(fā)明將只由包括在下面的權(quán)利要求進(jìn)行限定。
權(quán)利要求
1.一種用于多義性文字輸入的明確字符過(guò)濾的裝置，所述裝置包括一個(gè)鍵盤和一個(gè)顯示器，每個(gè)都經(jīng)由合適的接口電路連至處理器，其中所述處理器接受所述鍵盤的輸入字符并管理向所述顯示器的輸出；一個(gè)連至所述處理器的存儲(chǔ)器，其中所述存儲(chǔ)器包括一個(gè)操作系統(tǒng)；明義軟件；在多義性文字輸入中的明確字符過(guò)濾軟件；一個(gè)對(duì)象數(shù)據(jù)庫(kù)；以及任選地一個(gè)或多個(gè)應(yīng)用程序。
2.根據(jù)權(quán)利要求1所述的裝置，還包括語(yǔ)音合成軟件和作為交流工具的揚(yáng)聲器。
3.根據(jù)權(quán)利要求1所述的裝置，其中所述字符包括，但不限于字母、數(shù)字、標(biāo)點(diǎn)符號(hào)、任一語(yǔ)言的符號(hào)、日語(yǔ)假名、韓語(yǔ)字母、圖標(biāo)等；以及其中對(duì)象包括，但不限于字符序列、單詞、部分單詞、詞干、圖標(biāo)、電話號(hào)碼、存貨記錄等。
4.根據(jù)權(quán)利要求1所述的裝置，還包括用于通過(guò)下述任一種或任一組合來(lái)輸入明確字符的手段，但不限于此
2鍵明確輸入；長(zhǎng)時(shí)間按下一個(gè)鍵以顯示并循環(huán)到一字符序列；長(zhǎng)時(shí)間按下在一個(gè)鍵上以明確地輸入一個(gè)數(shù)字/數(shù)；改到數(shù)字模式并按下一個(gè)鍵以明確地輸入一個(gè)數(shù)字/數(shù)；改到多次輕敲模式并重復(fù)地按下一個(gè)鍵，以明確地輸入一個(gè)字符；通過(guò)把每對(duì)鍵的按下分組為2鍵明確輸入，或通過(guò)把同一鍵的重復(fù)按下分組成多次輕敲輸入，把多義性模式鍵的按下解釋成明確字符，；利用多次轉(zhuǎn)換鍵，由此允許關(guān)于簡(jiǎn)單按下的多義性輸入，和關(guān)于不同種類按下的明確字符輸入；和通過(guò)同時(shí)按下多于一個(gè)的鍵的聯(lián)合，用主鍵表明一個(gè)多義性的字符組和一個(gè)副鍵表明要選擇該組中的哪個(gè)字符；和用軟鍵作為副手段，用于根據(jù)與在前按鍵相關(guān)聯(lián)的最有可能的字符的分析或根據(jù)在當(dāng)前單詞候選列表中的單詞，提供任一指定給一個(gè)鍵的字符。
5.根據(jù)權(quán)利要求4所述的裝置，其中所述2鍵明確輸入下述中的任一種，但不限于此矩陣顯示；標(biāo)記，其包括相關(guān)聯(lián)字符的預(yù)定組的一個(gè)子組；和滾動(dòng)列表。
6.根據(jù)權(quán)利要求4所述的裝置，所述長(zhǎng)時(shí)間按下還包括，在顯示了所述字符序列之后，下述中的一種，但不限于此每按下所述鍵一次所述字符序列中的下一個(gè)字符就被高亮度顯示，在一個(gè)鍵的按下和下一個(gè)鍵的按下之間經(jīng)過(guò)了足夠的時(shí)間后或當(dāng)按下了不同的鍵時(shí)，結(jié)束；或每次按下定位鍵，所述字符序列中的字符就被高亮度顯示。
7.根據(jù)權(quán)利要求1所述的裝置，所述明確字符過(guò)濾軟件還包括當(dāng)明確輸入一個(gè)或多個(gè)在一個(gè)字符序列中的字符時(shí)，在所述對(duì)象數(shù)據(jù)庫(kù)中只檢索在相應(yīng)位置處具有所述明確輸入的字符的所存的對(duì)象的手段。
8.根據(jù)權(quán)利要求1所述的裝置，所述明確字符過(guò)濾軟件還包括手段，其用于只要可能就在所述數(shù)據(jù)庫(kù)中相對(duì)于明確輸入的字符和多義地輸入的字符對(duì)所述對(duì)象進(jìn)行匹配，而不是根據(jù)第一個(gè)明確輸入的字符接受默認(rèn)單詞。
9.根據(jù)權(quán)利要求1所述的裝置，所述明確字符過(guò)濾軟件還包括用來(lái)多義地或明確地選擇想要字符的手段，由此通過(guò)在所述對(duì)象數(shù)據(jù)庫(kù)中搜索在其相應(yīng)位置處帶有與所述多義選擇的鍵和與所述明確選擇的字符相關(guān)聯(lián)的字符的對(duì)象，來(lái)促使利用所述多義選擇和明確選擇的字符對(duì)候選的想要的對(duì)象進(jìn)行解釋；用來(lái)確定想要的對(duì)象是否在所述所提供的搜到的對(duì)象中的手段；如果想要的對(duì)象不再所述所提供的搜到的對(duì)象中，用來(lái)從所述選擇想要的鍵步驟開(kāi)始重復(fù)方法的手段；用來(lái)選擇所述想要的對(duì)象的手段。
10.根據(jù)權(quán)利要求9所述的裝置，其中，所述所提供的搜到的對(duì)象是按照預(yù)定順序的，或其中所述預(yù)定順序是以優(yōu)先順序排列的。
11.根據(jù)權(quán)利要求1所述的裝置，所述明確字符過(guò)濾軟件還包括用來(lái)環(huán)繞構(gòu)造至少一個(gè)確定界限的字符的手段，其中所述至少一個(gè)確定界限的字符是，但決不是限定于，明確或多義輸入的字符、或預(yù)定字符組的字符。
12.根據(jù)權(quán)利要求11所述的裝置，其中所述用來(lái)環(huán)繞構(gòu)造的手段還包括下述中的任一種或任一種組合用于通過(guò)對(duì)對(duì)象進(jìn)行匹配而進(jìn)行解釋的手段，其中所述對(duì)象包括為一特定序列而明確輸入的字符；用于通過(guò)對(duì)對(duì)象進(jìn)行匹配而進(jìn)行解釋的手段，其中所述對(duì)象包括一個(gè)或多個(gè)對(duì)象，其與在所述至少一個(gè)確定界限的字符之前的多義性鍵相匹配的；用于通過(guò)對(duì)對(duì)象進(jìn)行匹配而進(jìn)行解釋的手段，其中所述對(duì)象包括一個(gè)或多個(gè)對(duì)象，其與以所述至少一個(gè)確定界限的字符結(jié)尾的多義性鍵相匹配；用于通過(guò)對(duì)對(duì)象進(jìn)行匹配而進(jìn)行解釋的手段，其中所述對(duì)象包括一個(gè)或多個(gè)對(duì)象，其與以所述至少一個(gè)確定界限的字符開(kāi)始的多義性鍵相匹配；和用于通過(guò)對(duì)對(duì)象進(jìn)行匹配而進(jìn)行解釋的手段，其中所述對(duì)象包括一個(gè)或多個(gè)對(duì)象，其跟在至少一個(gè)確定界限的字符之后。
13.根據(jù)權(quán)利要求11所述的裝置，其中用來(lái)環(huán)繞構(gòu)造的所述手段是通過(guò)按下一next鍵來(lái)驅(qū)動(dòng)的，以獲取由在所述對(duì)象數(shù)據(jù)庫(kù)中的復(fù)雜搜索所得到的下一組結(jié)果。
14.根據(jù)權(quán)利要求1所述的裝置，所述明確字符過(guò)濾軟件還包括，用于詞干鎖定的手段，以通過(guò)把所述一個(gè)或多個(gè)字符序列標(biāo)記成明確輸入的形式來(lái)避免重復(fù)解釋一個(gè)或多個(gè)字符序列。
15.根據(jù)權(quán)利要求14所述的裝置，所述用于詞干鎖定的手段還包括下述中的任一種或任一種組合，但不限于此完全下一個(gè)鎖定機(jī)制，其中下一個(gè)鍵鎖定了一個(gè)所述一個(gè)或多個(gè)字符序列；通過(guò)利用方向鍵在一個(gè)所述一個(gè)或多個(gè)字符序列上移動(dòng)光標(biāo)的無(wú)限制鎖定；手段，其用來(lái)利用在當(dāng)前多義性鍵序列之前的先前明確輸入的字符，通過(guò)在所述數(shù)據(jù)庫(kù)中對(duì)對(duì)象進(jìn)行匹配，其中所述對(duì)象以明確輸入的字符開(kāi)始并與所述多義地輸入的鍵序列匹配；對(duì)象完整化性能；用來(lái)允許按下一被指定為鎖定功能的諸如OK鍵或Select鍵的鍵的手段；用來(lái)允許按下一合適方向鍵以鎖定正被提供的單詞完整形成的手段；鎖定分級(jí)機(jī)制；和用來(lái)生成沒(méi)存在所述對(duì)象數(shù)據(jù)庫(kù)中的對(duì)象的手段。
16..根據(jù)權(quán)利要求15所述的裝置，所述完全下一個(gè)鎖定機(jī)制還包括用于進(jìn)行識(shí)別和使用單詞邊界的手段。
17.根據(jù)權(quán)利要求15所述的裝置，所述用于生成沒(méi)存在所述對(duì)象數(shù)據(jù)庫(kù)中的對(duì)象還包括用來(lái)接收由一序列鎖定的項(xiàng)目所組成的第一組字符的手段；用來(lái)接收與第二組字符相關(guān)聯(lián)的隨后的多義性項(xiàng)目的手段；用來(lái)在所述數(shù)據(jù)庫(kù)中搜索所述想要的對(duì)象的手段，其利用所述輸入的第一組鎖定的字符和所述隨后的多義性項(xiàng)目；如果在所述數(shù)據(jù)庫(kù)中發(fā)現(xiàn)所述想要的對(duì)象，那么用來(lái)允許對(duì)所述想要的對(duì)象進(jìn)行選擇的手段；和如果沒(méi)有，用來(lái)通過(guò)鎖定執(zhí)行第二搜索并在所述第二組字符的子組中進(jìn)行搜索的手段。
18.一種用于多義性文字輸入的明確字符過(guò)濾方法，所述方法包括提供一個(gè)鍵盤和一個(gè)顯示器，每個(gè)都經(jīng)由合適的接口電路連至處理器，其中所述處理器接受所述鍵盤的輸入字符并管理向所述顯示器的輸出；提供一個(gè)連至所述處理器的存儲(chǔ)器，其中所述存儲(chǔ)器包括一個(gè)操作系統(tǒng)；明義軟件；在多義性文字輸入中的明確字符過(guò)濾軟件；一個(gè)對(duì)象數(shù)據(jù)庫(kù)；以及任選地一個(gè)或多個(gè)應(yīng)用程序。
19.根據(jù)權(quán)利要求18所述的方法，還包括提供語(yǔ)音合成軟件和作為交流工具的揚(yáng)聲器。
20.根據(jù)權(quán)利要求18所述的方法，其中所述字符包括，但不限于字母、數(shù)字、標(biāo)點(diǎn)符號(hào)、任一語(yǔ)言的符號(hào)、日語(yǔ)假名、韓語(yǔ)字母、圖標(biāo)等；以及其中對(duì)象包括，但不限于字符序列、單詞、部分單詞、詞干、圖標(biāo)、電話號(hào)碼、存貨記錄等。
21.根據(jù)權(quán)利要求18所述的方法，還包括通過(guò)下述任一種或任一組合來(lái)輸入明確字符，但不限于此
2鍵明確輸入；長(zhǎng)時(shí)間按下一個(gè)鍵以顯示并循環(huán)到一字符序列；長(zhǎng)時(shí)間按下在一個(gè)鍵上以明確地輸入一個(gè)數(shù)字/數(shù)；改到數(shù)字模式并按下一個(gè)鍵以明確地輸入一個(gè)數(shù)字/數(shù)；改到多次輕敲模式并重復(fù)地按下一個(gè)鍵，以明確地輸入一個(gè)字符；通過(guò)把每對(duì)鍵的按下分組為2鍵明確輸入，或通過(guò)把同一鍵的重復(fù)按下分組成多次輕敲輸入，把多義性模式鍵的按下解釋成明確字符，；利用多次轉(zhuǎn)換鍵，由此允許關(guān)于簡(jiǎn)單按下的多義性輸入，和關(guān)于不同種類按下的明確字符輸入；和通過(guò)同時(shí)按下多于一個(gè)的鍵的聯(lián)合，用主鍵表明一個(gè)多義性的字符組和一個(gè)副鍵表明要選擇該組中的哪個(gè)字符；和用軟鍵作為副手段，用于根據(jù)與在前按鍵相關(guān)聯(lián)的最有可能的字符的分析或根據(jù)在當(dāng)前單詞候選列表中的單詞，提供任一指定給一個(gè)鍵的字符。
22.根據(jù)權(quán)利要求21所述的方法，其中所述2鍵明確輸入下述中的任一種，但不限于此矩陣顯示；標(biāo)記，其包括相關(guān)聯(lián)字符的預(yù)定組的一個(gè)子組；和滾動(dòng)列表。
23.根據(jù)權(quán)利要求21所述的方法，所述長(zhǎng)時(shí)間按下還包括，在顯示了所述字符序列之后，下述中的一種，但不限于此每按下所述鍵一次就高亮度顯示所述字符序列中的下一個(gè)字符，在一個(gè)鍵的按下和下一個(gè)鍵的按下之間經(jīng)過(guò)了足夠的時(shí)間后或當(dāng)按下了不同的鍵時(shí)，結(jié)束；或每次按下定位鍵，就高亮度顯示所述字符序列中的字符。
24.根據(jù)權(quán)利要求18所述的方法，所述明確字符過(guò)濾軟件還包括當(dāng)明確輸入一個(gè)或多個(gè)在一個(gè)字符序列中的字符時(shí)，在所述對(duì)象數(shù)據(jù)庫(kù)中只檢索在相應(yīng)位置處具有所述明確輸入的字符的所存的對(duì)象的手段。
25.根據(jù)權(quán)利要求18所述的方法，所述明確字符過(guò)濾軟件還包括只要可能就在所述數(shù)據(jù)庫(kù)中相對(duì)于明確輸入的字符和多義地輸入的字符對(duì)所述對(duì)象進(jìn)行匹配，而不是根據(jù)第一個(gè)明確輸入的字符接受默認(rèn)單詞。
26.根據(jù)權(quán)利要求18所述的方法，所述明確字符過(guò)濾軟件還包括多義地或明確地選擇想要字符，由此通過(guò)在所述對(duì)象數(shù)據(jù)庫(kù)中搜索在其相應(yīng)位置處帶有與所述多義選擇的鍵和與所述明確選擇的字符相關(guān)聯(lián)的字符的對(duì)象，來(lái)促使利用所述多義選擇和明確選擇的字符對(duì)候選的想要的對(duì)象進(jìn)行解釋；確定想要的對(duì)象是否在所述所提供的搜到的對(duì)象中；如果想要的對(duì)象不再所述所提供的搜到的對(duì)象中，從所述選擇想要的鍵步驟開(kāi)始重復(fù)方法；用來(lái)選擇所述想要的對(duì)象的手段。
27.根據(jù)權(quán)利要求26所述的方法，其中，所述所提供的搜到的對(duì)象是按照預(yù)定順序的，或其中所述預(yù)定順序是以優(yōu)先順序排列的。
28.根據(jù)權(quán)利要求18所述的方法，所述明確字符過(guò)濾軟件還包括環(huán)繞構(gòu)造至少一個(gè)確定界限的字符，其中所述至少一個(gè)確定界限的字符是，但決不是限定于，明確或多義輸入的字符、或預(yù)定字符組的字符。
29.根據(jù)權(quán)利要求28所述的方法，其中所述環(huán)繞構(gòu)造還包括下述中的任一種或任一種組合通過(guò)對(duì)對(duì)象進(jìn)行匹配而進(jìn)行解釋，其中所述對(duì)象包括為一特定序列而明確輸入的字符；通過(guò)對(duì)對(duì)象進(jìn)行匹配而進(jìn)行解釋，其中所述對(duì)象包括一個(gè)或多個(gè)對(duì)象，其與在所述至少一個(gè)確定界限的字符之前的多義性鍵相匹配；通過(guò)對(duì)對(duì)象進(jìn)行匹配而進(jìn)行解釋，其中所述對(duì)象包括一個(gè)或多個(gè)對(duì)象，其與以所述至少一個(gè)確定界限的字符結(jié)尾的多義性鍵相匹配；通過(guò)對(duì)對(duì)象進(jìn)行匹配而進(jìn)行解釋，其中所述對(duì)象包括一個(gè)或多個(gè)對(duì)象，其與以所述至少一個(gè)確定界限的字符開(kāi)始的多義性鍵相匹配；和通過(guò)對(duì)對(duì)象進(jìn)行匹配而進(jìn)行解釋，其中所述對(duì)象包括一個(gè)或多個(gè)對(duì)象，其跟在至少一個(gè)確定界限的字符之后。
30.根據(jù)權(quán)利要求28所述的方法，其中所述環(huán)繞構(gòu)造是通過(guò)按下一next鍵來(lái)驅(qū)動(dòng)的，以獲取由在所述對(duì)象數(shù)據(jù)庫(kù)中的復(fù)雜搜索所得到的下一組結(jié)果。
31.根據(jù)權(quán)利要求18所述的方法，所述明確字符過(guò)濾軟件還包括詞干鎖定，以通過(guò)把所述一個(gè)或多個(gè)字符序列標(biāo)記成明確輸入的形式來(lái)避免重復(fù)解釋一個(gè)或多個(gè)字符序列。
32.根據(jù)權(quán)利要求31所述的方法，所述詞干鎖定還包括下述中的任一種或任一種組合，但不限于此提供完全下一個(gè)鎖定機(jī)制，其中下一個(gè)鍵鎖定了一個(gè)所述一個(gè)或多個(gè)字符序列；提供通過(guò)利用方向鍵在一個(gè)所述一個(gè)或多個(gè)字符序列上移動(dòng)光標(biāo)的無(wú)限制鎖定；利用在當(dāng)前多義性鍵序列之前的先前明確輸入的字符，通過(guò)在所述數(shù)據(jù)庫(kù)中對(duì)對(duì)象進(jìn)行匹配，其中所述對(duì)象以明確輸入的字符開(kāi)始并與所述多義地輸入的鍵序列匹配；提供對(duì)象完整化性能；允許按下一被指定為鎖定功能的諸如OK鍵或Select鍵的鍵；允許按下一合適方向鍵以鎖定正被提供的單詞完整形成；提供鎖定分級(jí)機(jī)制；和生成沒(méi)存在所述對(duì)象數(shù)據(jù)庫(kù)中對(duì)象。
33.根據(jù)權(quán)利要求32所述的方法，所述完全下一個(gè)鎖定機(jī)制還包括識(shí)別和使用單詞邊界。
34.根據(jù)權(quán)利要求32所述的方法，所述生成沒(méi)存在所述對(duì)象數(shù)據(jù)庫(kù)中的對(duì)象還包括接收由一序列鎖定的項(xiàng)目所組成的第一組字符；接收與第二組字符相關(guān)聯(lián)的隨后的多義性項(xiàng)目；利用所述輸入的第一組鎖定的字符和所述隨后的多義性項(xiàng)目，在所述數(shù)據(jù)庫(kù)中搜索所述想要的對(duì)象；如果在所述數(shù)據(jù)庫(kù)中發(fā)現(xiàn)所述想要的對(duì)象，那么允許對(duì)所述想要的對(duì)象進(jìn)行選擇；和如果沒(méi)有，通過(guò)鎖定執(zhí)行第二搜索并在所述第二組字符的子組中進(jìn)行搜索。
全文摘要
本發(fā)明涉及了一種用于在多義性文字輸入中明確過(guò)濾的方法和裝置。本發(fā)明提供了包括各種明確文字輸入方法的實(shí)施例，諸如2鍵和長(zhǎng)時(shí)間按下。本發(fā)明還提供了用于利用環(huán)繞構(gòu)造方法、詞干鎖定方法、單詞完整化方法、和n個(gè)字符列搜索來(lái)對(duì)數(shù)據(jù)庫(kù)中的單詞進(jìn)行匹配的裝置。
文檔編號(hào)H03M11/12GK1618173SQ02827546
公開(kāi)日2005年5月18日 申請(qǐng)日期2002年6月21日 優(yōu)先權(quán)日2002年6月20日
發(fā)明者艾森·羅伯特·布萊德弗德, 凱思·卡爾斯·布爾費(fèi)什, 戴維·J.·凱, 皮姆·凡·默爾斯, 邁克爾·R·隆志 申請(qǐng)人:美國(guó)在線服務(wù)公司