專利名稱：改進的電子設(shè)備中字符輸入的識別的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及改進的電子設(shè)備的字符輸入的識別。本發(fā)明尤其適用于，但不限于，識別書寫在觸摸屏上的字符，特別諸如漢字、日文或韓文字符的復雜字符。
背景技術(shù)：
屏幕設(shè)備的一個主要增長領(lǐng)域是小型便攜設(shè)備，例如移動電話、個人數(shù)字助理(PDA)、全球定位系統(tǒng)(GPS)導航儀等。這些設(shè)備采用各種各樣的方法輸入符號或數(shù)據(jù)，例如采用真實或虛擬按鈕、語音識別、字符識別等。在字符識別的情況下，字符被手寫到顯示器的書寫區(qū)中，并且使用字符識別軟件來確定手寫輸入的字符是什么。雖然虛擬鍵盤在進行字母字符(如羅馬字母、希臘字母、西里爾字母等等)的輸入時可能比手寫更加快速，然而在輸入更加復雜的字符，如漢字、日文或韓文字符時則不太適用，因為鍵盤對于所有字符而言顯得過小，或者鍵過多，以致用戶不易找到正確的按鍵。
人們已經(jīng)發(fā)現(xiàn)，單純的手寫字符分析不足以提供精確的結(jié)果，至少不足以經(jīng)常提供精確的結(jié)果。根據(jù)出現(xiàn)的其它內(nèi)容的上下文修改可能結(jié)果的上下文分析技術(shù)也是必要的。
觸摸屏的構(gòu)造在本領(lǐng)域是眾所周知的，并且觸摸檢測可以以許多眾所周知的系統(tǒng)實現(xiàn)，例如電容或感應(yīng)檢測，接觸開關(guān)等等。同樣，字符識別軟件是眾所周知的，盡管通常不甚完美。
美國專利4,979,227公開了一種使用動態(tài)詞典校正文檔內(nèi)字符串的識別結(jié)果的方法。詞典是通過預掃描整個文檔并且存儲顯然正確識別的詞來產(chǎn)生的。在實際掃描期間，在讀取的字符串和詞典內(nèi)的某些字符串之間進行比較。這個方法的計算復雜度較高。
美國專利4,654,875描述了一種用于文本識別/校正的算法。該方法讀取所有詞，并且根據(jù)基本字符識別、跟在前面的一些字母后順序出現(xiàn)的的字母的出現(xiàn)概率以及可接受單詞的詞典內(nèi)容進行分析。其計算復雜度較高。
在美國專利6,219,449中，當讀取一個詞時，針對該詞中的各個組成字符產(chǎn)生候選字表。根據(jù)變化信息的期望可靠度從可能的組合中選擇單詞。此方法并不簡單。
美國專利6,137,908描述了用于提高字符識別精度的分段和上下文處理方法。動態(tài)編程路徑尋求估測字典中詞的概率，并且導出總體最優(yōu)(最大可能)的識別結(jié)果。此方法的計算復雜度較高。
美國專利6,442,295公開了一種根據(jù)預定代碼使用存儲器中的字典的方法。對應(yīng)于接收的字符串的權(quán)重序列被提供給存儲器。計算要識別的詞和存儲的詞之間的距離，該距離是要識別的詞的各個字符的權(quán)重，與存儲的詞的各個字符的權(quán)重之間的差值總和。具有最小距離的存儲詞是最終結(jié)果。

