專利名稱：學(xué)習(xí)字符片段的方法以及相關(guān)的手持電子設(shè)備的制作方法
技術(shù)領(lǐng)域：
公開和要求的內(nèi)容總體上涉及手持電子設(shè)備，特別是涉及一種在
文本輸入期間學(xué)習(xí)新字符片段(segment)的方法。
背景技術(shù)：
多種類型的手持電子設(shè)備是公知的。例如，這種手持電子設(shè)備的示 例包括個(gè)人數(shù)據(jù)助理(PDA)、手持計(jì)算機(jī)、雙向?qū)ず魴C(jī)、蜂窩電話
等。盡管很多這樣的手持電子設(shè)備是不具有與其它設(shè)備進(jìn)行通信的能 力的單機(jī)設(shè)備，也有很多手持電子設(shè)備具有無線通信功能的特征。
在特定的情況下，可以使用具有拉丁字母小鍵盤的手持電子設(shè)備來 輸入不基于拉丁字母的語言的文本。例如，漢語拼音是一種漢語語音 "字母表"，能夠進(jìn)行拉丁文本和標(biāo)準(zhǔn)漢語文本之間的轉(zhuǎn)錄
(transcription)。因此，漢語拼音可以通過輸入拉丁字母來進(jìn)行標(biāo)準(zhǔn)漢 語字符的輸入。"pin"是一個(gè)語音，通常由多個(gè)拉丁字母組成，并且 每個(gè)pin與一個(gè)或多個(gè)標(biāo)準(zhǔn)漢語字符相關(guān)聯(lián)。存在多于四百種的pin， 并且典型地，每個(gè)pin與多個(gè)不同的標(biāo)準(zhǔn)漢語字符相對(duì)應(yīng)。雖然用于 文本輸入(例如用于漢語拼音文本輸入)的方法和設(shè)備已經(jīng)非常有效 地達(dá)到了預(yù)期的目的，這類方法和設(shè)備仍存在限制。
通常，每一個(gè)標(biāo)準(zhǔn)漢語字符本身是一個(gè)漢字。此外， 一個(gè)給定的標(biāo) 準(zhǔn)漢語字符與一個(gè)或多個(gè)其它的標(biāo)準(zhǔn)漢語字符組合起來，可以構(gòu)成不 同的漢字。 一個(gè)典型pin，其語音字符可以是"da"，可以通過在拉丁 鍵盤上敲擊〈D〉鍵、然后敲擊〈A〉鍵來進(jìn)行輸入。然而，pin "da"也 與多個(gè)不同的漢語字符相對(duì)應(yīng)。此外，pin "da"也可以是由具有多個(gè) 音節(jié)的漢字中的一個(gè)字符表示的單音節(jié)，每個(gè)音節(jié)由標(biāo)準(zhǔn)漢語字符來
表示。同樣地，當(dāng)pin與多個(gè)標(biāo)準(zhǔn)漢語字符相對(duì)應(yīng)時(shí)，響應(yīng)于pin的輸
入，在確定應(yīng)當(dāng)輸出哪一個(gè)特定的標(biāo)準(zhǔn)漢語字符方面存在較大困難。
已經(jīng)開發(fā)了很多方法來幫助產(chǎn)生對(duì)在設(shè)備上輸入的pin序列的字符 解譯。例如， 一種典型的算法為"簡(jiǎn)單最大匹配"算法，這是多個(gè)既 簡(jiǎn)單又復(fù)雜的眾所周知的最大匹配算法中的一個(gè)。 一個(gè)給定的設(shè)備上 己經(jīng)存儲(chǔ)了由一個(gè)或多個(gè)漢語字符組成的多個(gè)漢字，以及在設(shè)備上執(zhí) 行的算法可以使用這樣的語言數(shù)據(jù)，以便產(chǎn)生對(duì)輸入pin序列的最有 可能的字符解譯。
響應(yīng)于pin序列的輸入，前述的簡(jiǎn)單最大匹配算法可能產(chǎn)生包括最 多漢字的字符解譯，即，具有最多數(shù)目的標(biāo)準(zhǔn)漢字字符的漢字。例如， 算法可以是作為第一步驟，獲取具有與pin序列開始處的pin相對(duì)應(yīng) 的字符的最多漢字。作為第二步驟，算法可以獲取具有字符的最多漢 字，其中的字符與緊接著前一個(gè)字的序列中的pin相對(duì)應(yīng)。重復(fù)進(jìn)行， 直到已經(jīng)獲取了輸入序列中所有pin的漢字。然后輸出結(jié)果。
單獨(dú)地或與目標(biāo)相組合來使用多個(gè)其它算法，其中所述目標(biāo)是提供 一種與用戶初始意愿相匹配的字符解譯作為建議的輸出。希望能夠提 供一種改進(jìn)的方法以及利于文本輸入的手持電子設(shè)備。

發(fā)明內(nèi)容
所公開和要求概念的一個(gè)方面提供了一種能夠在改進(jìn)手持電子設(shè) 備上輸入文本的改進(jìn)方法。
所公開和要求概念的另一個(gè)方面在于通過提供一種在文本輸入期 間學(xué)習(xí)字符片段的改進(jìn)方法，利于改進(jìn)手持電子設(shè)備上的文本輸入。
所公開和要求概念的另一個(gè)方面提供了一種改進(jìn)手持電子設(shè)備和 一種改進(jìn)方法，其中，響應(yīng)輸入序列，分析片段和其它對(duì)象，以產(chǎn)生 輸入序列的建議字符解譯。響應(yīng)于檢測(cè)到使用另一個(gè)片段來代替字符 解譯中的字符，將包括另一個(gè)字符和字符解譯的多個(gè)附加字符的字符
學(xué)習(xí)串作為候選項(xiàng)存儲(chǔ)。響應(yīng)另一個(gè)輸入序列，產(chǎn)生另一個(gè)建議字符 解譯。響應(yīng)于檢測(cè)到使用一個(gè)不同字符來代替另一個(gè)字符解譯中的字
符，將包括不同字符和另一個(gè)字符解譯的多個(gè)字符的另一個(gè)字符學(xué)習(xí)
串與存儲(chǔ)的候選項(xiàng)進(jìn)行比較。如果另一個(gè)字符學(xué)習(xí)串中的字符集合與
候選項(xiàng)中的字符相匹配，則將字符集合作為片段進(jìn)行存儲(chǔ)。
所公開和要求概念的另一個(gè)方面在于學(xué)習(xí)和存儲(chǔ)利于手持電子設(shè) 備上文本輸入的若干字符片段。


