專利名稱：用于消除筆畫輸入歧義的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明總體涉及筆畫輸入處理，更具體地，涉及用于諸如在包括移動(dòng)通信設(shè)備在 內(nèi)的電子設(shè)備上消除筆畫輸入歧義的系統(tǒng)和方法。
背景技術(shù)：
在某些情況下，諸如當(dāng)在電子設(shè)備上使用中文輸入文本時(shí)，文本輸入可以基于構(gòu) 成字符的獨(dú)立筆畫的輸入，而不是整個(gè)字符或符號(hào)的輸入。這樣的筆畫輸入通常較長(zhǎng)而且 復(fù)雜，并且可能要求用戶按照給定順序錄入筆畫，來(lái)產(chǎn)生期望的字符。通常，文本輸入由文本預(yù)測(cè)算法輔助，文本預(yù)測(cè)算法向用戶提供包含基于輸入預(yù) 測(cè)的候選字符在內(nèi)的候選列表，用戶可以從該候選列表中選擇期望的字符。在筆畫輸入過(guò) 程中，用戶可能未能輸入筆畫，或者輸入的筆畫順序錯(cuò)誤。作為結(jié)果，用戶將無(wú)法在利用輸 入序列產(chǎn)生的候選列表中找到期望的字符。這通常會(huì)導(dǎo)致用戶必須重新輸入可能很長(zhǎng)的整 個(gè)筆畫序列。在某些情況下，即使在反復(fù)重新輸入筆畫序列之后，用戶也無(wú)法從候選列表中 找到期望的字符，這可能是由于用戶尚未恰當(dāng)?shù)匦Ｕ斎胄蛄?。這個(gè)過(guò)程將是很耗時(shí)，而且 很令人沮喪的。有必要提供一種解決方案來(lái)解決上述挑戰(zhàn)中的至少一部分。

發(fā)明內(nèi)容
在某些實(shí)施例中，提供了一種用于消除筆畫輸入歧義的電子設(shè)備，所述電子設(shè)備 包括微處理器，用于控制設(shè)備的操作；輸入設(shè)備，與微處理器耦合，用于接受筆畫輸入；顯 示設(shè)備，用于顯示圖形用戶界面，顯示設(shè)備與微處理器耦合用于向用戶傳達(dá)輸出；以及存儲(chǔ) 器，與微處理器耦合；所述設(shè)備包括駐留在存儲(chǔ)器中的、并由微處理器執(zhí)行的筆畫消歧模 塊，所述設(shè)備被配置為在筆畫消歧模塊處接收表示筆畫輸入序列的信號(hào)；對(duì)筆畫輸入序 列應(yīng)用一種或多種筆畫消歧規(guī)則，以生成更新后的輸入序列；以及傳輸表示更新后的輸入 序列的信號(hào)。在某些方面中，提供了一種用于消除筆畫輸入歧義的方法，包括接收表示筆畫輸 入序列的信號(hào)；對(duì)筆畫輸入序列應(yīng)用一種或多種筆畫消歧規(guī)則，以生成更新后的輸入序列； 以及傳輸表示更新后的輸入序列的信號(hào)。在某些方面中，提供了一種計(jì)算機(jī)程序產(chǎn)品，在其上確實(shí)記錄有用于消除筆畫輸 入歧義的計(jì)算機(jī)可執(zhí)行指令，所述計(jì)算機(jī)程序產(chǎn)品包括用于接收表示筆畫輸入序列的信 號(hào)的代碼；用于對(duì)筆畫輸入序列應(yīng)用一種或多種筆畫消歧規(guī)則，以產(chǎn)生更新后的輸入序列 的代碼；以及用于傳輸表示更新后的輸入序列的信號(hào)的代碼。如上所述的設(shè)備、方法以及計(jì)算機(jī)程序產(chǎn)品，還可以在文本預(yù)測(cè)模塊處，對(duì)更新后 的輸入序列應(yīng)用文本預(yù)測(cè)算法，以預(yù)測(cè)一個(gè)或多個(gè)候選；以及傳輸表示要在候選列表中提 供以進(jìn)行選擇的一個(gè)或多個(gè)候選的信號(hào)。