發(fā)明內(nèi)容
在本說明書和權(quán)利要求書中，術(shù)語″包括″或類似術(shù)語被用來表示非排它性的包含，使得包括一組單元的方法或裝置不僅包含那些單元，而且可以包含未列出的其它單元。
根據(jù)本發(fā)明的一個方面，提供一種在電子設(shè)備中將字符輸入到字符行中當前字符位置的方法，其中所述字符是通過書寫輸入到電子設(shè)備中的。該方法包括接收一第一候選字符表，接收一第二候選字符表，比較所述第一和第二候選字符表的內(nèi)容，并根據(jù)比較結(jié)果確定第一候選字符表中候選字符的顯示順序。第一候選字符表是可能對應(yīng)于書寫字符、通過字符識別產(chǎn)生的候選字符表，該第一表具有初始順序。第二候選字符表是可能對應(yīng)于書寫字符、根據(jù)當前字符位置上下文產(chǎn)生的候選字符表。比較所述第一和第二表的內(nèi)容以確定其間的重疊度。
根據(jù)本發(fā)明的另一個方面，提供一種在電子設(shè)備的顯示器中將字符輸入到字符行中當前字符位置的電路，其中所述字符是通過書寫輸入到電子設(shè)備中。該電路包括一個輸入，一個存儲器，一個輸出和一個處理器。所述輸入接收通過書寫輸入到電子設(shè)備中的字符。所述存儲器存儲第一字符集，當前字符行的內(nèi)容，和預定字符排列的集合。所述輸出以顯示順序輸出第一候選字符表以便進行顯示。所述處理器通過字符識別產(chǎn)生可能對應(yīng)于書寫字符、來自所述第一字符集的第一候選字符表，其中第一表具有初始順序。處理器根據(jù)當前字符位置的上下文和預定字符排列集合產(chǎn)生可能對應(yīng)于書寫字符的第二候選字符表。處理器進一步比較第一和第二表的內(nèi)容以確定其間的重疊度，并且至少根據(jù)確定的重疊度確定第一表中候選字符的顯示順序。
根據(jù)本發(fā)明的另一個方面，提供一種電子設(shè)備，包括具有顯示區(qū)的屏幕，檢測顯示區(qū)中的書寫字符的檢測器，含有第一字符集的第一存儲器，含有字符行的第二存儲器，以及處理器，所述處理器將書寫字符與所述第一字符集合內(nèi)的字符進行比較，產(chǎn)生第一候選字符表，產(chǎn)生第二候選字符表，比較第一和第二表的內(nèi)容，根據(jù)比較結(jié)果確定第一表中候選字符的顯示順序，并且按照所述要顯示的顯示順序輸出第一表。所述顯示區(qū)具有一個顯示輸入字符的字符行的字符行區(qū)，一個用于書寫字符以便將其輸入顯示在字符行的當前字符位置的書寫區(qū)，和一個候選字符區(qū)，該候選字符區(qū)用于按照顯示順序顯示輸出的第一表，并且允許選擇所述多個候選字符中的一個以便顯示在字符行的當前字符位置上。按照初始順序從所述第一字符集合內(nèi)的字符中產(chǎn)生第一候選字符表。根據(jù)字符行內(nèi)當前字符位置的上下文產(chǎn)生第二候選字符表。比較第一和第二表的內(nèi)容以確定其間的重疊度。