當(dāng)結(jié)合附圖來閱讀時(shí)，從下文中可以獲得對(duì)公開和要求的內(nèi)容的全 面理解，在圖中
圖1是根據(jù)公開和要求內(nèi)容的典型手持電子設(shè)備的前視圖，在其上 執(zhí)行根據(jù)公開和要求的內(nèi)容的改進(jìn)方法；
圖2是圖1中手持電子設(shè)備的示意圖3是圖1中手持電子設(shè)備的一部分的示意圖4是描述改進(jìn)方法的一部分的與型流程圖5是典型文本輸入操作期間的一個(gè)典型輸出；
圖6是典型文本輸入操作期間的另一個(gè)典型輸出；
圖7'是描述改進(jìn)方法的另一部分的典型流程圖8是描述改進(jìn)方法的另一部分的典型流程圖9是在另一個(gè)典型文本輸入操作期間的一個(gè)典型輸出；以及
圖io是在另一個(gè)典型文本輸入操作期間的另一個(gè)典型輸出。
在整個(gè)說明書中，相同的數(shù)字表示相同的部分。
具體實(shí)施例方式
在圖1中一般性地給出了根據(jù)公開和要求的內(nèi)容的一種改進(jìn)手持
電子設(shè)備4，并在圖2中對(duì)其進(jìn)行示意性描述。改進(jìn)手持電子設(shè)備4 包括輸入裝置8、輸出裝置12和處理器裝置16。輸入裝置8向處理 器裝置16提供輸入。處理器裝置16向輸出裝置12提供輸出信號(hào)。
這里描述的手持電子設(shè)備和相關(guān)聯(lián)的方法非常利于文本的輸入。這 里根據(jù)漢語拼音來描述典型的設(shè)備和方法，可以理解，此處的教益可 以與其它類型的文本輸入結(jié)合使用，也可以與諸如日語和韓語之類的
其它語言結(jié)合使用，而沒有任何限制。
輸入裝置8包括小鍵盤20和指輪24。這里所示典型實(shí)施例中的
小鍵盤20是一個(gè)包括多個(gè)鍵26的拉丁小鍵盤，可敲擊每一個(gè)鍵26, 以便向處理器裝置16輸入鍵26上指示的拉丁字符。指輪24可旋轉(zhuǎn)， 以便向處理器裝置16提供導(dǎo)航和其它輸入，此外，指輪24可以沿圖 1中的箭頭28方向平移，以提供例如選擇輸入的其它輸入。鍵26和 指輪24用作通過動(dòng)作來向處理器裝置16提供輸入的輸入構(gòu)件。典型 的輸出裝置12包括用作輸出設(shè)備的顯示器32。
例如，這里沒有明確描述的其它輸入構(gòu)件的示例可以包括用于提 供導(dǎo)航輸入的鼠標(biāo)或跟蹤球(例如可以通過顯示器32上光標(biāo)的移動(dòng)來 反映)以及諸如選擇輸入之類的其它輸入。其它典型輸入構(gòu)件包括觸 控式顯示器、用于在顯示菜單選項(xiàng)的觸控式顯示器上進(jìn)行菜單輸入選 擇的記錄筆和/或圖形用戶界面(GUI)中的軟按鈕、設(shè)置在手持電子 設(shè)備4外殼上的硬按鈕等。其它輸出設(shè)備的示例包括觸控式顯示器、 音頻揚(yáng)聲器等。
典型的鼠標(biāo)或跟蹤球可能是提供導(dǎo)航輸入的各種類型中最有利的 類型。例如，鼠標(biāo)或跟蹤球可以在顯示器32的水平和垂直方向上提供 導(dǎo)航輸入，其可以利于用戶的輸入。
處理器裝置16包括處理器36和存儲(chǔ)器40。例如，處理器36可以 是但不局限于與存儲(chǔ)器40相接的微處理器"P)。存儲(chǔ)器40可以是多 種類型的內(nèi)部和/或外部存儲(chǔ)介質(zhì)中的任意一個(gè)或多個(gè)，所述存儲(chǔ)介質(zhì) 可以是但不局限于RAM、 ROM、 EPROM、 EEPROM、以及可以為數(shù)
據(jù)存儲(chǔ)提供存儲(chǔ)寄存器的類似介質(zhì)，例如，可以是計(jì)算機(jī)的內(nèi)部存儲(chǔ) 區(qū)域的形式，并且可以是易失性存儲(chǔ)器或非易失性存儲(chǔ)器。
在圖3中示意性演示了存儲(chǔ)器40。存儲(chǔ)器40中存儲(chǔ)了多個(gè)對(duì)象44 和若干例程48。在處理器36上執(zhí)行例程48。
對(duì)象44包括多個(gè)原始輸入52、多個(gè)字符56、多個(gè)組合對(duì)象60、 多個(gè)普通片段64、若干候選項(xiàng)68、和若干學(xué)習(xí)片段72。如這里使用 的，表達(dá)"若干"及其變體廣義上表示非零數(shù)目，包括數(shù)目1。典型 的存儲(chǔ)器40被表示為具有存儲(chǔ)在其中的至少第一候選項(xiàng)68和至少第 一學(xué)習(xí)片段72，盡管可以理解，存儲(chǔ)器40不需要始終包括候選項(xiàng)68 和/或?qū)W習(xí)片段72。例如，當(dāng)手持電子設(shè)備4是新的時(shí)，手持電子設(shè)備 4在存儲(chǔ)器40中沒有存儲(chǔ)任何候選項(xiàng)68或任何學(xué)習(xí)片段72，可以理
解，可以通過使用手持電子設(shè)備4來將一個(gè)或多個(gè)候選項(xiàng)68和/或?qū)W
習(xí)片段72存儲(chǔ)在存儲(chǔ)器40中。
將原始輸入52和字符56存儲(chǔ)在表中，所述表中每一個(gè)原始輸入 52與一個(gè)或多個(gè)字符56相關(guān)聯(lián)。在這里描述的典型實(shí)施例中，示例 語言是漢語，因此，每一個(gè)原始輸入52可以是漢語拼音形式的pin。 與每一個(gè)原始輸入52相關(guān)聯(lián)，即pin可以是一個(gè)或多個(gè)字符56，也
就是標(biāo)準(zhǔn)漢語字符。
普通片段64包括多個(gè)字符56。在當(dāng)前的典型實(shí)施例中，將標(biāo)準(zhǔn)漢 語字符中每一個(gè)可能的兩字符排列(permutation)作為普通片段64存 儲(chǔ)。此外，基于語言中的普遍用法，將每一個(gè)包括三個(gè)或更多標(biāo)準(zhǔn)漢 語字符的其它漢字作為普通片段64。在這里描述的典型實(shí)施例中，每 一個(gè)普通片段64最多是長(zhǎng)度為6的標(biāo)準(zhǔn)漢語字符，盡管只有非常少量 的普通片段64包括六個(gè)標(biāo)準(zhǔn)漢語字符。
如下文中將進(jìn)行的更為詳細(xì)的描述，每一個(gè)候選項(xiàng)68是標(biāo)準(zhǔn)漢語 字符序列，其是學(xué)習(xí)循環(huán)中的初始部分的對(duì)象，即，還沒有完成的學(xué) 習(xí)循環(huán)的對(duì)象。每一個(gè)學(xué)習(xí)片段72是從經(jīng)歷過整個(gè)學(xué)習(xí)循環(huán)的候選項(xiàng) 68中產(chǎn)生的多個(gè)標(biāo)準(zhǔn)漢語字符。事實(shí)上，普通片段64是不能改變的， 即，不能由用戶進(jìn)行改變，但是候選項(xiàng)68和學(xué)習(xí)片段72可以基于例 如手持電子設(shè)備4的使用而發(fā)生變化。
優(yōu)選地，例程48包括一個(gè)片段學(xué)習(xí)例程，能夠?qū)W(xué)習(xí)片段72進(jìn)行 學(xué)習(xí)和存儲(chǔ)，這有利于文本輸入。具體地，普通片段64為文本輸入提 供了基于統(tǒng)計(jì)學(xué)的解決方案，有利地，響應(yīng)于特定輸入，學(xué)習(xí)片段72 通過提供附加的片段(即，學(xué)習(xí)片段72)提供更加定制化的用戶體驗(yàn)。
這向用戶提供了更像用戶期望的字符解譯的字符解譯，而不是僅僅基 于普通片段64的字符解譯。
在圖4的典型流程圖描述了由學(xué)習(xí)例程提供的改進(jìn)學(xué)習(xí)方法的特 定方案。如在104中，例程檢測(cè)諸如鍵26或指輪24之類的輸入構(gòu)件 的動(dòng)作。然后，在108中確定輸入構(gòu)件動(dòng)作是否是編輯輸入。如果在 108中確定輸入構(gòu)件動(dòng)作不是編輯輸入，則處理進(jìn)行到112，其中將當(dāng) 前輸入構(gòu)件動(dòng)作序列中的輸入構(gòu)件動(dòng)作和之前的輸入構(gòu)件動(dòng)作解析為 輸入。在這里描述的典型實(shí)施例中，每一個(gè)輸入可以是pin，因?yàn)槭纠?br> 語言是漢語拼音。由于很多pin由多個(gè)輸入構(gòu)件動(dòng)作組成，例如以這 種方式，pin "da"由<0>鍵26的動(dòng)作和之后的<入>鍵26的動(dòng)作組成， 可能一個(gè)給定的輸入構(gòu)件動(dòng)作自身不能組成輸入序列中的新pin。無論
如何，盡可能地將各種輸入構(gòu)件動(dòng)作轉(zhuǎn)換為輸入。此時(shí)，可以使用原 始輸入52。
在116中，將在112中獲取的部分輸入序列與存儲(chǔ)器40中存儲(chǔ)的 各種對(duì)象44進(jìn)行比較，以獲得輸入序列的字符解譯。即，考慮原始輸 入52、字符56、組合對(duì)象60、普通片段64、候選項(xiàng)68和學(xué)習(xí)片段 72中的一個(gè)或多個(gè)，以確定可能是用戶最希望的解譯的標(biāo)準(zhǔn)漢語字符 序列。例如，輸入例程可以使用來自最大匹配算法和/或其它算法的算 法，以便有利于從中產(chǎn)生字符解譯的適當(dāng)對(duì)象44的識(shí)別。然后，在 120輸出字符解譯。
在圖5中的文本組件276上概括地描述了這種字符解譯的典型輸 出。所示的文本組件276包括字符串256，每一個(gè)字符串與輸入序列 的輸入(即pin)相對(duì)應(yīng)。在120中進(jìn)行輸出之后，處理繼續(xù)到104， 其中可以檢測(cè)其它的輸入構(gòu)件動(dòng)作。
如果在108中確定當(dāng)前的輸入構(gòu)件動(dòng)作是編輯輸入，則處理進(jìn)行到 124，在其中將產(chǎn)生字符學(xué)習(xí)串。在圖5和圖6中概括地演示了編輯輸 入。圖5的文本組件276中的字符256是作為編輯輸入對(duì)象的已編輯 字符284。在圖5中，顯著顯示編輯字符284，意味著系統(tǒng)的焦點(diǎn)在編 輯字符284上。因?yàn)橐呀?jīng)顯著顯示了已編輯字符284并由此其也是編 輯的對(duì)象，在顯示器32的分離位置上還輸出變量組件280。變量組件 280包括作為缺省字符288的已編輯字符284。此外，變量組件280還 包括若干變量字符292。在典型實(shí)施例中描述的每一個(gè)缺省字符288 和變量字符292都是與對(duì)應(yīng)于已編輯字符284的pin相對(duì)應(yīng)的字符256。 即，每一個(gè)缺省字符288和變量字符292表示與作為輸入序列中指示 位置處輸入的pin相對(duì)應(yīng)的字符256。已編輯字符284是從手持電子設(shè) 備4上的例程48提供的輸入算法中產(chǎn)生的字符。通過沿特定字符256 移動(dòng)光標(biāo)或沿箭頭28的方向平移(translate)指輪24、通過在字符256 上暫?；蛲ㄟ^使用由適當(dāng)?shù)睦?8識(shí)別的其它輸入，來顯著顯示編輯 字符284。
在圖6中，用戶已經(jīng)選擇了一個(gè)變量字符292作為用于代替己編輯 字符284的替代字符296?？梢酝ㄟ^具有指輪24的導(dǎo)航輸入或其它輸 入來優(yōu)先選擇替代字符296。當(dāng)顯著顯示替代字符296時(shí)，使用替代 字符296代替文本組件276中的編輯字符284。在描述的典型實(shí)施例 中，通過沿箭頭28的方向平移指輪24,或通過使用其它適當(dāng)?shù)妮斎耄?實(shí)現(xiàn)利用替代字符296來代替己編輯字符284的操作。
圖5和6描述了編輯輸入，g卩，選擇已編輯字符284并使用替代字 符296進(jìn)行代替。例如在108中，當(dāng)檢測(cè)到這種編輯輸入時(shí)，在124 中產(chǎn)生字符學(xué)習(xí)串。在這里所述的典型實(shí)施例中，字符學(xué)習(xí)串包括文 本組件276中的字符256串。具體地，字符學(xué)習(xí)串包括替代字符296 加上與替代字符296的每一側(cè)相鄰的四個(gè)附加字符，也就是，替代字 符296之前的四個(gè)字符256和替代字符296之后的四個(gè)字符256。因 此，例如字符學(xué)習(xí)串可以具有9個(gè)字符。在所述的典型實(shí)施例中，字 符學(xué)習(xí)串的字符被限于單句中的字符。從圖6中可以理解，響應(yīng)圖5 和6所示的編輯輸入產(chǎn)生的字符學(xué)習(xí)串可以包括替代字符296、位 于替代字符296左邊的2個(gè)標(biāo)準(zhǔn)漢語字符、和位于替代字符296右邊 的前四個(gè)標(biāo)準(zhǔn)漢語字符。
在124中產(chǎn)生字符學(xué)習(xí)串以后，則在128中確定字符學(xué)習(xí)串中的任 意部分是否與候選項(xiàng)68的一部分匹配。關(guān)于這一點(diǎn)，所述"一部分" 包括字符學(xué)習(xí)串中的替代字符296和與其相鄰的至少一個(gè)字符。在128 中確定這些字符是否與候選項(xiàng)68之一中的相鄰字符集合相匹配。
如果在128中確定在字符學(xué)習(xí)串的一部分與候選項(xiàng)68的一部分之 間不存在匹配，則在132中將字符學(xué)習(xí)串本身作為候選項(xiàng)68存儲(chǔ)。之 后，處理進(jìn)行到104，在104中可以檢測(cè)其它的輸入構(gòu)件動(dòng)作。
如果在128中確定字符學(xué)習(xí)串中的替代字符296和與其相鄰的至少 一個(gè)字符與候選項(xiàng)68中相鄰的多個(gè)字符相匹配，則在136中獲得匹配 字符集合。如果匹配字符的數(shù)目的長(zhǎng)度是5個(gè)字符或更少，則將字符 集合作為學(xué)習(xí)片段72存儲(chǔ)。然而，如果匹配字符的集合的長(zhǎng)度超過5 個(gè)字符，則通過組合對(duì)象60，將匹配字符的集合作為學(xué)習(xí)片段72加 上其它對(duì)象(或字符56、或普通片段64、或另一個(gè)學(xué)習(xí)片段72)存 儲(chǔ)。即，將匹配字符集合中的一部分標(biāo)準(zhǔn)漢語字符56與各種對(duì)象44
相比較，以識(shí)別匹配對(duì)象44。由于每一個(gè)普通片段64包括標(biāo)準(zhǔn)漢語
字符的兩字符排列，可以以指向之前存在的普通片段64中的引用或指
針的形式來存儲(chǔ)匹配字符集合中的至少兩個(gè)初始字符。將在匹配字符
集合中的其它字符56 (即，除了識(shí)別之前存在的對(duì)象44的字符56之 外的字符56)作為學(xué)習(xí)片段72存儲(chǔ)。在典型的實(shí)施例中，得到的組 合對(duì)象60包括同時(shí)指向己識(shí)別的之前存在的對(duì)象44和最新存儲(chǔ)的學(xué) 習(xí)片段72的指針。
如上所述，在已經(jīng)"學(xué)習(xí)"了匹配字符集合之后，在140中刪除從 中己經(jīng)識(shí)別了匹配字符的候選項(xiàng)68。之后，處理繼續(xù)到104，在104 中可以檢測(cè)其它的輸入構(gòu)件動(dòng)作。
在128，與候選項(xiàng)68中的字符集合相匹配的字符學(xué)習(xí)串中的字符
集合可以以各種形式出現(xiàn)。在這里描述的典型實(shí)施例中，字符學(xué)習(xí)串
中的替代字符296加上字符學(xué)習(xí)串中的至少一個(gè)相鄰字符，必須與候
選項(xiàng)68中相應(yīng)的相鄰字符集合相匹配。例如，這可以通過識(shí)別候選項(xiàng)
68中的所有候選項(xiàng)68來實(shí)現(xiàn)，所述候選項(xiàng)68包括作為候選項(xiàng)68中
字符之一的替代字符296。將學(xué)習(xí)字符串中替代字符296之前和替代
字符296之后的字符與相對(duì)于與替代字符296相匹配的字符對(duì)應(yīng)地定
位的候選項(xiàng)68中的字符進(jìn)行比較。在所述的典型實(shí)施例中，所述比較
在沿從替代字符296向外前進(jìn)的方向替代字符296之前和之后的字符
之間的時(shí)間交替處產(chǎn)生一個(gè)字符。
例如，將從圖5和6中所述編輯輸入中產(chǎn)生的字符學(xué)習(xí)串用字符表 示為串^^^^^^^6。指定字符Q可以用來表示替代字符296，字符
qq可以是圖6中位于替代字符296之前(即，看起來位于替代字符 296左邊)的兩個(gè)字符，字符6^^&表示位于替代字符296之后(即， 看起來位于替代字符296的右邊)的四個(gè)字符。在所述的典型實(shí)施例 中，如果Q與候選項(xiàng)68中的一個(gè)字符相匹配，將字符C'與分析的候選 項(xiàng)68中相應(yīng)位置的字符相比較。如果字符C,與候選項(xiàng)68的指示字符 相匹配，則確定字符學(xué)習(xí)串中的字符q是否與分析的候選項(xiàng)68中的相 應(yīng)位置的字符相匹配。這種字符分析可以在字符學(xué)習(xí)串中的替代字符 296之前的字符和之后的字符之間進(jìn)行交替，直到在替代字符296的 一端識(shí)別到?jīng)]有匹配的字符，或在候選項(xiàng)68中不存在對(duì)應(yīng)位置的字
符。僅僅在替代字符296的相反側(cè)執(zhí)行進(jìn)一步的比較，直到識(shí)別到不
匹配的字符或在候選項(xiàng)68的相反側(cè)不存在其它字符。
結(jié)果從字符學(xué)習(xí)串中得到字符集合，對(duì)于該字符學(xué)習(xí)串，在候選項(xiàng)
68之一中找到了匹配的字符序列。如上所述，存儲(chǔ)匹配的字符集合， 在140中刪除從中識(shí)別了匹配字符的候選項(xiàng)68。
當(dāng)將這種匹配的字符作為學(xué)習(xí)片段72和/或組合對(duì)象60存儲(chǔ)時(shí)， 可以將學(xué)習(xí)片段72和/或組合對(duì)象60與隨后文本輸入相結(jié)合使用，以 產(chǎn)生輸入序列的建議字符解譯。由于用戶兩次已經(jīng)給出了匹配字符集 合的優(yōu)選項(xiàng)，即，將字符最初作為候選項(xiàng)68存儲(chǔ)，然后將其存儲(chǔ)在與 候選項(xiàng)68進(jìn)行比較的字符學(xué)習(xí)串中，因此用戶己經(jīng)給出使用匹配的字 符集合的意愿。
注意到，除了其字符56以外，每一個(gè)普通片段64和學(xué)習(xí)片段72 還包括相對(duì)頻率值。在所述的典型實(shí)施例中，頻率值是在0和7之間 的一個(gè)值，較高的值表示相對(duì)較頻繁的使用。每一個(gè)學(xué)習(xí)片段72給出 了相對(duì)較高頻率值。同樣地，當(dāng)在116中獲取輸入序列的字符解譯時(shí)， 一般存在優(yōu)選項(xiàng)，對(duì)于學(xué)習(xí)片段72，則是當(dāng)學(xué)習(xí)片段72和普通片段 64可以構(gòu)成相鄰輸入的給定集合的有效字符解譯時(shí)。同樣地，當(dāng)用戶 持續(xù)使用手持電子設(shè)備4時(shí)，存儲(chǔ)數(shù)目逐漸增長(zhǎng)的學(xué)習(xí)片段72，輸入 序列的字符解譯逐漸地具有與用戶期望的字符解譯越來越相似的似然 度。
此外，可以從在手持電子設(shè)備上以其它形式接收的文本中獲取學(xué)習(xí) 片段72和組合對(duì)象60。例如，典型的手持電子設(shè)備4可以接收諸如 電子郵件的格式的消息，或接收通過使用短消息服務(wù)(SMS)得到的 消息。從圖7中可以得出，通常對(duì)這種接收到的文本進(jìn)行上述和在圖 4中所述的輸入方法。具體地，在304中，在手持電子設(shè)備4上接收 字符串。由于在之后比較操作中的使用，可以將字符串的字符稱為參 考字符。在312中，至少將一部分字符轉(zhuǎn)換成原始輸入52。典型地，
盡管可以使用其它的方案來確定將文本的哪一部分轉(zhuǎn)換成原始輸入 52，可以一次轉(zhuǎn)換一個(gè)單句。
然后，在316中將原始輸入52串與存儲(chǔ)器40中的特定對(duì)象44進(jìn) 行比較，以便獲取原始輸入52中的字符解譯。然后，在318中確定字 符解譯的任意部分是否不同于在304中接收到的參考字符串以及在
312中哪些字符被轉(zhuǎn)換為原始輸入52。如果在318中確定字符解譯與 接收到的參考字符串相同，則在322中忽略字符解譯。之后，處理繼 續(xù)到312，如果存在，則將附加的字符轉(zhuǎn)換成原始輸入52以進(jìn)行如上 所述的處理。
如果在318中確定字符解譯的部分字符56不同于在304中獲取的 字符串中的字符，則在324中產(chǎn)生字符學(xué)習(xí)串。在324中產(chǎn)生的字符 學(xué)習(xí)串包括在304獲得的字符串中由于字符解譯和接收到的參考字 符串之間的不同而被識(shí)別的字符。如果希望，字符學(xué)習(xí)串可以附加地 包括字符串中位于不同字符之前和/或之后的一個(gè)或多個(gè)字符。
一旦在324中產(chǎn)生字符學(xué)習(xí)串，則在328中確定字符學(xué)習(xí)串的至少 一部分是否與候選項(xiàng)68的至少一部分相匹配。按照與128中的處理類 似的方式進(jìn)行。如果在328中沒有發(fā)現(xiàn)這種匹配，則在322中將字符 學(xué)習(xí)串作為候選項(xiàng)68進(jìn)行存儲(chǔ)。然而，如果在328中識(shí)別了匹配字符 集合，則在336中，按照與136中處理類似的方式，將匹配字符作為 學(xué)習(xí)片段72和組合對(duì)象60中的至少一個(gè)進(jìn)行存儲(chǔ)。然后，在340中 刪除從中識(shí)別了匹配的候選項(xiàng)68。在332之后或在340中，處理繼續(xù) 到312，其中將附加的字符轉(zhuǎn)換為原始輸入52。
因此可以看出如圖4所示，能夠按照與以下類似的方式，將接收 到的文本用于學(xué)習(xí)新的學(xué)習(xí)片段72和/或組合對(duì)象60:在文本輸入期 間學(xué)習(xí)學(xué)習(xí)片段72和組合對(duì)象60。此外，可以將接收到的文本和輸 入文本一起用于存儲(chǔ)新的學(xué)習(xí)片段72和新的組合對(duì)象60。例如，在 332中(即，在接收到的文本的分析期間)存儲(chǔ)的候選項(xiàng)68可以是文 本輸入處理期間在128處識(shí)別的候選項(xiàng)。按照同樣的方式，在132中 (即，在文本輸入期間)存儲(chǔ)的候選項(xiàng)68可以是接收到的文本的分析 期間在328處識(shí)別的候選項(xiàng)。當(dāng)然，可以在其它文本輸入期間128處 匹配文本輸入期間132處存儲(chǔ)的候選項(xiàng)68，以及可以在其它接收文本 的分析期間在328處匹配在接收文本的分析期間在332中存儲(chǔ)的候選 項(xiàng)68。根據(jù)用戶的需求，提供對(duì)手持電子設(shè)備4的進(jìn)一步定制。
當(dāng)利用現(xiàn)有片段(普通片段64、學(xué)習(xí)片段72或單個(gè)字符56)來代 替在字符解譯中的多個(gè)相鄰字符56時(shí)，例程48之一附加地提供上下
文學(xué)習(xí)特征。在圖8的流程圖中描述了這種上下文學(xué)習(xí)特征，作為圖
9和10的示例輸出集合。從圖8中可以得出，在406中，檢測(cè)到具有 片段的至少一部分字符解譯的代替。此后，在410中，將所述片段以 及在前片段或在前字符作為組合對(duì)象60進(jìn)行存儲(chǔ)。
例如，在圖9和10中描述了這種操作。在圖9中，輸出文本組件 576,文本組件576包括具有2個(gè)字符556的己編輯片段584。響應(yīng)于 顯著顯示的已編輯片段584，顯示變量組件580，變量組件580包括缺 省片段588和若干變量片段582。在圖10中，用戶選擇了代替編輯片 段584的替代片段596。將替代片段596加上在文本組件576中的之 前對(duì)象44被存儲(chǔ)為組合對(duì)象60。 g卩，新的組合對(duì)象60包括替代片段 596加上在替代片段596之前的對(duì)象44。如果在替代片段596之前的 片段是另一個(gè)片段，則將之前的片段作為新的組合對(duì)象60的一部分存 儲(chǔ)。如果在替代片段596之前的對(duì)象44是字符556，即，不屬于片段 的一部分的字符556，則將字符556存儲(chǔ)為組合對(duì)象60的其它部分。
因此，通過輸入例程，對(duì)于另一個(gè)對(duì)象44的上下文中的一個(gè)片段， 能夠?qū)⑿碌慕M合對(duì)象60用于確定是否存在優(yōu)選項(xiàng)。例如，在前述上下 文學(xué)習(xí)操作期間，當(dāng)處于替代字符596之前的相同字符556或其它片 段之后時(shí)，可以對(duì)于作為輸入序列一部分的有效字符解譯的另一個(gè)片 段來選擇新組合對(duì)象60的替代片段596。組合對(duì)象60還可以向用戶 提供其它等級(jí)的定制，并利于提供與用戶的初始意愿相匹配的字符解 譯。
如上所述，當(dāng)利用其它單個(gè)字符56來代替在字符解譯中的多個(gè)相 鄰字符56時(shí)，可以初始化上下文學(xué)習(xí)特征。如果利用作為編輯輸入結(jié) 果的另一個(gè)特定字符56來代替字符串中的特定字符56，則產(chǎn)生字符 學(xué)習(xí)串，如圖4的124和本文中別處所述。在132中，將這種字符學(xué) 習(xí)串存儲(chǔ)為候選項(xiàng)，或在140中。將其整體或部分地存儲(chǔ)為學(xué)習(xí)片段 72和組合對(duì)象60中的至少一個(gè)。然而，如果之后用戶進(jìn)行尋找以便 編輯與另一個(gè)特定字符56相鄰的字符56，則系統(tǒng)將兩個(gè)相鄰字符56 的單個(gè)編輯解譯為表示需要存儲(chǔ)新片段。因此，處理立即轉(zhuǎn)到圖8中 的410,其中將已編輯的相鄰字符存儲(chǔ)為學(xué)習(xí)片段72和組合對(duì)象60 的一部分。按照類似的方式，如果類似地單獨(dú)編輯第三相鄰字符56，
則將三個(gè)已編輯的相鄰字符存儲(chǔ)為學(xué)習(xí)片段72和組合對(duì)象60的一部 分。
盡管已經(jīng)詳細(xì)地描述了特定實(shí)施例的公開和要求的內(nèi)容，本領(lǐng)域普 通技術(shù)人員可以理解，能夠基于整個(gè)公開的內(nèi)容對(duì)本發(fā)明提出各種修 改和替換。因此，公開的特定裝置僅作為演示，其不能限制公開和要 求由所附的權(quán)利要求書及其等同物給定的保護(hù)內(nèi)容的范圍。
權(quán)利要求
1、一種能夠在手持電子設(shè)備上進(jìn)行輸入的方法，所述手持電子設(shè)備具有存儲(chǔ)器，在所述存儲(chǔ)器中存儲(chǔ)有多個(gè)字符和多個(gè)片段，所述每一個(gè)片段包括多個(gè)字符，所述方法包括接收多個(gè)第一輸入作為第一條目，至少一些第一輸入各與若干所述字符相對(duì)應(yīng)；將至少部分第一條目與至少一些片段進(jìn)行比較，以便針對(duì)每一個(gè)所述至少一些第一輸入來識(shí)別與所述第一輸入相對(duì)應(yīng)的、所述字符的建議第一字符；輸出所述建議第一字符；針對(duì)至少一個(gè)第一輸入，檢測(cè)到利用與所述第一輸入相對(duì)應(yīng)的另一個(gè)第一字符來代替所述建議第一字符，作為編輯輸入；響應(yīng)于所述檢測(cè)，存儲(chǔ)包括所述另一個(gè)第一字符和與其相鄰輸出的若干建議第一字符的字符串，作為候選字符串；接收多個(gè)第二輸入作為第二條目，至少一些第二輸入各與多個(gè)字符相對(duì)應(yīng)；將至少部分第二條目與至少一部分片段進(jìn)行比較，以便針對(duì)至少一部分第二輸入的每一個(gè)來識(shí)別與所述第二輸入相對(duì)應(yīng)的、所述字符的建議第二字符；輸出所述建議第二字符；針對(duì)至少一個(gè)所述第二輸入，檢測(cè)到利用與第二輸入相對(duì)應(yīng)的另一個(gè)第二字符來代替建議第二字符，作為編輯輸入；確定包括所述另一個(gè)第二字符和與其相鄰輸出的若干建議第二字符的字符序列順序地與至少部分候選字符串相匹配，所述至少部分候選字符串包括所述另一個(gè)第一字符和至少所述若干建議第一字符的子集；以及響應(yīng)于所述確定，將所述字符序列作為片段存儲(chǔ)。
2、 如權(quán)利要求1所述的方法，還包括作為所述確定的一部分， 確定所述字符序列順序地與所述另一個(gè)第一字符和與所述另一個(gè)第一 字符相鄰的若干所述建議第一字符相匹配。
3、 如權(quán)利要求1所述的方法，其中，所述手持電子設(shè)備包括包含 多個(gè)輸入構(gòu)件的輸入裝置，并且還包括檢測(cè)多個(gè)輸入構(gòu)件動(dòng)作，以 將其作為第一條目，至少一些第一輸入各包括多個(gè)輸入構(gòu)件動(dòng)作。
4、 如權(quán)利要求1所述的方法，還包括存儲(chǔ)所述另一個(gè)第一字符、 位于所述另一個(gè)第一字符之前的若干建議第一字符、以及位于所述另 一個(gè)第一字符之后的若干建議第一字符，作為候選字符串。
5、 如權(quán)利要求4所述的方法，還包括進(jìn)行以下確定，作為所述 確定的至少一部分確定所述另一個(gè)第二字符與所述另一個(gè)第一字符相匹配；之后，確定位于所述另一個(gè)第二字符之前和之后的一個(gè)建議第二字符與位于所述另一個(gè)第一字符之前和之后的一個(gè)建議第一字符相匹配；之后，確定位于所述另一個(gè)第二字符之前和之后的另一個(gè)建議第 二字符與位于所述另一個(gè)第一字符之前和之后的另一個(gè)建議第一字符 相匹配。
6、 如權(quán)利要求4所述的方法，還包括進(jìn)行以下確定，作為所述 確定的至少一部分確定所述另一個(gè)第二字符與所述另一個(gè)第一字符相匹配；之后進(jìn)行若干確定若干建議第二字符與若干建議第一字符相匹 配，所述若干建議第二字符按照從所述另一個(gè)第二字符向外逐漸移動(dòng) 的方式交替地位于所述另一個(gè)第二字符之前和之后，所述若干建議第 一字符類似地按照從所述另一個(gè)第一字符向外逐漸移動(dòng)的方式交替地 位于所述另一個(gè)第一字符之前和之后；之后，確定位于關(guān)于所述另一個(gè)第二字符的序列中的特定位置處 的特定建議第二字符不同于關(guān)于所述另一個(gè)第一字符的候選字符串中 類似定位的建議第一字符；以及將所述另一個(gè)第二字符和所述若干建議第二字符作為字符序列進(jìn) 行存儲(chǔ)。
7、 如權(quán)利要求6所述的方法，還包括響應(yīng)于所述建議第二字符不同的所述確定，作為所述若干確定之 一，確定在位于與所述特定建議第二字符相反的所述另一個(gè)第二字符 側(cè)處序列中的附加若干建議第二字符與若干建議第一字符相匹配，所 述若干建議第一字符位于候選字符串中相對(duì)于所述另一個(gè)第一字符位 置上的另一個(gè)第一字符、與相對(duì)于所述另一個(gè)第二字符的附加若干建 議第二字符的位置相似的位置處；以及將所述附加若干建議第二字符作為字符序列中的若干建議第二字 符的一部分進(jìn)行存儲(chǔ)。
8、 如權(quán)利要求6所述的方法，還包括響應(yīng)于建議第二字符不同 的所述確定，發(fā)起字符序列的存儲(chǔ)。
9、 如權(quán)利要求l所述的方法，還包括刪除候選字符串。
10、 如權(quán)利要求1所述的方法，還包括確定字符序列包括多于 預(yù)定數(shù)目的字符，并且響應(yīng)于此確定另一個(gè)片段與部分字符序列相匹配；以及 將與所述另一個(gè)片段不匹配的部分字符序列作為片段存儲(chǔ)。
11、 如權(quán)利要求IO所述的方法，還包括將至少所述片段的表示和至少所述另一個(gè)片段的表示作為組合對(duì)象進(jìn)行存儲(chǔ)。
12、 一種手持電子設(shè)備，包括輸入裝置、處理器裝置以及輸出裝 置，所述處理器裝置包括處理器和其中存儲(chǔ)有多個(gè)對(duì)象的存儲(chǔ)器，所 述多個(gè)對(duì)象包括多個(gè)字符和多個(gè)片段，每一個(gè)片段包括多個(gè)字符，存 儲(chǔ)器中存儲(chǔ)有若干例程，當(dāng)所述例程被處理器執(zhí)行時(shí)，使手持電子設(shè) 備適于執(zhí)行以下操作接收多個(gè)第一輸入作為第一條目，至少一些第一輸入各與若干所 述字符相對(duì)應(yīng)；將至少部分第一條目與至少一些片段進(jìn)行比較，以便針對(duì)每一個(gè) 至少一些第一輸入來識(shí)別與所述第一輸入相對(duì)應(yīng)的、所述字符的建議 第一字符；輸出所述建議第一字符；針對(duì)至少一個(gè)第一輸入，檢測(cè)利用與所述第一輸入相對(duì)應(yīng)的另一 個(gè)第一字符來代替所述建議第一字符，作為編輯輸入；響應(yīng)于所述檢測(cè)，存儲(chǔ)包括所述另一個(gè)第一字符和與其相鄰輸出 的若干建議第一字符的字符串，作為候選字符串；接收多個(gè)第二輸入作為第二條目，至少一些第二輸入各與多個(gè)字 符相對(duì)應(yīng)；將至少部分第二條目與至少一些片段進(jìn)行比較，以便針對(duì)每一個(gè) 所述至少一些第二輸入來識(shí)別與第二輸入相對(duì)應(yīng)的、所述字符的建議 第二字符；輸出所述建議第二字符；針對(duì)至少一個(gè)第二輸入，檢測(cè)到利用與所述第二輸入相對(duì)應(yīng)的另一個(gè)第二字符來代替建議第二字符，作為編輯輸入；確定包括所述另一個(gè)第二字符和與其相鄰輸出的若干建議第二 字符的字符序列順序地與至少部分候選字符串相匹配，所述至少部分 候選字符串包括所述另一個(gè)第一字符和至少若干建議的第一字符的子 集；以及響應(yīng)于所述確定，將所述字符序列作為片段存儲(chǔ)。
13、 如權(quán)利要求12所述的手持電子設(shè)備，其中，所述操作還包括作為所述確定的一部分，確定所述字符序列順序地與所述另一個(gè)第一 字符和與所述另一個(gè)第一字符相鄰的若干所述建議第一字符相匹配。
14、 如權(quán)利要求12所述的手持電子設(shè)備，其中，輸入裝置包括多 個(gè)輸入構(gòu)件，其中操作還包括檢測(cè)到多個(gè)輸入構(gòu)件動(dòng)作，將其作為 第一條目，至少一部分第一輸入的每一個(gè)包括多個(gè)輸入構(gòu)件動(dòng)作。
15、 如權(quán)利要求12所述的手持電子設(shè)備，其中，操作還包括存儲(chǔ)所述另一個(gè)第一字符、位于另一個(gè)第一字符之前的若干建議第一字 符、以及位于所述另一個(gè)第一字符之后的若干建議第一字符，作為候選字符串。
16、 如權(quán)利要求15所述的手持電子設(shè)備，其中，所述操作還包括 進(jìn)行以下確定，作為所述確定的至少一部分確定所述另一個(gè)第二字符與所述另一個(gè)第一字符相匹配；之后，確定位于所述另一個(gè)第二字符之前和之后的一個(gè)建議第二字符與位于所述另一個(gè)第一字符之前和之后的一個(gè)建議第一字符相匹配；之后，確定位于所述另一個(gè)第二字符之前和之后的另一個(gè)建議第 二字符與位于所述另一個(gè)第一字符之前和之后的另一個(gè)建議第一字符 相匹配。
17、 如權(quán)利要求15所述的手持電子設(shè)備，其中，所述操作還包括 進(jìn)行以下確定，作為所述確定的至少一部分確定所述另一個(gè)第二字符與所述另一個(gè)第一字符相匹配；之后進(jìn)行若干確定若干建議第二字符與若干建議第一字符相匹 配，所述若干建議第二字符按照從所述另一個(gè)第二字符向外逐漸移動(dòng) 的方式交替地位于所述另一個(gè)第二字符之前和之后，所述若干建議第 一字符類似地按照從所述另一個(gè)第一字符向外逐漸移動(dòng)的方式交替地 位于所述另一個(gè)第一字符之前和之后；之后，確定位于關(guān)于所述另一個(gè)第二字符的序列中的特定位置處 的特定建議第二字符不同于關(guān)于所述另一個(gè)第一字符的候選字符串中 類似定位的建議第一字符；以及將所述另一個(gè)第二字符和若干所述建議第二字符作為字符序列進(jìn) 行存儲(chǔ)。
18、 如權(quán)利要求17所述的手持電子設(shè)備，其中，操作還包括響應(yīng)于所述建議第二字符不同的所述確定，作為所述若干確定之 一，確定在位于與所述特定建議第二字符相反的所述另一個(gè)第二字符 側(cè)處序列中、附加若干建議第二字符與多個(gè)建議第一字符相匹配，所 述若干建議第一字符位于候選字符串中相對(duì)于所述另一個(gè)第一字符位 置上的另一個(gè)第一字符、與相對(duì)于所述另一個(gè)第二字符的附加若干建議第二字符的位置相似的位置處；以及將所述附加若千建議第二字符作為字符序列中若干建議第二字符 的一部分進(jìn)行存儲(chǔ)。
19、 如權(quán)利要求17所述的手持電子設(shè)備，其中，所述操作還包括: 響應(yīng)于建議第二字符不同的所述確定，發(fā)起所述字符序列的存儲(chǔ)。
20、 如權(quán)利要求12所述的手持電子設(shè)備，其中，所述操作還包括:刪除所述候選字符串。
21、 如權(quán)利要求12所述的手持電子設(shè)備，其中，所述操作還包括:確定字符序列包括多于預(yù)定數(shù)目的字符，以及響應(yīng)于此 確定另一個(gè)片段與部分字符序列相匹配；以及將與所述另一個(gè)片段不匹配的部分字符序列作為片段存儲(chǔ)。
22、 如權(quán)利要求21所述的手持電子設(shè)備，其中，所述操作還包括: 將至少所述片段的表示和至少所述另一個(gè)片段的表示作為組合對(duì)象進(jìn) 行存儲(chǔ)。
全文摘要
一種在文本輸入期間學(xué)習(xí)字符片段的改進(jìn)方法可以利于在改進(jìn)的手持電子設(shè)備上進(jìn)行文本輸入。響應(yīng)輸入序列，分析片段和其它對(duì)象，以產(chǎn)生輸入序列的建議字符解譯。響應(yīng)于檢測(cè)到使用另一個(gè)片段來代替字符解譯中的字符，將包括另一個(gè)字符和字符解譯的多個(gè)附加字符的字符學(xué)習(xí)串作為候選項(xiàng)存儲(chǔ)。響應(yīng)另一個(gè)輸入序列，產(chǎn)生另一個(gè)建議字符解譯。響應(yīng)于檢測(cè)到使用一個(gè)不同字符來代替另一個(gè)字符解譯中的字符，將包括不同字符和另一個(gè)字符解譯的多個(gè)字符的另一個(gè)字符學(xué)習(xí)串與存儲(chǔ)的候選項(xiàng)進(jìn)行比較。如果另一個(gè)字符學(xué)習(xí)串中的字符集合與候選項(xiàng)中的字符相匹配，則將字符集合作為片段進(jìn)行存儲(chǔ)。
文檔編號(hào)G06F17/30GK101097487SQ200610142280
公開日2008年1月2日 申請(qǐng)日期2006年6月30日 優(yōu)先權(quán)日2006年6月30日
發(fā)明者瓦季姆·富克斯, 謝爾蓋·科洛梅耶茨 申請(qǐng)人:2012244安大略公司