專(zhuān)利名稱(chēng)：具有文本歧義消解功能的手持電子設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明大體上涉及手持電子設(shè)備，更具體地，涉及一種具有縮減小鍵盤(pán)和輸入歧義消解(disambiguati on)功能的手持電子設(shè)備,還涉及一種相關(guān)方法。
背景技術(shù)：
已知多種手持電子設(shè)備。例如，這些手持電子設(shè)備的示例包括個(gè)人數(shù)據(jù)助理(PDA)、手持計(jì)算機(jī)、雙向?qū)ず魴C(jī)、蜂窩電話(huà)等。雖然許多手持電子設(shè)備是不與其他設(shè)備進(jìn)行通信的孤立設(shè)備，但是許多手持電子設(shè)備也具有無(wú)線(xiàn)通信能力的特征。這些手持電子設(shè)備一般是便攜式的，因而具有相對(duì)緊湊的配置，其中按鍵和其他輸入結(jié)構(gòu)經(jīng)常在特定情況下執(zhí)行多種功能，或可以具有分配的多種樣式或特征。隨著技術(shù)發(fā)展，手持電子設(shè)備做得具有越來(lái)越小的形狀因數(shù)，卻具有越來(lái)越多的內(nèi)置應(yīng)用和特征。實(shí)際上，在按鍵變得幾乎不可用之前，小鍵盤(pán)的按鍵只能減小到一定小型的尺寸。但是，為了能夠輸入文本，小鍵盤(pán)必須能夠輸入諸如羅馬字母表的所有26個(gè)字母之類(lèi)的字符，以及適當(dāng)?shù)臉?biāo)點(diǎn)和其他符號(hào)。一種在小空間中設(shè)置多個(gè)字母的方法是提供“縮減鍵盤(pán)”，其中向任何給定的按鍵分配多個(gè)字母、符號(hào)和/或數(shù)字等。例如，按鍵式電話(huà)包括縮減小鍵盤(pán)，其中設(shè)置12個(gè)按鍵，其中10個(gè)按鍵上有數(shù)字，并向這10個(gè)按鍵中的8個(gè)分配有羅馬字母。例如，按鍵之一包括數(shù)字“2”以及字母和“C”。其他已知的縮減鍵盤(pán)包括按鍵、字母、符號(hào)、數(shù)字等的其他排列。由于用戶(hù)對(duì)這種按鍵的單次激勵(lì)可能旨在表示字母和“C”，也可能旨在表示數(shù)字“2”，所以輸入一般是模糊的輸入，需要特定類(lèi)型的歧義消解功能，以有助于文本輸入目的。為了使用戶(hù)能夠使用任何給定按鍵上的多個(gè)字母、數(shù)字等，提供了多種鍵擊解釋系統(tǒng)。例如，“多次敲擊”系統(tǒng)允許用戶(hù)通過(guò)以與所需字符在按鍵上的位置等同的次數(shù)按下同一按鍵，基本上無(wú)歧義地指定按鍵上的特定字符。例如，在前述包括字母“ABC”的電話(huà)按鍵上，用戶(hù)希望指定字母“C”，則用戶(hù)按下按鍵三次。雖然這些多次敲擊系統(tǒng)對(duì)于其使用目的一般是有效的，但是與最終輸出的字符數(shù)目相比，這些系統(tǒng)需要相對(duì)大量的按鍵輸入操作。另一種典型的鍵擊解釋系統(tǒng)可以包括按鍵和弦(chording),存在有多種類(lèi)型按鍵和弦。例如，通過(guò)連續(xù)按下兩個(gè)按鍵，或通過(guò)在按下和保持第一個(gè)按鍵的同時(shí)按下第二個(gè)按鍵，可以輸入特定字符。另一種典型的鍵擊解釋系統(tǒng)可以是“按下-保持/按下-釋放”解釋功能，其中如果按下給定按鍵并立即釋放，則按鍵給出第一結(jié)果，如果按下給定按鍵并保持短時(shí)間，則按鍵給出第二結(jié)果。雖然這些系統(tǒng)同樣對(duì)于其使用目的一般是有效的，但是這些系統(tǒng)還是具有其自身獨(dú)有的缺點(diǎn)。已被采用的另一種典型的鍵擊解釋系統(tǒng)是基于軟件的文本歧義消解功能。在這種系統(tǒng)中，用戶(hù)典型地按下分配有一個(gè)或多個(gè)字符的按鍵，一般是針對(duì)每個(gè)所需字母，按下每個(gè)按鍵一次，而歧義消解軟件嘗試預(yù)測(cè)想要的輸入。已提出了多個(gè)此類(lèi)系統(tǒng)，雖然這些系統(tǒng)對(duì)于其使用目的一般是有效的，但是仍存在不足。需要提供一種改進(jìn)的具有縮減鍵盤(pán)的手持電子設(shè)備，其中縮減鍵盤(pán)致力于模仿QWERTY鍵盤(pán)或其他特定鍵盤(pán)。也許還希望這種改進(jìn)的手持電子設(shè)備配置有足夠的特征，以能夠相對(duì)容易地執(zhí)行文本輸入和其他任務(wù)。

發(fā)明內(nèi)容
考慮到前述內(nèi)容，一種改進(jìn)手持電子設(shè)備包括縮減QWERTY鍵盤(pán)形式的小鍵盤(pán)，并配備有歧義消解軟件。當(dāng)用戶(hù)輸入鍵擊時(shí)，該設(shè)備提供缺省輸出的形式以及多個(gè)用戶(hù)可以從中選擇的多個(gè)變量的形式的輸出。該輸出主要基于頻率，即用戶(hù)想要的特定輸出的概率，但是該設(shè)備的多種特征還提供附加的變量，這些變量不只是基于頻率的，而是由該設(shè)備上設(shè)置的多種邏輯結(jié)構(gòu)提供的。該設(shè)備能夠在文本輸入期間進(jìn)行編輯，并提供使歧義消解功能適用于給用戶(hù)提供定制體驗(yàn)的學(xué)習(xí)功能。在某些預(yù)定情況下，可以選擇性地禁用歧義消解功能，而提供替換的(alternative)鍵擊解釋系統(tǒng)。另外，該設(shè)備能夠通過(guò)顯示小鍵盤(pán)的特殊〈NEXT〉按鍵的圖形，使用戶(hù)能夠步進(jìn)地選擇變量而一般無(wú)需改變用戶(hù)的手在設(shè)備上的位置，從而方便了變量的選擇。由此，本發(fā)明的方案提供了一種改進(jìn)手持電子設(shè)備及其相關(guān)方法，該手持電子設(shè)備包括試圖模擬QWERTY鍵盤(pán)體驗(yàn)或另一特定鍵盤(pán)體驗(yàn)的縮減鍵盤(pán)。本發(fā)明另一方案提供了一種提供文本輸入歧義消解功能的改進(jìn)手持電子設(shè)備及其相關(guān)方法。本發(fā)明另一方面提供了一種采用歧義消解功能的改進(jìn)手持電子設(shè)備及其相關(guān)方法，其中所述歧義消解功能響應(yīng)于模糊的輸入，根據(jù)相對(duì)頻率來(lái)提供多個(gè)建議輸出。本發(fā)明另一方面提供了一種提供多個(gè)建議輸出的改進(jìn)手持電子設(shè)備及其相關(guān)方法，所述建議輸出可以是基于相對(duì)頻率的和/或可以產(chǎn)生于位于設(shè)備上的多種邏輯結(jié)構(gòu)。本發(fā)明另一方面提供了一種根據(jù)多種學(xué)習(xí)特征和其他特征、使用戶(hù)能夠進(jìn)行定制體驗(yàn)的改進(jìn)手持電子設(shè)備及其相關(guān)方法。本發(fā)明另一方面提供了一種采用歧義消解功能的改進(jìn)手持電子設(shè)備及其相關(guān)方法，在某些預(yù)定情況下，可以選擇性地禁用所述歧義消解功能。本發(fā)明另一方面提供了一種改進(jìn)手持電子設(shè)備及其相關(guān)方法，其中所述手持電子設(shè)備包括使變量的選擇相對(duì)容易的輸入裝置。本發(fā)明另一方面提供了一種改進(jìn)的手持電子設(shè)備及其相關(guān)方法，采用歧義消解功能，以對(duì)來(lái)自縮減QWERTY鍵盤(pán)或其他鍵盤(pán)的文本輸入進(jìn)行歧義消解，并可以對(duì)文本輸入進(jìn)行編輯。因此，本發(fā)明的方案提供了一種向手持電子設(shè)備提供輸入的改進(jìn)方法，所述手持電子設(shè)備具有輸入裝置、輸出裝置、以及存儲(chǔ)有多個(gè)語(yǔ)言對(duì)象和多個(gè)頻率對(duì)象的存儲(chǔ)器。語(yǔ)言對(duì)象的每一個(gè)都與相關(guān)的頻率對(duì)象相關(guān)聯(lián)。輸入裝置包括多個(gè)輸入組件，至少部分輸入組件中的每一個(gè)都具有分配給該組件的多個(gè)字符。所述方法的概要可以表述為包括提供歧義消解功能，所述歧義消解功能響應(yīng)于多個(gè)輸入組件激勵(lì)的模糊輸入，操作用于產(chǎn)生與模糊輸入相對(duì)應(yīng)的多個(gè)前綴對(duì)象；通過(guò)針對(duì)至少一些所述前綴對(duì)象中的每一個(gè)，識(shí)別與該前綴對(duì)象相對(duì)應(yīng)的語(yǔ)言對(duì)象，獲得與所識(shí)別的語(yǔ)言對(duì)象相對(duì)應(yīng)的相關(guān)頻率對(duì)象，來(lái)產(chǎn)生結(jié)果，輸出結(jié)果的前綴對(duì)象的至少一部分，以提供每一個(gè)都與所述模糊輸入相對(duì)應(yīng)的多個(gè)建議歧義消解輸出，以及檢測(cè)手持電子設(shè)備的焦點(diǎn)在手持電子設(shè)備的特定組成部分上。所述方法還包括響應(yīng)于對(duì)手持電子設(shè)備的焦點(diǎn)是在特定組成部分上的檢測(cè)，至少暫時(shí)地禁用所述歧義消解功能，并提供替換的輸入解釋功能。所述方法還包括檢測(cè)多個(gè)輸入組件激勵(lì)，并響應(yīng)于該檢測(cè)，用替換的輸入解釋功能對(duì)多個(gè)輸入組件激勵(lì)進(jìn)行解釋。本發(fā)明另一方案提供了一種改進(jìn)的手持電子設(shè)備，其概要可以表述為包括處理器單元，包括處理器、輸入裝置、輸出裝置以及其中存儲(chǔ)有多個(gè)對(duì)象和例程的存儲(chǔ)器。所述多個(gè)對(duì)象包括多個(gè)語(yǔ)言對(duì)象和多個(gè)頻率對(duì)象，語(yǔ)言對(duì)象的每一個(gè)都與相關(guān)的頻率對(duì)象相關(guān)聯(lián)。所述輸入裝置包括多個(gè)輸入組件。所述例程適用于提供歧義消解功能，并響應(yīng)于多個(gè)輸·入組件激勵(lì)的模糊輸入，歧義消解功能適用于產(chǎn)生與模糊輸入相對(duì)應(yīng)的多個(gè)前綴對(duì)象；以及通過(guò)針對(duì)至少一些所述前綴對(duì)象中的每一個(gè)，識(shí)別與該前綴對(duì)象相對(duì)應(yīng)的語(yǔ)言對(duì)象，獲得與所識(shí)別的語(yǔ)言對(duì)象相對(duì)應(yīng)的相關(guān)頻率對(duì)象，來(lái)產(chǎn)生結(jié)果，并輸出結(jié)果的前綴對(duì)象的至少一部分，以提供每一個(gè)都與所述模糊輸入相對(duì)應(yīng)的多個(gè)建議歧義消解輸出。所述例程適用于檢測(cè)手持電子設(shè)備的焦點(diǎn)在手持電子設(shè)備的特定組成部分上。響應(yīng)于對(duì)手持電子設(shè)備的焦點(diǎn)是在特定組成部分上的檢測(cè)，所述例程適用于至少暫時(shí)地禁用所述歧義消解功能，并提供替換的輸入解釋功能。所述例程適用于檢測(cè)多個(gè)輸入組件激勵(lì)，并響應(yīng)于該檢測(cè)，用替換的輸入解釋功能對(duì)多個(gè)輸入組件激勵(lì)進(jìn)行解釋。


