專利名稱：用于雙向移動通信設(shè)備的拼寫糾正系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及雙向移動通信設(shè)備，更具體地說，本發(fā)明涉及一種用于雙向移動通信設(shè)備的拼寫錯誤檢測和糾正系統(tǒng)。
到目前為止，全球已有數(shù)以億計的無線通信服務(wù)用戶。隨著無線通信的迅速發(fā)展，用戶越來越有可能在一方或雙方唯一的通信手段是通過無線通信的情況下進(jìn)行交互。用戶之間的通信可以是社交性的或業(yè)務(wù)往來。無線通信是當(dāng)至少一方正在使用雙向移動通信設(shè)備和無線網(wǎng)絡(luò)時實現(xiàn)的。雙向移動通信設(shè)備可以包括，例如，個人數(shù)字助理(PDA)、雙向?qū)ず魴C(jī)、移動(包括蜂窩式)電話和掌上計算設(shè)備等。
隨著雙向移動通信設(shè)備應(yīng)用范圍的擴(kuò)大和功能的增多，需要輸入一定長度的文本字符串。需要輸入文本字符串的場合的例子包括，但不僅限于此，文字處理、發(fā)電子郵件、網(wǎng)絡(luò)瀏覽和窄帶消息傳送。(例如，短消息服務(wù)(SMS))。這樣的雙向移動通信設(shè)備通常使用電話上所使用的那種類型的按鍵板(例如，0-9，“*”，“#”等按鍵)，在這種按鍵板上各種字符以多對一的方式映射到每個按鍵上，并且與執(zhí)行相似功能的個人計算設(shè)備相比，這種雙向移動通信設(shè)備只有有限的處理和存儲能力。另外，隨著這些雙向移動通信設(shè)備的尺寸和價格的不斷減少，顯示屏的尺寸有所增大而分配給按鍵板的空間卻繼續(xù)減小。
這種局限在狹小區(qū)域上的按鍵板與多對一字符映射的組合有助于設(shè)備使用功能的簡化。但這種使用功能上的簡化導(dǎo)致了拼錯字?jǐn)?shù)量的顯著增多。對于標(biāo)準(zhǔn)計算機(jī)鍵盤，拼錯字的主要原因之一是操作人員粗心大意地激活在目標(biāo)按鍵附近的非目標(biāo)按鍵引起的。通常，操作人員知道這個單詞的拼法但擊在錯誤的按鍵上。與利用個人計算機(jī)輸入相同的文本相比，當(dāng)雙向移動通信設(shè)備用來輸入文本時，這種特殊的輸入方式導(dǎo)致錯誤發(fā)生率顯著提高。
一般來說，利用雙向移動通信設(shè)備的按鍵板進(jìn)行字符輸入選擇，要求用戶改變激活次數(shù)(例如，按鈕數(shù)次)或改變激活的時間(例如，按住按鍵的時間稍長一點)來選擇感興趣的字符。例如，標(biāo)準(zhǔn)電話按鍵板上的“2”按鍵通常指定給字母“ABC”，選用一種操作法，例如，當(dāng)處在文本輸入操作模式中時，按“2”鈕兩次使字母“B”得到選擇。或者，按“2”鈕三次使字母“C”得到選擇。由于目標(biāo)按鍵(例如，“2”)難以以合適的方式激活，用戶往往相當(dāng)頻繁地得到一個非目標(biāo)的字母。舉例來說，用戶打算輸入的是“B”而不是“C”，但由于“2”被按了三次而不是兩次，因此，實際輸入的是“C”而不是“B”。這種類型的錯誤在尺寸有限且將字符以多對一的方式映射到每個按鍵上的電話按鍵板(例如，0-9，“*”，“#”等按鍵)的雙向移動通信設(shè)備中尤為常見。
個人計算機(jī)字處理程序的標(biāo)準(zhǔn)拼寫檢查和糾正程序通常含有由50,000至150,000個英文詞條組成的詞典。由于這類詞典內(nèi)容龐大，以及考慮到技術(shù)和成本因素，通常想在雙向移動通信設(shè)備中擁有與如此大小的詞典相當(dāng)?shù)钠磳憴z查和糾正程序是不切實際的。
因此，存在著對在雙向移動通信設(shè)備上實現(xiàn)拼寫檢查和糾正功能的改進(jìn)方法和系統(tǒng)的需要。
本發(fā)明涉及在雙向移動通信設(shè)備上運(yùn)行拼寫檢查和糾正應(yīng)用程序的改進(jìn)系統(tǒng)和方法。本發(fā)明包括各種可以單獨(dú)得到應(yīng)用或組合在一起得到應(yīng)用的方面。
本發(fā)明的一個方面是，在輸入一個字符串后，按下定界符按鍵，從而發(fā)出信號表示字符串的結(jié)束。然后，將此字符串與駐留在所使用的雙向移動通信設(shè)備的存儲器(例如，在詞典中)中的預(yù)先存儲的字符串進(jìn)行比較。根據(jù)預(yù)先存儲的字符串找出的不匹配的字符串被認(rèn)為是拼錯了的字符串。任何被認(rèn)為拼錯了的字符串的各個元素(例如，字母)依次被替換成指定給同一個多對一輸入單元(例如，輸入按鍵)的字符元素。按照這種方式生成的每一個最后修改字符串都與駐留在所使用的雙向移動通信設(shè)備中的預(yù)先存儲的字符串相比較。那些與預(yù)先存儲的詞條相匹配的字符串都呈現(xiàn)在用戶面前供評價和選擇用，或者如果愿望的話可以自動替換(例如，只替換不校核)。
本發(fā)明的另一方面是，根據(jù)特定字符元素將出現(xiàn)在字符串中的特定位置中的幾率來進(jìn)行輸入字符串元素的順序替換。例如，如果在駐留詞典中沒有存儲在第2位置中出現(xiàn)“z”的單詞，那么，就無需進(jìn)行那種替換。通過限制必須檢查的序列的數(shù)量，可以提高處理速度，這對只有有限處理資源的移動通信設(shè)備尤為重要。
在一個實施例中，這些方面有利地應(yīng)用于為駐留在雙向移動通信設(shè)備上的電子郵件、消息發(fā)送和/或字處理應(yīng)用提供拼寫檢查和糾正服務(wù)。雙向通信設(shè)備典型地是帶有有限大小顯示屏的手持設(shè)備。雙向通信設(shè)備可以是，例如，移動電話、個人數(shù)字助理(PDA)和掌上計算設(shè)備。
本發(fā)明可以以許多種方式得以實施，這些方式包括一種方法、一種裝置或設(shè)備、一種用戶界面、一種計算機(jī)可讀介質(zhì)和一種系統(tǒng)。下面對本發(fā)明的幾個實施例進(jìn)行討論。
作為對使用移動設(shè)備的按鍵輸入到移動設(shè)備中的字符串進(jìn)行拼寫檢查和糾正的方法，本發(fā)明的一個實施例包括如下操作步驟(a)接收輸入字符，(b)確定輸入字符是否是預(yù)定的定界符；(c)當(dāng)確定步驟(b)確定出輸入字符不是預(yù)定的定界符時，將輸入字符添加到字符串中；(d)當(dāng)確定步驟(b)確定出輸入字符是定界符時執(zhí)行對字符串的初級詞典查找；(e)當(dāng)初級詞典查找的執(zhí)行步驟(d)沒有查到字符串時，對字符串中的至少一個字符執(zhí)行字符替換以生成修改的字符串，字符替換只限于映射到移動設(shè)備的按鍵中的公用按鍵上的其它字符；和(f)在字符替換的執(zhí)行步驟(e)之后執(zhí)行對修改字符串的次級詞典查找。
作為在帶有顯示屏和電話按鍵板的雙向移動通信設(shè)備上進(jìn)行拼寫錯誤檢測和糾正的方法，其中輸入字符按照多對一的方式映射到按鍵上，本發(fā)明的一個實施例包括將一組可接受字符串和相關(guān)信息存儲在駐留在雙向移動通信設(shè)備中的機(jī)載詞典中；接收其末端由一個結(jié)束字符表示的輸入字符串；將接收的輸入字符串與可接受字符串進(jìn)行比較，并當(dāng)在機(jī)載詞典中沒有找到與接收的輸入字符串完全匹配的字符串時提供一個指示；用映射到電話按鍵板中的同一個按鍵的字符替換沒有找到完全匹配的接收輸入字符串的各個字符以生成一組相關(guān)的字符串；和將相關(guān)字符串與可接受字符串進(jìn)行比較以標(biāo)識那些與機(jī)載詞典中可接受字符串完全匹配的相關(guān)字符串。
作為包括用來對使用移動設(shè)備的按鍵輸入到移動設(shè)備中的字符串進(jìn)行拼寫檢查和糾正的計算機(jī)程序代碼的計算機(jī)可讀介質(zhì)，本發(fā)明的一個實施例包括接收輸入字符的計算機(jī)程序代碼；確定輸入字符是否是預(yù)定定界符的計算機(jī)程序代碼；當(dāng)用于確定的計算機(jī)程序代碼確定出輸入字符不是預(yù)定定界符時將輸入字符添加到字符串中的計算機(jī)程序代碼；當(dāng)用于確定的計算機(jī)程序代碼確定出輸入字符是預(yù)定定界符時執(zhí)行對字符串的初級詞典查找的計算機(jī)程序代碼；當(dāng)用于執(zhí)行初級詞典查找的計算機(jī)程序代碼沒有查到字符串時對字符串中的至少一個字符執(zhí)行字符替換以生成修改字符串的計算機(jī)程序代碼，其中字符替換只限于映射到移動設(shè)備的按鍵中的公用按鍵的其它字符；和在用來執(zhí)行字符替換的計算機(jī)程序代碼之后執(zhí)行對修改字符串的次級字典查找的計算機(jī)程序代碼。
作為無線雙向交互式通信設(shè)備，本發(fā)明的一個實施例包括顯示屏；電話按鍵板，其中字符按照多對一方式被映射到按鍵上；存儲設(shè)備，用來將一組可接受字符串和相關(guān)信息存儲在駐留在雙向移動通信設(shè)備中的機(jī)載詞典中；存儲器，用來存儲程序代碼供處理器用；與存儲設(shè)備和存儲器相連接的處理器。處理器的作用是執(zhí)行存儲在存儲器中的程序代碼以標(biāo)識不與存儲設(shè)備中的至少一個可接受字符串相對應(yīng)的輸入字符串，利用映射到同一個按鍵上的替換字符替換被標(biāo)識的輸入字符串中的字符，來生成用于替換被標(biāo)識的輸入字符串的替換字符串，然后，標(biāo)識那些與存儲設(shè)備中的可接受字符串的至少一個相對應(yīng)的替換字符串。
本發(fā)明的優(yōu)點是很多的。不同的實施例或裝置可以得出一個或多個如下的優(yōu)點。本發(fā)明的優(yōu)點之一是為雙向移動通信設(shè)備的用戶提供了能具體解決最容易遇到的輸入錯誤問題的拼寫檢查和糾正服務(wù)。本發(fā)明的另一個優(yōu)點是可以在雙向移動通信設(shè)備上提供拼寫檢查和糾正服務(wù)而沒有與駐留在較大個人計算機(jī)(PC)系統(tǒng)中的較大拼寫應(yīng)用程序模塊(例如，用于PC字處理程序的拼寫檢查)相聯(lián)系的開銷。本發(fā)明還有一個優(yōu)點就是，通過限制組合的數(shù)目(例如，為輸入按鍵“2”、“3”、“4”、“5”、“6”和“8”指定兩個字母和為輸入按鍵“7”和“9”指定三個字母)，顯著減少了處理所有可能的組合所需要的時間，從而減輕了雙向移動通信設(shè)備的負(fù)擔(dān)。
通過結(jié)合用舉例方法說明本發(fā)明的原理的附圖，對本發(fā)明進(jìn)行如下詳細(xì)描述，本發(fā)明的其它方面和優(yōu)點將更加顯而易見。
通過如下結(jié)合附圖的詳細(xì)描述本發(fā)明將容易地得到理解。在附圖中，相同的參考標(biāo)號表示相同的結(jié)構(gòu)單元，其中

