專利名稱：：用于提供文本輸入的字建議的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：所公開的實施例總體上涉及便攜式通信設(shè)備上的文本輸入，更具體地涉及響應(yīng)于文本輸入而提供字建議的方法和系統(tǒng)。
背景技術(shù)：
：近年來，便攜式通信設(shè)備的功能激增。當(dāng)前設(shè)備使得能夠通過語音、文本以及靜止圖像或運(yùn)動圖像進(jìn)行通信。通過文本(諸如通過電子郵件、即時消息(IM)或者短消息傳送業(yè)務(wù)(SMS))進(jìn)行通信被證明相當(dāng)流行。然而，這些便攜式通信設(shè)備的尺寸還限制了便攜式設(shè)備中文本輸入設(shè)備(例如，物理或虛擬鍵盤)的尺寸。對于尺寸受限的鍵盤，設(shè)計者通常被迫使得按鍵更小或超載(overload)按鍵。這兩者都可能導(dǎo)致鍵入錯誤，并由此導(dǎo)致更多的回溯(backtrack)來更正錯誤。這使得在設(shè)備上通過文本進(jìn)行通信的過程效率低，并降低了用戶對于這種便攜式通信設(shè)備的滿意度。因此，需要更有效的方式來將文本輸入到便攜式設(shè)備中。
發(fā)明內(nèi)容根據(jù)一些實施例，一種計算機(jī)實現(xiàn)方法包括從鍵盤接收輸入字符序列，其中，所述鍵盤具有預(yù)定的字符布局，布局中的每個字符具有一個或多個相鄰字符。所述方法還包括至少從所述輸入字符序列的子集生成一組字符串，所述組字符串包括所述輸入字符序列的子集中的各輸入字符以及各輸入字符在鍵盤的布局上的相鄰字符的置換(permutation);在字典中識別一個或多個候選字，每個候選字以所述組字符串中的一個字符串作為前綴；對所述候選字進(jìn)行記分；基于預(yù)定準(zhǔn)則來選擇所述候選字的子集；以及呈現(xiàn)所述候選字的子集。根據(jù)一些實施例，提供了一種用于與便攜式通信設(shè)備結(jié)合使用的計算機(jī)程序產(chǎn)品。所述計算機(jī)程序產(chǎn)品包括計算機(jī)可讀存儲介質(zhì)和嵌入其中的計算機(jī)程序機(jī)構(gòu)。所述計算機(jī)程序機(jī)構(gòu)包括用于從鍵盤接收輸入字符序列的指令，其中，所述鍵盤具有預(yù)定的字符布局，布局中的每個字符具有一個或多個相鄰字符；用于至少從所述輸入字符序列的子集生成一組字符串的指令，所述組字符串包括所述輸入字符序列的子集中的各輸入字符以及各輸入字符在鍵盤的布局上的相鄰字符的置換；用于在字典中識別一個或多個候選字的指令，每個候選字以所述組字符串中的一個字符串作為前綴；用于對所述候選字進(jìn)行記分的指令；用于基于預(yù)定準(zhǔn)則來選擇所述候選字的子集的指令；以及用于呈現(xiàn)所述候選字的子集的指令。根據(jù)一些實施例，一種便攜式通信設(shè)備包括顯示器；鍵盤，所述鍵盤具有預(yù)定的字符布局，布局中的每個字符具有一個或多個相鄰字符；一個或多個處理器；存儲器；以及程序，該程序存儲在所述存儲器中并被配置為由所述一個或多個處理器執(zhí)行。所述程序包括用于從鍵盤接收輸入字符序列的指令；用于至少從所述輸入字符序列的子集生成一組字符串的指令，所述組字符串包括所述輸入字符序列的子集中的各輸入字符以及各輸入字符在鍵盤的布局上的相鄰字符的置換；用于在字典中識別一個或多個候選字的指令，每個候選字以所述組字符串中的一個字符串作為前綴；用于對所述候選字進(jìn)行記分的指令；用于基于預(yù)定準(zhǔn)則來選擇所述候選字的子集的指令；以及用于呈現(xiàn)所述候選字的子集的指令。根據(jù)一些實施例，一種便攜式通信設(shè)備包括顯示裝置；輸入裝置，該輸入裝置具有預(yù)定的字符布局，布局中的每個字符具有一個或多個相鄰字符；一個或多個處理器裝置；存儲器裝置；以及程序機(jī)構(gòu)，該程序機(jī)構(gòu)存儲在所述存儲器裝置中并被配置為由所述一個或多個處理器裝置執(zhí)行。所述程序機(jī)構(gòu)包括用于從所述輸入裝置接收輸入字符序列的指令；用于至少從所述輸入字符序列的子集生成一組字符串的指令，所述組字符串包括所述輸入字符序列的子集中的各輸入字符以及各輸入字符在所述輸入裝置的布局上的相鄰字符的置換；用于在字典中識別一個或多個候選字的指令，每個候選字以所述組字符串中的一個字符串作為前綴；用于對所述候選字進(jìn)行記分的指令；用于基于預(yù)定準(zhǔn)則來選擇所述候選字的子集的指令；以及用于呈現(xiàn)所述候選字的子集的指令。根據(jù)一些實施例，一種計算機(jī)實現(xiàn)方法包括以下步驟接收用戶輸入的各觸摸點的序列，這些觸摸點形成用戶輸入指示圖形；將所述用戶輸入指示圖形與字典中的字的相應(yīng)指示圖形進(jìn)行比較；至少部分地基于所述比較步驟，生成候選字的列表；以及將至少一些所述候選字呈現(xiàn)給所述用戶。根據(jù)一些實施例，提供了一種用于與便攜式通信設(shè)備結(jié)合使用的計算機(jī)程序產(chǎn)品。所述計算機(jī)程序產(chǎn)品包括計算機(jī)可讀存儲介質(zhì)和嵌入其中的計算機(jī)程序機(jī)構(gòu)。所述計算機(jī)程序機(jī)構(gòu)包括用于接收用戶輸入的各觸摸點的序列的指令，這些觸摸點形成用戶輸入指示圖形；用于將所述用戶輸入指示圖形與字典中的字的相應(yīng)指示圖形進(jìn)行比較的指令；用于至少部分地基于所述比較步驟，生成候選字的列表的指令；以及用于將至少一些所述候選字呈現(xiàn)給所述用戶的指令。根據(jù)一些實施例，一種便攜式通信設(shè)備包括顯示器；鍵盤；一個或多個處理器；存儲器；以及程序，該程序存儲在所述存儲器中并被配置為由所述一個或多個處理器執(zhí)行。所述程序包括用于接收用戶輸入的各觸摸點的序列的指令，這些觸摸點形成用戶輸入指示圖形；用于將所述用戶輸入指示圖形與字典中的字的相應(yīng)指示圖形進(jìn)行比較的指令；用于至少部分地基于所述比較步驟，生成候選字的列表的指令；以及用于將至少一些所述候選字呈現(xiàn)給所述用戶的指令。根據(jù)一些實施例，一種便攜式通信設(shè)備包括用于接收用戶輸入的各觸摸點的序列的裝置，這些觸摸點形成用戶輸入指示圖形；用于將所述用戶輸入指示圖形與字典中的字的相應(yīng)指示圖形進(jìn)行比較的裝置；用于至少部分地基于所述比較步驟，生成候選字的列表的裝置；及用于將至少一些所述候選字呈現(xiàn)給所述用戶的裝置。由此，實施例提供了更有效的方式來在便攜式設(shè)備中輸入文本。為了更好地理解本發(fā)明的上述實施方式及其附加實施方式，應(yīng)當(dāng)結(jié)合附圖參照下面的具體實施方式部分，在附圖中，相同的標(biāo)號自始至終表示相應(yīng)的部分。圖l是例示了根據(jù)一些實施例的便攜式通信設(shè)備的框圖。圖2是例示了根據(jù)一些實施例的提供字建議的處理的流程圖。圖3是例示了根據(jù)一些實施例的對候選字進(jìn)行記分的處理的流程圖。圖4是例示了根據(jù)一些實施例的選擇和呈現(xiàn)候選字的處理的流程圖。圖5A和5B例示了根據(jù)一些實施例的在鍵盤上的示例性字母鍵布局。圖6例示了根據(jù)一些實施例的示例性的基于文本輸入對候選字的導(dǎo)出。圖7A至7C例示了根據(jù)一些實施例的對候選字進(jìn)行記分的示例。具體實施例方式下面將詳細(xì)地參照實施方式，實施方式的示例示出在附圖中。為了給出對本發(fā)明的透徹理解，在以下詳細(xì)描述中將闡述眾多具體細(xì)節(jié)。然而，對本領(lǐng)域普通技術(shù)人員來說，顯然了解本發(fā)明可以在沒有這些具體細(xì)節(jié)的情況下實施。在其他情況下，沒有詳細(xì)描述廣為公知的方法、過程、部件、電路和網(wǎng)絡(luò)，以避免不必要地使得實施方式的多個方面不清楚。便攜式通信設(shè)備包括用戶接口和文本輸入設(shè)備。通過所述接口與文本輸入設(shè)備，用戶可以在設(shè)備中輸入文本。所述文本包括作為由空格或特定標(biāo)點隔開的字符序列的字。對于正在輸入的字或者已經(jīng)輸入的字，設(shè)備識別并提供字建議，用戶可以選擇該字建議以取代用戶輸入的字?，F(xiàn)在來關(guān)注便攜式通信設(shè)備的實施例。圖1是例示了設(shè)備100的實施例(例如，具有觸摸敏感顯示器112的便攜式電子設(shè)備)的框圖。設(shè)備100可包括存儲器控制器120，一個或多個數(shù)據(jù)處理器，圖像處理器和/或中央處理單元118，以及外設(shè)接口116。所述存儲器控制器120、一個或多個處理器118、以及/或者外設(shè)接口116可以是單獨(dú)的部件或者可以集成在例如一個或多個集成電路104中。設(shè)備100中的各種部件可以通過一個或多個通信總線或者信號線103相耦接。外設(shè)接口116可以耦接到諸如CMOS或CCD圖像傳感器的光學(xué)傳感器(未示出)；RF電路108;音頻電路110;和/或輸入/輸出(I/O)子系統(tǒng)106。音頻電路110可以耦接到揚(yáng)聲器142和傳聲器144。設(shè)備100可以支持語音識別和/或語音復(fù)制。RF電路108可以耦接到一個或多個天線146,并且可以使得能夠利用無線網(wǎng)絡(luò)與一個或多個附加設(shè)備、計算機(jī)和/或服務(wù)器通信。設(shè)備100可以支持多種通信協(xié)議，包括碼分多址(CDMA),全球移動通信系統(tǒng)(GSM)，增強(qiáng)型數(shù)據(jù)GSM環(huán)境(EDGE)，Wi-Fi(例如，IEEE802.11a、IEEE802.11b、IEEE802.11g和/或IEEE802.11n)，藍(lán)牙，Wi-MAX，用于電子郵件、即時消息傳送和/或短消息業(yè)務(wù)(SMS)的協(xié)議，或者任何其他適合通信協(xié)議(包括在本文提交日時還未開發(fā)的通信協(xié)議)。在一個示例性實施例中，設(shè)備100至少部分地可以是蜂窩式電話。I/O子系統(tǒng)106可以包括觸摸屏控制器152和/或其他輸入控制器154。觸摸屏控制器152可以耦接到觸摸敏感屏或者觸摸敏感顯示系統(tǒng)112。觸摸敏感顯示系統(tǒng)112提供了設(shè)備與用戶之間的輸入接口和輸出接口。顯示控制器152從/向顯示系統(tǒng)112接收和/或發(fā)送電信號。顯示系統(tǒng)112將可視輸出顯示給用戶。可視輸出可包括圖形、文本、圖標(biāo)、視頻以及其任意組合(統(tǒng)稱為"圖形")。在一些實施例中，一些或全部可視輸出可對應(yīng)于用戶界面對象，下面將給出對其的更詳細(xì)描述o顯示系統(tǒng)112中的觸摸屏是基于觸覺和/或觸感接觸接受來自用戶的輸入的觸摸敏感表面。顯示系統(tǒng)112以及顯示控制器152(以及存儲器102中的任何相關(guān)聯(lián)的模塊和/或指令集)檢測顯示系統(tǒng)112上的接觸(以及接觸的任何移動或斷開)，并將檢測到的接觸轉(zhuǎn)換為與顯示在觸摸屏上的用戶界面對象(例如，一個或多個軟鍵、圖標(biāo)、網(wǎng)頁或圖像)的交互。觸摸屏112可用于實現(xiàn)虛擬或軟按鈕和/或鍵盤。在一個示例實施例中，顯示系統(tǒng)112中的觸摸屏與用戶之間的接觸點對應(yīng)于用戶的手指。顯示系統(tǒng)112中的觸摸屏可釆用LCD(液晶顯示)技術(shù)或者LPD(發(fā)光聚合物顯示)技術(shù)，盡管在其他實施例中也可采用其他顯示技術(shù)。顯示系統(tǒng)112中的觸摸屏和顯示控制器152可利用多種目前已知或日后開發(fā)的觸摸感測技術(shù)(其包括但不限于電容式、電阻式、紅外的、以及表面聲波技術(shù))中的任一種以及其他接近傳感器陣列或用于確定與顯示系統(tǒng)112中的觸摸屏的一個或多個接觸點的其他元件來檢測接觸和接觸的任何移動或斷開。在顯示系統(tǒng)112的一些實施例中的觸摸敏感顯示器可與在美國專利6，323，846(Westerman等)、6,570,557(Westerman等)和/或6，677，932(Westerman)以及/或者美國專利公報2002/0015024A1中描述的多重觸摸敏感圖形輸入裝置(tablet)相類似，上述專利和專利公報中的每一個在此引用以供參考。然而，顯示系統(tǒng)112中的觸摸屏顯示來自便攜式設(shè)備100的可視輸出，而觸摸敏感圖形輸入裝置不提供可視輸出。顯示系統(tǒng)112中的觸摸屏可以具有超過100dpi的分辨率。在一個示例性實施例中，顯示系統(tǒng)中的觸摸屏具有大約168dpi的分辨率。用戶可以利用諸如觸筆、手指等的任何適合對象或附件來與顯示系統(tǒng)112中的觸摸屏接觸。在一些實施例中，用戶界面被設(shè)計為主要利用基于手指的接觸和姿態(tài)工作，由于手指在觸摸屏上的接觸面積較大，所以基于手指的接觸和姿態(tài)要比基于觸筆的輸入不精確得多。在一些實施例中，設(shè)備將粗略的基于手指的輸入轉(zhuǎn)換為用于執(zhí)行用戶所希望的動作的精確的指示器/光標(biāo)位12置或命令。在顯示系統(tǒng)112的一些實施例中的觸摸敏感顯示器可如在以下申請中所描述的(1)2006年5月2日提交的題為"MultipointTouchSurfaceController"的美國專利申請No.11/381,313;(2)2004年5月6日提交的題為"MultipointTouchscreen"的美國專利申請No.10/840,862;(3)2004年7月30日提交的題為"GesturesForTouchSensitiveInputDevices"的美國專利申請No.騰03，964;(4)2005年1月31曰提交的題為"GesturesForTouchSensitiveInputDevices"的美國專利申請No.11/048,264;(5)2005年1月18日提交的題為"Mode-BasedGraphicalUserInterfacesForTouchSensitiveInputDevices"的美國專利申請No.11/038，5卯；(6)2005年9月16日提交的題為"VirtualInputDevicePlacementOnATouchScreenUserInterface"的美國專利申請No.11/228,758;(7)2005年9月16日提交的題為"OperationOfAComputerWithATouchScreenInterface"的美國專利申請No.11/228,700;(8)2005年9月16日提交的題為"ActivatingVirtualKeysOfATouch-ScreenVirtualKeyboard"的美國專利申請No.11/228,737;以及(9)2006年3月3日提交的題為"Multi-FunctionalHand-HeldDevice"的美國專利申請No.11/367,749。所有這些申請在此引用以供參考。其他輸入控制器154可以耦接到其他輸入/控制設(shè)備114，例如一個或多個按鈕、鍵盤、紅外端口、USB端口、以及/或者諸如鼠標(biāo)的指示器。一個或多個按鈕(未示出)可以包括用于揚(yáng)聲器142和/或傳聲器144的音量控制的上/下按鈕。一個或多個按鈕(未示出)可以包括按壓按鈕。對按壓按鈕(未示出)的快速按壓可以啟動或解除對觸摸屏112的鎖持。對按壓按鈕(未示出)的長按可以給設(shè)備100通電或斷電。用戶能夠定制一個或多個按鈕的功能。在一些實施例中，設(shè)備100可以包括用于支持位置確定功能(例如，全球定位系統(tǒng)(GPS)所提供的功能)的電路。在一些實施例中，設(shè)備100可以用于回放在諸如MP3文件或AAC文件的一個或多個文件中存儲的記錄音樂。在一些實施例中，設(shè)備100可以包括MP3播放器(例如，iPod(蘋果計算機(jī)公司的商標(biāo)))的功能。在一些實施例中，外部端口是多針(例如，30針)連接器，其與在iPod設(shè)備中釆用的30針連接器相同、或類似和/或兼容。設(shè)備100還包括用于給各種部件供電的電力系統(tǒng)137。電力系統(tǒng)137可包括電力管理系統(tǒng)、一個或多個電源(例如，電池、交流電(AC))、再充電系統(tǒng)、電力故障檢測電路、功率變換器或逆變器、電力狀態(tài)指示器(例如，發(fā)光二極管(LED))，以及與便攜式設(shè)備中的電力產(chǎn)生、管理和分配相關(guān)聯(lián)的任何其他部件。設(shè)備100還可以包括用于將設(shè)備100連接到其他設(shè)備的一個或多個外部端口135。存儲器控制器120可以耦接到具有一個或多個類型的計算機(jī)可讀介質(zhì)的存儲器102。存儲器102可以包括高速隨機(jī)存取存儲器和/或非易失性存儲器，例如，一個或多個磁盤存儲設(shè)備、一個或多個光學(xué)存儲設(shè)備、和/或閃存。存儲器102可以存儲操作系統(tǒng)122，例如，Darwin、RTXC、LINUX、UNIX、OSX、WINDOWS、或諸如VxWorks的嵌入式操作系統(tǒng)。操作系統(tǒng)122可以包括用于處理基本系統(tǒng)業(yè)務(wù)和用于執(zhí)行依賴于硬件的任務(wù)的處理(或指令集)。存儲器102還可以將通信處理(或指令集)存儲在通信模塊124中。通信處理可用于與一個或多個附加設(shè)備、一個或多個計算機(jī)和/或一個或多個服務(wù)器通信。存儲器102可以包括顯示模塊(或指令集)125、用于確定一個或多個接觸點和/或它們的移動的接觸/移動模塊(或指令集)126、以及圖形模塊(或指令集)128。圖形模塊128可以支持窗口小部件，即具有嵌入式圖形的模塊或應(yīng)用程序。窗口小部件可以利用JavaScript、HTML或其他適合語言來實現(xiàn)。存儲器102還可以包括一個或多個應(yīng)用程序130。應(yīng)用程序的示例包括電子郵件應(yīng)用程序、文本消息傳送或即時消息傳送應(yīng)用程序、網(wǎng)絡(luò)瀏覽器、記事薄應(yīng)用程序、地址薄或聯(lián)系人列表以及曰歷。在存儲器102中的還有一個或多個字典132以及字建議模塊(或指令集)134。在一些實施例中，字典包括字列表以及對應(yīng)的使用頻率等級。一個字的使用頻率等級是通過預(yù)定組或人或者通過設(shè)備100的用戶或其組合對該字在一種語言中的統(tǒng)計使用頻率。如下所述，字典可以包括對于同一語言的區(qū)域變化和/或調(diào)整為適合用戶自己的使用頻率(例如，從用戶早先的電子郵件、文本消息和來自用戶的其他先前輸入得出)的多個使用頻率等級。字建議模塊響應(yīng)于用戶的文本輸入而識別呈現(xiàn)給用戶的字建議。以上給出的模塊和應(yīng)用程序各自對應(yīng)于用于執(zhí)行上述一個或多個功能的指令集。這些模塊(即，指令集)不必實現(xiàn)為單獨(dú)的軟件程序、處理或模塊。各種模塊和子模塊可以重新排列和/或組合。存儲器102可以包括附加模塊和/或子模塊，或者更少的模塊和/或子模塊。因此，存儲器102可以包括以上給出的模塊和/或子模塊的子集或超集。設(shè)備100的各種功能可以以硬件和/或以軟件(包括以一個或多個信號處理和/或?qū)Ｓ眉呻娐?來實現(xiàn)。下面來關(guān)注圖2，圖2例示了根據(jù)一些實施例的提供字建議的處理的流程圖。處理流程200描述了響應(yīng)于用戶的字符串輸入而提供字建議的處理。從輸入設(shè)備接收輸入字符序列(202)。用戶通過諸如鍵盤的輸入設(shè)備將字符序列輸入到便攜式通信設(shè)備，并且設(shè)備接收該輸入。本文中所用的輸入字符序列是指用戶通過輸入設(shè)備輸入的由空格或標(biāo)點界定的非空格字符的序列。字符序列可以構(gòu)成一個字。在一些實施例中，輸入設(shè)備是顯示在便攜式設(shè)備的觸摸敏感顯示器上的虛擬鍵盤(也稱為軟鍵盤)，其中用戶通過觸摸所述觸摸敏感顯示器上的對應(yīng)于虛擬鍵盤的按鍵的位置來命中鍵盤的按鍵("在鍵盤上鍵入，，)。在一些其他實施例中，輸入設(shè)備是設(shè)備上的物理鍵盤(也稱為硬鍵盤)。無論是虛擬鍵盤還是物理鍵盤都具有多個按鍵，每個按鍵對應(yīng)于一個或多個字符，例如字母、數(shù)字、標(biāo)點或符號。按鍵按照限定按鍵在鍵盤上的位置的預(yù)定布局排列。在布局中，每個按鍵具有至少一個相鄰按鍵。在一些實施例中，鍵盤布局遵照廣為公知的QWERTY布局或者其變型。在一些其他實施例中，鍵盤布局可以遵照其他布局。此外，在一些實施例中，布局可以根據(jù)設(shè)備所使用的語言而改變。例如，如果選擇英語作為用戶界面語言，則活動的鍵盤布局可能是QWERTY布局，而當(dāng)選擇諸如瑞典語或法語的其他語言作為用戶界面語言時其他布局可能是活動的。下面將參照圖5來進(jìn)一步詳細(xì)地描述鍵盤布局。確定輸入字符和相鄰字符的置換，并且從所述置換生成一組字符串(204)。本文中所采用的"置換，，是指這樣的字符序列，該序列中每個字符或者是輸入字符序列中相應(yīng)位置處的輸入字符，或者是該輸入字符在鍵盤布局中的相鄰字符。置換中的第一個字符是輸入字符序列中的第一個字符或者是該第一個字符在鍵盤布局中的相鄰字符，該置換中的第二個字符是輸入字符序列中的第二個字符或者是該第二個字符在鍵盤布局中的相鄰字符，依此類推，直到并且可能包括輸入字符序列中的最后一個字符。因此，置換和生成的字符串的長度至多是輸入字符序列的長度。例如，如果輸入序列是"rheater",則針對該輸入序列所生成的任何置換中的第一個字符都是"r"(輸入序列中的第一個字符)或者"r，，在鍵盤布局上的相鄰字符。置換中的第二個字符是"h"或者其任何相鄰字符。置換中的第三個字符是"e"(輸入字符中的第三個字符)或者其相鄰字符，依此類推。在一些實施例中，可以針對輸入序列的預(yù)定長度的子集來確定置換，并且可以從該置換生成相同的預(yù)定長度的字符串。在一些實施例中，所述預(yù)定長度是3個字符。即，確定置換，并且從輸入序列的頭三個字符及其相鄰字符生成前綴字符串。如果輸入序列的長度小于預(yù)定長度，則可以采用除處理流程200之外的其他處理來提供字建議。例如，如果輸入序列是一個或兩個字符長，則可以將整個輸入序列與字典中的字進(jìn)行比較，并且識別最佳匹配。將該組字符串與字典進(jìn)行比較。識別出字典中的以所述組字符串中的任何字符串作為前綴的字(206)。本文中所采用的"前綴"是指字符串是字典中的字的前綴，或者其本身是字典中的字。本文中所稱的字典是指字列表。字典可以是預(yù)制的并且存儲在存儲器中。字典還可以包括字典中每個字的使用頻率等級。字的使用頻率等級指示(或者更一般地說，對應(yīng)于)該字在一種語言中的統(tǒng)計使用頻率。在一些實施例中，字典可以包括針對一種語言的不同變型的不同使用頻率等級。例如，英語語言的字的字典可以具有針對美式英語和英式英語的不同使用頻率等級。在一些實施例中，字典可以是可定制的。即，用戶可以將附加字添加到字典中。此外，在一些實施例中，不同的應(yīng)用程序可以具有不同的字典，這些不同的字典具有不同的字和使用頻率等級。例如，電子郵件應(yīng)用程序和SMS應(yīng)用程序可以具有不同的字典，其中具有在同一種語言中的不同的字以及可能不同的使用頻率等級。識別出的字是可以作為對輸入序列的建議替代而呈現(xiàn)給用戶的候選字。對候選字進(jìn)行記分(208)?；谂c輸入序列的逐字符比較以及可選擇地基于其他因素來對每個候選字進(jìn)行記分。下面將關(guān)于圖3以及圖7A至7C來更詳細(xì)地描述對候選字的記分。基于預(yù)定準(zhǔn)則選擇候選字的子集(210)，并且將所選子集呈現(xiàn)給用戶(212)。在一些實施例中，將所選候選字作為字的水平列表呈現(xiàn)給用戶。下面來關(guān)注圖3，圖3是例示了根據(jù)一些實施例的對候選字進(jìn)行記分的處理的流程圖。處理流程300描述了對候選字進(jìn)行記分的處理。該記分有助于確定字典中的哪個(些)字是對輸入字符序列的最佳潛在替代。將候選字中的每個字符與輸入序列中的相應(yīng)位置處的字符進(jìn)行比較(302)。因此，將候選字中的第一個字符與輸入序列中的第一個字符進(jìn)行比較，將候選字中的第二個字符與輸入序列中的第二個字符進(jìn)行比較，依此類推。如果候選字長于輸入序列或者輸入序列長于候選字，則在比較中忽略超出兩者中較短長度的附加字符。在一些實施例中，可以進(jìn)行候選字與輸入序列的進(jìn)一步的比較。例如，進(jìn)一步的比較可以包括確定候選字與輸入序列之間的字符不同的個數(shù)，并且確定是否任何字符不同是位置調(diào)換(transpose)的字符的結(jié)果。基于以上比較來針對候選字計算記分(304)。每個字符比較得到一個值，將這些值相加以得到針對候選字的記分。在一些實施例中，針對字符比較給出的記分值是基于實際字符，而非僅僅基于字符是否匹配。更具體地，所述值可以基于候選字中的字符是否與輸入序列中的相應(yīng)字符嚴(yán)格匹配和/或候選字中的字符是否是輸入序列中的相應(yīng)字符的鍵盤布局相鄰字符?？蛇x地，如果候選字和輸入序列僅一個字符不同，則可以將第一個"獎勵"加到候選字的記分中(306)。類似地，如果候選字和輸入序列僅一對位置調(diào)換的相鄰字符不同，則可以將可選的第二個"獎勵"加到候選字的記分中(308)。下面將關(guān)于圖7A至7C來更詳細(xì)地描述候選字記分。下面來關(guān)注圖4，圖4是例示了根據(jù)一些實施例的用于選擇和呈現(xiàn)候選字的處理的流程圖。處理流程400更詳細(xì)地描述了塊210和212(圖2)，其涉及對候選字的選擇和呈現(xiàn)?；诤蜻x字在字典中的使用頻率等級，將這些候選字分為兩個組(402)。第一組包括使用頻率等級超過預(yù)定閣值的候選字。第二組包括使用頻率等級不超過所述閾值的候選字。針對兩個組中的每一個，由它們的候選字記分來對候選字進(jìn)行排序。第二組中可能有記分非常高的候選字，這例如是由于它們與輸入序列嚴(yán)格或幾乎嚴(yán)格匹配。在一些實施例中，如果這些高記分字的記分超過第一組中的最高記分候選字的記分達(dá)預(yù)定差額，則可以將這些高記分字從第二組中移除而添加到第一組(404)。在一些實施例中，所述預(yù)定差額是指第二組中的候選字的記分必須是第一組中的最高候選字記分的至少兩倍。將第一組中的一個或多個最高記分候選字呈現(xiàn)給用戶(406)。應(yīng)當(dāng)理解，如果如上所述來自第二組的候選字被移到第一組，則所呈現(xiàn)的候選字將包括原本在第二組中的至少一個候選字，因為該候選字具有高于第一組中的任何原始候選字的記分。18在一些實施例中，如果或者由于沒有第二組中的候選字滿足記分差額閾值或者由于根本沒有執(zhí)行對候選字的移動而不執(zhí)行塊404,則仍然將第二組中的最高記分候選字隨第一組中的候選字一起被呈現(xiàn)(408)。此外，在一些實施例中，自然可以呈現(xiàn)如用戶輸入的輸入序列(410)。用戶可以選擇所呈現(xiàn)的候選字中的任一個來替代輸入序列，包括選擇如所輸入的輸入序列，只要用戶滿意即可。下面來關(guān)注圖5A和5B,它們是根據(jù)一些實施例的在鍵盤上的示例性字母鍵布局。如上所述，根據(jù)輸入序列中的字符和它們在鍵盤布局中的對應(yīng)相鄰字符生成前綴字符串，基于該前綴字符串識別出候選字。鍵盤布局502和504是示例性鍵盤布局。鍵盤布局定義每個鍵在鍵盤上的位置以及這些鍵彼此的排列。為便于說明，僅示出了布局502和504的字母鍵。然而，應(yīng)當(dāng)理解，鍵盤布局還可能包括用于數(shù)字、標(biāo)點、符號以及功能鍵的鍵。在一些實施例中，一些鍵可能被超栽，即，一個鍵可能對應(yīng)于多個字符和/或功能。布局502和504是遵循廣為>^知的QWERTY布局的布局。然而，布局502中的鍵排列不同于布局504中的鍵排列。在布局502中，鍵按行而非按列來排列；一行中的鍵可以跨相鄰行中的兩個鍵。例如，在布局502中，鍵"T，，跨鍵"F"和"G"。在布局504中，鍵按列也按行排列。關(guān)于哪些鍵是一個鍵的相鄰鍵的定義可隨鍵如何排列而不同。在布局502中，特定鍵的相鄰鍵可以被定義為與該特定鍵直接相鄰或其外圍"觸摸"該特定鍵的外圍的鍵。例如，布局502中的鍵"G，，的相鄰鍵是鍵"T，，、"Y，，、"F，，、"H，，、"V"和"B，，；以及鍵"W，，的相鄰鍵是鍵"Q"、"E"、"A"和"S"。在布局504中，特定鍵的相鄰鍵可以被定義為在該特定鍵的正上、正下、側(cè)面以及相對角的鍵。例如，布局504中的鍵"G"的相鄰鍵是鍵"R"、"i"、《y，,、"jr，，、"h，，、"C，，、"V"和"b，，，以及鍵"W，，的相鄰鍵是鍵"Q"、"E"、"A，，、"S"以及"D"。然而，應(yīng)當(dāng)理解，布局502和504僅僅是例示性的，并且其他布局和鍵排列也是可以的，同一個鍵在不同的布局中可以具有不同的相鄰鍵。下面關(guān)注圖6，圖6是根據(jù)一些實施例的基于文本輸入對候選字的示例性導(dǎo)出。圖6例示了從輸入序列對候選字的識別的示例。在圖6中，輸入序列602是"rheatre"。對于三個字符長度的前綴字符串，識別出頭三個字符及它們的相應(yīng)相鄰字符604。這里，第一個字符是"r，，，并且根據(jù)布局502，其相鄰字符是"e"、"d"、"f，以及"t"。第二個字符是"h"，并且其相鄰字符是"y，，、"u，，、"g，，、"j"、"b，，和'V，。第三個字符是"e",并且其相鄰字符是"w，，、"s，，、"d"以及"r"。從輸入字符和相應(yīng)的相鄰字符，確定字符置換606。每個置換是字符組合，其中第一個字符是第一輸入字符或其相鄰字符，第二個字符是第二輸入字符或其相鄰字符，并且第三個字符是第三輸入字符或其相鄰字符。根據(jù)這些置換，生成前綴字符串并將其與字典中的字進(jìn)行比較?；谳斎胄蛄?02的三字符置換的示例包括"the"、"rus"、"rye"以及"due"。將字典中的以三個字符串之一作為前綴的字識別為候選字608。候選字的示例包括"theater"、"rye"、"rusty"、"due"、"the"以及"there"。在其他實施例中，字符置換可以包括四個、五個或更多個字符，而非三個字符。下面關(guān)注圖7A至7C,它們是根據(jù)一些實施例的對候選字進(jìn)行記分的示例。圖7A示出了輸入序列以及可以從輸入序列的頭三個字符的置換識別出的三個可能候選字。將候選字逐字符地與輸入序列進(jìn)行比較，并且計數(shù)每個候選字的記分。在一些實施例中，候選字的記分計數(shù)包括對每個字符比較分配一個值，并且將這種值相加到一起。針對字符比較所分配的該值是基于比較的結(jié)果的。具體地，該值基于候選字中的字符與輸入序列的相應(yīng)位置處的字符相比是否是嚴(yán)格匹配、鍵盤布局中的相鄰字符或者都不是。在一些實施例中，分配給嚴(yán)格匹配的值是預(yù)定值N。如果字符不是嚴(yán)格匹配而是相鄰字符，則所分配的值是值aN，其中a是常數(shù)且a<l。在一些實施例中，a是0.5。換言之，分配給相鄰字符匹配的值小于對于嚴(yán)格匹配的值。在一些實施例中，如果候選字中的字符既不是嚴(yán)格匹配也不是輸入序列中的相應(yīng)字符的相鄰字符，則所分配的值是PN，其中P是常數(shù)且P〈oKl。例如，(5可以是0.25。在一些其他實施例中，P可以是在鍵盤布局上字符之間的"距離"的函數(shù)。即，與候選字字符在鍵盤布局上更靠近輸入序列字符而非相鄰字符的情況相比，在候選字字符在鍵盤布局上更遠(yuǎn)離輸入序列字符的情況下，字符可以是更小的數(shù)。更一般地說，分配給字符比較的值是yn，其中n是預(yù)定值，對于嚴(yán)格匹配來說y=l，并且y可以基于候選字中的字符與輸入序列中的相應(yīng)字符之間在布局上的"距離"的一些函數(shù)而變化。例如，對于嚴(yán)格匹配來說，y可以是1;對于相鄰匹配來說，y可以是0.5;并且在其他情況下，y可以是0。作為另一個示例，對于相鄰匹配(l鍵半徑)來說，y可以是0.5;對于兩鍵遠(yuǎn)的鍵(2鍵半徑)來說，y可以是0.25;并且對于三鍵或更多個鍵遠(yuǎn)的鍵來說，y可以是0。在一些實施例中，n等于1。如果候選字具有長于輸入序列的長度或者反之亦然，則超過兩者的長度中的較小者的字符位置被忽略或者被分配一個為0的值。圖7a中示出的第一個候選字是"theater"。與輸入序列"rheatre"相比，在第二到第五位置處存在嚴(yán)格匹配。該候選字中的第一、第六以及第七位置處的字符是相應(yīng)位置處的輸入序列字符的鍵盤布局相鄰字符。由此，在這種情況下對"theater，，的記分為0.5n+n+n+n+n+0.5n+0.5n=5.5n。第二個候選字是"threats"。與輸入序列"rheatre"相比，在第二位置處存在嚴(yán)格匹配。該候選字中的第一、第三、第六和第七位置處的字符是相應(yīng)位置處的輸入序列字符的鍵盤布局相鄰字符，而該候選字中的第四和第五位置處的字符既不是嚴(yán)格匹配也不是相應(yīng)位置處的輸入序列字符的相鄰字符。因此，在這種情況下對"threats"的記分為0.5n+n+0.5n+0.25n+0.25n+0.5n+0.5n=3.5n。第三個候選字是"there"。與輸入序列"rheatre"相比，在第二和第三位置處存在嚴(yán)格匹配。該候選字中的第一位置處的字符是相應(yīng)位置處的輸入序列字符的鍵盤布局相鄰字符，而該候選字中的第四和第五位置處的字符既不是嚴(yán)格匹配也不是相應(yīng)位置處的輸入序列字符的相鄰字符。此外，由于輸入序列比候選字長兩個字符，所以輸入序列中的最后兩個字符在比較中被忽略并且被分配以記分值0。由此，在這種情況下對"there"的記分為0.5N+N+N+0.25N+0.25N=3N。一些候選字在與輸入序列進(jìn)行比較時可以贏得記分獎勵，圖7B和7C中示出了其示例。在圖7B中，輸入序列是"thaeter",而候選字是"theater"。僅基于字符比較的記分是5.5N。然而，"thaeter，，和"theater"之間僅有一對位置調(diào)換或交換的字符不同，即"thaeter"中的"ae，，與"theater"中的"ea"。在一些實施例中，針對這種情況，將第一獎勵P加到記分。在圖7C中，輸入序列是"thester",而候選字是"theater"。僅基于字符比較的記分是6.5N。然而，"thester"與"theater"之間僅一個字符不同，即"thester，，中的"s，，與"theater"中的"a"。在一些實施例中，針對這種情況，將第二獎勵Q加到記分。在一些實施例中，P和Q兩者都等于0.75。應(yīng)當(dāng)理解，在一些其他實施例中，可以采用除所描述的之外的另選候選字記分和選擇方案。例如，代替基于使用頻率等級將候選字分為第一組和第二組，一個另選方案可以包括采用使用頻率等級作為應(yīng)用到候選字記分的權(quán)重。即，將候選字的記分乘以該候選字的使用頻率等級，并且基于其加權(quán)記分來選擇用以呈現(xiàn)的候選字。作為另一示例，另一方案用基于輸入序列與候選字之間的編輯距離(也乂〉知為Levenshtein距離)的記分來取代如上所述的基于逐字符的比較的候選字記分。即，候選字的記分是該候選字與輸入序列之間的編輯距離或者其函數(shù)，并且基于該編輯距離記分來選擇用以呈現(xiàn)的候選字。另選地，針對每個候選的記分是基于編輯距離乘以(或者以其他方式組合)候選的使用頻率等級，并且基于這些記分來選擇用以呈現(xiàn)的候選字。22作為另一示例，另一方案采用圖形匹配技術(shù)。在該技術(shù)中，用戶針對一個字輸入到設(shè)備中(例如，通過在觸摸屏上與虛擬鍵盤的接觸)的各觸摸點的序列形成指示圖形。將用戶輸入指示圖形與字典中的各字的指示圖形集合進(jìn)行比較，以生成與用戶鍵入最緊密匹配的字典字列表。在一些實施例中，用戶輸入指示圖形與字典字的指示圖形匹配的概率計算如下令Uu為用戶輸入指示圖形中的每個點。令DL』為字典字的指示圖形中的每個點。該指示圖形中的點是基于輸入對應(yīng)字母的鍵的質(zhì)心來分配的，如鍵盤用戶界面中所表示的。令Pl』為針對用戶輸入指示圖形中的每個點，對應(yīng)于Ux的字母等于對應(yīng)于Dx的字母的概率。在一些實施例中，通過計算點Ux和D,之間的歐幾里得距離并且應(yīng)用基于表示鍵盤上的鍵的用戶界面元件的尺寸的因子，來計算相應(yīng)的Px。如果用戶字與字典字的圖形長度不同，則可以輸入Px的最小概率。在一個實施例中，(基于表示鍵盤上的鍵的用戶界面元件的尺寸的)因子是與鍵盤上的兩個水平相鄰鍵的中心點之間的距離相等或成比例的除數(shù)。將Pi...n概率相乘在一起得到G，G表示字典字的圖形與用戶輸入圖形匹配的概率。在一些實施例中，G乘以作為字在源語言/域中出現(xiàn)的頻率F。此外，在一些實施例中，G還乘以N,N表示通過考慮先前用戶鍵入的一個或多個字而計算出的因子。例如，在用戶正在鍵入的句/段中，"to"更可能跟在"going"之后，但是"ti，，更可能跟"doremifasola"之后。在一些實施例中，G乘以F和N兩者以得到n，即用戶輸入指示圖形與字典字匹配的概率。具有最高概率的字典字集合可以呈現(xiàn)在顯示器中用于用戶考慮，例如，如在2007年1月5日提交的代理機(jī)構(gòu)巻號為063266-5041、申請?zhí)柎_定的題為"Method,System,andGraphicalUserInterfaceforProvidingWordRecommendations"的美國專利申請中所描述的，其全部內(nèi)容在此引用以供參考。在其他情況下，設(shè)備在沒有用戶干預(yù)的情況下為用戶選擇等級最高的字。在一些實施例中，當(dāng)便攜式設(shè)備提供并由用戶選擇字建議時，收集關(guān)于所做更正的統(tǒng)計數(shù)據(jù)。例如，可以記錄輸入序列中被用戶選擇的候選字和相應(yīng)字符取代的字符。隨著時間的推移，可以從更正記錄來分析可表示用戶重復(fù)鍵入錯誤的模式的模式。如果鍵盤是便攜式設(shè)備的觸摸屏上的虛擬鍵盤，則便攜式設(shè)備可以自動地調(diào)整或重新校準(zhǔn)虛擬鍵盤的鍵的接觸區(qū)域，以補(bǔ)償用戶鍵入錯誤模式。作為另一示例，對于給定的輸入序列，在用戶隨后輸入同一輸入序列時，用戶選擇的字可以首先建議或者給予更高的記分。出于說明的目的參照特定實施例給出了以上描述。然而，以上的例示性討論并非旨在窮舉或?qū)⒈景l(fā)明限于所公開的精確形式。根據(jù)以上教習(xí)，可以進(jìn)行很多修改和變化。選擇并描述了實施例用以最好地解釋本發(fā)明的原理及其實際應(yīng)用，從而使得本領(lǐng)域技術(shù)人員能夠最好例權(quán)利要求1、一種計算機(jī)實現(xiàn)方法，包括從鍵盤接收輸入字符序列，其中，所述鍵盤具有預(yù)定的字符布局，布局中的每個字符具有一個或多個相鄰字符；至少從所述輸入字符序列的子集生成一組字符串，所述組字符串包括所述輸入字符序列的子集中的各輸入字符以及各輸入字符在鍵盤的布局上的相鄰字符的置換；在字典中識別一個或多個候選字，每個候選字以所述組字符串中的一個字符串作為前綴；對所述候選字進(jìn)行記分；基于預(yù)定準(zhǔn)則來選擇所述候選字的子集；以及呈現(xiàn)所述候選字的子集。2、根據(jù)權(quán)利要求1所述的方法，其中，對各候選字進(jìn)行記分包括將候選字的各字符位置處的相應(yīng)字符與所述輸入字符序列中的對應(yīng)位置處的相應(yīng)字符進(jìn)行比較；以及基于所述比較來確定該候選字的記分。3、根據(jù)權(quán)利要求2所述的方法，其中，對各候選字進(jìn)行記分還包括與所述輸入字符序列相比，如果候選字只有一個字符不同，則增加該4美選字的記分。4、根據(jù)權(quán)利要求2所述的方法，其中，對各候選字進(jìn)行記分還包括與所述輸入字符序列相比，如果候選字只有一組位置調(diào)換的字符不同，則增加該候選字的記分。5、根據(jù)權(quán)利要求1所述的方法，其中，所述鍵盤包括虛擬鍵盤。6、根據(jù)權(quán)利要求1所述的方法，其中，所述字典包括字列表以及相關(guān)聯(lián)的使用頻率等級。7、根據(jù)權(quán)利要求6所述的方法，其中，所述相關(guān)聯(lián)的使用頻率等級是基于來自用戶的先前輸入而調(diào)整為適合該用戶的。8、根據(jù)權(quán)利要求6所述的方法，其中，選擇候選字的子集包括將候選字組織為第一組和第二組，所述第一組包括各自的使用頻率等級超過閾值的候選字，所述第二組包括各自的使用頻率等級沒有超過所述閾值的候選字；并且其中，呈現(xiàn)所述候選字的子集包括基于所述第一組中的一個或多個候選字的記分而按順序地呈現(xiàn)該一個或多個候選字。9、根據(jù)權(quán)利要求8所述的方法，其中，選擇候選字的子集還包括如果所述第二組的候選字的記分超過所述第一組的最高記分的候選字的記分達(dá)一預(yù)定差額，則將所述第二組的該候選字添加到所述第一組中。10、根據(jù)權(quán)利要求8所述的方法，其中，呈現(xiàn)所述候選字的子集還包括呈現(xiàn)所述第二組的最高記分的候選字。11、根據(jù)權(quán)利要求1所述的方法，還包括呈現(xiàn)所述輸入字符序列作為候選字。12、根據(jù)權(quán)利要求1所述的方法，其中，所述鍵盤包括物理鍵盤。13、一種用于與便攜式通信設(shè)備結(jié)合使用的計算機(jī)程序產(chǎn)品，所述計算機(jī)程序產(chǎn)品包括計算機(jī)可讀存儲介質(zhì)和嵌入其中的計算機(jī)程序機(jī)構(gòu)，所述計算機(jī)程序機(jī)構(gòu)包括用于從鍵盤接收輸入字符序列的指令，其中，所述鍵盤具有預(yù)定的字符布局，布局中的每個字符具有一個或多個相鄰字符；用于至少從所述輸入字符序列的子集生成一組字符串的指令，所述組字符串包括所述輸入字符序列的子集中的各輸入字符以及各輸入字符在鍵盤的布局上的相鄰字符的置換；用于在字典中識別一個或多個候選字的指令，每個候選字以所述組字符串中的一個字符串作為前綴；用于對所述候選字進(jìn)行記分的指令；用于基于預(yù)定準(zhǔn)則來選擇所述候選字的子集的指令；以及用于呈現(xiàn)所述候選字的子集的指令。14、一種便攜式通信設(shè)備，包括顯示器；鍵盤，所述鍵盤具有預(yù)定的字符布局，布局中的每個字符具有一個或多個相鄰字符；一個或多個處理器；存儲器；以及程序，其中，該程序存儲在所述存儲器中并被配置為由所述一個或多個處理器執(zhí)行，所述程序包括用于從鍵盤接收輸入字符序列的指令；用于至少從所述輸入字符序列的子集生成一組字符串的指令，所述組字符串包括所述輸入字符序列的子集中的各輸入字符以及各輸入字符在鍵盤的布局上的相鄰字符的置換；用于在字典中識別一個或多個候選字的指令，每個候選字以所述組字符串中的一個字符串作為前綴；用于對所述候選字進(jìn)行記分的指令；用于基于預(yù)定準(zhǔn)則來選擇所述候選字的子集的指令；以及用于呈現(xiàn)所述候選字的子集的指令。15、一種便攜式通信設(shè)備，包括顯示裝置;輸入裝置，該輸入裝置具有預(yù)定的字符布局，布局中的每個字符具有一個或多個相鄰字符；一個或多個處理器裝置；存儲器裝置；以及程序機(jī)構(gòu)，其中，該程序機(jī)構(gòu)存儲在所述存儲器裝置中并被配置為由所述一個或多個處理器裝置執(zhí)行，所述程序機(jī)構(gòu)包括用于從所述輸入裝置接收輸入字符序列的指令；用于至少從所述輸入字符序列的子集生成一組字符串的指令，所述組字符串包括所述輸入字符序列的子集中的各輸入字符以及各輸入字符在所述輸入裝置的布局上的相鄰字符的置換；用于在字典中識別一個或多個候選字的指令，每個候選字以所述組字符串中的一個字符串作為前綴；用于對所述候選字進(jìn)行記分的指令；用于基于預(yù)定準(zhǔn)則來選擇所述候選字的子集的指令；以及用于呈現(xiàn)所述候選字的子集的指令。16、一種計算機(jī)實現(xiàn)方法，包括以下步驟接收用戶輸入的各觸摸點的序列，這些觸摸點形成用戶輸入指示圖形；將所述用戶輸入指示圖形與字典中的字的相應(yīng)指示圖形進(jìn)行比較；至少部分地基于所述比較步驟，生成候選字的列表；以及將至少一些所述候選字呈現(xiàn)給所述用戶。17、根據(jù)權(quán)利要求16所述的方法，其中，所述各觸摸點的序列是由用戶在便攜式電子設(shè)備的觸摸屏上輸入的。18、根據(jù)權(quán)利要求16所述的方法，其中，生成候選字的列表是至少部分地基于候選字的使用頻率。19、根據(jù)權(quán)利要求16所述的方法，其中，生成候選字的列表是至少部分地基于用戶先前鍵入的一個或多個字。20、根據(jù)權(quán)利要求16所述的方法，其中，所述字典包括字列表以及相關(guān)聯(lián)的使用頻率等級。21、根據(jù)權(quán)利要求20所述的方法，其中，所述相關(guān)聯(lián)的使用頻率等級是基于來自用戶的先前輸入而調(diào)整為適合該用戶的。22、一種用于與便攜式通信設(shè)備結(jié)合使用的計算機(jī)程序產(chǎn)品，所述計算機(jī)程序產(chǎn)品包括計算機(jī)可讀存儲介質(zhì)和嵌入其中的計算機(jī)程序機(jī)構(gòu)，所述計算機(jī)程序機(jī)構(gòu)包括用于接收用戶輸入的各觸摸點的序列的指令，這些觸摸點形成用戶輸入指示圖形；用于將所述用戶輸入指示圖形與字典中的字的相應(yīng)指示圖形進(jìn)行比較的指令；用于至少部分地基于所述比較步驟，生成候選字的列表的指令；以及用于將至少一些所述候選字呈現(xiàn)給所述用戶的指令。23、一種便攜式通信設(shè)備，包括顯示器；鍵盤；一個或多個處理器；存儲器；以及程序，其中，該程序存儲在所迷存儲器中并被配置為由所述一個或多個處理器執(zhí)行，所述程序包括用于接收用戶輸入的各觸摸點的序列的指令，這些觸摸點形成用戶輸入指示圖形；用于將所述用戶輸入指示圖形與字典中的字的相應(yīng)指示圖形進(jìn)行比較的指令；用于至少部分地基于所述比較步驟，生成候選字的列表的指令；以及用于將至少一些所述候選字呈現(xiàn)給所述用戶的指令。24、一種便攜式通信設(shè)備，包括用于接收用戶輸入的各觸摸點的序列的裝置，這些觸摸點形成用戶輸入指示圖形；用于將所述用戶輸入指示圖形與字典中的字的相應(yīng)指示圖形進(jìn)行比較的裝置；用于至少部分地基于所述比較步驟，生成候選字的列表的裝置；以及用于將至少一些所述候選字呈現(xiàn)給所述用戶的裝置。全文摘要響應(yīng)于文本輸入，提供字建議。對于特定文本輸入，基于輸入的字符以及在鍵盤布局上的對應(yīng)相鄰字符來識別可能的字建議。逐字符地基于可能的字建議與輸入字如何緊密匹配，而對這些可能的字建議進(jìn)行記分，并且選擇可能的字建議的子集以呈現(xiàn)給用戶。文檔編號G06F3/023GK101641661SQ200780052020公開日2010年2月3日申請日期2007年12月27日優(yōu)先權(quán)日2007年1月5日發(fā)明者B·奧丁,G·克里斯蒂,J·R·貝爾加達(dá),K·科西恩達(dá),R·威廉姆森,S·福斯塔申請人:蘋果公司