結(jié)合附圖閱讀以下對(duì)優(yōu)選實(shí)施例的描述，可以全面理解本發(fā)明，其中圖I是根據(jù)本發(fā)明的改進(jìn)的手持電子設(shè)備的俯視圖；圖2是圖I的改進(jìn)的手持電子設(shè)備的示意性描繪；圖2a是圖2的改進(jìn)的手持電子設(shè)備的部分示意性描繪；圖3a和3b是描繪可以在圖I的手持電子設(shè)備上執(zhí)行的歧義消解功能的特定方案的示例流程圖；圖4是描繪可以在手持電子設(shè)備上執(zhí)行的歧義消解功能的特定方案的另一示例流程圖，該歧義消解功能可以向用戶(hù)提供特定輸出變量；圖5a和5b是描繪可以在手持電子設(shè)備上執(zhí)行的學(xué)習(xí)方法的特定方案的另一示例流程圖；圖6是描繪可以在手持電子設(shè)備上提供多種顯示格式的方法的特定方案的另一示例流程圖；圖7是文本輸入操作期間的示例輸出；圖8是在文本輸入操作的另一部分期間的另一示例輸出；圖9是在文本輸入操作的另一部分期間的另一示例輸出；圖10是在文本輸入操作的另一部分期間的另一示例輸出；
圖11是在另一文本輸入操作期間手持電子設(shè)備上的示例輸出；以及圖12是在已禁用手持電子設(shè)備的歧義消解功能的情況下可以提供的示例輸出。在整個(gè)說(shuō)明書(shū)中，相同數(shù)字表示相同部分。
具體實(shí)施例方式在圖I中大體示出了并在圖2中示意性地描繪出了改進(jìn)的手持電子設(shè)備4。示例手持電子設(shè)備4包括外殼6，外殼6上放置有處理器單元，該處理器單元包括輸入裝置8、輸出裝置12、處理器16、存儲(chǔ)器20和至少第一例程。例如，非限制性地，處理器16可以是微處理器(μ P)，并響應(yīng)于來(lái)自輸入裝置8的輸入，向輸出裝置12提供輸出信號(hào)。處理器16還與存儲(chǔ)器20接口。在美國(guó)專(zhuān)利No. 6，452，588和No. 6，489，950中包括有手持電子設(shè)備 的示例，將其所記載的內(nèi)容合并在此。如從圖I可理解的，輸入裝置8包括小鍵盤(pán)24和拇指輪32。如下文將詳細(xì)描述的，小鍵盤(pán)24呈縮減QWERTY鍵盤(pán)的典型形式，包括用作輸入組件的多個(gè)按鍵28。但是要注意，小鍵盤(pán)24可以是其他配置，例如AZERTY鍵盤(pán)、QWERTZ鍵盤(pán)或其他鍵盤(pán)排列，不論是當(dāng)前已知或未知的，或是縮減或未縮減的。在這點(diǎn)上，在鍵盤(pán)、小鍵盤(pán)或其他輸入組件排列的上下文中，“縮減”及其變體應(yīng)該廣義地表示這樣的布置，其中至少一個(gè)輸入組件分配有給定集合內(nèi)的多個(gè)字符，因而由所述至少一個(gè)輸入組件的激勵(lì)的預(yù)期結(jié)果產(chǎn)生模糊不清，其中所述給定集合內(nèi)的多個(gè)字符可以是羅馬字母集合中的多個(gè)字母。在這點(diǎn)上，如下文將更加詳細(xì)地論述的，有利地，手持電子設(shè)備4的系統(tǒng)結(jié)構(gòu)組織成可獨(dú)立于小鍵盤(pán)24的特定布局來(lái)操作。由此，手持電子設(shè)備4的系統(tǒng)結(jié)構(gòu)可以與近乎任何小鍵盤(pán)布局結(jié)合來(lái)采用，而基本上不需要對(duì)系統(tǒng)結(jié)構(gòu)進(jìn)行任何有意圖的改變。還要注意，在此提出的一些特征可用在縮減鍵盤(pán)或未縮減鍵盤(pán)上，或兩者上。按鍵28放置在外殼6的正面上，拇指輪32放置在外殼6的一側(cè)。拇指輪32可以用作另一輸入組件，并且可以如箭頭34所示地雙向旋轉(zhuǎn)，以向處理器16提供選擇輸入，并可以如箭頭38所示地沿大體朝向外殼6的方向按下，以向處理器16提供另一選擇輸入。在小鍵盤(pán)24的按鍵28之中，有〈NEXT〉鍵40和〈ENTER〉鍵44?？梢园聪隆碞EXT〉鍵40，以向處理器16提供選擇輸入，并提供與拇指輪32的旋轉(zhuǎn)輸入所提供的輸入基本相同的選擇輸入。因?yàn)椤碞EXT〉鍵40設(shè)置在小鍵盤(pán)24的多個(gè)其他按鍵28的鄰近，所以用戶(hù)在文本輸入操作期間，可以向處理器16提供選擇輸入，而基本上無(wú)需將手移離小鍵盤(pán)24。如下文將詳細(xì)描述的，〈NEXT〉鍵40附加并有利地包括放置在其上的圖形42，在特定情況下，輸出裝置12還在其上顯示所顯示的圖形46，以識(shí)別〈NEXT〉鍵40是能夠向處理器16提供選擇輸入的。在這點(diǎn)上，輸出裝置12所顯示的圖形46與〈NEXT〉鍵上的圖形42基本相似，由此識(shí)別〈NEXT〉鍵40能夠向處理器16提供需要的選擇輸入。如圖I中所見(jiàn)的，按鍵28中的許多包括布置在其上的多個(gè)字符48。如在此采用的,“多個(gè)”及其變體應(yīng)該廣義地表示任何數(shù)量，包括數(shù)量I，在特定情況下，還可以表示數(shù)量O。在小鍵盤(pán)24的典型描述中，按鍵28中的許多包括兩個(gè)字符，例如包括分配給該按鍵的第一字符52和第二字符56。要理解，“字符”應(yīng)該廣義地理解為包括字母、數(shù)字、符號(hào)等，還可以包括表意字符及其組成部分等。小鍵盤(pán)24的按鍵28之一包括作為其字符48的字母“Q”和“W”，相鄰按鍵28包括作為其字符48的字母“E”和“R”?？梢?jiàn)，雖然按鍵28中的許多包括兩個(gè)字符28，但是小鍵盤(pán)24的按鍵28上的字符48排列大體上是QWERTY排列。輸出裝置12包括其上可以提供輸出64的顯示器60。圖I的顯示器60上描繪了示例輸出64。輸出64包括文本組成部分68和變量組成部分72。變量組成部分72包括缺省部分76和變量部分80。顯不器還包括補(bǔ)字號(hào)84 (caret),補(bǔ)字號(hào)84 —般用于不出將在哪里接收來(lái)自輸入裝置8的下一輸入。輸出64的文本組成部分68在顯示器60上正輸入文本的位置處，提供對(duì)輸出64的缺省部分76的描述。變量組成部分72 —般放置在文本組成部分68的附近，并且除缺省建議輸出76之外，還提供對(duì)多種替換文本選擇的描述，即對(duì)缺省建議輸出76的替換輸出的描述，這些替換文本選擇是響應(yīng)于按鍵28的按鍵激勵(lì)的輸入序列，由輸入歧義消解功能建 議的。如下文將詳細(xì)描述的，缺省部分76是由歧義消解功能建議的，作為對(duì)用戶(hù)提供的模糊輸入的最有可能的歧義消解解釋。變量部分80包括預(yù)定數(shù)量的對(duì)同一模糊輸入的替換建議解釋?zhuān)绻枰?，用?hù)可以從中選擇。所顯示的圖形46典型地設(shè)置在變量組成部分72中，鄰近變量部分80，盡管如此，要理解，在不背離本發(fā)明構(gòu)思的前提下，所顯示的圖形46可以按照其他方式，設(shè)置在其他位置。還要注意，示例變量部分80在此示出為在缺省部分76下面垂直延伸，但是要理解，在不背離本發(fā)明構(gòu)思的前提下，可以提供其他多種排列方式。另外，在小鍵盤(pán)24的按鍵28中，還有可以設(shè)置用于刪除文本輸入的〈DELETE〉鍵86。如下文將詳細(xì)描述的，〈DELETE〉鍵86還可以用于向處理器16提供替換輸入，以供歧義消解功能使用。圖2A中示意性地描繪了存儲(chǔ)器20。存儲(chǔ)器20可以是多種類(lèi)型的內(nèi)部和/或外部存儲(chǔ)介質(zhì)之一，例如，非限制性地，RAM、ROM、EPROM、EEPROM等，這些存儲(chǔ)介質(zhì)以計(jì)算機(jī)的內(nèi)部存儲(chǔ)區(qū)的形式提供用于數(shù)據(jù)存儲(chǔ)的存儲(chǔ)寄存器，可以是易失性存儲(chǔ)器或非易失性存儲(chǔ)器。存儲(chǔ)器20還包括大體上由數(shù)字22示出的用于數(shù)據(jù)處理的多個(gè)例程。例程22可以是多種形式之一，例如，非限制性地，軟件、固件等。如下文將詳細(xì)描述的，例程22包括作為應(yīng)用程序的前述歧義消解功能，以及其他例程。從圖2a可理解，存儲(chǔ)器20還包括在多個(gè)表、集合、列表和/或其他形式中存儲(chǔ)和/或組織的數(shù)據(jù)。具體地，存儲(chǔ)器20包括普通單詞列表88、新單詞數(shù)據(jù)庫(kù)92和頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96。存儲(chǔ)器20的多個(gè)區(qū)內(nèi)存儲(chǔ)有多個(gè)語(yǔ)言對(duì)象100和頻率對(duì)象104。一般而言，語(yǔ)言對(duì)象100中每一個(gè)都與相關(guān)的頻率對(duì)象104相關(guān)聯(lián)。語(yǔ)言對(duì)象100包括多個(gè)單詞對(duì)象108和多個(gè)η元語(yǔ)法(N-gram)對(duì)象112。單詞對(duì)象108—般代表語(yǔ)言中的完整單詞或存儲(chǔ)在存儲(chǔ)器22中的定制單詞。例如，如果存儲(chǔ)器中存儲(chǔ)的語(yǔ)言是英語(yǔ)，則每個(gè)單元對(duì)象108 —般代表英語(yǔ)語(yǔ)言中的單詞，或代表定制單詞。與基本上每個(gè)單詞對(duì)象108相關(guān)聯(lián)的是具有頻率值的頻率對(duì)象104，所述頻率值指示由單詞對(duì)象108代表的給定單詞的相關(guān)語(yǔ)言中的相對(duì)頻率。在這點(diǎn)上，普通單詞列表88包括單詞對(duì)象108的語(yǔ)言資料庫(kù)(corpus)及其相關(guān)頻率對(duì)象104，它們共同代表在例如給定語(yǔ)言之類(lèi)的給定本國(guó)語(yǔ)中的多種單詞及其相對(duì)頻率。可以按照多種方式來(lái)推導(dǎo)出普通單詞列表88，例如，通過(guò)分析多個(gè)文本和其他語(yǔ)言資源，確定語(yǔ)言資源內(nèi)的多個(gè)單詞、以及多個(gè)單詞在語(yǔ)言資源內(nèi)出現(xiàn)的相對(duì)概率，即相對(duì)頻率。普通單詞列表88內(nèi)存儲(chǔ)的N-gram對(duì)象112是相關(guān)語(yǔ)言中的短字符串，例如，典型的長(zhǎng)度是I到3個(gè)字符，并典型地代表相關(guān)語(yǔ)言中的單詞斷片，盡管如此，N-gram對(duì)象112中的一些本身可以是單詞。但是，就N-gram對(duì)象112也是相關(guān)語(yǔ)言中的單詞來(lái)說(shuō)，相同單詞可能會(huì)分離地存儲(chǔ)，作為普通單詞列表88內(nèi)的單詞對(duì)象108。如這里采用的，“串”及其變體應(yīng)該廣義地表示具有一個(gè)或多個(gè)字符或組成部分的對(duì)象，并可以表示完整的單詞、單詞斷片、定制單詞或表達(dá)等。在手持電子設(shè)備4的本典型實(shí)施例中，N-gram對(duì)象112包括Ι-gram對(duì)象，即長(zhǎng)度為一個(gè)字符的串對(duì)象，2-gram對(duì)象，即長(zhǎng)度為兩個(gè)字符的串對(duì)象，以及3-gram對(duì)象，即長(zhǎng)度為三個(gè)字符的串對(duì)象，所有這些被統(tǒng)稱(chēng)作N-gram對(duì)象112。實(shí)質(zhì)上，普通單詞列表88中的每個(gè)N-gram對(duì)象112相似地與普通單詞列表88內(nèi)存儲(chǔ)的相關(guān)頻率對(duì)象104相關(guān)聯(lián),但是與給定的N-gram對(duì)象112相關(guān)聯(lián)的頻率對(duì)象104具有頻率值，該頻率值指示在相關(guān)語(yǔ)言的 任意單詞內(nèi)的任意位置處存在由特定N-gram對(duì)象112代表的字符串的相對(duì)概率。N-gram對(duì)象112及其相關(guān)頻率對(duì)象104是普通單詞列表88的語(yǔ)言資料庫(kù)的一部分，并以與單詞對(duì)象108及其相關(guān)頻率對(duì)象104的獲得方式相似的形式獲得，盡管如此，在獲得N-gram對(duì)象112時(shí)執(zhí)行的分析將會(huì)略微不同，這是因?yàn)樵摲治鰧⑸婕皩?duì)多個(gè)單詞內(nèi)的多個(gè)字符串的分析，而不是主要依賴(lài)于給定單詞的相對(duì)出現(xiàn)次數(shù)。當(dāng)示例語(yǔ)言是英語(yǔ)時(shí)，手持電子設(shè)備4的本典型實(shí)施例包括26個(gè)Ι-gram的N-gram對(duì)象112,即針對(duì)英語(yǔ)所基于的羅馬字母表中的26個(gè)字母中每一個(gè)的一個(gè)1-gram對(duì)象，本典型實(shí)施例還包括676個(gè)(即26的平方個(gè))2-gram的N-gram對(duì)象112，代表羅馬字母表內(nèi)26個(gè)字母的每一個(gè)兩字母的排列。N-gram對(duì)象112還包括特定數(shù)量的3-gram N-gram對(duì)象112,主要是在相關(guān)語(yǔ)言中具有相對(duì)高的頻率的那些3-gram對(duì)象?？紤]到數(shù)據(jù)存儲(chǔ)大小，并且因?yàn)?-gram的N-gram對(duì)象112已能夠提供與相關(guān)語(yǔ)言有關(guān)的大量信息，所以手持電子設(shè)備4的本典型實(shí)施例包括比羅馬字母表的26個(gè)字母的所有三字母排列少的三字母排列。如下文將詳細(xì)描述的，N-gram對(duì)象112及其相關(guān)頻率對(duì)象104提供可以歸因于字符串的頻率數(shù)據(jù)，對(duì)于該字符串，無(wú)法識(shí)別或還未識(shí)別對(duì)應(yīng)的單詞對(duì)象108 ;該頻率數(shù)據(jù)典型地用作后退數(shù)據(jù)源，雖然情況不必定如此。在本典型實(shí)施例中，語(yǔ)言對(duì)象100和頻率對(duì)象104基本上非易失性地(inviolate)保持在普通單詞列表88中，意味著在普通單詞列表88內(nèi)，基本語(yǔ)言資料庫(kù)基本保持不變，由手持電子設(shè)備4提供的、下文所描述的學(xué)習(xí)功能與一般存儲(chǔ)在存儲(chǔ)器20中的其他位置處的其他對(duì)象相結(jié)合地進(jìn)行操作，例如，其他位置包括新單詞數(shù)據(jù)庫(kù)92和頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96。新單詞數(shù)據(jù)庫(kù)92和頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96存儲(chǔ)附加的單詞對(duì)象108及其相關(guān)頻率對(duì)象104，以向用戶(hù)提供定制體驗(yàn)，其中用戶(hù)相對(duì)更頻繁使用的單詞等將與比普通單詞列表88中可能反映的頻率更高的頻率值相關(guān)聯(lián)。更具體地，新單詞數(shù)據(jù)庫(kù)92包括用戶(hù)定義的、一般無(wú)法在普通單詞列表88的單詞對(duì)象108中找到的單詞對(duì)象108。新單詞數(shù)據(jù)庫(kù)92中的每個(gè)單詞對(duì)象108具有與之關(guān)聯(lián)的、也存儲(chǔ)在新單詞數(shù)據(jù)庫(kù)92中的相關(guān)頻率對(duì)象104。頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96存儲(chǔ)單詞對(duì)象108及其相關(guān)頻率對(duì)象104，該相關(guān)頻率對(duì)象104指示用戶(hù)以比普通單詞列表88中可能反映的頻率更高頻率使用這些單詞。這樣，新單詞數(shù)據(jù)庫(kù)92和頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96提供兩種學(xué)習(xí)功能，即，它們共同提供學(xué)習(xí)新單詞的能力、以及學(xué)習(xí)針對(duì)已知單詞的變化頻率值的能力。圖3a和3b以示例形式描繪了手持電子設(shè)備4的歧義消解功能的特定方案的總體操作。其他特征、功能等在別處示出并描述。在204，檢測(cè)輸入，該輸入可以是對(duì)輸入裝置8的任何部分的任何類(lèi)型的激勵(lì)或其他操作。例如，示例輸入 可以包括對(duì)其上具有多個(gè)字符48的按鍵28的激勵(lì)，或?qū)斎胙b置8的任何其他類(lèi)型的激勵(lì)或操作。當(dāng)在204檢測(cè)到輸入時(shí)，在208復(fù)位定時(shí)器。下文中將更加詳細(xì)地描述定時(shí)器的使用。然后，在212，歧義消解功能確定當(dāng)前輸入是否是操作性輸入，例如選擇輸入、定界符輸入、移動(dòng)輸入、替換輸入或不構(gòu)成其上具有多個(gè)字符48的按鍵28的激勵(lì)的任何其他輸入。如果在212確定輸入不是操作性輸入，則在216，通過(guò)將該輸入添加到可以包括或尚未包括輸入的當(dāng)前輸入序列中，來(lái)繼續(xù)處理。在204檢測(cè)的多個(gè)輸入用于產(chǎn)生輸入序列，針對(duì)這些輸入序列將執(zhí)行歧義消解功能。在每個(gè)“會(huì)話(huà)”中，使用對(duì)其上具有多個(gè)字符48的按鍵28的每個(gè)激勵(lì)，創(chuàng)建輸入序列。因?yàn)檩斎胄蛄械湫偷赜蓪?duì)其上具有多個(gè)字符48的按鍵28的至少一個(gè)激勵(lì)組成，所以輸入序列將是模糊不清的。例如，當(dāng)完成單詞時(shí)，當(dāng)前會(huì)話(huà)結(jié)束，發(fā)起新的會(huì)話(huà)。在任何給定會(huì)話(huà)期間，隨著按鍵28的每個(gè)相繼激勵(lì)，在手持電子設(shè)備4上逐漸創(chuàng)建輸入序列。具體地，一旦在任何給定會(huì)話(huà)期間檢測(cè)到定界符輸入，則終止該會(huì)話(huà)，并發(fā)起新的會(huì)話(huà)。將由對(duì)具有多個(gè)相關(guān)字符48的按鍵28之一的激勵(lì)所產(chǎn)生的每個(gè)輸入依次添加到當(dāng)前輸入序列中。在給定會(huì)話(huà)期間，隨著輸入序列變長(zhǎng)，一般使用按鍵28的每個(gè)激勵(lì)，即輸入，針對(duì)整個(gè)輸入序列執(zhí)行歧義消解功能。換言之，在給定會(huì)話(huà)內(nèi)，歧義消解功能?chē)L試用多個(gè)按鍵28的每個(gè)相繼激勵(lì)，將變長(zhǎng)的輸入序列作為單元(unit)來(lái)歧義消解。如圖3a中的216所示，在當(dāng)前會(huì)話(huà)期間，一旦代表對(duì)分配有多個(gè)相關(guān)字符48的按鍵28之一的最近激勵(lì)的當(dāng)前輸入已添加到當(dāng)前輸入序列中，則在220，歧義消解功能產(chǎn)生分配給在產(chǎn)生該輸入序列中所激勵(lì)的多個(gè)按鍵28的字符48的幾乎所有排列。在這點(diǎn)上，“排列”表示受按鍵28的激勵(lì)順序限制的、可以由每個(gè)所激勵(lì)的按鍵28的字符48產(chǎn)生的多個(gè)串。輸入序列中的字符的多種排列用作前綴對(duì)象。例如，如果當(dāng)前會(huì)話(huà)的當(dāng)前輸入序列是按鍵“AS”和“0P”的模糊輸入，當(dāng)考慮激勵(lì)按鍵28的序列時(shí)，這兩個(gè)按鍵28的每一個(gè)的第一字符52和第二字符56的多種排列將是“ SO ”、“ SP ”、“ AP ”和“ AO ”，其中每一個(gè)是在220處相對(duì)應(yīng)當(dāng)前輸入序列而產(chǎn)生的前綴對(duì)象。如下文將詳細(xì)解釋的，歧義消解功能試圖針對(duì)每個(gè)前綴對(duì)象，識(shí)別該前綴對(duì)象可能是其前綴的單詞對(duì)象108之一。對(duì)于每個(gè)產(chǎn)生的前綴對(duì)象，在224，參考存儲(chǔ)器20，如果可能，針對(duì)每個(gè)前綴對(duì)象，識(shí)別與該前綴對(duì)象相對(duì)應(yīng)的存儲(chǔ)器20中的單詞對(duì)象108之一，這意味著由該前綴對(duì)象代表的字母序列可能是所識(shí)別的單詞對(duì)象108的前綴，或者基本上與整個(gè)單詞對(duì)象108相同。在這點(diǎn)上，要識(shí)別的單詞對(duì)象108是最高頻率單詞對(duì)象108。即，歧義消解功能試圖識(shí)別與該前綴對(duì)象相對(duì)應(yīng)的、并與頻率對(duì)象104相關(guān)聯(lián)的單詞對(duì)象108，其中該頻率對(duì)象104具有比與對(duì)應(yīng)于該前綴對(duì)象的其他單詞對(duì)象108相關(guān)聯(lián)的其他頻率對(duì)象104的任何一個(gè)更高的頻率值。要注意，在這點(diǎn)上，普通單詞列表88中的單詞對(duì)象108 —般組織在與多個(gè)單詞的頭兩個(gè)字母相對(duì)應(yīng)的數(shù)據(jù)表中。例如，與前綴“CO”相關(guān)聯(lián)的數(shù)據(jù)表包括諸如“CODE”、“COIN”、“COMMUNICATION”等的所有單詞。根據(jù)任意給定數(shù)據(jù)表內(nèi)的單詞對(duì)象108的數(shù)量，數(shù)據(jù)表還可以包括子數(shù)據(jù)表，其中用三個(gè)字符或更長(zhǎng)的前綴來(lái)組織單詞對(duì)象108。繼續(xù)前述示例，例如，如果“CO”數(shù)據(jù)表包括多于256個(gè)的單詞對(duì)象108，則“CO”數(shù)據(jù)表還包括與最頻繁出現(xiàn)的三字符前綴相對(duì)應(yīng)的單詞對(duì)象108的一個(gè)或多個(gè)子數(shù)據(jù)表。例如，“CO”數(shù)據(jù)表還可以包括“COM”子數(shù)據(jù)表和“CON”子數(shù)據(jù)表。如果子數(shù)據(jù)表包括多于預(yù)定數(shù)目的單詞對(duì)象108，例如，數(shù)量256，則子數(shù)據(jù)表可以進(jìn)一步包括子數(shù)據(jù)表，例如可以根據(jù)四字母前綴組織的子數(shù)據(jù)表。要注意，前述單詞對(duì)象108的數(shù)量256與存儲(chǔ)器20的一個(gè)字節(jié)內(nèi)可以存儲(chǔ)的最大數(shù)值相對(duì)應(yīng)。 由此，在224，當(dāng)每個(gè)前綴對(duì)象要用于識(shí)別對(duì)應(yīng)的單詞對(duì)象108時(shí)，例如此時(shí)的前綴對(duì)象是“AP”，則參考“AP”數(shù)據(jù)表。因?yàn)椤癆P”數(shù)據(jù)表中的所有單詞對(duì)象108將與前綴對(duì)象“AP”相對(duì)應(yīng)，所以識(shí)別出“AP”數(shù)據(jù)表中的單詞對(duì)象108，該單詞對(duì)象108與具有比“AP”數(shù)據(jù)表中的其他頻率對(duì)象104的任何一個(gè)相對(duì)更高的頻率值的頻率對(duì)象104相關(guān)聯(lián)。接著，將所識(shí)別的單詞對(duì)象108及其相關(guān)頻率對(duì)象104存儲(chǔ)在結(jié)果寄存器中，該結(jié)果寄存器用作所產(chǎn)生的前綴對(duì)象與存儲(chǔ)器20的內(nèi)容的多種比較的結(jié)果。要注意，前綴對(duì)象中的一個(gè)或多個(gè)，可能是全部，將是存儲(chǔ)器20中未識(shí)別的對(duì)應(yīng)單詞對(duì)象108的前綴對(duì)象。這些前綴對(duì)象被認(rèn)為是孤生(orphan)前綴對(duì)象，分別存儲(chǔ)或保留，以便將來(lái)使用。在這點(diǎn)上，要注意，例如如果用戶(hù)試圖輸入新單詞，或者例如用戶(hù)執(zhí)行了錯(cuò)誤鍵入，沒(méi)有單詞與該錯(cuò)誤鍵入的輸入相對(duì)應(yīng)，則前綴對(duì)象中的許多或全部可能變?yōu)楣律鷮?duì)象。一旦在224獲得了結(jié)果，則在228，歧義消解功能確定是否應(yīng)該產(chǎn)生人為變量(artificial variant)。為了確定是否需要人為變量，在228的過(guò)程分路到230，即圖4中大體示出并開(kāi)始于數(shù)字304的人為變量過(guò)程。然后，在308，歧義消解功能確定結(jié)果中的前綴對(duì)象之一是否與當(dāng)前按鍵輸入的檢測(cè)之前的缺省輸出76相對(duì)應(yīng)。如果結(jié)果中的前綴對(duì)象與先前的缺省輸出相對(duì)應(yīng)，則表不當(dāng)前輸入序列與單詞對(duì)象108相對(duì)應(yīng),并且必然地,先前的缺省輸出也在當(dāng)前會(huì)話(huà)的先前歧義消解周期中與單詞對(duì)象108相對(duì)應(yīng)。下一步分析是在310確定是否由于選擇輸入使先前缺省輸出成為缺省輸出，例如下文將詳細(xì)論述的圖3b的254處的可能引起標(biāo)志設(shè)置的選擇輸入。在先前缺省輸出不是選擇輸入的結(jié)果的情況下，不需要人為變量，過(guò)程在312返回到232處的主過(guò)程。但是，如果在310確定先前缺省輸出是選擇輸入的結(jié)果，則在316產(chǎn)生人為變量。更具體地，在316產(chǎn)生的人為變量的每一個(gè)包括先前缺省輸出，外加分配給當(dāng)前輸入的按鍵28的字符48之一。這樣，如果當(dāng)前輸入的按鍵28具有兩個(gè)字符，即第一字符52和第二字符56，則在316產(chǎn)生兩個(gè)人為變量。人為變量之一將包括先前缺省輸出外加第一字符52。另一人為變量將包括先前缺省輸出外加第二字符56。但是，如果在308確定結(jié)果中的前綴對(duì)象都不與先前缺省輸出相對(duì)應(yīng)，則下一步在314必須確定先前缺省輸出是否在當(dāng)前會(huì)話(huà)的先前歧義消解周期中與單詞對(duì)象108相對(duì)應(yīng)。如果對(duì)于314處的詢(xún)問(wèn)的答案是否定的，則在318仍然必須確定是否由于可能引起標(biāo)志設(shè)置的選擇輸入而使先前缺省輸出成為缺省輸出。在先前缺省輸出不是選擇輸入的結(jié)果的情況下，不需要人為變量，過(guò)程在312返回到232處的主過(guò)程。但是，如果在318確定先前缺省輸出是選擇輸入的結(jié)果，則在316產(chǎn)生人為變量。另一方面，如果對(duì)于314處的詢(xún)問(wèn)的答案是肯定的，則表示先前缺省輸出已與單詞對(duì)象相對(duì)應(yīng)，但是對(duì)于當(dāng)前輸入，與當(dāng)前輸入相結(jié)合的先前缺省輸出不再與任何單詞對(duì)象108相對(duì)應(yīng)，從而在316再次產(chǎn)生人為變量。在316處產(chǎn)生人為變量之后，該方法在320確定該結(jié)果是否包括任何前綴對(duì)象。如果不包括，則在312，處理返回232處的主過(guò)程。但是，如果在320確定該結(jié)果包括至少第一前綴對(duì)象，則表示當(dāng)前輸入序列與單詞對(duì)象108相對(duì)應(yīng)，在324，處理轉(zhuǎn)移到創(chuàng)建附加人為變量的處理。具體地，識(shí)別該結(jié)果的前綴對(duì)象，該前綴對(duì)象是 與在該結(jié)果中具有其他頻率對(duì)象104之中的相對(duì)最高頻率值的頻率對(duì)象104相關(guān)聯(lián)的，通過(guò)從所識(shí)別的前綴對(duì)象中刪除最末字符，并用產(chǎn)生所識(shí)別的前綴對(duì)象的最末字符48的同一當(dāng)前輸入按鍵28上的對(duì)立字符48來(lái)取代所刪除的最末字符，來(lái)創(chuàng)建人為變量。在特定按鍵28分配有多于兩個(gè)字符48的情況下，每個(gè)對(duì)立字符48將用于產(chǎn)生附加的人為變量。一旦在228識(shí)別出需要人為變量，并如圖4所示和如上所述的，已產(chǎn)生這些人為變量，則處理在232繼續(xù)，在232，從該結(jié)果中刪除與相對(duì)較低的頻率值相關(guān)聯(lián)的復(fù)制單詞對(duì)象108。例如，如下文將具體論述的，這種復(fù)制單詞對(duì)象108可以由頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96產(chǎn)生。如果該結(jié)果中的單詞對(duì)象108與人為變量之一相匹配，則因?yàn)樵撊藶樽兞繉⒈环峙溆休敵?4中的優(yōu)選地位，可能處于比已識(shí)別的任何單詞對(duì)象108更加優(yōu)選的位置，所以一般將從結(jié)果中去除單詞對(duì)象108及其相關(guān)頻率對(duì)象104。一旦已在232去除了復(fù)制單詞對(duì)象108及其相關(guān)頻率對(duì)象104，則在236，按照頻率值的降序，在輸出集合中排列剩余的前綴對(duì)象。也可以將上述孤生前綴對(duì)象添加到輸出集合中，盡管是在比找到的對(duì)應(yīng)單詞對(duì)象108的任何前綴對(duì)象的頻率值相對(duì)更低的頻率值的位置處。如果已創(chuàng)建了人為變量，則還有必要確保將人為變量放置在輸出集合中的優(yōu)選位置上。要理解，可以，但不是必須的，給人為變量賦予優(yōu)選位置，即向其分配比該結(jié)果的前綴對(duì)象相對(duì)更高的優(yōu)先級(jí)或頻率。如果在240確定已設(shè)置了標(biāo)志，表不用戶(hù)已通過(guò)表達(dá)選擇輸入或通過(guò)移動(dòng)輸入的替換輸入，執(zhí)行了選擇輸入，則認(rèn)為缺省輸出76是“鎖定”的，表示直到該會(huì)話(huà)結(jié)束，所選變量都將是缺省前綴。如果在240確定已設(shè)置了標(biāo)志，則處理將前進(jìn)到244，在此，如果需要，將改變輸出集合的內(nèi)容，以將包括所選前綴對(duì)象的輸出設(shè)置為缺省輸出76，無(wú)論它是與單詞對(duì)象108相對(duì)應(yīng)，還是人為變量。在這點(diǎn)上，要理解，在會(huì)話(huà)期間，可以設(shè)置標(biāo)志附加次數(shù)，在這種情況下，與之后的標(biāo)志復(fù)位相關(guān)聯(lián)的所選前綴變成“鎖定”的缺省輸出76，直到該會(huì)話(huà)結(jié)束，或直到檢測(cè)到另一選擇輸入。然后，處理在248繼續(xù)，到達(dá)輸出步驟，此后，如上所述地產(chǎn)生輸出64。更具體地，在250，處理前進(jìn)到大體上在圖6中示出并在下文中描述的子系統(tǒng)。之后，處理在檢測(cè)到另外輸入的204處繼續(xù)。另一方面，如果在240確定還未設(shè)置標(biāo)志，則處理直接到達(dá)248，而不在244對(duì)輸出集合的內(nèi)容進(jìn)行改變。手持電子設(shè)備4可以配置成暫時(shí)停用(suspend)包括在輸出64中但未被下一輸入選擇的任意孤生前綴對(duì)象。這可以?xún)H限于出現(xiàn)在變量部分80中的孤生前綴對(duì)象，或可以應(yīng)用于輸出64中任何位置的孤生前綴對(duì)象。手持電子設(shè)備4還可以配置成在類(lèi)似的情況下類(lèi)似地暫時(shí)停用人為變量。這種暫時(shí)停用的原因在于，如果適合，每個(gè)這種孤生前綴對(duì)象和/或人為變量可能衍生與下一輸入按鍵28上的字符48的數(shù)量相等的多個(gè)子代(offspring)孤生前綴對(duì)象。即，每個(gè)子代將包括父輩孤生前綴對(duì)象或人為變量，外加下一輸入按鍵28的字符48之一。因?yàn)楣律熬Y對(duì)象和人為變量實(shí)質(zhì)上不與單詞對(duì)象108相對(duì)應(yīng)，所以從父輩孤生前綴對(duì)象和人為變量衍生的子代對(duì)象將同樣不與單詞對(duì)象108相對(duì)應(yīng)。如下文將解釋的，因?yàn)闀簳r(shí)停用的孤生前綴對(duì)象和/或人為變量稍后可以作為衍生的孤生前綴對(duì)象和/或人為變量的父輩再次出現(xiàn)，所以相比于完全刪除的孤生前綴對(duì)象和/或人為變量，可以認(rèn)為將這些孤生前綴對(duì)象和/或人為變量暫時(shí)停用。如果在212確定檢測(cè)到的輸入是操作性輸入，則處理繼續(xù)確定該操作性輸入的特定性質(zhì)。例如，如果在252確定當(dāng)前輸入是選擇輸入，則處理在254繼續(xù)。在254，將輸出64的缺省部分76的單詞對(duì)象108及其相關(guān)頻率對(duì)象104、以及由選擇輸入所選擇的變量輸出部分80的單詞對(duì)象108及其相關(guān)頻率對(duì)象104存儲(chǔ)在臨時(shí)學(xué)習(xí)數(shù)據(jù)寄存器中。另外，設(shè)·置標(biāo)志。接著，處理返回到204處的對(duì)附加輸入的檢測(cè)。如果在260確定輸入是定界符輸入，則處理在264繼續(xù)，在264，終止當(dāng)前會(huì)話(huà)，并在266，處理轉(zhuǎn)移到如圖5a的404處所示的學(xué)習(xí)功能子系統(tǒng)。例如，定界符輸入可以包括〈SPACE〉鍵116的激勵(lì)，這可以輸入定界符符號(hào)并在單詞結(jié)尾處添加空格；〈ENTER>鍵44的激勵(lì)，這可以相似地輸入定界符符號(hào)并輸入空格；以及如箭頭38所指示的拇指輪32的平移，這可以輸入定界符輸入，而不會(huì)額外輸入空格。在408，首先確定在260檢測(cè)定界符符號(hào)時(shí)的缺省輸出是否與存儲(chǔ)器20中的單詞對(duì)象108匹配。如果不匹配，則表示缺省輸出是用戶(hù)創(chuàng)建的輸出，應(yīng)該將其添加到新單詞數(shù)據(jù)庫(kù)92，以便將來(lái)使用。在這種情況下，處理前進(jìn)到412，在412，將缺省輸出存儲(chǔ)在新單詞數(shù)據(jù)庫(kù)92中，作為新單詞對(duì)象108。另外，在新單詞數(shù)據(jù)庫(kù)92中存儲(chǔ)頻率對(duì)象104，并將其與前述新單詞對(duì)象108相關(guān)聯(lián)。給予該新頻率對(duì)象104相對(duì)高的頻率值，典型地在可能頻率值的預(yù)定范圍的前四分之一或三分之一內(nèi)。在這點(diǎn)上，給予頻率對(duì)象104的絕對(duì)頻率值一般在O到65，535的范圍中。最大值代表可以在存儲(chǔ)器20的兩個(gè)字節(jié)內(nèi)存儲(chǔ)的最大數(shù)。尤其因?yàn)樾聠卧~是用戶(hù)使用的，并且可能被再次使用，所以向存儲(chǔ)在新單詞數(shù)據(jù)庫(kù)92中的新頻率對(duì)象104分配這個(gè)范圍的前四分之一或三分之一內(nèi)的絕對(duì)頻率值。對(duì)于頻率對(duì)象104，還要注意，在諸如前述“CO”數(shù)據(jù)表之類(lèi)的給定數(shù)據(jù)表中，只針對(duì)數(shù)據(jù)表內(nèi)具有最高頻率值的頻率對(duì)象104存儲(chǔ)絕對(duì)頻率值。同一數(shù)據(jù)表中的其他所有頻率對(duì)象104具有存儲(chǔ)為相對(duì)前述最大絕對(duì)頻率值歸一化的百分比值的頻率值。S卩，在識(shí)別出給定數(shù)據(jù)表內(nèi)具有最高頻率值的頻率對(duì)象104之后，給同一數(shù)據(jù)表中的其他所有頻率對(duì)象104分配絕對(duì)最大值的百分比，該百分比代表特定頻率對(duì)象104的相對(duì)較小的絕對(duì)頻率值與前述最大值頻率對(duì)象104的絕對(duì)頻率值之比。有利地，這種百分比值可以存儲(chǔ)在存儲(chǔ)器的單個(gè)字節(jié)內(nèi)，從而節(jié)省了手持電子設(shè)備4內(nèi)的存儲(chǔ)空間。當(dāng)創(chuàng)建了新單詞對(duì)象108和新頻率對(duì)象104，并將其存儲(chǔ)在新單詞數(shù)據(jù)庫(kù)92內(nèi)時(shí)，處理轉(zhuǎn)移到420，在420，學(xué)習(xí)過(guò)程終止。接著，處理返回在204的主過(guò)程。
如果在408確定缺省輸出76中的單詞對(duì)象108與存儲(chǔ)器20內(nèi)的單詞對(duì)象108匹配，則處理在416繼續(xù)，在416，確定是否已設(shè)置了前述標(biāo)志，諸如在檢測(cè)到選擇輸入、替換輸入或移動(dòng)輸入時(shí)發(fā)生的標(biāo)志設(shè)置操作。如果結(jié)果是還未設(shè)置標(biāo)志，則表示用戶(hù)還未表達(dá)變量前綴對(duì)象優(yōu)先于缺省前綴對(duì)象，從而不需要進(jìn)行頻率學(xué)習(xí)。在這種情況下，處理在420繼續(xù)，在420，學(xué)習(xí)過(guò)程終止。接著，處理在254返回主過(guò)程。但是，如果在416確定已設(shè)置了標(biāo)志，則處理器20從臨時(shí)學(xué)習(xí)數(shù)據(jù)寄存器中檢索最近保存的缺省和變量單詞對(duì)象108，以及它們的相關(guān)頻率對(duì)象104。接著在428，確定缺省和變量單詞對(duì)象108先前是否成為頻率學(xué)習(xí)操作的主題。例如，可以通過(guò)確定變量單詞對(duì)象108及其相關(guān)頻率對(duì)象104是否是從頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96中獲得的，來(lái)進(jìn)行確定。如果缺省和變量單詞對(duì)象108先前未成為頻率學(xué)習(xí)操作的主題，則處理在432繼續(xù)，在432，將變量單詞對(duì)象108存儲(chǔ)在頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96中，并產(chǎn)生修改的頻率對(duì)象104，該頻率對(duì)象104 具有比先前與變量單詞對(duì)象108相關(guān)聯(lián)的頻率對(duì)象104的頻率值更大的頻率值。在該示例情況下，即缺省單詞對(duì)象108和變量單詞對(duì)象108經(jīng)歷第一次頻率學(xué)習(xí)操作，例如，可以將給予修改的頻率對(duì)象104如下頻率值該頻率值等于先前與變量單詞對(duì)象108相關(guān)聯(lián)的頻率對(duì)象104的頻率值以及兩個(gè)頻率值之差的一半的和，這兩個(gè)頻率值分別是與缺省單詞對(duì)象108相關(guān)聯(lián)的頻率對(duì)象104的頻率值，以及先前與變量單詞對(duì)象108相關(guān)聯(lián)的頻率對(duì)象104的頻率值。當(dāng)在頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96中存儲(chǔ)了變量單詞對(duì)象108和修改的頻率對(duì)象104時(shí)，處理在420繼續(xù)，在420，學(xué)習(xí)過(guò)程終止，處理在254返回主過(guò)程。如果在428確定缺省單詞對(duì)象108和變量單詞對(duì)象108先前成為過(guò)頻率學(xué)習(xí)操作的主題，則處理繼續(xù)到436，在436，將比與缺省單詞對(duì)象108相關(guān)聯(lián)的頻率對(duì)象104的頻率值更高的頻率值給予修改的頻率對(duì)象104。在頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96中存儲(chǔ)了變量單詞對(duì)象108和修改的頻率對(duì)象104之后，處理繼續(xù)到420，在420，學(xué)習(xí)過(guò)程終止，處理在254返回主過(guò)程。對(duì)于學(xué)習(xí)功能，還要注意，學(xué)習(xí)功能還檢測(cè)缺省單詞對(duì)象108和變量單詞對(duì)象104是否都是從頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96中獲得的。在這點(diǎn)上，當(dāng)在224識(shí)別出單詞對(duì)象108與產(chǎn)生的前綴對(duì)象相對(duì)應(yīng)時(shí)，則針對(duì)這種對(duì)應(yīng)的單詞對(duì)象108及對(duì)應(yīng)的頻率對(duì)象104，查詢(xún)存儲(chǔ)器中的所有數(shù)據(jù)源。因?yàn)轭l率學(xué)習(xí)數(shù)據(jù)庫(kù)96中存儲(chǔ)有也存儲(chǔ)在普通單詞列表88或新單詞數(shù)據(jù)庫(kù)92中的單詞對(duì)象108，所以從頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96中獲得的單詞對(duì)象108及其相關(guān)頻率對(duì)象104典型地是已從普通單詞列表88或新單詞數(shù)據(jù)庫(kù)92中獲得的單詞對(duì)象108的復(fù)制。但是，從頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96中獲得的相關(guān)頻率對(duì)象104典型地具有比從普通單詞列表88中獲得的相關(guān)頻率對(duì)象104的頻率值更大的頻率值。這反映了頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96的本質(zhì)是向頻繁使用的單詞對(duì)象108賦予比其在普通單詞列表88中可能具有的頻率值更大的頻率值。因此，可見(jiàn)，一般直到檢測(cè)到定界符輸入，才啟動(dòng)圖5a和5b所示的上述學(xué)習(xí)功能，這表示對(duì)于每個(gè)會(huì)話(huà)，學(xué)習(xí)只發(fā)生一次。另外，如果最終缺省輸出不是用戶(hù)定義的新單詞，則作為頻率學(xué)習(xí)功能的主題的單詞對(duì)象108是與在選擇發(fā)生時(shí)的缺省輸出76和所選變量輸出80相關(guān)聯(lián)的單詞對(duì)象108，而不必要與最終成為會(huì)話(huà)結(jié)束時(shí)的缺省輸出的對(duì)象相關(guān)。此外，如果在單個(gè)會(huì)話(huà)中發(fā)生多個(gè)可學(xué)習(xí)事件，則頻率學(xué)習(xí)功能只對(duì)與當(dāng)前會(huì)話(huà)終止之前的最終可學(xué)習(xí)事件(即選擇事件、替換事件或移動(dòng)事件)相關(guān)聯(lián)的單詞對(duì)象108進(jìn)行操作。
對(duì)于識(shí)別多個(gè)單詞對(duì)象108與產(chǎn)生的前綴對(duì)象相對(duì)應(yīng)，還要注意，除了普通單詞列表88、新單詞數(shù)據(jù)庫(kù)92和頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96之外，存儲(chǔ)器22可以包括多個(gè)額外的數(shù)據(jù)源99，所有這些都可以看作語(yǔ)言來(lái)源。圖2a中示出了兩個(gè)示例的其他數(shù)據(jù)源99，要理解，存儲(chǔ)器22可以包括任何數(shù)目的其他數(shù)據(jù)源99。例如， 其他數(shù)據(jù)源99可以非限制性地包括地址數(shù)據(jù)庫(kù)、快速文本數(shù)據(jù)庫(kù)或其他數(shù)據(jù)源。例如，示例的快速文本數(shù)據(jù)庫(kù)可以包括單詞、表達(dá)式或其他數(shù)據(jù)的集合，例如，其中每一個(gè)與縮寫(xiě)的字符串相關(guān)聯(lián)。例如，快速文本數(shù)據(jù)庫(kù)可能將串“br”與單詞集合“Best Regards”相關(guān)聯(lián)，這樣，用戶(hù)能夠鍵入串“br”，而接收到輸出“Best Regards”。為了識(shí)別與給定前綴對(duì)象相關(guān)聯(lián)的單詞對(duì)象108，手持電子設(shè)備4可以查詢(xún)存儲(chǔ)器22中的所有數(shù)據(jù)源。例如，手持電子設(shè)備4可以查詢(xún)普通單詞列表88、新單詞數(shù)據(jù)庫(kù)92、頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96和其他數(shù)據(jù)源99，以識(shí)別與前綴對(duì)象相關(guān)聯(lián)的單詞對(duì)象108。其他數(shù)據(jù)源99的內(nèi)容可以看作單詞對(duì)象108，處理器20可以產(chǎn)生頻率對(duì)象104，該頻率對(duì)象104將與這種單詞對(duì)象108相關(guān)聯(lián),并向該頻率對(duì)象104分配諸如前述頻率范圍的前三分之一或四分之一中的頻率值。例如，假設(shè)所分配的頻率值足夠高，則串“br”可以典型地被輸出到顯示器60。如果關(guān)于與快速文本數(shù)據(jù)庫(kù)中的單詞對(duì)象108相關(guān)聯(lián)的輸出部分，例如“br”，檢測(cè)到定界符輸入，則用戶(hù)可以接收到輸出“Best Regards”，要理解，對(duì)于示例串“br”，用戶(hù)還可以輸入選擇輸入。其他數(shù)據(jù)源99的任何一個(gè)的內(nèi)容可以看作單詞對(duì)象108，并可以與產(chǎn)生的具有在前述頻率范圍的前一部分中的所分配頻率值的頻率對(duì)象104相關(guān)聯(lián)。在識(shí)別這種單詞對(duì)象108之后，如果適合，則新單詞學(xué)習(xí)功能可以按照前述方式，對(duì)這種單詞對(duì)象108進(jìn)行操作。再次參考圖3a，當(dāng)處理前進(jìn)到在232的過(guò)濾步驟時(shí)，濾除具有相對(duì)較低頻率值的復(fù)制單詞對(duì)象108及其相關(guān)頻率對(duì)象104，剩余結(jié)果可以包括變量單詞對(duì)象108和缺省單詞對(duì)象108，兩者都是從頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96中獲得的。在這種情況下，可以預(yù)見(jiàn)，如果用戶(hù)重復(fù)且交替地使用一個(gè)單詞和另一單詞，則隨著時(shí)間的過(guò)去，與這種單詞相關(guān)聯(lián)的頻率對(duì)象104將增大，遠(yuǎn)遠(yuǎn)超過(guò)前述針對(duì)頻率對(duì)象104的最大絕對(duì)頻率值。由此,如果確定學(xué)習(xí)功能中的缺省單詞對(duì)象108和變量單詞對(duì)象108都是從頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96中獲得的，則不再將變量單詞對(duì)象108存儲(chǔ)在頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96中并將其與具有相對(duì)較高的頻率值的頻率對(duì)象104相關(guān)聯(lián)，而由學(xué)習(xí)功能存儲(chǔ)缺省單詞對(duì)象108，并將其與修改的頻率對(duì)象104相關(guān)聯(lián)，該修改的頻率對(duì)象104具有比與變量單詞對(duì)象108相關(guān)聯(lián)的頻率對(duì)象104的頻率值相對(duì)更低的頻率值。這種方案有利地避免了頻率值的過(guò)度和不必要的增加。如果在268確定當(dāng)前輸入是移動(dòng)輸入，例如當(dāng)用戶(hù)在當(dāng)前會(huì)話(huà)期間試圖對(duì)如完整單詞或前綴對(duì)象的對(duì)象進(jìn)行編輯時(shí)所采用的輸入，則在272將補(bǔ)字號(hào)84移動(dòng)到所需位置，并在276設(shè)置標(biāo)志。接著，處理返回到204，在204可以檢測(cè)額外輸入的位置。在這點(diǎn)上，要理解，可以檢測(cè)來(lái)自輸入裝置8的多種移動(dòng)輸入。例如，如圖I的箭頭34所示的拇指輪32的旋轉(zhuǎn)可以提供移動(dòng)輸入，〈NEXT〉鍵40的激勵(lì)或其他這種輸入，有可能與輸入裝置8中的其他裝置相組合的輸入，都可以提供移動(dòng)輸入。在檢測(cè)到這種移動(dòng)輸入的情況下，例如在編輯輸入的情況下，還額外地將移動(dòng)輸入作為選擇輸入來(lái)檢測(cè)。由此，如在252所檢測(cè)的選擇輸入的情況一樣，相對(duì)于輸出64的缺省部分76，有效地鎖定所選變量。在同一會(huì)話(huà)內(nèi)的任何缺省輸出76將必須包括先前所選的變量。
但是，在編輯的情況下，除了正被編輯的字符外，有效地鎖定正被編輯的特定顯示對(duì)象。因此，在這點(diǎn)上，保持正被編輯的對(duì)象的其他字符，即未被編輯的字符，并將其用作用于識(shí)別正被編輯的對(duì)象相對(duì)應(yīng)的其他單詞對(duì)象108等的上下文。如果不是這種情況，試圖對(duì)單詞中間的字母進(jìn)行編輯的用戶(hù)可能將與正被編輯的對(duì)象的字符略微不同或完全不同的多個(gè)對(duì)象看作新輸出64，這是因?yàn)樵跊](méi)有保持上下文的情況下，可能產(chǎn)生了包括正被編輯的對(duì)象的多個(gè)鍵擊字符的所有排列的完全新的前綴對(duì)象集合。新單詞對(duì)象108可能被識(shí)別為與新的前綴對(duì)象相對(duì)應(yīng)，則僅僅在對(duì)單個(gè)字符進(jìn)行編輯時(shí)，所有的新的前綴對(duì)象就可能顯著地改變輸出64。通過(guò)保持當(dāng)前在正被編輯的對(duì)象中的其他字符，并采用這些其他字符作為上下文信息，用戶(hù)可以更加容易地編輯顯示在顯示器69上的單詞。在手持電子設(shè)備4的本典型實(shí)施例中，如果在252確定輸入不是選擇輸入，在260確定輸入不是定界符輸入，并在268確定輸入不是移動(dòng)輸入，則在手持電子設(shè)備4的本典型實(shí)施例中，僅剩余的操作性輸入一般是對(duì)小鍵盤(pán)24的按鍵28的〈DELETE〉鍵86的檢測(cè)。當(dāng)檢測(cè)到〈DELETE〉鍵86時(shí)，在280刪除缺省輸出的最末字符。此時(shí)，在284，處理一般等待， 直到檢測(cè)到另一輸入。接著，在288，確定在284檢測(cè)到的新輸入是否同于與在280剛刪除的最末字符相關(guān)的最近輸入。如果是，則除了最末字符是產(chǎn)生最末字符的按鍵激勵(lì)的對(duì)立字符之外，缺省輸出76與先前缺省輸出相同。處理繼續(xù)到292，在292，將在臨時(shí)學(xué)習(xí)數(shù)據(jù)寄存器中存儲(chǔ)學(xué)習(xí)數(shù)據(jù)，即與先前缺省輸出76相關(guān)聯(lián)的單詞對(duì)象108及其相關(guān)頻率對(duì)象104、以及與新的缺省輸出76相關(guān)聯(lián)的單詞對(duì)象108及其頻率對(duì)象104,并設(shè)置標(biāo)志。這種按鍵序列，即輸入、〈DELETE〉鍵86和與先前相同的輸入，是替換輸入。這種替換輸入用產(chǎn)生缺省輸出76的最末字符48的按鍵28的對(duì)立最末字符取代缺省最末字符。替換輸入被看作用于鎖定當(dāng)前會(huì)話(huà)的缺省輸出76的選擇輸入，并在260檢測(cè)到定界符輸入時(shí)，觸發(fā)標(biāo)志，該標(biāo)志將啟動(dòng)學(xué)習(xí)功能。但是，如果結(jié)果是該系統(tǒng)在288檢測(cè)到在284檢測(cè)到的新輸入不同于緊接在〈DELETE〉鍵86的檢測(cè)之前的輸入，則處理在212繼續(xù)，在212，確定輸入是操作性輸入或具有一個(gè)或多個(gè)字符48的按鍵輸入，之后，處理繼續(xù)。還要注意，當(dāng)主過(guò)程到達(dá)248的輸出階段時(shí)，啟動(dòng)附加過(guò)程，該過(guò)程確定是否應(yīng)該創(chuàng)建輸出64的變量組成部分72。在圖6的單元504處，從248開(kāi)始附加功能的處理。最初，該方法在508向顯示器60輸出輸出64的文本組成部分68。處理還確定是否應(yīng)該顯示變量組成部分72。具體地,在512確定是否已在當(dāng)前會(huì)話(huà)期間顯示了變量組成部分72。如果已顯示了變量組成部分72，則處理在516繼續(xù)，在516，顯示從當(dāng)前會(huì)話(huà)內(nèi)的當(dāng)前歧義消解周期中產(chǎn)生的新變量組成部分72。接著，處理返回520處的終止點(diǎn)，之后，處理返回204處的主過(guò)程。但是，如果在512確定在當(dāng)前會(huì)話(huà)期間還未顯示變量組成部分72，則在524，處理繼續(xù)確定在當(dāng)前輸入與緊接的先前輸入之間經(jīng)過(guò)的時(shí)間是否比預(yù)定持續(xù)時(shí)間長(zhǎng)。如果更長(zhǎng)，則處理在516繼續(xù)，在516，顯示變量組成部分72，并且處理通過(guò)520返回204處的主過(guò)程。但是，如果在524確定在當(dāng)前輸入與緊接的先前輸入之間經(jīng)過(guò)的時(shí)間比預(yù)定持續(xù)時(shí)間短，則不顯示變量組成部分72，處理返回520處的終止點(diǎn)，之后，處理返回204處的主過(guò)程。因此，有利的是，如果用戶(hù)相對(duì)快速地輸入鍵擊，則不向顯示器60輸出變量組成部分72，否則可能會(huì)對(duì)試圖快速輸入鍵擊的用戶(hù)造成視覺(jué)分散的影響。如果在給定會(huì)話(huà)中的任何時(shí)間向顯示器60輸出變量組成部分72，例如如果相繼輸入之間的時(shí)間超過(guò)預(yù)定持續(xù)時(shí)間，則變量組成部分72將在整個(gè)會(huì)話(huà)中繼續(xù)顯示。但是，當(dāng)啟動(dòng)新的會(huì)話(huà)時(shí)，如果用戶(hù)繼續(xù)相對(duì)快速地輸入鍵擊，則將變量組成部分72從顯示器上撤除。圖I和圖7-11中示出了示例輸入序列。在本示例中，用戶(hù)試圖輸入單詞“APPL0ADER”，該單詞目前未存儲(chǔ)在存儲(chǔ)器20中。在圖I中，用戶(hù)已敲擊“AS”按鍵28。因?yàn)榇鎯?chǔ)器20中的數(shù)據(jù)表是根據(jù)兩字母前綴而組織的，所以從存儲(chǔ)器內(nèi)的N-gram對(duì)象112中獲得第一鍵擊時(shí)的輸出64的內(nèi)容。第一鍵擊“AS”與第一 N-gram對(duì)象112 “A”及其相關(guān)頻率對(duì)象104、以及另一 N-gram對(duì)象112 “S”及其相關(guān)頻率對(duì)象104相對(duì)應(yīng)。雖然與“S”相關(guān)聯(lián)的頻率對(duì)象104具有比與“A”相關(guān)聯(lián)的頻率對(duì)象104的頻率值更大的頻率值，但是要注意“A”本身是完整的單詞。不論相關(guān)的頻率值如何，完整單詞總是優(yōu)先于不與完整單詞匹配的其他前綴對(duì)象，被設(shè)置為缺省輸出76。這樣，在圖I中，輸出64的缺省部分76是“A”。 在圖7中，用戶(hù)額外輸入了“0P”按鍵28。圖7中示出了變量。因?yàn)榍熬Y對(duì)象“S0”也是單詞，所以將其設(shè)置為缺省輸出76。在圖8中，用戶(hù)再次輸入“0P”按鍵28，還輸入“L”按鍵28。要注意，這里示出的示例“L”按鍵28只包括單個(gè)字符48 “L”。假設(shè)在當(dāng)前示例中，至此還未檢測(cè)到操作性輸入。缺省輸出76是可能與單詞“APPLE”相對(duì)應(yīng)的“APPL”。前綴“APPL”示出在文本組成部分68、以及變量組成部分72的缺省部分76中。變量部分80中的變量前綴對(duì)象包括可能與單詞“APOLOGIZE”相對(duì)應(yīng)的“AP0L”、以及可能與單詞“SPOLIATION”相對(duì)應(yīng)的前綴“SP0L”。特別要注意，附加變量1001/’、1(^”、“5(^”和“5001/’也示為變量組成部分72
中的變量80。因?yàn)闆](méi)有單詞對(duì)象108與這些前綴對(duì)象相對(duì)應(yīng)，所以將這些前綴對(duì)象看作未識(shí)別出對(duì)應(yīng)的單詞對(duì)象108的孤生前綴對(duì)象。在這點(diǎn)上，優(yōu)選地可以是變量組成部分72包括特定數(shù)量的條目，在本典型實(shí)施例中，該數(shù)量是7個(gè)條目。當(dāng)在224獲得結(jié)果時(shí)，如果結(jié)果中的前綴對(duì)象數(shù)量少于預(yù)定數(shù)量，則歧義消解功能將嘗試提供附加的輸出，直到提供了預(yù)定數(shù)目的輸出。在未創(chuàng)建人為變量的情況下，由孤生前綴對(duì)象提供附加的變量條目。但是，要注意，如果已產(chǎn)生了人為變量，則它們可能優(yōu)先于孤生前綴對(duì)象，也可能優(yōu)先于結(jié)果的前綴對(duì)象。還要注意，這種孤生前綴對(duì)象實(shí)際上可以是來(lái)自暫時(shí)停用的父輩孤生前綴對(duì)象和/或人為變量的子代孤生前綴對(duì)象。根據(jù)下文解釋的頻率排序或其他排序，可以再次輸出這種子代孤生前綴對(duì)象。按照N-gram對(duì)象112的使用頻率及其關(guān)聯(lián)頻率對(duì)象104的降序,對(duì)孤生前綴對(duì)象進(jìn)行排序。因?yàn)楣律熬Y對(duì)象沒(méi)有對(duì)應(yīng)的具有相關(guān)頻率對(duì)象104的單詞對(duì)象108，所以與多個(gè)N-gram對(duì)象112相關(guān)的頻率對(duì)象104必須用作后退(fallback)對(duì)象。使用N-gram對(duì)象112,例如,歧義消解功能首先確定任意具有三個(gè)字符的N-gram對(duì)象112是否是任意孤生前綴對(duì)象的最末三個(gè)字符的匹配。因?yàn)槭殖蛛娮釉O(shè)備4的本典型實(shí)施例包括以最大長(zhǎng)度為三個(gè)字符為示例的N-gram對(duì)象112，所以給定三個(gè)字符的示例，但是要理解，如果存儲(chǔ)器22包括四個(gè)字符或更長(zhǎng)的N-gram對(duì)象，則歧義消解功能典型地將首先確定存儲(chǔ)器22中具有最大長(zhǎng)度的N-gram對(duì)象是否與孤生前綴對(duì)象最末的相同數(shù)量的字符匹配。
如果只有一個(gè)前綴對(duì)象以這種方式與三個(gè)字符的N-gram對(duì)象112相對(duì)應(yīng)，則在變量輸出80中的多個(gè)孤生前綴對(duì)象中，首先列出這個(gè)孤生前綴對(duì)象。如果其他孤生前綴對(duì)象與具有三個(gè)字符的N-gram對(duì)象112匹配,則分析與這些識(shí)別的N-gram對(duì)象112相關(guān)的頻率對(duì)象104，并按照頻率降序，對(duì)所匹配的孤生前綴對(duì)象排序。如果確定無(wú)法獲得與三個(gè)字符的N-gram對(duì)象112的匹配,則采用兩字符N-gram對(duì)象112。因?yàn)榇鎯?chǔ)器20包括兩字符N-gram對(duì)象112的所有排列，所以每個(gè)孤生前綴對(duì)象的最末兩個(gè)字符可以與對(duì)應(yīng)的兩字符N-gram對(duì)象112相匹配。在實(shí)現(xiàn)這種匹配之后，分析與這些識(shí)別的N-gram對(duì)象112相關(guān)的頻率對(duì)象104,并按照與所識(shí)別的N-gram對(duì)象112相關(guān)的頻率對(duì)象104的頻率值的降序，對(duì)孤生前綴對(duì)象排序。還要注意，可以使用N-gram對(duì)象112及其相關(guān)頻率對(duì)象104，相似地對(duì)人為變量進(jìn)行排序。在圖9中，用戶(hù)已額外輸入了 “0P”按鍵28。在這種情況下，如圖9中可見(jiàn)，輸出
64的缺省部分76已變?yōu)榭赡芘c單詞“APOLOGIZE”相對(duì)應(yīng)的前綴對(duì)象“AP0L0”，而圖8中緊接在當(dāng)前輸入之前的輸出64的缺省部分76是可能與單詞“APPLE”相對(duì)應(yīng)的“APPL”。再次假設(shè)還未檢測(cè)到操作性輸入，圖9中的缺省前綴對(duì)象不與圖8的先前缺省前綴對(duì)象相對(duì)應(yīng)。這樣，產(chǎn)生第一人為變量“AP0LP”，在本示例中將其放在優(yōu)先位置。通過(guò)刪除缺省前綴對(duì)象“AP0L0”的最末字符，并用產(chǎn)生輸出64缺省部分76的最末字符的按鍵28上的對(duì)立字符48(在圖9的本示例中是“P”)替代該最末字符，產(chǎn)生上述人為變量“AP0LP”，所以前述人為變量是“ APOLP ”。此外，因?yàn)橄惹叭笔≥敵觥癆PPL”與諸如與單詞“APPLE”相對(duì)應(yīng)的單詞對(duì)象108相對(duì)應(yīng)，并且因?yàn)樘砑拥漠?dāng)前輸入使先前缺省輸出“APPL”不再與單詞對(duì)象108相對(duì)應(yīng)，所以產(chǎn)生兩個(gè)附加的人為變量。一個(gè)人為變量是“APPLP”，另一人為變量是“APPL0”，它們與先前缺省輸出“APPL”外加受激勵(lì)以產(chǎn)生當(dāng)前輸入的按鍵28的字符48相對(duì)應(yīng)。相似地輸出這些人為變量，作為輸出64的變量部分80的一部分。如圖9中可見(jiàn)，輸出64的缺省部分76 “AP0L0”看起來(lái)不再與可能需要作為“ APPL0ADER ”的前綴的部分相匹配，用戶(hù)可能預(yù)料到所需單詞“ APPL0ADER ”還沒(méi)有存儲(chǔ)在存儲(chǔ)器20中。這樣，用戶(hù)通過(guò)滾動(dòng)拇指輪32，或通過(guò)激勵(lì)〈NEXT〉鍵40，來(lái)提供選擇輸入，直到變量串“APPL0”被加亮。接著，用戶(hù)繼續(xù)敲擊并輸入“AS”按鍵。圖10示出了這一動(dòng)作的輸出64。這里，串“APPL0A”是輸出64的缺省部分76。因?yàn)樽鳛閷?duì)變量串“APPL0”的選擇輸入的結(jié)果，變量串“APPL0A”成為輸出64的缺省部分76(這里未明顯示出)，并且因?yàn)樽兞看癆PPL0”不與單詞對(duì)象108相對(duì)應(yīng)，所以創(chuàng)建字符串“APPL0A”和“APPL0S”，作為人為變量。另外，因?yàn)閳D9的先前缺省“AP0L0”先前與單詞對(duì)象108相對(duì)應(yīng)，但是現(xiàn)在不再與圖10的輸出64的缺省部分76相對(duì)應(yīng)，所以也產(chǎn)生附加的人為變量“AP0L0A”和“AP0L0S”。給這種人為變量賦予優(yōu)先于三個(gè)所顯示的孤生前綴對(duì)象的位置。因?yàn)楸臼纠械漠?dāng)前輸入序列不再與任何單詞對(duì)象108相對(duì)應(yīng)，所以對(duì)于當(dāng)前會(huì)話(huà)中的進(jìn)一步輸入，不再執(zhí)行與嘗試尋找對(duì)應(yīng)單詞對(duì)象108有關(guān)的方法部分。S卩，因?yàn)闆](méi)有單詞對(duì)象108與當(dāng)前輸入序列相對(duì)應(yīng)，所以進(jìn)一步的輸入將類(lèi)似地不與任何單詞對(duì)象108相對(duì)應(yīng)。避免在存儲(chǔ)器20中搜索這種不存在的單詞對(duì)象108，節(jié)省了時(shí)間，避免浪費(fèi)處理操作。
隨著用戶(hù)繼續(xù)敲擊，用戶(hù)最終將成功地輸入單詞“APPL0ADER”，并將輸入定界符輸入。當(dāng)在輸入“APPL0ADER”之后檢測(cè)到定界符輸入時(shí)，啟動(dòng)學(xué)習(xí)功能。因?yàn)閱卧~“APPL0ADER”不與存儲(chǔ)器20中的單詞對(duì)象相對(duì)應(yīng)，所以產(chǎn)生與“APPL0ADER”相對(duì)應(yīng)的新單詞對(duì)象108，并在新單詞數(shù)據(jù)庫(kù)92中存儲(chǔ)該新單詞對(duì)象108、以及對(duì)應(yīng)的新頻率對(duì)象104，其中向新頻率對(duì)象104賦予在可能頻率范圍的前三分之一或四分之一中的絕對(duì)頻率。在這點(diǎn)上，要注意，新單詞數(shù)據(jù)庫(kù)92和頻率學(xué)習(xí)數(shù)據(jù)庫(kù)96 —般是以與在普通單詞列表88中找到的兩字符前綴數(shù)據(jù)表相似的兩字符前綴數(shù)據(jù)表來(lái)組織的。這樣，最初給新頻率對(duì)象104分配絕對(duì)頻率值，但是在存儲(chǔ)該絕對(duì)頻率值時(shí)，如果它不是數(shù)據(jù)表內(nèi)的最大值，則將其改變?yōu)榘ㄏ鄬?duì)于數(shù)據(jù)表內(nèi)的最大頻率值而歸一化的歸一化頻率值百分比。作為后一示例，在圖11中，用戶(hù)正在敲擊輸入單詞“APL0GIZE”。用戶(hù)已輸入按鍵序列“AS” “OP” “OP” “L” “0P”。因?yàn)椤癆PPL0ADER”現(xiàn)在已作為單詞對(duì)象108添加到新單詞數(shù)據(jù)庫(kù)92，并已與具有相對(duì)高的頻率值的頻率對(duì)象104相關(guān)聯(lián)，所以與“APPL0ADER”相對(duì)應(yīng)的前綴對(duì)象“APPL0”優(yōu)先于與所需單詞“APL0GIZE”相對(duì)應(yīng)的變量前綴對(duì)象“AP0L0”，已被顯示作為輸出64的缺省部分76。因?yàn)閱卧~“APL0GIZE”與至少存儲(chǔ)在普通單詞列表88中的單詞對(duì)象108相對(duì)，所以用戶(hù)可以簡(jiǎn)單地繼續(xù)輸入與將會(huì)是單詞“APL0GIZE”中前綴對(duì)象“AP0L0”之后的字母的附加字母“GIZE”相對(duì)應(yīng)的鍵擊，以獲得單詞“APL0GIZE”?？蛇x地，在看到圖11中示出的輸出64時(shí)，用戶(hù)可以輸入選擇輸入，以肯定地選擇變量前綴對(duì)象“AP0L0”。在這種情況下，在檢測(cè)到定界符符號(hào)時(shí)，將觸發(fā)學(xué)習(xí)功能，在進(jìn)行選擇輸入時(shí)與字符串“AP0L0”相對(duì)應(yīng)的單詞對(duì)象將存儲(chǔ)在頻率學(xué)習(xí)數(shù)據(jù)庫(kù)92中，并將與修改的頻率對(duì)象104相關(guān)聯(lián)。該修改的頻率對(duì)象104具有相似地存儲(chǔ)在頻率學(xué)習(xí)數(shù)據(jù)庫(kù)92中的相對(duì)較高的頻率值。
圖12中大體示出了手持電子設(shè)備4的其他特征。在一些情況下，需要禁用歧義消解功能。例如，當(dāng)需要輸入口令時(shí)，歧義消解典型地比普通文本輸入更加費(fèi)事。這樣，當(dāng)系統(tǒng)焦點(diǎn)集中在與口令域相對(duì)應(yīng)的組成部分上時(shí)，該組成部分向API指示需要特殊處理，API禁用歧義消解功能，取而代之地使多次敲擊輸入解釋系統(tǒng)之類(lèi)的系統(tǒng)有效?？蛇x地，其他輸入解釋系統(tǒng)可以包括和弦系統(tǒng)、或按下-保持/按下-釋放解釋系統(tǒng)。這樣，雖然在歧義消解功能有效時(shí)輸入的輸入是模糊輸入，但是通過(guò)使諸如示例的多次敲擊系統(tǒng)之類(lèi)的可選解釋系統(tǒng)有效，每個(gè)輸入可以是大體上無(wú)歧義的。如可從圖12中理解的，在口令域120內(nèi)，將每個(gè)無(wú)歧義的輸入顯示非常短的時(shí)間，接著用諸如星號(hào)之類(lèi)的另一輸入將其替代。示出了字符“R”是顯示出來(lái)的，要理解這種顯示只延續(xù)非常短的時(shí)間。如在圖I和7-11中可見(jiàn)，輸出64包括在變量組成部分72的下端附近顯示的圖形46，所顯示的圖形46與〈NEXT〉鍵40的圖形42非常相似。這種描繪向用戶(hù)指示可以激勵(lì)小鍵盤(pán)24的按鍵28來(lái)選擇變量輸出。對(duì)所顯示的圖形46的描繪在用戶(hù)頭腦中提供了輸出64與〈NEXT〉鍵40之間的關(guān)聯(lián)。另外，如果用戶(hù)采用〈NEXT〉鍵40來(lái)提供選擇輸入，則用戶(hù)能夠激勵(lì)〈NEXT〉鍵40，而無(wú)需在文本輸入期間將他的手移動(dòng)到相對(duì)于外殼6的遠(yuǎn)離手的原來(lái)位置的地方，這減少了不必要的手的動(dòng)作，例如如果用戶(hù)需要移動(dòng)手來(lái)激勵(lì)拇指輪32時(shí)所需的動(dòng)作。這節(jié)省了時(shí)間和精力。還要注意，如果沒(méi)有單詞對(duì)象108與包括特定的預(yù)定符號(hào)的文本輸入相對(duì)應(yīng)，則該系統(tǒng)可以將該符號(hào)的存在檢測(cè)作為定界符信號(hào)。例如，如果用戶(hù)希望輸入“one-off”，用戶(hù)可以在開(kāi)始時(shí)輸入按鍵序列“OP” “BN” “ER” “ZX” “0P”，其中“ZX”激勵(lì)旨在表示設(shè)置在該按鍵上的連字符符號(hào)?？蛇x地，用戶(hù)可以不敲擊“ZX”按鍵，而激勵(lì)〈ALT〉輸入來(lái)無(wú)歧義地指示連字符。假設(shè)存儲(chǔ)器20還未包括“one-off”的單詞對(duì)象108，則歧義消解功能將檢測(cè)連字符是定界符輸入。這樣，在定界符輸入之前的按鍵輸入與在定界符輸入之后的按鍵輸入之間劃定界限。這樣，將所需 輸入作為之間帶有連字符的兩個(gè)分離單詞，即“ONE”和“OFF”來(lái)搜索。通過(guò)在更加狹窄的范圍內(nèi)識(shí)別需要搜索的單詞，這種方式方便了處理。雖然詳細(xì)描述了本發(fā)明的特定實(shí)施例，但是本領(lǐng)域的技術(shù)人員將理解，根據(jù)本公開(kāi)的總體說(shuō)明，可以開(kāi)發(fā)針對(duì)這些詳細(xì)內(nèi)容的多種修改和可選方案。因此，所公開(kāi)的特定配置只是示例性的，不限制本發(fā)明范圍，本發(fā)明范圍是由所附權(quán)利要求及其任何等同物的全部范圍賦予的。
權(quán)利要求
1.一種在手持電子設(shè)備上實(shí)現(xiàn)輸入的方法，所述手持電子設(shè)備具有輸入裝置、輸出裝置、以及存儲(chǔ)有多個(gè)語(yǔ)言對(duì)象的存儲(chǔ)器，所述輸入裝置包括多個(gè)輸入組件，至少一些輸入組件中的每一個(gè)都分配有多個(gè)字符，所述方法包括 設(shè)置歧義消解功能，所述歧義消解功能響應(yīng)于來(lái)自輸入組件的字符輸入，輸出多個(gè)歧義消解輸出，所述多個(gè)歧義消解輸出顯示在第一位置處； 檢測(cè)存在所述手持電子設(shè)備的焦點(diǎn)到與所述第一位置分離的第二位置的移動(dòng)； 響應(yīng)于此，至少暫時(shí)地禁用所述歧義消解功能，并設(shè)置替換的輸入解釋功能； 在所述第二位置處檢測(cè)來(lái)自輸入組件的字符輸入；以及 用所述替換的輸入解釋功能對(duì)所述輸入進(jìn)行解釋。
2.根據(jù)權(quán)利要求I所述的方法，其中所述手持電子設(shè)備的焦點(diǎn)在所述手持電子設(shè)備的特定組成部分上。
3.根據(jù)權(quán)利要求2所述的方法，還包括確定所述特定組成部分要求基本無(wú)歧義的輸入，并根據(jù)預(yù)定格式，通過(guò)用所述替換的輸入解釋功能對(duì)輸入進(jìn)行解釋?zhuān)瑏?lái)提供基本無(wú)歧義的輸入。
4.根據(jù)權(quán)利要求3所述的方法，其中所述手持電子設(shè)備的焦點(diǎn)在與口令相關(guān)聯(lián)的輸入域上。
5.根據(jù)權(quán)利要求4所述的方法,還包括輸出表不基本無(wú)歧義輸入的至少一部分的輸出，并且在預(yù)定時(shí)間間隔之后，改變所述輸出，使其不再包括所述表示基本無(wú)歧義輸入的至少一部分的輸出。
6.根據(jù)權(quán)利要求I所述的方法，還包括將多次敲擊解釋功能、按下-保持/按下-釋放解釋功能和輸入組件和弦解釋功能之一設(shè)置作為所述替換的輸入解釋功能。
7.根據(jù)權(quán)利要求I所述的方法，還包括檢測(cè)所述替換的輸入解釋功能的終止，并停止所述歧義消解功能的禁用。
8.—種手持電子設(shè)備,包括 處理器； 存儲(chǔ)器，存儲(chǔ)有多個(gè)語(yǔ)言對(duì)象并被構(gòu)造為與所述處理器接口 ； 輸入裝置，包括多個(gè)輸入組件，并被構(gòu)造為向所述處理器提供輸入，至少一些輸入組件中的每一個(gè)都分配有多個(gè)字符； 輸出裝置，被構(gòu)造為接收來(lái)自所述處理器的輸出信號(hào)； 所述存儲(chǔ)器還存儲(chǔ)有多個(gè)例程，當(dāng)在所述處理器上執(zhí)行所述多個(gè)例程時(shí)，所述多個(gè)例程使所述手持電子設(shè)備執(zhí)行以下操作 設(shè)置歧義消解功能，所述歧義消解功能響應(yīng)于來(lái)自輸入組件的字符輸入，輸出多個(gè)歧義消解輸出，所述多個(gè)歧義消解輸出顯示在第一位置處； 檢測(cè)存在所述手持電子設(shè)備的焦點(diǎn)到與所述第一位置分離的第二位置的移動(dòng)； 響應(yīng)于此，至少暫時(shí)地禁用所述歧義消解功能，并設(shè)置替換的輸入解釋功能； 在所述第二位置處檢測(cè)來(lái)自輸入組件的字符輸入；以及 用所述替換的輸入解釋功能對(duì)所述輸入進(jìn)行解釋。
9.根據(jù)權(quán)利要求8所述的手持電子設(shè)備，其中所述手持電子設(shè)備的焦點(diǎn)在所述手持電子設(shè)備的特定組成部分上。
10.根據(jù)權(quán)利要求9所述的手持電子設(shè)備，其中所述操作還包括 確定所述特定組成部分要求基本無(wú)歧義的輸入，并根據(jù)預(yù)定格式，通過(guò)用所述替換的輸入解釋功能對(duì)輸入進(jìn)行解釋?zhuān)瑏?lái)提供基本無(wú)歧義的輸入。
11.根據(jù)權(quán)利要求10所述的手持電子設(shè)備，其中所述手持電子設(shè)備的焦點(diǎn)在與口令相關(guān)聯(lián)的輸入域上。
12.根據(jù)權(quán)利要求11所述的手持電子設(shè)備，其中所述操作還包括 輸出表示基本無(wú)歧義輸入的至少一部分的輸出，并且在預(yù)定時(shí)間間隔之后，改變所述輸出，使其不再包括所述表示基本無(wú)歧義輸入的至少一部分的輸出。
13.根據(jù)權(quán)利要求8所述的手持電子設(shè)備，其中所述操作還包括 將多次敲擊解釋功能、按下-保持/按下-釋放解釋功能和輸入組件和弦解釋功能之一設(shè)置作為所述替換的輸入解釋功能。
14.根據(jù)權(quán)利要求8所述的手持電子設(shè)備，其中所述操作還包括 檢測(cè)所述替換的輸入解釋功能的終止，并停止所述歧義消解功能的禁用。
全文摘要
一種手持電子設(shè)備包括縮減QWERTY鍵盤(pán)形式的小鍵盤(pán)，并配備有歧義消解軟件。該設(shè)備提供缺省輸出和多個(gè)變量形式的輸出。該輸出主要基于頻率，即用戶(hù)想要的特定輸出的概率，但是該設(shè)備的多種特征還提供其他變量，這些變量不只是基于頻率的，而是由該設(shè)備上設(shè)置的多種邏輯結(jié)構(gòu)提供的。該設(shè)備能夠在文本輸入期間進(jìn)行編輯，并提供可以使歧義消解功能適應(yīng)于為用戶(hù)提供定制體驗(yàn)的學(xué)習(xí)功能。可以選擇性地禁用歧義消解功能，而提供替換的鍵擊解釋系統(tǒng)。另外，該設(shè)備能夠通過(guò)顯示小鍵盤(pán)的特殊<NEXT>按鍵的圖形，使用戶(hù)能夠逐步選擇變量而一般無(wú)需改變用戶(hù)的手在設(shè)備上的位置，從而方便了變量的選擇。
文檔編號(hào)H04M1/2745GK102902365SQ20121021420
公開(kāi)日2013年1月30日 申請(qǐng)日期2005年6月2日 優(yōu)先權(quán)日2004年6月2日
發(fā)明者瓦迪姆·富克斯, 哈里·里士滿(mǎn)·梅杰, 詹森·T·格里芬 申請(qǐng)人:捷訊研究有限公司