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

發(fā)明內(nèi)容
考慮到前述內(nèi)容， 一種改進(jìn)手持電子設(shè)備包括縮減QWERTY鍵 盤形式的小鍵盤，并配備有歧義消解軟件。當(dāng)用戶輸入鍵擊時(shí)，該設(shè) 備提供缺省輸出且用戶可以從中選擇的多個(gè)變量的形式的輸出。該輸 出主要基于頻率，即用戶想要的特定輸出的可能性，但是該設(shè)備的多 種特征還提供附加的變量，這些變量不只是基于頻率的，而是由該設(shè) 備上設(shè)置的多種邏輯結(jié)構(gòu)提供的。該設(shè)備能夠在文本輸入期間進(jìn)行編 輯，并提供使歧義消解功能適于給用戶提供定制體驗(yàn)的學(xué)習(xí)功能。在 某些預(yù)定情況下，可以選擇性地禁用歧義消解功能，而提供備選的鍵 擊解譯系統(tǒng)。另外，該設(shè)備能夠通過顯示小鍵盤的特殊〈NEXT〉按鍵 的圖形，使用戶能夠步進(jìn)地選擇變量而通常無(wú)需改變用戶的手在設(shè)備 上的位置，從而方便了變量的選擇。
因此，本發(fā)明的一方面提供了改進(jìn)手持電子設(shè)備及其相關(guān)方法，
該手持電子設(shè)備包括試圖模擬QWERTY鍵盤體驗(yàn)或另一特定鍵盤體 驗(yàn)的縮減鍵盤。
本發(fā)明另一方面提供了提供文本輸入歧義消解功能的改進(jìn)手持電 子設(shè)備及其相關(guān)方法。
本發(fā)明另一方面提供了采用歧義消解功能的改進(jìn)手持電子設(shè)備及 其相關(guān)方法，其中所述歧義消解功能響應(yīng)于模糊的輸入，根據(jù)相對(duì)頻 率來提供多個(gè)建議輸出。
本發(fā)明另一方面提供了提供多個(gè)建議輸出的改進(jìn)手持電子設(shè)備及 其相關(guān)方法，所述建議輸出可以是基于相對(duì)頻率的和/或可以產(chǎn)生于位 于設(shè)備上的多種邏輯結(jié)構(gòu)。
本發(fā)明另一方面提供了根據(jù)多種學(xué)習(xí)特征和其他特征實(shí)現(xià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ì)來自縮減QWERTY鍵盤或其他鍵盤的文本 輸入進(jìn)行歧義消解，并允許對(duì)文本輸入進(jìn)行編輯。


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