圖1顯示了可以用來實施本發(fā)明的雙向移動通信設(shè)備；圖2顯示了示范性雙向移動通信設(shè)備的原理部分的方塊圖；圖3示意性地顯示了根據(jù)本發(fā)明的一個實施例對一個含有數(shù)個錯誤的單詞和一個單一匹配字符串所作的字符替換操作法和字符串檢查。
圖4顯示了可以用來實施本發(fā)明的顯示了一個拼錯字符串的雙向移動通信設(shè)備；圖5A-5D示意性地顯示了用于圖4所示的拼錯字符串的替換字符；圖6示意性顯示了對圖4所示的拼錯字符串所作的字符替換操作法和字符串檢查；圖7顯示了顯示圖4的拼錯字符串和可能的替換字符串的雙向移動通信設(shè)備；圖8A-8B是顯示根據(jù)本發(fā)明的一個實施例的拼寫檢查和糾正處理過程的流程圖。
本發(fā)明涉及在帶有顯示屏和電話按鍵板(例如，0-9，“*”、“#”等按鍵)的雙向移動通信設(shè)備上實現(xiàn)拼寫檢查和糾正應(yīng)用的系統(tǒng)和方法，其中字符按照多對一的方式被映射到每個按鍵上。根據(jù)本發(fā)明的一個實施例，當(dāng)一個字符串(例如，一個單詞)的末端通過輸入一個結(jié)束符號(例如，一個空格或“#”)來表示時，于是，那個字符串與一組存儲在詞典中的字符串進(jìn)行比較。如果在詞典中找不到完全匹配的字符串時，那么，就假定這個字符串拼錯了。然后，這個經(jīng)檢查的字符串的各個字符元素系統(tǒng)地由映射到同一個按鍵的字符元素來替換，并且每一種組合都與駐留在詞典中的詞條進(jìn)行比較。匹配的字符串被檢索出來呈現(xiàn)在用戶面前供檢查和選擇用，或者如果愿意的話，最有可能的匹配字符串自動地替換拼錯字符串。
如上所述，在雙向移動通信設(shè)備中存儲整部詞典的內(nèi)容是不切實際的。限制雙向移動通信設(shè)備所要求的任何拼寫檢查和糾正應(yīng)用的規(guī)模(例如，10,000至20,000個詞匯的詞典)的一種方法是，識別拼寫錯誤發(fā)生的類型并且改編任何拼寫檢查和糾正程序和它的詞典使之適合于處理特殊的問題。
雙向移動通信設(shè)備，也稱為雙向交互式通信設(shè)備、無線客戶機(jī)設(shè)備和移動設(shè)備包括，但并不僅限于，個人數(shù)字助理、掌上計算設(shè)備、移動電話(包括蜂窩式電話)、雙向?qū)ず魴C(jī)和無線遙控器。這樣的設(shè)備通常具有比臺式計算機(jī)和膝上型計算機(jī)小得多的存儲器和處理能力。與臺式計算機(jī)或膝上型計算機(jī)的全功能鍵盤和監(jiān)視器不同，這些移動設(shè)備通常帶有一個小型顯示屏和一個電話按鍵板(例如，0-9，“*”、“#”等按鍵)，其中字符按照多對一的方式被映射到每個按鍵上。
下面參考圖1-8B對本發(fā)明的實施例進(jìn)行討論。但是，熟悉本技術(shù)的人員將會容易地體會到，本文根據(jù)這些附圖所給出的詳細(xì)描述只是為了示范的目的，本發(fā)明超出下面討論的實施例的范圍。
為了便于對本發(fā)明的描述，有必要陳述一下可以用來實施本發(fā)明的移動設(shè)備的一些特征。現(xiàn)在參考圖1，移動設(shè)備100(例如，蜂窩式電話、雙向?qū)ず魴C(jī)、個人數(shù)字助理、或掌上計算機(jī))包括顯示屏104、按照多對一的方式將字符映射到一組鍵盤的每一個上的電話按鍵板(例如，0-9、“*”、“#”等按鍵)116、揚(yáng)聲器124和麥克風(fēng)128。顯示屏104為移動設(shè)備100的用戶顯示信息108和軟按鍵識別符112和114。電話按鍵板116除了含有標(biāo)準(zhǔn)按鍵設(shè)置之外還含有功能按鍵(例如，“MENU”、“BACK”)和導(dǎo)航按鍵(↑和↓)。另外，功能按鍵(“ENTER”和“RECALL”)118和120用于軟按鍵輸入。
顯示在顯示屏104上的信息108與第一個例子有關(guān)，它包括兩個輸入的字符串(例如，單詞)—“The”和“addiuiom”，其中下劃線表示在駐留在移動設(shè)備100中的機(jī)載詞典中沒有找到與輸入字符串完全匹配的字符串。換言之，帶下劃線的字符串是沒有被識別出來的，因此可能是被拼錯了的字符串。熟悉本技術(shù)的普通人員了解，各種其它技術(shù)可以用來標(biāo)識拼錯的詞匯，例如，粗黑線、斜體字、閃爍和反白顯示。
各個輸入的字符串用一個空格分開，這個空格是利用標(biāo)有“#？…”的按鍵輸入的。除了將各個字符串分開之外，空格還提供了前一個字符串的結(jié)束表示。根據(jù)本發(fā)明的一個方面，當(dāng)遇到串結(jié)束字符(例如，一個空格)時，每個字符串都要經(jīng)受識別處理過程。正如上面所述的，未被認(rèn)出的字符串(例如，拼錯的詞匯)被標(biāo)識出來并且為用戶提供一個通知或指示。
現(xiàn)在參考圖2，圖2提供了可以是圖1所示的移動設(shè)備100那樣的移動設(shè)備200的較詳細(xì)的說明。圖2的右邊是根據(jù)本發(fā)明的一個實施例的移動設(shè)備200的方塊圖。移動設(shè)備200包括WCP接口213，WCP接口213通過射頻(RF)收發(fā)信機(jī)(圖中未畫出)與無線網(wǎng)絡(luò)230相連接，以接收入局信號和出局信號。設(shè)備標(biāo)識符(ID)存儲器216將設(shè)備ID提供給WCP接口213。
設(shè)備ID標(biāo)識與無線客戶機(jī)設(shè)備200相聯(lián)系的專用代碼。無線網(wǎng)絡(luò)220或代理服務(wù)器設(shè)備(圖中未畫出)可以利用設(shè)備ID將移動設(shè)備200與用戶帳號聯(lián)系在一起。設(shè)備ID可以是該設(shè)備的電話號碼或IP地址和端口號的組合。設(shè)備ID還可以與作為激活移動設(shè)備200的用戶帳號的過程的一部分、由無線網(wǎng)絡(luò)服務(wù)商所授權(quán)的用戶ID相聯(lián)系。用戶ID是移動設(shè)備200的唯一標(biāo)識符。
移動設(shè)備200還包括能夠提供電話操作模式的話音電路218(例如，揚(yáng)聲器和麥克風(fēng))和有關(guān)的硬件(例如，編碼器/解碼器210、處理器202和按鍵板電路206)，這種電話操作模式獨(dú)立于和不同于與代理服務(wù)器設(shè)備交互時所使用的數(shù)據(jù)操作模式。在電話操作模式中，用戶可以讓移動設(shè)備200向另一個使用無線或有線電話的用戶發(fā)出電話呼叫。
另外，移動設(shè)備還包括與處理器202和工作存儲器212一起工作以完成由移動設(shè)備200執(zhí)行的處理任務(wù)的客戶機(jī)模塊204，處理任務(wù)包括與無線網(wǎng)絡(luò)建立通信對話、通過無線網(wǎng)絡(luò)請求和接收數(shù)據(jù)、通過使用顯示電路208將信息顯示在顯示屏上和通過按鍵板電路206控制的按鍵板接收來自用戶的用戶輸入。另外，客戶機(jī)模塊204的一個功能是運(yùn)行瀏覽器，這個瀏覽器通常被稱為微型瀏覽器，它需要比眾所周知的HTML瀏覽器小得多的計算能力和存儲器。微型瀏覽器最好選用HDML微型瀏覽器。例如，座落在800Chesapeake Drive，Red Wood City，CA 94063的Unwired Planet，Inc.公司就開發(fā)了這樣一種微型瀏覽器。美國專利第5,809,415號描述了關(guān)于移動設(shè)備利用(微型)瀏覽器訪問(代理)服務(wù)器設(shè)備的更多信息，特此將它包括進(jìn)來供參考用。
現(xiàn)在參考圖3，圖3說明了根據(jù)本發(fā)明的一個實施例對圖1所示的雙向移動通信設(shè)備上顯示的拼錯輸入字符串“addiuiom”301進(jìn)行處理的過程。字符“#”標(biāo)識待處理字符串的結(jié)束。通常，字符串代表一個單詞。然后，在詞典307中檢索與“addiuiom”完全匹配的字符串。在本例中，在詞典307中沒有找到字符串“addiuiom”，因此，為用戶提示一個指示(例如，在“addiuiom”301下面加上下劃線)。映射到同一按鍵的字母(303)系統(tǒng)地替換在含有與同一按鍵相關(guān)的字母的字符串“addiuiom”中的字母。舉例來說，字母“a”可以用字母“b”和“c”來替換，因為這三個字母都被映射到“ 2”按鍵上。這些可能組合的每一個都與詞典307中的詞條進(jìn)行比較。例如，利用僅限于曾經(jīng)輸入的與同一按鍵有關(guān)的其它字符的字符替換，如下的字符串都將與詞典307中的詞條進(jìn)行比較bddiuiom、cddiuiom、aediviom、afdiviom，…，cediuiom，…，addition、…。在本例中，與詞典307中的一個詞條完全匹配的唯一組合是“addition？”305，它表示字符串“addition”和任何可能存儲在詞典307中的相似字符串(例如，additional等)。字符串替換的順序、數(shù)目和序列往往變化很大。在一個實施例中，考慮到一些字符序列要比另一些字符序列更有可能構(gòu)成單詞，因此，可以根據(jù)取得成功結(jié)果的幾率來排列順序或序列。此后，“addition”字符串(和相關(guān)的字符串)呈現(xiàn)在用戶面前供檢查/選擇用。另一種可選的方法是，如果愿意的話，處理過程能提供自動替換(無需用戶選擇)。
參考圖4，圖4顯示了另一個例子，其中用戶輸入408“I will be arrivingby qail”顯示在移動設(shè)備100中。這里，用戶輸入包括六(6)個單獨(dú)的字符串。在這些字符串中，只有字符串“qail”被標(biāo)識(例如，通過下劃線)為可能拼錯了。軟按鍵112的激活使拼寫糾正處理過程初始化。軟按鍵114的激活使用戶能夠人工編輯所標(biāo)識的拼錯單詞。
圖5A-5D顯示圖4所示例子(即，“qail”)的拼寫糾正處理過程分析生成的部分組合。參考圖5A，第一個字符q與字符“p”、“r”和“s”一起被映射到“7”按鍵上。在第一個組合中，“p”替換“q”生成“pail”，然后，從詞典(圖中未畫出)中檢查字符串“pail”。在詞典中有與字符串“pail”相匹配的字符串，故標(biāo)上“YES”的標(biāo)志。接下來，參考圖5B，“s”替換“q”生成“sail”，從詞典中檢查字符串“sail”。再一次發(fā)現(xiàn)相匹配，故將字符串“sail”標(biāo)上“YES”的標(biāo)志。參考圖5C，“r”替換“q”生成“rail”，從詞典中檢查字符串“rail”。再一次發(fā)現(xiàn)相匹配，故在字符串“rail”上標(biāo)上“YES”的標(biāo)志?，F(xiàn)在參考圖5D，對第二字符“a”進(jìn)行處理。首先，第二字符“a”用“c”來替換，從詞典中查找字符串“qcil”，發(fā)現(xiàn)不匹配，因此在字符串上標(biāo)上“NO”的標(biāo)志。
顯然，對于每一次替換，可以使一個或幾個字符替換原來字符串中的字符，直到完成其中所有可能的替換和組合為止。一般來說，可以通過只使用那些與輸入的字符有關(guān)的字符來限制待考慮的上述替換和組合的次數(shù)。這樣的關(guān)系是由激活以錄入輸入字符的按鍵來確定的。
在這種處理過程中，當(dāng)某些替換所產(chǎn)生的結(jié)果不可能是正確的結(jié)果時，如果刪除這樣的一些替換，那么處理效率就會提高(即，簡化處理)。這些不可能的條件可以被認(rèn)為是處理規(guī)則。對于英文來說，許多字母組合不能生成單詞，因此，忽略這些字母組合可以提高效率。例如，以“q”開頭的英語組合，如果下一個符號不是“t”、“u”、或“v”，可以直接刪除不予考慮。另一個例子是，許多字母不可能出現(xiàn)在單詞中的某些字符位置上(例如，“z”不能作為一個單詞的第二個字母)，因此，可以忽略這樣的一些組合。由此可見，處理規(guī)則能夠顯著地限制待實施的字符替換的次數(shù)。
處理規(guī)則還可以根據(jù)出現(xiàn)的幾率來確定，從而可以使處理過程進(jìn)行得更加有效。這樣的處理規(guī)則可以控制字符替換進(jìn)行的順序，即，較有可能的替換首先進(jìn)行。使用基于幾率的處理規(guī)則將允許在找到足夠多匹配的情況下提前終止處理過程。
圖6提供了根據(jù)本發(fā)明一個實施例的拼寫糾正處理過程處理拼錯字符串“qail”601的處理過程的概觀。如前所述，字符“#”標(biāo)識待處理字符串的結(jié)束。然后，在字詞607中檢索與“qail”完全匹配的字符串。在本例中，沒有找到字符串“qail”并將一個指示提供給用戶(例如，對“qail”加上下劃線)。映射到同一按鍵的字母603系統(tǒng)地替換字符串“qail”中的各個字母。每一種可能組合603都與詞典607中的詞條進(jìn)行比較。在本例中，有三種組合與詞典607中的詞條完全匹配。這三種匹配組合605是“pail？”、“rail？”和“sail？”，其中“？”表示由于后綴(例如，“ing”)引起的變形詞也可能存儲在詞典607中。再一次將匹配字符串(和相關(guān)字符串)呈現(xiàn)在用戶面前供檢查/選擇用，或如果愿意的話，供根據(jù)出現(xiàn)幾率的自動替換用。
圖7提供了將拼寫糾正處理過程所得的結(jié)果呈現(xiàn)在移動設(shè)備100的用戶面前的方式之一的圖示。顯示在顯示屏104上的文本700包括已經(jīng)被標(biāo)識(用下劃線)為拼錯了的字符串“qail”。三個可能的替換字符串“pail”、“rail”和“sail”)已經(jīng)被標(biāo)識為可能替換字符串，并且以清單702的方式也顯示在顯示屏104上。這個清單702用導(dǎo)航按鍵↑和↓來導(dǎo)航，可區(qū)別地顯示出導(dǎo)航按鍵↑和↓所選擇的字符串(例如，粗體字)。在現(xiàn)在的顯示中，字符串“rail”是被選擇的字符串。按下軟按鍵選擇器114將使“rail”替換“qail”。另一種可選的方法是，用最有可能的詞自動替換拼錯的詞來自動完成字符串替換。
圖8A-8B顯示了描述根據(jù)本發(fā)明的一個實施例的拼寫錯誤檢測和糾正處理過程的處理流程圖。移動設(shè)備(例如，圖1所示的移動設(shè)備100)運(yùn)行拼寫錯誤檢測和糾正處理過程來標(biāo)識拼錯字符串并生成可能的替換字符串。圖8A-8B顯示了一個拼寫錯誤檢測和糾正處理過程800。在步驟802，用戶輸入字符串(一個字符一個字符地輸入)，直到在步驟804輸入一個字符串終止字符(例如，一個空格、“#”等)為止。在通過輸入字符串終止字符終止輸入的字符串之后，在步驟806，將字符串與駐留詞典中的詞條比較。如果在詞典中找到完全匹配的字符串，那么，在步驟808，當(dāng)沒有更多的信息(例如，詞匯)時，終止處理過程。信息的結(jié)束可以通過用戶輸入一個結(jié)束輸入指示符來指示。另一方面，當(dāng)在詞典中找到完全匹配的字符串并且還有更多的信息需要輸入時，那么，在步驟810，插入一個空格，用戶可以開始輸入另一個字符串。插入的空格用來使信息的單詞之間用空格分開。
如果在詞典中沒有查到與受檢查的字符串完全匹配的字符串，處理過程800繼續(xù)進(jìn)行以選擇用來替換拼錯字符串的可能替換字符串。在步驟822，為用戶提供一個表示已經(jīng)檢測到可能拼錯字符串的指示。在步驟824，用映射到同一按鍵的字符系統(tǒng)地替換受檢查的拼錯字符串的各個字符。各種可能的映射是預(yù)先確定的并且為移動設(shè)備100所已知的。在步驟826，將同一按鍵的映射所提供的各個可能組合(修改字符串)與駐留詞典中的詞條進(jìn)行比較，以確定是否查找到任何相匹配的字符串。如果沒有發(fā)現(xiàn)任何匹配，那么，在步驟842，提供沒有匹配的指示。如果愿意的話，在步驟838，為用戶提供一個人工編輯受檢查的字符串的機(jī)會。如果在步驟838用戶決定進(jìn)行人工編輯，那么，在步驟840，輸入操作模式，處理過程繼續(xù)前進(jìn)到圖8A所示的方塊810。如果在步驟838用戶拒絕人工編輯，那么，處理過程800直接前進(jìn)到方塊810。
另一方面，在步驟826，如果識別出與駐留詞典中的詞條完全匹配的字符串，那么，在步驟828，將匹配字符串存儲起來供進(jìn)一步處理時用。此后，在步驟830，將匹配詞條呈現(xiàn)在用戶面前供評價和選擇用。在步驟834，如果用戶選擇了匹配詞條之一，那么，在步驟836，被選匹配詞條插入到拼錯字符串的位置，然后處理過程前進(jìn)到方塊810。否則，在步驟834，當(dāng)沒有任何一個匹配詞條被選中時，如前所述，在步驟838，為用戶提供進(jìn)行人工編輯的選擇。
本發(fā)明的優(yōu)點是很多的。不同的實施例或裝置可以得出一個或多個如下的優(yōu)點。本發(fā)明的優(yōu)點之一是為雙向移動通信設(shè)備的用戶提供了能具體解決最容易遇到的輸入錯誤問題的拼寫檢查和糾正服務(wù)。本發(fā)明的另一個優(yōu)點是可以在雙向移動通信設(shè)備上提供拼寫檢查和糾正服務(wù)而沒有與駐留在較大個人計算機(jī)(PC)系統(tǒng)中的較大拼寫應(yīng)用程序/模塊(例如，用于PC字處理程序的拼寫檢查)相聯(lián)系的開銷。本發(fā)明還有一個優(yōu)點就是，通過限制組合的數(shù)目(例如，為輸入按鍵“2”、“3”、“4”、“5”、“6”和“8”指定兩個字母和為輸入按鍵“7”和“9”指定三個字母)，可以顯著減少處理所有可能的組合所需要的時間，從而減輕了雙向移動通信設(shè)備的負(fù)擔(dān)。
根據(jù)書面說明，本發(fā)明的許多特征和優(yōu)點是顯而易見的。因此，本發(fā)明打算用所附權(quán)利要求書來涵蓋其中的所有這樣的特征和優(yōu)點。此外，由于熟練本技術(shù)的人員可以容易地作出各種各樣的修改和改動，因此，并不希望將本發(fā)明限制在所圖示的和所敘述的具體結(jié)構(gòu)和操作的范圍之內(nèi)。由此，可采取的所有適當(dāng)修改物和等效物均落在本發(fā)明的范圍之內(nèi)。
權(quán)利要求
1.一種對使用移動設(shè)備的按鍵輸入到移動設(shè)備中的字符串進(jìn)行拼寫檢查和糾正的方法，所述方法包括如下操作步驟(a)接收輸入字符；(b)確定輸入字符是否是預(yù)定的定界符；(c)當(dāng)所述確定步驟(b)確定出輸入字符不是預(yù)定的定界符時，將輸入字符添加到字符串中；(d)當(dāng)所述確定步驟(b)確定出輸入字符是定界符時，執(zhí)行對字符串的初級詞典查找；(e)當(dāng)所述初級詞典查找的執(zhí)行步驟(d)沒有查到字符串時對字符串中的至少一個字符執(zhí)行字符替換，以生成修改字符串，字符替換只限于映射到移動設(shè)備的按鍵中的公用按鍵上的其它字符；和(f)在所述字符替換的執(zhí)行步驟(e)之后，執(zhí)行對修改字符串的次級詞典查找。
2.如權(quán)利要求1所述的方法，其中移動設(shè)備包括顯示屏，和其中所述方法進(jìn)一步包括如下操作步驟(g)當(dāng)所述次級詞典查找的執(zhí)行步驟(d)的確查找到修改字符串時，在顯示屏上顯示修改字符串。
3.如權(quán)利要求2所述的方法，其中所述字符替換的執(zhí)行步驟(e)生成一組修改字符串，和其中所述次級詞典查找的執(zhí)行步驟(f)的作用是對該組修改字符串的每一個修改字符串都進(jìn)行查找。
4.如權(quán)利要求3所述的方法，其中所述執(zhí)行步驟(e)的作用是對字符串中的每個字符提供一個或多個字符替換以生成該組修改字符串。
5.如權(quán)利要求3所述的方法，其中所述顯示步驟(g)的作用是顯示該組修改字符串中那些通過次級詞典查找查到的修改字符串。
6.如權(quán)利要求5所述的方法，其中所述方法進(jìn)一步包括如下步驟(h)接收從顯示在顯示屏上的修改字符串中選擇出來的一個修改字符串；和(i)用被選的那個修改字符串替換原來的字符串。
7.如權(quán)利要求1所述的方法，其中字符替換進(jìn)一步受到處理規(guī)則的限制。
8.如權(quán)利要求7所述的方法，其中處理規(guī)則的作用是根據(jù)幾率進(jìn)一步限制字符替換。
9.如權(quán)利要求1所述的方法，其中字符替換的順序是根據(jù)幾率來確定的。
10.一種在帶有顯示屏和電話按鍵板的雙向移動通信設(shè)備上進(jìn)行拼寫錯誤檢測和糾正的方法，其中輸入字符按照多對一的方式映射到按鍵上，所述方法包括在駐留在雙向移動通信設(shè)備中的機(jī)載詞典中存儲一組可接受字符串和相關(guān)信息；接收其末端由一個結(jié)束字符指示的輸入字符串；將接收的輸入字符串與可接受字符串進(jìn)行比較，并當(dāng)在機(jī)載詞典中沒有找到與接收的輸入字符串完全匹配的字符串時提供一個指示；用映射到電話按鍵板中的同一個按鍵的字符替換沒有找到完全匹配的接收輸入字符串的各個字符，以生成一組相關(guān)的字符串；和將相關(guān)字符串與可接受字符串進(jìn)行比較，以標(biāo)識那些與機(jī)載詞典中可接受字符串完全匹配的相關(guān)字符串。
11.如權(quán)利要求10所述的方法，進(jìn)一步包括在雙向移動通信設(shè)備的顯示屏上顯示被標(biāo)識的與可接受字符串完全匹配的相關(guān)字符串；接收與被標(biāo)識的相關(guān)字符串之一相關(guān)的選擇輸入；和用選出的一個被標(biāo)識的相關(guān)字符串，替換沒有找到完全匹配的輸入字符串。
12.如權(quán)利要求10所述的方法，其中所述相關(guān)信息包括詞匯使用頻率和拼寫規(guī)則。
13.如權(quán)利要求12所述的方法，其中所述詞匯使用頻率和拼寫規(guī)則用來使相關(guān)字符串的數(shù)目最小化。
14.如權(quán)利要求10所述的方法，其中所述方法進(jìn)一步包括用具有最高使用頻率的相關(guān)字符串替換沒有找到完全匹配的字符串。
15.如權(quán)利要求10所述的方法，其中，通過減少映射到同一按鍵上的可用于替換的字符的數(shù)目來限制將相關(guān)字符串與可接受字符串進(jìn)行比較的次數(shù)。
16.如權(quán)利要求10所述的方法，其中，在所述用映射到電話按鍵板的同一按鍵上的字符替換沒有找到完全匹配的輸入字符串的各個字符來生成相關(guān)字符串的步驟中，只利用了映射到同一按鍵上的滿足預(yù)定統(tǒng)計閾值的那些字符。
17.如權(quán)利要求10所述的方法，其中結(jié)束字符是由固定在電話按鍵板上的預(yù)定按鍵生成的。
18.一種包括用來對使用移動設(shè)備的按鍵輸入到移動設(shè)備中的字符串進(jìn)行拼寫檢查和糾正的計算機(jī)程序代碼的計算機(jī)可讀介質(zhì)，所述計算機(jī)可讀介質(zhì)包括接收輸入字符的計算機(jī)程序代碼；確定輸入字符是否是預(yù)定定界符的計算機(jī)程序代碼；當(dāng)用于確定的計算機(jī)程序代碼確定出輸入字符不是預(yù)定定界符時將輸入字符添加到字符串中的計算機(jī)程序代碼；當(dāng)用于確定的計算機(jī)程序代碼確定出輸入字符是預(yù)定定界符時執(zhí)行對字符串的初級詞典查找的計算機(jī)程序代碼；當(dāng)用于執(zhí)行初級詞典查找的計算機(jī)程序代碼沒有查到字符串時對字符串中的至少一個字符執(zhí)行字符替換以生成修改字符串的計算機(jī)程序代碼，其中字符替換只限于映射到移動設(shè)備的按鍵中的公用按鍵的其它字符；和在用來執(zhí)行字符替換的計算機(jī)程序代碼之后對修改字符串執(zhí)行次級字典查找的計算機(jī)程序代碼。
19.如權(quán)利要求18所述的計算機(jī)可讀介質(zhì)，其中移動設(shè)備包括顯示屏，和其中所述計算機(jī)可讀介質(zhì)進(jìn)一步包括當(dāng)所述用來執(zhí)行次級詞典查找的計算機(jī)程序代碼的確查到修改字符串時在顯示屏上顯示修改字符串的計算機(jī)程序代碼。
20.如權(quán)利要求19所述的計算機(jī)可讀介質(zhì)，其中所述用來執(zhí)行字符替換的計算機(jī)程序代碼生成一組修改字符串，和其中所述用來執(zhí)行次級詞典查找的計算機(jī)程序代碼的作用是查找該組修改字符串的每一個修改字符串。
21.如權(quán)利要求20所述的計算機(jī)可讀介質(zhì)，其中所述用來執(zhí)行次級詞典查找的計算機(jī)程序代碼的作用是，對字符串中的每個字符提供一個或多個字符替換以生成該組修改字符串。
22.如權(quán)利要求20所述的計算機(jī)可讀介質(zhì)，其中所述用來顯示的計算機(jī)程序代碼的作用是顯示該組修改字符串中那些通過次級詞典查找查到的修改字符串。
23.如權(quán)利要求22所述的計算機(jī)可讀介質(zhì)，所述計算機(jī)可讀介質(zhì)進(jìn)一步包括用于接收從顯示在顯示屏上的修改字符串中選擇的一個修改字符串的計算機(jī)程序代碼；和用于用被選的那個修改字符串替換原來字符串的計算機(jī)程序代碼。
24.如權(quán)利要求18所述的計算機(jī)可讀介質(zhì)，其中字符替換進(jìn)一步受到處理規(guī)則的限制。
25.如權(quán)利要求24所述的計算機(jī)可讀介質(zhì)，其中處理規(guī)則的作用是根據(jù)幾率進(jìn)一步限制字符替換。
26.如權(quán)利要求18所述的計算機(jī)可讀介質(zhì)，其中字符替換的順序是根據(jù)幾率來確定的。
27.一種無線雙向交互式通信設(shè)備，包括顯示屏；電話按鍵板，其中字符按照多對一的方式映射到按鍵上；存儲設(shè)備，用來在駐留在所述雙向移動通信設(shè)備中的機(jī)載詞典中存儲一組可接受字符串和相關(guān)信息；存儲供處理器用的程序代碼的存儲器；與所述存儲設(shè)備和所述存儲器相連接的處理器，所述處理器的作用是執(zhí)行存儲在所述存儲器中的所述程序代碼以標(biāo)識不與所述存儲設(shè)備中的至少一個可接受字符串相對應(yīng)的輸入字符串，利用映射到同一個按鍵上的替換字符替換被標(biāo)識的輸入字符串中的字符，來生成用于替換所述被標(biāo)識的輸入字符串的替換字符串，然后，標(biāo)識那些與所述存儲設(shè)備中的至少一個可接受字符串相對應(yīng)的替換字符串。
28.如權(quán)利要求27所述的無線雙向交互式通信設(shè)備，其中所述無線雙向交互式通信設(shè)備是手持設(shè)備，和其中所述顯示屏的尺寸有限。
29.如權(quán)利要求27所述的無線雙向交互式通信設(shè)備，其中所述無線雙向交互式通信設(shè)備是移動電話、個人數(shù)據(jù)助理(PDA)和掌上計算設(shè)備之一。
全文摘要
一種在雙向移動通信設(shè)備上進(jìn)行拼寫錯誤檢測和糾正的裝置和方法。當(dāng)輸入結(jié)束符號結(jié)束一個字符串的輸入時,在機(jī)載詞典中查找該字符串。如果沒有找到該字符串,則說明那個字符串拼錯了。然后,將該字符串的字符逐個用由映射到同一按鍵上的其它字符來替換,并且在詞典中查找替換后的各個字符串。將能夠查找到的替換字符串呈現(xiàn)給用戶,以便進(jìn)行檢查和選擇,或者在必要時可以讓最匹配的替換字符串自動替換拼錯的字符串。
文檔編號H03M11/06GK1272755SQ00107100
公開日2000年11月8日 申請日期2000年4月30日 優(yōu)先權(quán)日1999年5月3日
發(fā)明者弗朗西斯·H·俞 申請人:電話通有限公司