為了方便理解和實施本發(fā)明，現(xiàn)在參照附圖描述示例性的優(yōu)選實施例，其中
圖1示出了示例性實施例的一個PDA的前端；圖2是示例性實施例的顯示電路的示意圖；圖3是基于示例性實施例的操作的過程的流程圖；而圖4示出了具有初始順序的示例性的第一表和第二表。
具體實施例方式
在所有附圖中，相同的附圖標記表示相同的單元。
簡言之，在這個示例性實施例中，當向電子設(shè)備書寫字符以便顯示在當前字符位置時，字符識別包試圖識別書寫的字符并且產(chǎn)生第一候選字符表。根據(jù)書寫字符和候選字符之間的相似度按照初始順序放置第一表中的候選字符。另外，根據(jù)緊接當前字符位置前面的字符，查詢可能字符對的詞典，以確定第二候選字符表。獨立產(chǎn)生和比較兩個表，并按顯示順序顯示第一表，顯示順序可能與初始順序相同或不同，這取決于兩個表之間的重疊度。于是，考慮到正確字符位置的上下文，本發(fā)明結(jié)合字符識別結(jié)果和字符正確的可能性。由于導致產(chǎn)生這兩個表的信息之間不存在相關(guān)，改進了識別處理的精度。
參照圖1，其中示出了應(yīng)用本發(fā)明的一個PDA10。該PDA10具有屏幕12，屏幕12具有顯示14。顯示14被分割成以下各區(qū)域字符行區(qū)16，用于顯示輸入字符的字符行18；書寫區(qū)20，用于書寫字符22以將其輸入顯示在字符行18的當前字符位置24上；候選字符區(qū)26，用于顯示候選字符28a-28f的候選字符表28，以期它們中的一個對應(yīng)于在書寫區(qū)20中書寫的字符22；和指令區(qū)30，在需要進行其它操作時顯示指令菜單。另外，選擇字符區(qū)32是虛擬按鈕，用于選擇當前字符位置24中出現(xiàn)的當前字符，并且允許輸入下一個字符。
雖然在這個實施例中，屏幕12只是對應(yīng)于利用此特性的書寫區(qū)20和候選字符區(qū)26的屏幕區(qū)域，屏幕12是觸摸屏。尤其是，它被用來確定書寫區(qū)20中正在書寫的內(nèi)容，在候選字符區(qū)26中的候選字符28a-28f(如果有的話)表28中選擇哪個字符，或者已經(jīng)選擇了哪個其它指令。
在這個實施例中，通過使用書寫區(qū)20書寫期望的內(nèi)容，用戶正向字符行18輸入漢字字符。
圖2是觸摸屏電路和顯示驅(qū)動器電路40的示意圖，顯示驅(qū)動器電路40控制屏幕12的顯示14上出現(xiàn)的內(nèi)容。這里描述了它的功能，它是一個用于根據(jù)書寫區(qū)20中的書寫字符22，將字符輸入到字符行18中的當前字符位置24上的電路。正如人們已知并已現(xiàn)有技術(shù)設(shè)備中那樣，該電路還具有其它功能及與控制顯示14有關(guān)的輸入，在此不必描述。
水平和垂直傳感器42和44被用來檢測觸摸屏12上的接觸點。這一信息作為指示接觸點的X和Y坐標信號Sx、Sy的信號提供給屏幕驅(qū)動器電路40，以便解釋和相應(yīng)作出響應(yīng)。
顯示驅(qū)動器電路40具有處理器46和存儲器48。存儲器48具有RAM和ROM型存儲器。RAM在其中存儲對應(yīng)于書寫區(qū)20當前內(nèi)容，即當前書寫字符22的數(shù)據(jù)，以及字符行18的內(nèi)容，和候選字符區(qū)26中候選字符28a-28f的表28。ROM在其中存儲用于嘗試識別當前書寫字符22的書寫字符識別程序，存儲可供識別程序選擇的可能字符的第一數(shù)據(jù)庫，和存儲字符排列的第二數(shù)據(jù)庫(例如詞典)，在這個實施例中，第二數(shù)據(jù)庫由經(jīng)常使用的字符串，尤其是字符對構(gòu)成。
簡言之，通過書寫輸入字符的過程如下。當在觸摸屏12上檢測到接觸時，水平和垂直傳感器42、44通過信號Sx、Sy向驅(qū)動器電路40傳遞接觸位置。處理器46作出決定并且使得顯示14通過更多的書寫字符22更新書寫區(qū)20，并且更新候選字符區(qū)26和當前字符位置24以包含候選字符的新表28；或更新字符行18中的當前字符位置24以包含選擇的字符。
現(xiàn)在參照圖3的流程圖更詳細地描述通過書寫輸入字符的過程。
在步驟S102，檢測到觸摸并且從水平和垂直傳感器42、44向處理器46傳遞位置信號。處理器在步驟S104確定檢測到的觸摸的位置是否在選擇字符區(qū)32內(nèi)。如果是，則字符行18中當前字符位置24出現(xiàn)的字符保持在原處，并且在步驟S106沿著一個位置移動當前字符位置。否則，處理前進到步驟S108。
在步驟S108，處理器確定檢測到的觸摸是否在候選字符區(qū)26的候選字符28a-28f中的一個上。如果在步驟S108的答案為“是”，則意味著已經(jīng)從候選字符28a-28f的表28中選擇了候選字符。在步驟S110更新顯示14，其中在字符行18的當前字符位置24上輸入選擇的候選字符。其后是步驟S112，其中字符行中的下一個位置被認為是當前字符位置24。隨后，處理器返回到步驟S102以等待下一個檢測到的觸摸。
在步驟S114，處理器確定檢測到的觸摸是否在書寫區(qū)20內(nèi)。如果在步驟S114的答案為“否”，則意味著沒有字符正被書寫，并且候選字符區(qū)26內(nèi)沒有候選字符28a-28f正被選擇，并且當前字符位置中沒有字符正被選擇。選擇可以是例如來自指令區(qū)30的指令。于是，在步驟S116，處理器根據(jù)情況執(zhí)行某些其它處理。否則，即如果在步驟S114的答案為“是”，則處理前進到步驟S118。
如果在步驟S114的回答為“是”，則在步驟S118，在檢測到的觸摸的位置上更新書寫區(qū)20中的當前書寫字符22。處理器接著根據(jù)當前書寫字符22，在步驟S120嘗試字符識別。這包括確定存儲器48的第一數(shù)據(jù)庫的字符集合中哪個字符(如果有)與當前書寫字符22最相似。在作出這個確定之后，在步驟S122，處理器產(chǎn)生具有初始順序的候選字符的第一表。初始順序基于處理器在字符識別期間為各個候選字提供的分數(shù)，分數(shù)是可信度的度量，即表明處理器認為候選字符與書寫字符的相似度。然而，由于存在過多具有相等可能性的情況，或者存在過少超過最小可能性的情況，有時產(chǎn)生不出第一表。
步驟S124確定字符識別是否已經(jīng)完全成功，即是否已經(jīng)產(chǎn)生第一表，如果沒有產(chǎn)生第一表，則處理返回到步驟S102以等待下一個檢測到的觸摸。如果已經(jīng)產(chǎn)生第一表，則下一個步驟S126確定第一表中第一候選字的可信度度量是否超過某個閾值，并且是否至少也超過對于第一表中第二候選字的可信度度量的一預定閾值。如果在步驟S126的回答為“是”，則認為第一表中的第一候選字將是正確的候選字，并且在步驟S128更新當前字符位置24以顯示這個第一候選字來作為缺省候選字，并且更新候選字符區(qū)26以顯示在步驟S122按照初始順序產(chǎn)生的完整的第一候選字符表。
如果在步驟S126的回答為“否”，則步驟S130根據(jù)當前字符位置24的上下文產(chǎn)生第二表。這包括識別當前上下文并且將其與存儲器48的第二數(shù)據(jù)庫中的上下文集合相比較。存儲器48的第二數(shù)據(jù)庫中的上下文集合內(nèi)的各上下文有一個與其相關(guān)的當前字符位置24上的字符。如果上下文集合中的一個上下文與當前上下文相同，則與存儲器中該上下文相關(guān)的當前字符位置24上的字符被放入候選字符的第二表中。在這個優(yōu)選實施例中，所使用的上下文被限制為字母串。有效地，這意味著第二表是在考慮到前面字符的情況下最大可能處于當前字符位置24的字符的表。在最佳實施例中，只基于字符行中緊接在前面的字符(是左還是是右則取決于輸入順序)。于是，以完全獨立于第一表的內(nèi)容的方式產(chǎn)生第二表的內(nèi)容。
在接下來的步驟S132中，比較第一和第二表。如果根本沒有重疊(即沒有共同的字符)，則在步驟S134產(chǎn)生與初始順序相同的顯示順序。如果存在某種重疊(即至少有一個共同的字符)，則在步驟S136，產(chǎn)生顯示順序，其中重疊字符被放在表的起始處，以相對于彼此相同的順序，就像他們出現(xiàn)在初始順序中那樣。非重疊字符在表中下移，并且以相對于彼此相同的順序，就像他們出現(xiàn)在初始順序中那樣。于是，如果存在100％重疊，則顯示順序與初始順序相同。根據(jù)在步驟S134或S136中確定的顯示順序，步驟S138更新顯示12，使當前字符位置24得以更新以顯示第一表中的第一候選字(作為缺省候選字)。候選字符區(qū)26也被更新，從而按照在步驟S134或S136確定的顯示順序，顯示在步驟S122產(chǎn)生的完整的第一候選字符表。處理接著返回到步驟S102以等待下一個觸摸檢測。
圖4示出了兩2個表50和52。一個表50是具有初始順序的示例性第一表，而另一個表52是示例性第二表。這些表是例如通過圖1中示出的字符22的書寫產(chǎn)生的。通過比較這兩個表可以發(fā)現(xiàn)，只有在第一表50的第二字符和第二表52的第一字符之間存在重疊。在上述步驟S136的處理下，這意味著對于第一表的顯示順序，公共的字符被移到表的頭部，初始順序的第一字符被移動到第二位置，而其余字符保持原樣。于是，第一表的顯示順序與初始順序相同，但是前2個字符被互換。該順序是針對圖1候選字符區(qū)26內(nèi)的候選字符28a-28f的表28示出的。
如圖4所示，第一和第二表不需要有相同數(shù)量的字符。有時第一表可以長于第二表，有時可以反過來，并且在其它時間它們可以相同。然而，如果需要，可以產(chǎn)生詞典，使得產(chǎn)生的第二表具有固定數(shù)量的成員。同樣，每次可以產(chǎn)生具有相同數(shù)量成員的第一表。候選字符區(qū)26中的候選字符28a-28f的數(shù)量不限于6個。此外，它不需要保持恒定，可以根據(jù)第一表的大小而改變。如果產(chǎn)生的第一表的字符多于候選字符區(qū)26內(nèi)部的可用空間，則可以截去過量字符，或者如果用戶希望看到它們，可以出現(xiàn)在一個第二屏幕上。
在上述實施例中，顯示順序的第一表的第一字符出現(xiàn)在當前字符位置24中，并且作為第一候選字符28a出現(xiàn)在候選字符區(qū)26中。可選地，第一字符可以只出現(xiàn)在當前字符位置24中，而候選字符28a-28f的表28只含有第一表的其余部分。
上述產(chǎn)生候選字符表的處理相當簡單，然而改進了可用性和精度。這個方案的一個特別的優(yōu)點是相對較低的計算水平和存儲器尺寸要求。這使得它們適用于便攜式電子設(shè)備，例如移動電話、個人數(shù)字助理(PDA)、全球定位系統(tǒng)(GPS)導航儀等。
特別是，由于這兩個表的產(chǎn)生之間不存在相關(guān)，錯誤校正不太可能傳播。即使上下文分析是錯誤的，用戶仍然可以輕易恢復出結(jié)果，因為它只導致書寫字符識別器輸出的重新排序。
在優(yōu)選實施例中，詞典是字符雙字(bi-gram)的數(shù)據(jù)庫。
在詞典中，相同起始字符的雙字記錄少于閾值數(shù)量。增加此限制的一個原因是有限的存儲器尺寸。另一個原因是避免錯誤的自動校正。如果第二表的尺寸過大，則會根據(jù)相關(guān)規(guī)則錯誤地將具有極低可信度度量的候選字設(shè)置成第一候選字。于是，詞典只由具有高出現(xiàn)頻率的雙字記錄組成。也可以使用多個詞典。系統(tǒng)或用戶根據(jù)輸入內(nèi)容的類型選擇詞典。
處理器46可以是微處理器或其它根據(jù)所描述的操作連接工作的電路。然而，更可能的情況是將其體現(xiàn)在非易失存儲器中存儲的的軟件中。于是，由于本發(fā)明覆蓋了可以執(zhí)行某些處理的設(shè)備，它包含執(zhí)行那些處理的設(shè)備，無論是以硬連線電路的形式還是處理器運行的軟件的形式。
處理器46被描述成執(zhí)行所有用于提供第一表(包含字符識別)和提供第二表的操作。然而，某些處理可以由其它處理器并行完成。同樣，只示出了單個存儲器以存儲所有必要信息。然而，可以根據(jù)需要使用若干個存儲器。
如果在步驟S118沒有產(chǎn)生第一表，則不同于返回到步驟S102并且顯示候選字符區(qū)26中沒有表的處理方式，處理器可以繼續(xù)在步驟S126產(chǎn)生第二表，而步驟S130會導致在候選字符區(qū)26中顯示第二表以作為候選字符表28a-28f。于是，在極少可能存在正確字符的情況下，用戶可以立即選擇此處理，而不是進一步書寫字符。很可能有一可選“按鈕”，允許用戶直接根據(jù)先前輸入的字符產(chǎn)生具有可能的下一個字符的第二表。
考慮到兩個表之間的重疊度，用于確定顯示順序的規(guī)則可以不同于上述給定的規(guī)則。例如，第二表中的字符也可以具有與其相關(guān)的可信度度量分數(shù)，并且顯示順序可以考慮兩個表中的字符的相對分數(shù)。
為了本說明書中描述的目的，術(shù)語“字符”包括任何識別的標記，而不僅僅是字母或詞。
最好使用輸入筆(未示出)來書寫字符和選擇觸摸屏12上的位置，因為輸入筆比手指具有更高的觸摸或接觸精度。
此外，字母表不一定是羅馬字母表，也可以是希臘、西里爾、阿拉伯或任何其他可以被字符(例如漢字、日文或其它)替換的字母表。同樣，數(shù)字符號可以是阿拉伯數(shù)字、漢字數(shù)字或其它數(shù)字。
前面的詳細描述只提供了優(yōu)選實施例，并不對本發(fā)明的范圍、適用范圍或構(gòu)造產(chǎn)生任何限制。反之，前面對優(yōu)選實施例的詳細描述為了使本領(lǐng)域技術(shù)人員能夠?qū)崿F(xiàn)本發(fā)明的優(yōu)選實施例。應(yīng)當理解，在不偏離本發(fā)明所附權(quán)利要求書限定的宗旨和范圍的前提下，可以在單元的功能和布局上進行各種改變。
權(quán)利要求
1.一種在電子設(shè)備中將字符輸入到字符行中當前字符位置的方法，其中所述字符通過書寫被輸入到電子設(shè)備中，該方法包括接收可能對應(yīng)于書寫字符、通過字符識別產(chǎn)生的第一候選字符表，該第一表具有初始順序；接收可能對應(yīng)于書寫字符、根據(jù)當前字符位置的上下文產(chǎn)生的第二候選字符表；以電子方式比較所述第一和第二表的內(nèi)容以確定其間的重疊度；和至少根據(jù)所確定的重疊度確定所述第一表中候選字符的顯示順序。
2.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當前字符位置輸入字符的方法，其中彼此獨立地產(chǎn)生第一和第二表。
3.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當前字符位置輸入字符的方法，其中如果在所述第一和第二表之間不存在重疊，則顯示順序與初始順序之間沒有改變。
4.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當前字符位置輸入字符的方法，其中如果在所述第一和第二表之間存在完全重疊，則顯示順序與初始順序之間沒有改變。
5.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當前字符位置輸入字符的方法，其中如果在所述第一和第二表之間存在部分重疊，則顯示順序以在兩個表中均出現(xiàn)的字符開始，順序與在初始順序中的順序相同，隨后是僅出現(xiàn)在第一表中的字符，順序與在初始順序中的順序相同。
6.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當前字符位置輸入字符的方法，還包括檢測通過書寫輸入電子設(shè)備的字符。
7.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當前字符位置輸入字符的方法，還包括通過字符識別產(chǎn)生所述第一候選字符表。
8.根據(jù)權(quán)利要求7的用于在電子設(shè)備中向字符行中當前字符位置輸入字符的方法，其中產(chǎn)生所述第一候選字符表包括接收通過書寫輸入到電子設(shè)備中的字符；將接收到的字符與一第一數(shù)據(jù)庫內(nèi)的字符集相比較；和根據(jù)比較結(jié)果從所述第一數(shù)據(jù)庫內(nèi)的字符集中選擇用于所述第一表的多個候選字符。
9.根據(jù)權(quán)利要求8的用于在電子設(shè)備中向字符行中當前字符位置輸入字符的方法，其中產(chǎn)生所述第一候選字符表還包括針對第一表的各個候選字符產(chǎn)生可能性分數(shù)，表示該候選字符被檢測為寫入字符的假定的可能性；和使各個可能性分數(shù)與其相應(yīng)的候選字符相關(guān)。
10.根據(jù)權(quán)利要求9的用于在電子設(shè)備中向字符行中當前字符位置輸入字符的方法，其中所述初始順序基于第一表的候選字符的可能性分數(shù)。
11.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當前字符位置輸入字符的方法，還包括根據(jù)當前字符位置的上下文產(chǎn)生輸入字符的所述第二候選字符表。
12.根據(jù)權(quán)利要求11的用于在電子設(shè)備中向字符行中當前字符位置輸入字符的方法，其中產(chǎn)生所述第二表還包括查詢含有字符排列集合的一第二數(shù)據(jù)庫；和在給定至少一部分當前字符行的情況下選擇候選字符，其中所述選擇候選字符如果輸入到當前字符位置，則會從所述字符排列集合產(chǎn)生一字符排列。
13.根據(jù)權(quán)利要求12的用于在電子設(shè)備中向字符行中當前字符位置輸入字符的方法，其中所述字符排列集合包括字符組合集合。
14.根據(jù)權(quán)利要求13的用于在電子設(shè)備中向字符行中當前字符位置輸入字符的方法，其中所述字符排列集合包括兩字符字符組合的集合；并且選擇第二表的候選字符包括確定哪個字符在字符行中當前字符位置的緊前面，如果有的話；確定所述兩字符字符組合集合中哪一個是以字符行中當前字符位置的緊前面的字符為開始的；和從所述兩字符字符組合中選擇第二字符，作為所述第二表的候選字符，所述兩字符字符組合被確定為以字符行中緊前面的字符開始。
15.根據(jù)權(quán)利要求1的用于在電子設(shè)備中向字符行中當前字符位置輸入字符的方法，還包括按照顯示順序在電子設(shè)備的顯示器上顯示所述第一表；和檢測用戶從顯示的第一表中對一個候選字符的選擇；和將選擇的候選字符輸入字符行中當前字符位置。
全文摘要
當向電子設(shè)備(1)書寫字符以便顯示在當前字符位置(24)時，字符識別包試圖識別書寫字符(22)并產(chǎn)生第一候選字符表(50)。根據(jù)書寫字符和候選字符之間的相似度按照初始順序放置第一表(50)中的候選字符。另外，根據(jù)當前字符位置緊前面的字符查詢具有可能字符對的詞典，以確定第二候選字符表(52)。比較兩個表，并按顯示順序顯示第一表，其中顯示順序可能相同或不同于初始順序，這取決于兩個表之間的重疊度。本發(fā)明尤其適用于書寫諸如漢字字符的復雜字符的情況，和/或具有有限存儲器的諸如移動電話、PDA、GPS導航儀袖珍設(shè)備。
文檔編號G06K9/68GK1567358SQ0313717
公開日2005年1月19日 申請日期2003年6月12日 優(yōu)先權(quán)日2003年6月12日
發(fā)明者黃建成, 鎮(zhèn)立新, 郭豐俊 申請人:摩托羅拉公司