下面將參考附圖，附圖以示例方式示出了本公開(kāi)的實(shí)施例，附圖中圖1以框圖的形式示出了根據(jù)示例實(shí)施例的、適合用于消除筆畫輸入歧義的電子 設(shè)備；圖2以框圖的形式示出了圖1設(shè)備的存儲(chǔ)器的內(nèi)容；圖3示出了筆畫輸入的示例字符；圖4A和4B分別示出了根據(jù)示例實(shí)施例的、用于消除筆畫輸入歧義的示例圖形用 戶界面；圖5A和5B分別示出了根據(jù)另一示例實(shí)施例的、用于消除筆畫輸入歧義的圖形用 戶界面；圖6A是示意了根據(jù)示例實(shí)施例的、用于消除筆畫輸入歧義的方法的流程圖；圖6B是示意了根據(jù)示例實(shí)施例的、并入了圖6A的方法的、在文本預(yù)測(cè)中消除筆畫 輸入歧義的方法的流程圖；以及圖7是示意了適于圖6B的方法的文本預(yù)測(cè)的示例方法的流程圖。需要注意的是，在附圖中，相同的特征使用相同的附圖標(biāo)記標(biāo)識(shí)。
具體實(shí)施例方式首先參考圖1，圖1示出了示意根據(jù)本公開(kāi)的示例實(shí)施例的、適合用于執(zhí)行消除筆 畫輸入歧義的電子設(shè)備102的示例實(shí)施例的框圖?？梢岳斫獾氖牵诒竟_(kāi)中對(duì)電子設(shè)備 的引用，還可以指無(wú)線設(shè)備、無(wú)線通信設(shè)備或移動(dòng)通信設(shè)備。雖然本公開(kāi)描述電子通信設(shè)備 以及無(wú)線設(shè)備，但本公開(kāi)的教導(dǎo)還適用于接受筆畫輸入的任何設(shè)備，而不限于無(wú)線設(shè)備或 通信設(shè)備。設(shè)備102可以通過(guò)無(wú)線通信網(wǎng)絡(luò)104進(jìn)行通信。無(wú)線網(wǎng)絡(luò)104可以包括天線、 基站、以及用以支持設(shè)備102和連接至無(wú)線網(wǎng)絡(luò)104的其它設(shè)備之間的通信的支持無(wú)線電 設(shè)備。無(wú)線網(wǎng)絡(luò)104可以耦合至無(wú)線網(wǎng)絡(luò)網(wǎng)關(guān)以及廣域網(wǎng)。在示例實(shí)施例中，設(shè)備102可以是至少具有語(yǔ)音和數(shù)據(jù)通信能力雙向移動(dòng)通信設(shè) 備，所述語(yǔ)音和數(shù)據(jù)通信能力包括與其他計(jì)算系統(tǒng)進(jìn)行通信的能力。在示例實(shí)施例中，設(shè)備 102是翻蓋式手持設(shè)備。根據(jù)設(shè)備102提供的功能，設(shè)備102可以被稱為數(shù)據(jù)消息設(shè)備、雙 向?qū)ず魴C(jī)、具有數(shù)據(jù)消息能力的蜂窩電話、無(wú)線互聯(lián)網(wǎng)設(shè)備、(具有或不具有電話能力的) 數(shù)據(jù)通信設(shè)備、或者觸摸屏設(shè)備。設(shè)備102可以與在其地理覆蓋區(qū)域內(nèi)的多個(gè)固定收發(fā)信 臺(tái)中的任意一個(gè)進(jìn)行通信。設(shè)備102并入了通信子系統(tǒng)112，通信子系統(tǒng)112可以包括接收機(jī)114、發(fā)射機(jī) 116、以及相關(guān)組件，如一個(gè)或多個(gè)天線單元118和120、本地振蕩器(LOs) 122，以及諸如數(shù) 字信號(hào)處理器(DSP) 124等處理模塊。在示例是實(shí)施例中，天線單元118和120可以嵌入或 內(nèi)置于設(shè)備102中。對(duì)本領(lǐng)域的技術(shù)人員顯而易見(jiàn)的是，通信子系統(tǒng)112的具體設(shè)計(jì)可能 依賴于設(shè)備102所要工作于其中的無(wú)線網(wǎng)絡(luò)104。在必要的網(wǎng)絡(luò)注冊(cè)或激活過(guò)程完成之后，設(shè)備102可以通過(guò)無(wú)線網(wǎng)絡(luò)104發(fā)送和 接收通信信號(hào)。經(jīng)天線118通過(guò)無(wú)線網(wǎng)絡(luò)104接收的信號(hào)可以被輸入到接收機(jī)114中，接 收機(jī)114可以執(zhí)行諸如信號(hào)放大、下變頻、濾波、信道選擇等、以及模數(shù)轉(zhuǎn)換(A/D)等常見(jiàn)接 收機(jī)功能。接收信號(hào)的A/D轉(zhuǎn)換可以允許在DSP 124中執(zhí)行諸如解調(diào)和譯碼等更加復(fù)雜的通信功能。采用類似的方式，可以例如用DSP 124對(duì)待發(fā)送信號(hào)進(jìn)行包括調(diào)制和編碼在內(nèi) 的處理?？梢詫⑦@些經(jīng)過(guò)處理的信號(hào)輸入至發(fā)射機(jī)116，以進(jìn)行數(shù)模(D/A)轉(zhuǎn)換、上變頻、濾 波、放大、以及利用天線120發(fā)送至無(wú)線網(wǎng)絡(luò)104。DSP 124不僅可以處理通信信號(hào)，還可以 為接收機(jī)和發(fā)射機(jī)提供控制。例如，可以利用實(shí)現(xiàn)于DSP 124中的自動(dòng)增益控制算法，自適 應(yīng)地控制應(yīng)用于接收機(jī)114和發(fā)射機(jī)116中的通信信號(hào)上的增益。網(wǎng)絡(luò)接入可以通過(guò)存儲(chǔ)模塊(如存儲(chǔ)模塊130)與設(shè)備102的訂戶或用戶相關(guān)聯(lián)， 存儲(chǔ)模塊可以是用于GSM網(wǎng)絡(luò)的訂戶身份模塊(SIM)卡或用于通用移動(dòng)通信系統(tǒng)(UMTS) 的通用訂戶身份模塊(USIM)卡。該SIM卡可以插入或者連接至設(shè)備102的接口 132，從而與 無(wú)線網(wǎng)絡(luò)104協(xié)同工作。可選地，設(shè)備102可以具有集成身份模塊，以用于碼分多址(CDMA) 系統(tǒng)。設(shè)備102還包括用于接收一個(gè)或多個(gè)可再充電電池138的電池接口 136。電池138 向設(shè)備102中的至少某些電路提供電源，并且電池接口 136為電池138提供機(jī)械和電連接。 電池接口 136還可以耦合至調(diào)壓器(未示出)，該調(diào)壓器可以向設(shè)備102的電路提供電源 V+。設(shè)備102包括可以控制設(shè)備102全部操作的微處理器140?？梢酝ㄟ^(guò)通信子系統(tǒng) 112執(zhí)行包括至少數(shù)據(jù)和語(yǔ)音通信在內(nèi)的通信功能。微處理器140還可以與附加設(shè)備子系 統(tǒng)交互，附加設(shè)備子系統(tǒng)是諸如顯示器142、閃存144、隨機(jī)訪問(wèn)存儲(chǔ)器(RAM) 146、只讀存儲(chǔ) 器(ROM) 148、輔助輸入/輸出(I/O)子系統(tǒng)150、諸如串行端口 152等數(shù)據(jù)端口、鍵盤或鍵 區(qū)154、用于與例如一組耳機(jī)或聽(tīng)筒相連接的揚(yáng)聲器或音頻端口 156、麥克風(fēng)158、可點(diǎn)擊指 輪或指輪160、短程通信子系統(tǒng)162、以及總體標(biāo)識(shí)為164的任何其它設(shè)備子系統(tǒng)。圖1所 示的某些設(shè)備子系統(tǒng)執(zhí)行與通信相關(guān)的功能，而其它子系統(tǒng)可以提供“駐留”或在機(jī)功能。 值得注意的是，例如，某些子系統(tǒng)(如鍵區(qū)154、顯示器142、以及可點(diǎn)擊指輪160)既可用于 與通信相關(guān)的功能，如顯示通知或錄入通過(guò)無(wú)線網(wǎng)絡(luò)104傳輸?shù)奈谋鞠?，又可用于設(shè)備 駐留功能，如鬧鐘、計(jì)算器或任務(wù)列表。微處理器140使用的操作系統(tǒng)軟件可以存儲(chǔ)在諸如 閃存144等永久存儲(chǔ)器中，可選地，永久存儲(chǔ)器可以是ROM 148或類似的存儲(chǔ)單元。本領(lǐng)域 的技術(shù)人員可以理解的是，操作系統(tǒng)、特定設(shè)備應(yīng)用或其部分可以臨時(shí)加載到諸如RAM146 等易失性存儲(chǔ)器中。除了其操作系統(tǒng)功能外，微處理器140還支持在設(shè)備102上執(zhí)行軟件應(yīng)用。通常 可以在生產(chǎn)過(guò)程中或之后，在設(shè)備102上安裝包括數(shù)據(jù)和語(yǔ)音通信應(yīng)用在內(nèi)的、控制基本 設(shè)備操作的一組預(yù)定應(yīng)用。設(shè)備102可以包含個(gè)人信息管理器(PIM)應(yīng)用，PIM具有對(duì)與 用戶相關(guān)的數(shù)據(jù)項(xiàng)目(例如，但不局限于，即時(shí)消息、電子郵件、日歷事件、語(yǔ)音郵件、約會(huì)、 以及任務(wù)項(xiàng))進(jìn)行組織和管理的功能。設(shè)備102上還可以使用一個(gè)或多個(gè)存儲(chǔ)器(如閃存 144、RAM 146、ROM 148、存儲(chǔ)器模塊130、或其它類型的存儲(chǔ)器設(shè)備、或其它設(shè)備子系統(tǒng)164 所示的諸如安全數(shù)字(SD)卡或迷你SD卡等的閃速存儲(chǔ)卡)，以便于存儲(chǔ)信息。PIM和/或媒體應(yīng)用具有通過(guò)無(wú)線網(wǎng)絡(luò)104或至計(jì)算機(jī)系統(tǒng)的鏈路來(lái)發(fā)送和接收 數(shù)據(jù)項(xiàng)目的功能。至計(jì)算機(jī)系統(tǒng)的的鏈路可以經(jīng)由串行端口 152或短距離通信子系統(tǒng)162。 在示例實(shí)施例中，通過(guò)無(wú)線網(wǎng)絡(luò)104，可以將PIM和/或媒體數(shù)據(jù)項(xiàng)目與所存儲(chǔ)的和/或與 主機(jī)系統(tǒng)相關(guān)的移動(dòng)設(shè)備用戶的相應(yīng)數(shù)據(jù)項(xiàng)目進(jìn)行無(wú)縫合并、同步、以及更新，從而在設(shè)備 102上創(chuàng)建關(guān)于這些項(xiàng)目的鏡像或部分鏡像主機(jī)。如果主機(jī)系統(tǒng)是設(shè)備用戶的辦公計(jì)算機(jī)系統(tǒng)，那么這樣做可能特別有用。用戶還可以利用無(wú)線網(wǎng)絡(luò)104、輔助I/O子系統(tǒng)150、串行 端口 152、短距離通信子系統(tǒng)162或其他合適的子系統(tǒng)164，在移動(dòng)設(shè)備102上加載附加應(yīng) 用，并將附加應(yīng)用安裝在RAM146或諸如ROM 148等非易失性存儲(chǔ)器中，從而由微處理器140 執(zhí)行。應(yīng)用安裝的這種靈活性增加了移動(dòng)設(shè)備102的功能，并且可以提供增強(qiáng)型在機(jī)功能、 通信相關(guān)功能或同時(shí)提供兩種功能。例如，安全通信應(yīng)用可以支持使用設(shè)備102實(shí)現(xiàn)電子 商務(wù)功能和其他此類金融交易。在數(shù)據(jù)通信模式下，通信子系統(tǒng)112將對(duì)諸如文本消息、電子郵件消息、要傳輸?shù)?媒體文件、或所下載的網(wǎng)頁(yè)等接收信號(hào)進(jìn)行處理，并輸入至微處理器140。接著，微處理器 140可以對(duì)接收到的信號(hào)進(jìn)行進(jìn)一步處理，并將處理結(jié)果輸出至顯示器142或可選地輸出 至輔助I/O子系統(tǒng)150。設(shè)備102的用戶還可以比如將鍵區(qū)154和/或可點(diǎn)擊指輪160同 主顯示器142可能還有輔助I/O設(shè)備150結(jié)合使用，以對(duì)數(shù)據(jù)項(xiàng)(如電子郵件消息)進(jìn)行 編輯。鍵區(qū)154可以是全字母數(shù)字鍵區(qū)或電話類型的鍵區(qū)。在某些設(shè)備102是觸摸屏設(shè)備 的示例實(shí)施例中，可以用具有虛擬鍵的虛擬鍵區(qū)來(lái)取代或增強(qiáng)鍵區(qū)154，并將其在觸摸屏上 顯示。經(jīng)編輯的項(xiàng)目可以通過(guò)通信子系統(tǒng)112經(jīng)由無(wú)線網(wǎng)絡(luò)104或經(jīng)由短距離通信子系統(tǒng) 162來(lái)傳輸。對(duì)于語(yǔ)音通信，除了接收信號(hào)輸出至揚(yáng)聲器或音頻端口 156，以及可以用諸如麥克 風(fēng)158等換能器產(chǎn)生發(fā)送信號(hào)以外，設(shè)備102的全部操作基本是類似的。還可以在設(shè)備102 上實(shí)現(xiàn)可選語(yǔ)音或音頻I/O子系統(tǒng)，如語(yǔ)音消息記錄子系統(tǒng)。雖然主要使用揚(yáng)聲器或音頻 端口 156輸出語(yǔ)音或音頻信號(hào)，然而還可以使用顯示器142提供對(duì)主叫方身份、通話持續(xù)時(shí) 間或其他語(yǔ)音呼叫有關(guān)信息的指示。還可以使用立體聲耳機(jī)或聽(tīng)筒取代揚(yáng)聲器156。串行端口 152通常實(shí)現(xiàn)于個(gè)人數(shù)字助理(PDA)類型的通信設(shè)備中，對(duì)于此類通信 設(shè)備而言，與用戶計(jì)算機(jī)進(jìn)行同步是期望但可選的成分。串行端口 152可以使用戶能夠通 過(guò)外部設(shè)備或軟件應(yīng)用設(shè)置偏好，并通過(guò)向設(shè)備102提供信息或軟件下載來(lái)擴(kuò)展設(shè)備102 的功能，而無(wú)需通過(guò)無(wú)線網(wǎng)絡(luò)104。例如，可選下載路徑可以用于將軟件或數(shù)據(jù)文件通過(guò)直 接、可靠和可信的連接加載到設(shè)備102上。短距離通信子系統(tǒng)162可以是附加可選組件，在設(shè)備102和不同的系統(tǒng)或設(shè)備 (不必為相似的設(shè)備)之間提供通信。例如，子系統(tǒng)162可以包括紅外設(shè)備以及相關(guān)的電路 和組件、或無(wú)線總線協(xié)議兼容通信機(jī)制，如藍(lán)牙""通信模塊(藍(lán)牙""是Bluetooth SIG公司 的注冊(cè)商標(biāo))，用于提供與類似支持系統(tǒng)和設(shè)備的通信。在另一示例實(shí)施例中，短距離通信 子系統(tǒng)162可以是遵循IEEE 802. 11標(biāo)準(zhǔn)(如802. lib,802. Ilg,802. Iln)的無(wú)線聯(lián)網(wǎng)通 信子系統(tǒng)。接著參考圖2，圖2示出了示意設(shè)備102的存儲(chǔ)器300的示例實(shí)施例的框圖。存 儲(chǔ)器300具有用于控制設(shè)備102的各種軟件組成，并且還可以包括例如閃存144、RAM 146、 ROM 148、存儲(chǔ)模塊130和/或其它設(shè)備子系統(tǒng)164。根據(jù)示例實(shí)施例，設(shè)備102是多任務(wù) 移動(dòng)通信設(shè)備，用于發(fā)送和接收數(shù)據(jù)項(xiàng)目(例如即時(shí)消息)、發(fā)起和接收語(yǔ)音呼叫、以及創(chuàng) 建事件或警報(bào)。為提供用戶友好環(huán)境以控制設(shè)備102的操作，駐留在設(shè)備102上的操作系 統(tǒng)(OS) 302可以提供一組基本操作以支持多種應(yīng)用，這些應(yīng)用通常可通過(guò)諸如圖形用戶界 面(GUI) 304等用戶界面來(lái)操作。在該示例實(shí)施例中，OS 320包括應(yīng)用文本預(yù)測(cè)算法的文本預(yù)測(cè)模塊308。在本公
6開(kāi)中，術(shù)語(yǔ)“文本”可以指非基于字母的文本，例如中文字符或其它基于筆畫字符的文本。文 本預(yù)測(cè)模塊308用于基于期望文本的部分輸入來(lái)預(yù)測(cè)候選文本。在文本是中文字符的情況 下，文本預(yù)測(cè)模塊308可用于基于期望字符筆畫序列的部分輸入來(lái)預(yù)測(cè)候選字符。OS 302 還包括用于消除筆畫輸入歧義的筆畫消歧模塊310。在該示例中，筆畫消歧模塊310是文本 預(yù)測(cè)模塊308的一部分?？蛇x地，筆畫消歧模塊310還可以與文本預(yù)測(cè)模塊308分開(kāi)。OS 302還可以提供基本輸入/輸出系統(tǒng)特征，以從輔助I/O 150、鍵區(qū)154、可點(diǎn)擊指輪160、以 及其他輸入設(shè)備獲得輸入，并且便于通過(guò)顯示器142向用戶輸出。典型地，⑶I 304是OS 302的組件。還可以包括用于管理通信、提供個(gè)人數(shù)字助理(PDA)或其它功能的一個(gè)或多個(gè) 的軟件模塊306。存儲(chǔ)器300還可以包括電子郵件和日歷客戶端，所述客戶端可以合并在例如具有 基于電子郵件的日歷和調(diào)度功能的PIM應(yīng)用之中。通常，PIM可以作為一種軟件模塊306來(lái) 進(jìn)行安裝。文本預(yù)測(cè)模塊308以及筆畫消歧模塊310可以包括在軟件模塊306之中。因此， 設(shè)備102可以包括計(jì)算機(jī)可執(zhí)行編程指令，用于指示設(shè)備102執(zhí)行多種應(yīng)用。編程指令可以 確實(shí)地包含在駐留在設(shè)備102的存儲(chǔ)器300中的一個(gè)或多個(gè)軟件模塊306中?？蛇x地，編 程指令可以確實(shí)地包含在其上確實(shí)記錄有計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)(如DVD、 CD、軟盤或其它存儲(chǔ)介質(zhì))中，該介質(zhì)可用于將編程指令傳輸至設(shè)備102的存儲(chǔ)器300。可 選地，編程指令可以嵌入在計(jì)算機(jī)可讀、信號(hào)承載介質(zhì)中，編程指令的供應(yīng)商或提供商可以 將該信號(hào)承載介質(zhì)上傳至無(wú)線網(wǎng)絡(luò)104，并且終端用戶可以通過(guò)接口 112、150、152、162中 的一個(gè)或多個(gè)從例如無(wú)線網(wǎng)絡(luò)104將該信號(hào)承載介質(zhì)下載至設(shè)備102。用戶可以通過(guò)⑶I 304與設(shè)備102及其軟件模塊306進(jìn)行交互。⑶1304可由操 作系統(tǒng)302 (圖2)控制，并且可以提供顯示格式，以向用戶提供信息，或者通過(guò)選擇圖形表 示(即圖標(biāo))，或使用諸如可點(diǎn)擊指輪160或鍵區(qū)154等輸入或定位設(shè)備從菜單中選擇項(xiàng) 目，來(lái)使用戶能夠選擇命令、執(zhí)行應(yīng)用程序、管理計(jì)算機(jī)文件、以及執(zhí)行其它功能。通常，GUI 304可用于傳遞信息和從用戶接收命令，并且包括多種GUI對(duì)象或控件，包括圖標(biāo)、工具條、 下拉菜單、彈出菜單、文本、對(duì)話框、按鈕等。通過(guò)使用輸入或定位設(shè)備來(lái)將指針或者光標(biāo)定 位在對(duì)象上(例如，“點(diǎn)”在對(duì)象上)，或者在對(duì)象上“點(diǎn)擊”(例如，按下指輪160或鍵區(qū)154 的按鈕，或者通過(guò)虛擬鍵盤進(jìn)行選擇等)，用戶可以與呈現(xiàn)在顯示器142上⑶I 304進(jìn)行交 互。這可以被稱之為定位點(diǎn)擊或選擇操作。通常，當(dāng)指針或光標(biāo)選擇或指向?qū)ο髸r(shí)，被突出 顯示(例如，變暗)，以指示該對(duì)象是可選擇的。例如，在設(shè)備102使用觸摸屏顯示時(shí)，還可 以通過(guò)觸摸來(lái)與⑶I 304進(jìn)行交互。通常，基于⑶I的系統(tǒng)在顯示器142上向用戶呈現(xiàn)應(yīng)用、狀態(tài)、以及其它信息。例 如，⑶I 304可以提供窗口，該窗口可以是顯示器142內(nèi)示出的一塊顯示區(qū)域，可以是用戶 可以在其中查看應(yīng)用或文檔的矩形區(qū)域。該窗口可以被打開(kāi)、關(guān)閉、全屏顯示、縮小為圖標(biāo)、 增加或縮減尺寸、或移動(dòng)至顯示器142的不同區(qū)域。還可以同時(shí)顯示多個(gè)窗口。例如，在其 它窗口中顯示窗口、與其它窗口重疊、或者在顯示區(qū)域內(nèi)平鋪。微處理器140可以與一個(gè)或多個(gè)輸入設(shè)備(例如，鍵區(qū)154、可點(diǎn)擊指輪160)耦 合，以接收用戶命令、選擇或查詢，并且可以與顯示器142耦合，以顯示這些命令或查詢的 結(jié)果。例如，用戶查詢可以轉(zhuǎn)換為指令的組合，以產(chǎn)生輸出數(shù)據(jù)的一個(gè)或多個(gè)表格，這些表 格可以并入一個(gè)或多個(gè)顯示頁(yè)面，從而呈現(xiàn)給用戶。在另一示例中，用戶選擇可以被轉(zhuǎn)換為命令，所述命令用于在顯示器142上顯示選擇的預(yù)覽。微處理器140還可以與存儲(chǔ)器300 華禹合。根據(jù)本公開(kāi)的教導(dǎo)，對(duì)于筆畫輸入序列，使用一個(gè)或多個(gè)消歧規(guī)則來(lái)確定可能字 符。對(duì)于文本預(yù)測(cè)，可以考慮任何先前文本的上下文。對(duì)于某些字符，如中文字符、中間物 (例如，輸入字符的已識(shí)別部分，如字根)都可以被用于指導(dǎo)消歧。筆畫字母表表示符號(hào)的 有限集合。根據(jù)輸入類型(例如，語(yǔ)言、輸入系統(tǒng))，用于輸入的不同筆畫的數(shù)目可能改變， 例如從2到5。例如，用于輸入中文字符的五筆字型(通常稱五筆)輸入法具有5個(gè)不同的 筆畫以及可用于輸入的可選通配符。其它筆畫輸入法，不管是用于中文還是其它基于筆畫 的語(yǔ)言，可能具有不同的筆畫以及不同的功能。使用一種或多種消歧規(guī)則，對(duì)筆畫輸入進(jìn)行消歧確定無(wú)效的筆畫輸入，并且可以 進(jìn)行適當(dāng)?shù)乃ㄗh的校正。例如，消歧規(guī)則基于一組筆畫表示一個(gè)字符的原則，以及該字符 在較長(zhǎng)單詞中出現(xiàn)頻率很高的原則。下面將說(shuō)明一些用于消除筆畫輸入歧義的示例規(guī)則。 筆畫消歧模塊310采用這些規(guī)則。可能的筆畫輸入錯(cuò)誤包括在輸入序列中漏掉筆畫、在輸入序列中以不正確的順 序錄入筆畫、錄入錯(cuò)誤的筆畫。一種或多種消歧規(guī)則可以校正這類錯(cuò)誤中的一個(gè)或多個(gè)。在筆畫漏掉時(shí)，可以應(yīng)用消歧規(guī)則將漏掉的筆畫添加到現(xiàn)有輸入序列中。在錄入錯(cuò)誤筆畫時(shí)(例如，輸入從右至左的筆畫，而不是左上至右下的筆畫)，可 以應(yīng)用基于筆畫視覺(jué)相似性的消歧規(guī)則。在筆畫輸入順序不正確時(shí)(例如，錯(cuò)誤地從字符的左端開(kāi)始錄入筆畫，而不是從 字符的上端開(kāi)始錄入筆畫)，可以應(yīng)用消歧規(guī)則校正輸入序列中筆畫的順序。在示例實(shí)施例中，對(duì)于任何給定輸入序列，在應(yīng)用文本預(yù)測(cè)算法之后，如果沒(méi)有足 夠候選字符或中間物(例如，沒(méi)有找到有效候選)，或者接收到提供更多候選的指令(例如， 響應(yīng)于提供更多候選的選擇)，筆畫消歧模塊310應(yīng)用諸如如上所述的消歧規(guī)則的一個(gè)或 多個(gè)，從而向文本預(yù)測(cè)模塊308提供更新的或校正的筆畫輸入順序，以進(jìn)行文本預(yù)測(cè)，這可 以產(chǎn)生擴(kuò)大的或更新的候選列表。文本預(yù)測(cè)模塊308可以附加地考慮之前文本的上下文， 來(lái)確定候選為期望文本的概率。可以在筆畫輸入期間的任何時(shí)刻(例如響應(yīng)于輸入或自動(dòng) 地)，激活使用一種或多種消歧規(guī)則和/或上下文，以進(jìn)行文本預(yù)測(cè)。下面將對(duì)消除筆畫輸入歧義的示例進(jìn)行說(shuō)明。該示例描述了一組示例消歧規(guī)則， 并且可以由文本預(yù)測(cè)模塊308和筆畫消歧模塊310執(zhí)行。在該示例中，可以假定至少筆畫 輸入序列中的初始筆畫時(shí)正確的。在該示例中，為了錄入中文字符使用五筆輸入法進(jìn)行筆 畫輸入。為了便于參考，下面描述的示例中提及的字符⑴、(2)、(3)和(4)如圖3所示。消歧規(guī)則1-“錯(cuò)誤筆畫”在輸入序列中可以包括不正確的筆畫(例如最多兩個(gè)不 正確的筆畫)，并且應(yīng)用消歧規(guī)則校正這些不正確的筆畫?，F(xiàn)在將具體參考五筆筆畫輸入法，對(duì)用于實(shí)施“錯(cuò)誤筆畫”消歧規(guī)則的示例算法進(jìn) 行描述。在該示例中，所有有效字符的筆畫序列存儲(chǔ)在筆畫序列數(shù)據(jù)庫(kù)中，例如存儲(chǔ)在筆畫 消歧模塊310中。對(duì)于五筆筆畫輸入法，每個(gè)筆畫輸入與從“1”到“5”的一個(gè)整數(shù)相關(guān)，在 數(shù)據(jù)庫(kù)中可以根據(jù)整數(shù)值對(duì)筆畫序列進(jìn)行排序。當(dāng)在筆畫消歧模塊310處接收到筆畫輸入 序列時(shí)，搜索筆畫序列數(shù)據(jù)庫(kù)，查找具有相同初始筆畫以及相同筆畫數(shù)的所有有效筆畫序列。例如，如果筆畫輸入序列是“345323545”，筆畫消歧模塊310搜索筆畫序列數(shù)據(jù)庫(kù)，查 找以與3相關(guān)的筆畫開(kāi)始并且具有9個(gè)筆畫的全部有效筆畫序列。逐筆畫地將搜索結(jié)果與 輸入序列進(jìn)行比較。如果來(lái)自數(shù)據(jù)庫(kù)的筆畫序列與輸入序列只有一個(gè)或兩個(gè)筆畫不同，那 么將來(lái)自數(shù)據(jù)庫(kù)的筆畫序列被認(rèn)為是用于消歧的一種可能序列，并且對(duì)應(yīng)于該筆畫序列的 所有字符被認(rèn)為是輸入序列的候選。例如，對(duì)于輸入序列“345323545”，一條搜索結(jié)果可能 是“343313545”，該結(jié)果與輸入序列只有第三位和第五位不同。因此，“343313545”被認(rèn)為 是用于消除歧義的可能筆畫序列，并且具有該筆畫序列的所有字符都被提供為候選。雖然 該示例描述了校正僅僅一個(gè)或兩個(gè)不正確的筆畫輸入，但是“錯(cuò)誤筆畫”消歧規(guī)則使用類似 上述的算法或不同算法還可以校正三個(gè)或更多個(gè)不正確筆畫?，F(xiàn)在參考圖4A和4B，示出了示例圖形用戶界面500，說(shuō)明了“錯(cuò)誤筆畫”規(guī)則的應(yīng) 用。圖形用戶界面500包括筆畫輸入部分502、候選部分504、以及筆畫序列部分506。筆畫 輸入部分502提供一個(gè)或多個(gè)筆畫輸入鍵508，在設(shè)備102具有觸摸屏顯示器的示例中，鍵 508可以是虛擬鍵。所示示例還可適于使用五筆輸入法的筆畫輸入，在五筆輸入法中，具有 五個(gè)不同筆畫輸入和一個(gè)通配符輸入。筆畫輸入部分502還包括消歧或“模糊”鍵510，在 該示例中由單詞(3)指示。例如通過(guò)用戶輸入選擇“模糊”鍵，可以指示文本預(yù)測(cè)模塊308 使用一種或多種消歧規(guī)則。筆畫輸入部分502可以包括其它鍵，包括諸如“大寫”鍵等轉(zhuǎn)義 鍵或者與文本輸入不相關(guān)的其它鍵。候選部分504顯示文本預(yù)測(cè)模塊308找到的候選的列 表，并且可以選擇所示的候選來(lái)添加至文本編輯。可以根據(jù)與成為期望候選的預(yù)測(cè)概率相 對(duì)應(yīng)的順序，來(lái)提供候選。筆畫序列部分506顯示當(dāng)前筆畫輸入序列。在所示示例中，使用五筆輸入法，中文字符(1)的正確筆畫是“323121”。錄入的 輸入序列為“321121”，其中第三個(gè)筆畫輸入為錯(cuò)誤輸入。(例如，用戶)選擇消歧或“模糊” 鍵310將觸發(fā)對(duì)該筆畫序列應(yīng)用消歧規(guī)則。應(yīng)用“錯(cuò)誤筆畫”消歧規(guī)則校正筆畫錯(cuò)誤，允許 文本預(yù)測(cè)模塊308預(yù)測(cè)候選(1)。圖4B示出了應(yīng)用一種或多種消歧規(guī)則之后(在該示例中，是在應(yīng)用“錯(cuò)誤筆畫”消 歧規(guī)則之后)的圖形用戶界面500。候選部分504示出了在應(yīng)用一種或多種消歧規(guī)則之后 更新的候選列表，此時(shí)候選列表包括期望字符(1)。當(dāng)使用消歧規(guī)則時(shí)，對(duì)于任何被認(rèn)為是 錯(cuò)誤的筆畫輸入(例如，不符合所選字符或中間物的任何已知輸入序列)，可以通過(guò)以紅色 突出顯示錯(cuò)誤的筆畫輸入，來(lái)向用戶標(biāo)記。例如，在該示例中，在應(yīng)用筆畫消歧準(zhǔn)則之后，例 如通過(guò)將筆畫或筆畫序列呈現(xiàn)為紅色，來(lái)突出顯示，從而指示對(duì)筆畫或筆畫序列應(yīng)用了一 種或多種消歧規(guī)則。這種突出顯示還可以指示對(duì)選定的候選，突出顯示的筆畫或筆畫序列 是錯(cuò)誤的。如果用戶在應(yīng)用一種或多種消歧規(guī)則之前選擇了基于筆畫輸入生成的候選(即 校正前的筆畫輸入)，那么可以移除該突出顯示。消歧規(guī)則2- “交換”交換即將筆畫輸入序列中的一個(gè)或多個(gè)筆畫打亂順序，通過(guò) 使用“交換”消歧規(guī)則對(duì)其進(jìn)行校正。例如，如果字符的正確五筆筆畫輸入是“25114512”， 用戶可能輸入“25145112”，該輸入錯(cuò)誤地將第一個(gè)“1”輸入交換到第“6”個(gè)位置。在一示 例中，中文字符(2)的五筆是“1324”。用戶輸入“1234”，把“2”和“3”進(jìn)行了交換。該消 歧規(guī)則校正該錯(cuò)誤，并預(yù)測(cè)了字符(2)。下面將具體參考五筆筆畫輸入法，對(duì)實(shí)施“交換”消歧規(guī)則的示例算法進(jìn)行描述。 通常，該算法可以僅僅校正一次錯(cuò)誤交換。如在針對(duì)“錯(cuò)誤筆畫”消歧規(guī)則的上述示例中一樣，在該示例中，所有有效字符的筆畫序列存儲(chǔ)在筆畫序列數(shù)據(jù)庫(kù)中，例如，存儲(chǔ)在筆畫消 歧模塊310中。對(duì)于五筆筆畫輸入法，每個(gè)筆畫輸入與一個(gè)整數(shù)相關(guān)，在數(shù)據(jù)庫(kù)中可以根據(jù) 整數(shù)值對(duì)筆畫序列進(jìn)行排序。當(dāng)在筆畫消歧模塊310處接收到筆畫輸入序列時(shí)，搜索筆畫 序列數(shù)據(jù)庫(kù)，查找具有相同初始筆畫以及相同筆畫數(shù)的所有有效筆畫順序。例如，如果筆 畫輸入序列是“25145112”，筆畫消歧模塊310搜索筆畫順序數(shù)據(jù)庫(kù)，查找以與2相關(guān)的筆 畫開(kāi)始并且具有8個(gè)筆畫的全部有效筆畫序列。逐筆畫地將搜索結(jié)果與輸入序列進(jìn)行比 較。如果來(lái)自數(shù)據(jù)庫(kù)的筆畫序列與輸入序列只有一次交換不同(即，在序列中，兩個(gè)筆畫 的位置交換了)，那么將數(shù)據(jù)庫(kù)中的筆畫序列認(rèn)為是消除歧義的一種可能序列，并且對(duì)應(yīng)于 該筆畫序列的所有字符被認(rèn)為是輸入序列的候選。例如，對(duì)于輸入序列“25145112”，一條 搜索結(jié)果可能是“25141512”，與輸入序列的差異在于第五個(gè)和第六個(gè)輸入交換了。因此， “25141512”被認(rèn)為是用于消除歧義的可能筆畫序列，并且具有該筆畫序列的所有字符都被 提供為候選。響應(yīng)于輸入應(yīng)用一種或多種消歧規(guī)則，可以允許擴(kuò)大或更新候選列表，以包括期 望字符，即使在應(yīng)用任何文本消除準(zhǔn)則之前文本預(yù)測(cè)模塊308已為輸入序列預(yù)測(cè)了一個(gè)或 多個(gè)有效候選。在該情況下，更新后的候選列表可以排除先前顯示的候選，以避免候選列表 混亂。為了避免不必要的候選使候選列表混亂，可以不總是應(yīng)用消歧規(guī)則。即使沒(méi)有接收到任何表示要進(jìn)行消除歧義的輸入，文本預(yù)測(cè)模塊308也可以指示 筆畫消歧模塊310自動(dòng)應(yīng)用一種或多種消歧規(guī)則。例如，在對(duì)于給定筆畫輸入序列沒(méi)有找 到候選的情況下，可以自動(dòng)應(yīng)用消歧規(guī)則。在輸入序列中的第一個(gè)筆畫導(dǎo)致未找到候選時(shí)， 可以自動(dòng)應(yīng)用消歧規(guī)則?？梢詫⒌谝粋€(gè)錯(cuò)誤的筆畫，以及所有后續(xù)筆畫，突出顯示(如以紅 色顯示)，從而指示應(yīng)用消歧規(guī)則來(lái)校正錯(cuò)誤的筆畫輸入。圖5A和5B示出了圖形用戶界面600的示例，示意了自動(dòng)應(yīng)用一種或多種消歧規(guī) 則。在五筆輸入法中，字符(4)的正確筆畫輸入序列為“45433444”，如圖5A所示。在圖5B 中，用戶輸入“45443444”。文本預(yù)測(cè)模塊308確定，起始于第五個(gè)筆畫的筆畫序列沒(méi)有有 效匹配候選字符。文本預(yù)測(cè)模塊308自動(dòng)向筆畫消歧模塊310發(fā)送信號(hào)，以應(yīng)用消歧規(guī)則。 在應(yīng)用消歧規(guī)則之后，從第五個(gè)筆畫之后的所有筆畫被突出顯示，例如，被顯示為紅色，并 且從第五個(gè)筆畫起，向輸入自動(dòng)應(yīng)用消歧規(guī)則。即使沒(méi)有接收到要應(yīng)用任意消歧規(guī)則的任 何輸入，但是這將導(dǎo)致期望字符(4)顯示在候選部分504的候選列表中，如圖所示。雖然圖 示出了完整的輸入序列，但是通常對(duì)導(dǎo)致文本預(yù)測(cè)模塊308預(yù)測(cè)出小于最小所需數(shù)目的候 選(例如，小于1)的第一個(gè)輸入自動(dòng)應(yīng)用一種或多種消歧規(guī)則。通常，對(duì)任何后續(xù)輸入的 筆畫繼續(xù)應(yīng)用消歧規(guī)則。雖然討論了某些消歧規(guī)則，但是它們僅作為示例。還可以應(yīng)用其它消歧規(guī)則。例 如，另一消歧規(guī)則可以是校正筆畫輸入序列中漏掉的筆畫。實(shí)施該準(zhǔn)則的算法可以與上面 所述的類似，即，通過(guò)搜索有效筆畫順序序列的數(shù)據(jù)庫(kù)并將結(jié)果與輸入序列進(jìn)行比較。不必 要應(yīng)用所有討論的準(zhǔn)則。通常，在筆畫消歧模塊310中預(yù)置了一種或多種消歧規(guī)則，并且消 除筆畫輸入歧義涉及應(yīng)用在筆畫消歧模塊310中預(yù)置的所有消歧規(guī)則。在某些示例實(shí)施例 中，消歧規(guī)則僅校正與正確輸入看上去類似的錯(cuò)誤(即不正確的筆畫輸入)。在某些示例中，如針對(duì)于輸入中文字符，某些字符可以包含中間物(例如，字符的 顯著部分，也稱為字根)。雖然在示出的輸入完整字符的示例中對(duì)消歧規(guī)則進(jìn)行了描述，但是還可以對(duì)中間物的輸入應(yīng)用消歧規(guī)則，并且可以使用文本預(yù)測(cè)來(lái)預(yù)測(cè)候選中間物。通過(guò) 將預(yù)測(cè)候選縮小為包含所選中間物在內(nèi)的候選，對(duì)所預(yù)測(cè)的中間物的選擇可以指導(dǎo)完整字 符的文本預(yù)測(cè)。在文本預(yù)測(cè)算法中，還可以使用先前輸入的文本作為上下文來(lái)幫助確定候選字符 或中間物的可能的適配性。例如，在某個(gè)單詞由兩個(gè)或多個(gè)字符組成時(shí)，顯示該單詞的第一 個(gè)字符可以導(dǎo)致該單詞的第二個(gè)字符具有更高或更低的概率成為期望字符。在示例實(shí)施例 中，構(gòu)成有效單詞的字符組的數(shù)據(jù)庫(kù)存儲(chǔ)在筆畫消歧模塊310中，并且搜索該數(shù)據(jù)庫(kù)以在 一個(gè)或多個(gè)先前字符的上下文下確定候選字符的概率。當(dāng)向用戶提供候選時(shí)，按照概率將 候選降序排列，從而成為期望字符概率較大的候選字符被放置在被提供用于選擇的候選列 表中較高的位置。如果已知某個(gè)特定字符不會(huì)跟在給定先前字符之后，那么可以將該特定 字符從候選列表中刪除或者將其排在候選列表中較低位置。現(xiàn)在參考圖6A，示出了用于消除筆畫輸入歧義的示例方法750。在某些示例中，假 定筆畫序列中的第一個(gè)筆畫輸入是正確的，并且方法750僅僅用于筆畫序列中后續(xù)的筆畫 輸入。在752，接收到表示輸入序列的信號(hào)。該信號(hào)可以是在筆畫消歧模塊310處接收到 的。在某些示例中，筆畫消歧僅僅可以應(yīng)用于具有兩個(gè)或更多筆畫的輸入序列。在754，對(duì)輸入序列應(yīng)用一種或多種消歧規(guī)則。例如，可以應(yīng)用如上所述的一種或 多種消歧規(guī)則。在消歧規(guī)則多于一種時(shí)，以按照固定或者預(yù)置的順序應(yīng)用消歧規(guī)則。對(duì)于 輸入序列，可以將一種或多種消歧規(guī)則應(yīng)用多次。在756，在應(yīng)用一種或多種消歧規(guī)則之后，傳輸更新后的或校正后的輸入序列。例 如，可以將更新后的輸入序列，從筆畫消歧模塊310傳輸至文本預(yù)測(cè)模塊308?，F(xiàn)在參考圖6B，示出了在文本預(yù)測(cè)中消除歧義的示例方法700。方法700示意了 如何將方法750并入文本預(yù)測(cè)的示例。在702，在文本預(yù)測(cè)模塊308處接收到表示筆畫輸入的信號(hào)。例如，可以從OS 302 接收該信號(hào)。該筆畫輸入可以是較長(zhǎng)的筆畫輸入序列的一部分。在704，文本預(yù)測(cè)模塊308確定是否應(yīng)用消歧規(guī)則(例如，如果對(duì)輸入順序中之前 的筆畫應(yīng)用了一種或多種消歧規(guī)則，那么可以繼續(xù)對(duì)輸入序列中的所有后續(xù)筆畫應(yīng)用消歧 規(guī)則)。例如，這可以通過(guò)檢查標(biāo)記來(lái)實(shí)現(xiàn)，所述標(biāo)記可以存儲(chǔ)在筆畫消歧模塊310中。如 果接收到的筆畫輸入是輸入序列中的第一個(gè)筆畫，例如在假設(shè)第一個(gè)輸入筆畫時(shí)正確的情 況下，即使存在指示應(yīng)該應(yīng)用消歧規(guī)則的指示符，也可以不應(yīng)用消歧規(guī)則。通常，消歧規(guī)則 并不總是應(yīng)用于所有輸入，并且可以僅僅響應(yīng)于接收到表示需要這么做的指令時(shí)(例如， 用戶選擇了消除歧義或“模糊”鍵510)，或者響應(yīng)于應(yīng)用文本預(yù)測(cè)算法后的自動(dòng)觸發(fā)(例 如，預(yù)測(cè)出小于最小所需數(shù)目的候選)時(shí)才應(yīng)用消歧規(guī)則，如下所述。在706，如果應(yīng)當(dāng)應(yīng)用消歧規(guī)則，對(duì)輸入序列應(yīng)用消歧規(guī)則。這可以按照方法750 中所述的來(lái)執(zhí)行。筆畫消歧模塊310可以應(yīng)用一種或多種消歧規(guī)則。在筆畫消歧模塊310 處，可以從文本預(yù)測(cè)模塊308接收輸入序列。文本預(yù)測(cè)模塊308可以向筆畫消歧模塊310發(fā) 送信號(hào)，請(qǐng)求對(duì)筆畫消除歧義。文本預(yù)測(cè)模塊308還可以發(fā)送突出顯示指令，或以其他方式 標(biāo)記應(yīng)用了消歧規(guī)則的筆畫。筆畫消歧涉及針對(duì)一種或多種如上所述的消歧規(guī)則來(lái)檢查輸 入序列。在應(yīng)用一種或多種消歧規(guī)則時(shí)，筆畫消歧模塊310可以按照固定或預(yù)置順序應(yīng)用消歧規(guī)則。從而找到一個(gè)或多個(gè)校正后的或更新后的輸入序列。在對(duì)筆畫輸入序列應(yīng)用了 一種或多種消歧規(guī)則后，可以將校正后的或更新后的輸入序列傳輸至文本預(yù)測(cè)模塊308以 執(zhí)行文本預(yù)測(cè)。在708，對(duì)更新后的筆畫輸入序列應(yīng)用文本預(yù)測(cè)算法。例如，這可以由文本預(yù)測(cè)模 塊308使用任何適合的文本預(yù)測(cè)算法來(lái)執(zhí)行。例如，文本預(yù)測(cè)算法可以考慮任何先前的文 本的上下文。在710，將表示找到的任何候選的信號(hào)，例如從文本預(yù)測(cè)模塊308發(fā)送至OS 302， 以在顯示器142上顯示。從而，可以提供一個(gè)或多個(gè)候選以供選擇。方法700從而可以結(jié)
束ο返回704，如果沒(méi)有任何要應(yīng)用消歧規(guī)則的指示或指令，則在712對(duì)輸入序列應(yīng)用 文本預(yù)測(cè)算法，而無(wú)需應(yīng)用任何消歧規(guī)則。例如，文本預(yù)測(cè)模塊308可以應(yīng)用文本預(yù)測(cè)算 法。在714，確定文本預(yù)測(cè)算法是否已找到所需最小數(shù)目的候選字符。在某些示例中， 候選字符的所需最小數(shù)目為一個(gè)。如果沒(méi)有找到最小數(shù)目的候選字符(例如，一個(gè)候選字符也沒(méi)有找到)，那么在 716，自動(dòng)應(yīng)用消歧規(guī)則。例如，文本預(yù)測(cè)模塊308可以向消歧模塊310發(fā)送指令，指示應(yīng)用 一種或多種消歧規(guī)則。例如通過(guò)使用標(biāo)記，筆畫消歧模塊310可以指示應(yīng)當(dāng)應(yīng)用消歧規(guī)則， 這可以確保對(duì)筆畫輸入序列中的所有后續(xù)筆畫應(yīng)用消歧規(guī)則。接著，方法700前進(jìn)至706， 如上所述。如果已找到至少最小所需數(shù)目的候選字符，此時(shí)方法700前進(jìn)至718，其中，如以 下參考710所述的那樣，發(fā)送表示候選的信號(hào)。在720，可能接收到應(yīng)用消歧規(guī)則的指令。例如，可以在文本預(yù)測(cè)模塊308處，響應(yīng) 于諸如用戶選擇消除歧義或者“模糊”鍵510等輸入，接收到這樣的指令。如果是這樣，方 法700前進(jìn)至716，如上所述。如果沒(méi)有收到這樣的指令，方法700結(jié)束。在某些示例實(shí)施例中，即使在應(yīng)用一種或多種消歧規(guī)則之后，也可能夠無(wú)法找到 候選字符。例如，在消歧規(guī)則被設(shè)計(jì)為僅僅對(duì)一個(gè)或兩個(gè)不正確的筆畫進(jìn)行校正時(shí)，對(duì)于具 有三個(gè)或更多不正確筆畫的輸入序列，無(wú)法找到候選字符。在該情況下，無(wú)法提供候選，并 且取決于用戶來(lái)校正不正確的筆畫或嘗試重新輸入正確的筆畫輸入序列。雖然方法700被描述為提供候選字符，但方法700還可以在中間物適合的情況下， 提供候選中間物(例如，字根)。選擇候選中間物可以對(duì)后續(xù)筆畫的文本預(yù)測(cè)造成影響。下面將參考圖7，圖7示出了用于文本預(yù)測(cè)的示例方法800。方法800可適于執(zhí)行 步驟708和/或步驟712。方法800包括在文本預(yù)測(cè)算法中使用中間物和上下文。其它適 合的文本預(yù)測(cè)算法可以省去使用中間物或上下文，或?qū)⒍叨际∪?。任何適合的文本預(yù)測(cè) 算法都可以用于步驟708和/或步驟712。方法800或任何適合的文本預(yù)測(cè)算法可由文本 預(yù)測(cè)模塊308來(lái)執(zhí)行。方法800起始于表示部分或完整輸入序列的信號(hào)?？梢栽谖谋绢A(yù)測(cè)模塊308處接 收到該輸入序列?？赡芤呀?jīng)根據(jù)一種或多種如上所述的消歧規(guī)則(例如來(lái)自筆畫消歧模塊 310的消歧規(guī)則)對(duì)輸入序列進(jìn)行了校正或更新。
在802中，確定先前是否選擇過(guò)中間物。例如，對(duì)于輸入序列的之前部分，可能已 經(jīng)選擇過(guò)中間物，并且該選擇可能存儲(chǔ)在文本預(yù)測(cè)模塊308中。在804中，如果先前選擇過(guò)中間物，那么應(yīng)用文本預(yù)測(cè)算法，并且所預(yù)測(cè)的候選限 制于包含所選中間物在內(nèi)的那些字符中。在某些示例中，字符可能包含多于一個(gè)的中間物， 在先前可能選擇過(guò)多于一個(gè)的中間物的情況下，所預(yù)測(cè)的候選限制于包含多于一個(gè)的所選 中間物在內(nèi)的那些字符中。在806，如果先前沒(méi)有選擇中間物，對(duì)輸入序列應(yīng)用文本預(yù)測(cè)算法。對(duì)可以預(yù)測(cè)的 候選可以沒(méi)有約束或限制。除了完整字符以外，所預(yù)測(cè)的候選還可以包括中間物。在808中，判斷是否預(yù)測(cè)出候選字符所需的最小數(shù)目。例如，可能最少需要一個(gè)候 選字符。如果沒(méi)有預(yù)測(cè)到候選字符所需的最小數(shù)目，那么方法800結(jié)束，而無(wú)需提供任何候 選字符用于選擇。在該情況下，如上所述，可以自動(dòng)應(yīng)用消歧規(guī)則。如果至少已預(yù)測(cè)出最小所需數(shù)目的候選字符，那么在810，基于先前上下文確定每 個(gè)候選的概率。如果沒(méi)有先前上下文(如在編輯中沒(méi)有先前文本的情況下，或者在先前文 本無(wú)法與另一字符相組合的情況下)，可以根據(jù)使用頻率(例如，在編輯上下文中，或者基 于先前編輯的歷史)來(lái)對(duì)候選進(jìn)行排序?？梢愿櫵凶址氖褂妙l率，并在數(shù)據(jù)庫(kù)中(例 如文本預(yù)測(cè)模塊308中)存儲(chǔ)該頻率。具有較高使用頻率的候選可以比使用頻率較低的候 選具有較高的排序等級(jí)。在存在先前上下文的情況下，可以使用上下文，來(lái)確定所預(yù)測(cè)候選 跟在先前上下文后面的概率。還可以使用上下文來(lái)對(duì)候選進(jìn)行限制或排序，例如在已知某 個(gè)特定字符不可能緊隨給定先前字符的情況下，可以將該特定字符從候選列表中刪除，或 者在候選列表中以較低等級(jí)排序。在812，提供候選列表。例如，可以將表示候選列表的信號(hào)從文本預(yù)測(cè)模塊308傳 輸至OS 302中?？梢岳缤ㄟ^(guò)在顯示器142上顯示以進(jìn)行選擇，來(lái)提供該候選列表。在例 如已根據(jù)先前上下文確定了各個(gè)候選字符的概率的情況下，可以例如通過(guò)按照概率降序顯 示候選，來(lái)按照概率的順序提供候選。還可以按照其它順序顯示候選，例如按照筆畫數(shù)目的 順序，或者可以不必按照特定順序進(jìn)行顯示。從而，方法800結(jié)束。雖然方法800示出了在筆畫輸入的文本預(yù)測(cè)中使用中間物或上下文，然而適合的 文本預(yù)測(cè)算法可以僅僅涉及使用中間物，或僅僅使用上下文，或者既不使用中間物也不使 用上下文。雖然方法750、方法700和方法800的步驟是按照特定順序示出的，但是本領(lǐng)域的 技術(shù)人員將會(huì)理解的是，許多步驟是可交換的，并且可以按照與所示順序不同的順序發(fā)生， 而本質(zhì)上不影響方法750、方法700或方法800的結(jié)果。雖然，可以用方法750或方法800 來(lái)實(shí)現(xiàn)方法700的特定部分，但方法700并非必須涉及方法750或方法800。方法750、方 法700和方法800可以彼此獨(dú)立執(zhí)行，以及在彼此不存在的情況下執(zhí)行。附加地，雖然文本 預(yù)測(cè)和消除筆畫歧義被描述為由文本預(yù)測(cè)模塊308和筆畫消歧模塊310分別執(zhí)行，但是本 領(lǐng)域的技術(shù)人員將理解的是，也可以在設(shè)備上作為其它軟件模塊的一部分，來(lái)實(shí)施與文本 預(yù)測(cè)模塊308和筆畫消歧模塊310類似的一個(gè)模塊或多個(gè)模塊?？梢杂蓡蝹€(gè)模塊來(lái)執(zhí)行， 或者由幾個(gè)不同模塊來(lái)執(zhí)行所述步驟。雖然本公開(kāi)涉及使用可點(diǎn)擊指輪160、選擇按鈕161、鍵盤154、輸入設(shè)備、或類似的導(dǎo)航或輸入機(jī)制用于在電子設(shè)備102上進(jìn)行導(dǎo)航，但是本領(lǐng)域技術(shù)人員將會(huì)理解的是， 導(dǎo)航、輸入或二者都可以通過(guò)觸摸屏顯示器來(lái)提供。顯示器142可以是觸摸屏顯示器。可 以通過(guò)用手指直接接觸、或使用鐵筆或類似的定位設(shè)備接觸顯示器，在觸摸屏顯示器上導(dǎo) 航或輸入。雖然本公開(kāi)包括方法說(shuō)明，但是本領(lǐng)域的一般技術(shù)人員將會(huì)理解的是，本公開(kāi)還 涉及用于執(zhí)行本公開(kāi)方法的設(shè)備，并且所述設(shè)備包括用于執(zhí)行各個(gè)所述方法步驟的設(shè)備部 件，其可以具有硬件組件、以支持本公開(kāi)的實(shí)現(xiàn)的合適的軟件編程的計(jì)算機(jī)、或二者的結(jié)合 的形式，或者具有其它方式。此外，用于與該設(shè)備一起使用的制品(如預(yù)先記錄的存儲(chǔ)設(shè) 備、或其它類似的其上確實(shí)記錄有程序指令的計(jì)算機(jī)可讀介質(zhì)、或其上確實(shí)記錄有計(jì)算機(jī) 可執(zhí)行指令的計(jì)算機(jī)程序產(chǎn)品)指引設(shè)備輔助實(shí)施本公開(kāi)的方法。承載計(jì)算機(jī)可讀程序指 令的計(jì)算機(jī)數(shù)據(jù)信號(hào)也可以指引設(shè)備輔助實(shí)施本公開(kāi)的方法?？梢岳斫獾氖?，此類設(shè)備、制 品、以及計(jì)算機(jī)數(shù)據(jù)信號(hào)也屬于本公開(kāi)的范圍。以上所述的本公開(kāi)的示例實(shí)施例僅作示例。本領(lǐng)域一般技術(shù)人員在不背離由權(quán)利 要求所限定的本發(fā)明的保護(hù)范圍的情況下，可以對(duì)前述特定實(shí)施例的構(gòu)思出變更、修改和 變化。特別地，可以將來(lái)自一個(gè)或多個(gè)上述示例實(shí)施例的所選特征進(jìn)行組合以構(gòu)造出未明 確描述的可選示例實(shí)施例，適合進(jìn)行組合的特征對(duì)本領(lǐng)域一般技術(shù)人員是顯而易見(jiàn)的。在 所記載的權(quán)利要求中描述的主題意在覆蓋和包含所有技術(shù)上適當(dāng)?shù)母淖儭?br> 權(quán)利要求
一種用于在電子設(shè)備(102)中消除筆畫輸入歧義的方法，所述方法包括接收表示筆畫輸入序列的信號(hào)；對(duì)筆畫輸入序列應(yīng)用一種或多種筆畫消歧規(guī)則，以生成更新后的輸入序列；以及傳輸表示所述更新后的輸入序列的信號(hào)。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述一種或多種筆畫消歧規(guī)則包括對(duì)筆畫序列 中一個(gè)或多個(gè)漏掉的筆畫進(jìn)行校正的規(guī)則。
3.根據(jù)權(quán)利要求1至2中任一項(xiàng)所述的方法，其中，所述一種或多種筆畫消歧規(guī)則包 括對(duì)筆畫序列中一個(gè)或多個(gè)交換筆畫進(jìn)行校正的規(guī)則。
4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，其中，所述一種或多種筆畫消歧規(guī)則包 括對(duì)筆畫序列中一個(gè)或多個(gè)不正確的筆畫進(jìn)行校正的規(guī)則。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，還包括接收輸入，以執(zhí)行筆畫輸入的消歧。
6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的方法，還包括對(duì)更新后的輸入序列應(yīng)用文本預(yù)測(cè)算法，以預(yù)測(cè)一個(gè)或多個(gè)候選；以及 傳輸表示要在候選列表中提供以進(jìn)行選擇的所述一個(gè)或多個(gè)候選的信號(hào)。
7.根據(jù)權(quán)利要求6所述的方法，還包括如果對(duì)于筆畫輸入序列，預(yù)測(cè)出少于所需最小 數(shù)目的候選，則自動(dòng)執(zhí)行筆畫輸入的消歧。
8.根據(jù)權(quán)利要求6至7中任一項(xiàng)所述的方法，其中，應(yīng)用文本輸入算法包括確定是否 選擇過(guò)中間物，并且，如果選擇了中間物，那么僅僅傳輸包含所選中間物在內(nèi)的候選。
9.根據(jù)權(quán)利要求6至8中任一項(xiàng)所述的方法，還包括基于先前上下文確定每個(gè)所述 候選的概率，并且基于對(duì)每個(gè)候選分別確定的概率，在候選列表中對(duì)一個(gè)或多個(gè)候選進(jìn)行 排序。
10.一種用于消除筆畫輸入歧義的電子設(shè)備(102)，所述設(shè)備(102)包括 微處理器(140)，用于控制所述設(shè)備(102)的操作；輸入設(shè)備(160)，與所述微處理器(140)耦合，用于接受筆畫輸入； 顯示設(shè)備(142)，用于顯示圖形用戶界面(304、500、600)，所述顯示設(shè)備(142)與微處 理器(140)耦合，用于傳達(dá)輸出；通信子系統(tǒng)(162)，與所述微處理器(140)耦合，用于與通信網(wǎng)絡(luò)(104)進(jìn)行通信；以及存儲(chǔ)器(144、146、148)，與所述微處理器(140)耦合；所述設(shè)備(102)包括駐留在所述存儲(chǔ)器(144、146、148)中、由微處理器(140)執(zhí)行的 筆畫消歧模塊(140)，所述設(shè)備(102)被配置為執(zhí)行權(quán)利要求1至5中任一項(xiàng)所述的方法。
11.根據(jù)權(quán)利要求10所述的設(shè)備(102)，還包括文本預(yù)測(cè)模塊(308)，并且所述設(shè)備 (102)還被配置為執(zhí)行權(quán)利要求6至9中任一項(xiàng)所述的方法。
12.—種計(jì)算機(jī)程序產(chǎn)品，其上確實(shí)記錄有用于消除筆畫輸入歧義的計(jì)算機(jī)可執(zhí)行指 令，所述計(jì)算機(jī)程序產(chǎn)品包括用于執(zhí)行權(quán)利要求1至9中任一項(xiàng)所述的方法的可執(zhí)行代 碼。
全文摘要
一種用于消除筆畫輸入歧異的設(shè)備，所述設(shè)備包括與微處理器相耦合、用于接受筆畫輸入的輸入設(shè)備；以及駐留在存儲(chǔ)器之中的、由微處理器執(zhí)行的筆畫消歧模塊。所述設(shè)備被配置為在筆畫消歧模塊處接收表示筆畫輸入序列的信號(hào)；對(duì)筆畫輸入序列應(yīng)用一種或多種筆畫消歧規(guī)則，以生成更新后的輸入順序；以及傳輸表示更新后的輸入序列的信號(hào)。
文檔編號(hào)G06F3/048GK101950233SQ20101022802
公開(kāi)日2011年1月19日 申請(qǐng)日期2010年7月8日 優(yōu)先權(quán)日2009年7月10日
發(fā)明者孫小婷, 瓦迪姆·富克斯, 蒂莫西·庫(kù), 阿萊克塞·特雷菲洛夫 申請(qǐng)人:捷訊研究有限公司