使用語(yǔ)言和空間模型的觸摸鍵盤(pán)的制作方法
【專(zhuān)利說(shuō)明】使用語(yǔ)言和空間模型的觸摸鍵盤(pán)
【背景技術(shù)】
[0001] -些計(jì)算設(shè)備（例如移動(dòng)電話(huà)、平板電腦等）可以提供作為圖形用戶(hù)界面的一部 分的圖形鍵盤(pán)以便使用存在敏感顯示器（例如觸摸屏）來(lái)撰寫(xiě)文本。該圖形鍵盤(pán)可以使得 計(jì)算設(shè)備的用戶(hù)能夠輸入文本（例如電子郵件、文本消息或文檔等）。例如，計(jì)算設(shè)備的存 在敏感顯示器可以輸出圖形（或者"軟"）鍵盤(pán)，其使得用戶(hù)能夠通過(guò)指示（例如通過(guò)輕敲） 在存在敏感顯示器顯示的鍵來(lái)輸入數(shù)據(jù)。
[0002] 在一些情況下，計(jì)算設(shè)備可以呈現(xiàn)圖形鍵盤(pán)，用戶(hù)能夠利用其通過(guò)輕敲該圖形鍵 盤(pán)上所顯示的個(gè)體鍵或者通過(guò)在與圖形鍵相關(guān)聯(lián)的區(qū)域上連續(xù)滑動(dòng)手指來(lái)指示詞，所述圖 形鍵表示組成該詞的字符。以這種方式，圖形鍵盤(pán)提供了一種允許用戶(hù)通過(guò)一個(gè)或多個(gè)手 勢(shì)來(lái)輸入字符、詞或詞組的輸入方法。這樣，圖形鍵盤(pán)可以允許用戶(hù)通過(guò)快速且準(zhǔn)確地輸入 文本來(lái)實(shí)現(xiàn)某種程度的效率。
[0003] 然而，圖形鍵盤(pán)具有某些缺陷。例如，計(jì)算設(shè)備可能接收到來(lái)自沒(méi)有注意到準(zhǔn)確性 的用戶(hù)的一系列輕敲或滑動(dòng)手勢(shì)。但是計(jì)算設(shè)備所輸入的字符可能與用戶(hù)試圖選擇的字符 不同。結(jié)果，用戶(hù)可能需要對(duì)所輸入的字符進(jìn)行校正。這樣，使用圖形鍵盤(pán)利用手勢(shì)輸入文 本可能是困難的并且降低了用戶(hù)可以與計(jì)算設(shè)備進(jìn)行交互的速度。

【發(fā)明內(nèi)容】

[0004] 在一個(gè)示例中，一種方法包括：由計(jì)算設(shè)備輸出包括多個(gè)鍵的圖形鍵盤(pán)以便在存 在敏感顯示器顯示；由該計(jì)算設(shè)備接收用于選擇該多個(gè)鍵中的一組鍵的至少一個(gè)手勢(shì)的指 示；以及由該計(jì)算設(shè)備確定與該用于選擇該多個(gè)鍵中的該組鍵的至少一個(gè)手勢(shì)相關(guān)聯(lián)的至 少一個(gè)特性。該方法進(jìn)一步包括由該計(jì)算設(shè)備至少部分地基于該至少一個(gè)特性來(lái)修改空間 模型；由該計(jì)算設(shè)備至少部分地基于該空間模型和語(yǔ)言模型所提供的數(shù)據(jù)來(lái)確定候選詞， 其中該空間模型至少部分地基于該至少一個(gè)手勢(shì)的指示來(lái)提供數(shù)據(jù)的第一部分并且其中 該語(yǔ)言模型至少部分地基于詞典來(lái)提供數(shù)據(jù)的第二部分；以及由該計(jì)算設(shè)備輸出候選詞以 便在存在敏感顯示器顯示。
[0005] 在另一個(gè)示例中，一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)編碼有指令，該指令在被執(zhí)行時(shí)使得 計(jì)算設(shè)備的一個(gè)或多個(gè)處理器執(zhí)行操作，包括：輸出包括多個(gè)鍵的圖形鍵盤(pán)以便在存在敏 感顯示器顯示；接收用于選擇該多個(gè)鍵中的一組鍵的至少一個(gè)手勢(shì)的指示；以及確定與用 于選擇該多個(gè)鍵中的該組鍵的至少一個(gè)手勢(shì)相關(guān)聯(lián)的至少一個(gè)特性。該計(jì)算機(jī)可讀存儲(chǔ)介 質(zhì)可以編碼有進(jìn)一步的指令，該進(jìn)一步的指令在被執(zhí)行時(shí)使得計(jì)算設(shè)備的一個(gè)或多個(gè)處理 器執(zhí)行操作，包括：至少部分地基于該至少一個(gè)特性修改空間模型；至少部分地基于該空 間模型和語(yǔ)言模型所提供的數(shù)據(jù)來(lái)確定候選詞，其中該空間模型至少部分地基于該至少一 個(gè)手勢(shì)的指示來(lái)提供數(shù)據(jù)的第一部分并且其中該語(yǔ)言模型至少部分地基于詞典來(lái)提供數(shù) 據(jù)的第二部分；以及輸出該候選詞以便在存在敏感顯示器顯示。
[0006] 在另一個(gè)示例中，一種計(jì)算設(shè)備包括至少一個(gè)處理器，其操作耦合至存在敏感顯 示器和至少一個(gè)模塊，該至少一個(gè)模塊能夠由該至少一個(gè)處理器操作以輸出包括多個(gè)鍵的 圖形鍵盤(pán)以便在存在敏感顯示器顯示，在存在敏感顯示器接收用于選擇該多個(gè)鍵中的一組 鍵的至少一個(gè)手勢(shì)的指示，并且確定與用于選擇該多個(gè)鍵中的該組鍵的至少一個(gè)手勢(shì)相關(guān) 聯(lián)的至少一個(gè)特性。該至少一個(gè)模塊能夠進(jìn)一步由該至少一個(gè)處理器進(jìn)行操作以至少部分 基于該至少一個(gè)特性來(lái)修改空間模型，至少部分地基于該空間模型和語(yǔ)言模型所提供的數(shù) 據(jù)來(lái)確定候選詞，其中該空間模型至少部分地基于該至少一個(gè)手勢(shì)的指示來(lái)提供數(shù)據(jù)的第 一部分并且其中該語(yǔ)言模型至少部分地基于詞典來(lái)提供數(shù)據(jù)的第二部分，并且輸出該候選 詞以便在存在敏感顯示器顯示。
[0007] -個(gè)或多個(gè)示例的細(xì)節(jié)在附圖和以下描述中給出。其它的特征、目標(biāo)和優(yōu)勢(shì)將從 該描述和附圖以及從權(quán)利要求是顯而易見(jiàn)的。
【附圖說(shuō)明】
[0008] 圖1是圖示依據(jù)本公開(kāi)的一個(gè)或多個(gè)方面的示例計(jì)算設(shè)備和用于提供文本輸入 的圖形用戶(hù)界面（GUI)的框圖。
[0009] 圖2是圖示依據(jù)本公開(kāi)的一個(gè)或多個(gè)方面的用于提供文本輸入的示例計(jì)算設(shè)備 的進(jìn)一步細(xì)節(jié)的框圖。
[0010] 圖3A和3B是圖示依據(jù)本公開(kāi)的一個(gè)或多個(gè)方面的修改空間模型以提供準(zhǔn)確文本 輸入的一個(gè)不例的框圖。
[0011] 圖4A和4B是圖示依據(jù)本公開(kāi)的一個(gè)或多個(gè)方面的用于修改空間模型以提供準(zhǔn)確 文本輸入的示例GUI的框圖。
[0012] 圖5A-C是圖示依據(jù)本公開(kāi)的一個(gè)或多個(gè)方面的圖1所示的計(jì)算設(shè)備的一個(gè)示例 的進(jìn)一步細(xì)節(jié)的框圖。
[0013] 圖6是圖示依據(jù)本公開(kāi)的一個(gè)或多個(gè)方面的可以被用來(lái)提供文本輸入的示例操 作的流程圖。
[0014] 圖7是圖示依據(jù)本公開(kāi)的一個(gè)或多個(gè)技術(shù)的輸出圖形內(nèi)容以便在遠(yuǎn)程設(shè)備顯示 的示例計(jì)算設(shè)備的框圖。
【具體實(shí)施方式】
[0015] -般地，本公開(kāi)涉及用于修改計(jì)算設(shè)備用于輸入確定的空間模型的技術(shù)。該技術(shù) 可以至少部分地基于用戶(hù)在圖形鍵盤(pán)處的文本輸入，該圖形鍵盤(pán)被輸出以便在存在敏感顯 示器顯示。本公開(kāi)的技術(shù)還涉及結(jié)合語(yǔ)言模型使用空間模型來(lái)基于所接收到的文本輸入校 正、完成和/或預(yù)測(cè)文本輸入。在一些示例中，諸如平板電腦或智能電話(huà)的移動(dòng)設(shè)備可以提 供存在敏感顯示器，用戶(hù)可以與其交互。在一些示例中，用戶(hù)可以在該存在敏感顯示器提供 一個(gè)或多個(gè)觸摸輸入，諸如滑動(dòng)手勢(shì)、輕敲手勢(shì)等。例如，用戶(hù)可以通過(guò)與在存在敏感顯示 器顯示的圖形（即軟）鍵盤(pán)交互來(lái)向該計(jì)算設(shè)備輸入文本。該用戶(hù)可以通過(guò)執(zhí)行觸摸手勢(shì) 與圖形鍵盤(pán)交互，所述觸摸手勢(shì)諸如在存在敏感顯示器輕敲手勢(shì)或者將手指連續(xù)滑動(dòng)至存 在敏感顯示器的不同位置。響應(yīng)于該觸摸手勢(shì)，該計(jì)算設(shè)備可以執(zhí)行一個(gè)或多個(gè)操作以對(duì) 輸入數(shù)據(jù)進(jìn)行生成、選擇、修改、刪除等。
[0016] 計(jì)算設(shè)備（例如智能電話(huà)）可以響應(yīng)于接收到圖形鍵盤(pán)處用于選擇鍵序列的輕敲 或滑動(dòng)手勢(shì)的指示來(lái)確定文本輸入。在一些示例中，實(shí)現(xiàn)本公開(kāi)的技術(shù)的計(jì)算設(shè)備可以修 改對(duì)經(jīng)由圖形鍵盤(pán)輸入的文本的校正、完成和/或預(yù)測(cè)方法中所采用的空間模型。具體地， 在一些示例中，計(jì)算設(shè)備可以確定所接收到的用戶(hù)輸入的特性并且基于所確定的特性來(lái)修 改空間模型的值，這因此可以使得用戶(hù)能夠提供更快的文本輸入。以這種方式，實(shí)現(xiàn)本公開(kāi) 的技術(shù)的計(jì)算設(shè)備可以基于所確定的特性來(lái)修改字符的相關(guān)聯(lián)輸入?yún)^(qū)域的位置和/或區(qū) 域以考慮速度和不準(zhǔn)確性。這樣的技術(shù)因此可以減少用戶(hù)緩慢且準(zhǔn)確地選擇每個(gè)字符的需 要，并且可以提供用于輸入文本的更為容錯(cuò)的過(guò)程。以這種方式，本公開(kāi)的技術(shù)可以修改空 間模型的各個(gè)值并且可以連同語(yǔ)言模型一起使用該空間模型以基于之前所輸入的文本來(lái) 校正、完成和/或預(yù)測(cè)文本輸入。
[0017] 在本公開(kāi)的一個(gè)方面，一種計(jì)算設(shè)備（例如移動(dòng)電話(huà)、平板電腦等）可以基于先前 的文本輸入來(lái)修改空間模型的值。該計(jì)算設(shè)備還可以結(jié)合語(yǔ)言模型一起使用空間模型來(lái)確 定文本的校正、完成和/或預(yù)測(cè)。在一個(gè)示例中，計(jì)算設(shè)備可以響應(yīng)于用戶(hù)輕敲存在敏感顯 示器的多個(gè)位置而接收用戶(hù)輸入的指示序列。在一些情況下，用戶(hù)輸入的指示可能未與作 為圖形鍵盤(pán)的一部分所顯示的鍵的位置準(zhǔn)確對(duì)準(zhǔn)。因此，在接收到用戶(hù)輸入的指示之后，計(jì) 算設(shè)備可以基于與用戶(hù)輸入的指示相關(guān)聯(lián)的特性（例如輸入速度、輸入位置等）對(duì)空間模 型的一個(gè)或多個(gè)值進(jìn)行修改。該計(jì)算設(shè)備隨后可以采用經(jīng)修改的空間模型來(lái)確定對(duì)應(yīng)于后 續(xù)輸入的文本。該計(jì)算設(shè)備可以結(jié)合語(yǔ)言模型一起使用經(jīng)修改的空間模型來(lái)確定后續(xù)用戶(hù) 輸入所預(yù)期的字符、詞的完成和/或詞的預(yù)測(cè)。基于所接收到的輸入來(lái)修改空間模型可以 允許計(jì)算設(shè)備例如更為準(zhǔn)確地確定：哪些字符更可能被用戶(hù)在后續(xù)所接收的輸入中選擇， 哪些詞相對(duì)于一個(gè)或多個(gè)字符的選擇是更可能的，以及下一次更可能選擇哪些字符和/或 1·^] O
[0018] 本公開(kāi)的技術(shù)可以提高用戶(hù)能夠在計(jì)算設(shè)備輸入文本的便利性。例如，使用本公 開(kāi)的技術(shù)，計(jì)算設(shè)備可以以提高的速度（例如每秒鐘更多字符）接收?qǐng)D形鍵盤(pán)處用于輸入 文本的輕敲手勢(shì)和/或掃動(dòng)手勢(shì)的指示。響應(yīng)于這樣的指示，計(jì)算設(shè)備可以輸出一個(gè)或多 個(gè)字符、字符串等以便在存在敏感顯示器顯示。用戶(hù)可以查看計(jì)算設(shè)備所顯示的字符和/ 或字符串，以及被輸出以便由計(jì)算設(shè)備顯示的詞（即候選詞）的任意校正或完成。在一些 示例中，該計(jì)算設(shè)備可以響應(yīng)于接收到用戶(hù)對(duì)該校正和完成滿(mǎn)意的用戶(hù)輸入指示而提交候 選詞作為文本輸入。例如，該計(jì)算設(shè)備可以接收?qǐng)D形鍵盤(pán)處用于選擇空格鍵的手勢(shì)的指示 并且提交該候選詞。此外，一旦用戶(hù)已經(jīng)輸入了文本，該計(jì)算設(shè)備就可以生成未來(lái)文本的一 個(gè)或多個(gè)預(yù)測(cè)以供用戶(hù)查看。以這種方式，該計(jì)算設(shè)備可以使得用戶(hù)能夠從預(yù)測(cè)進(jìn)行選擇 而不要求用戶(hù)通過(guò)圖形鍵盤(pán)處的輕敲或滑動(dòng)手勢(shì)來(lái)手動(dòng)地輸入文本。
[0019] 圖1是圖示依據(jù)本公開(kāi)的一個(gè)或多個(gè)方面的示例計(jì)算設(shè)備102和用于提供文本輸 入的圖形用戶(hù)界面（GUI)的框圖。在一些示例中，計(jì)算設(shè)備102可以與用戶(hù)150相關(guān)聯(lián)。與 計(jì)算設(shè)備相關(guān)聯(lián)的用戶(hù)可以通過(guò)向該計(jì)算設(shè)備中提供各種用戶(hù)輸入來(lái)與該計(jì)算設(shè)備進(jìn)行 交互。在一些示例中，用戶(hù)150可以具有諸如社交網(wǎng)絡(luò)服務(wù)和/或電話(huà)服務(wù)的一個(gè)或多個(gè) 服務(wù)的一個(gè)或多個(gè)賬戶(hù)，并且該賬戶(hù)可以利用計(jì)算設(shè)備102進(jìn)行注冊(cè)。
[0020] 計(jì)算設(shè)備102的示例可以包括但并不限于諸如移動(dòng)電話(huà)（包括智能電話(huà)）的便攜 式或移動(dòng)設(shè)備、膝上計(jì)算機(jī)、臺(tái)式計(jì)算機(jī)、平板計(jì)算機(jī)、智能電視平臺(tái)、個(gè)人數(shù)字助理（PDA)、 服務(wù)器、大型機(jī)等。如圖1的示例中所示，計(jì)算設(shè)備102可以是智能電話(huà)。在一些示例中， 計(jì)算設(shè)備102可以包括用戶(hù)界面（104)設(shè)備104、UI模塊106、手勢(shì)模塊108、空間模型110、 語(yǔ)言模型111和應(yīng)用模塊112A-112N(統(tǒng)稱(chēng)為"應(yīng)用模塊112")。實(shí)現(xiàn)本公開(kāi)的技術(shù)的計(jì)算 設(shè)備2的其它示例可以包括圖1中未示出的另外組件。
[0021 ] 計(jì)算設(shè)備2可以包括UI設(shè)備104。在一些示例中，UI設(shè)備104被配置為接收觸覺(jué)、 音頻或視覺(jué)輸入。UI設(shè)備104的示例可以包括觸摸敏感和/或存在敏感顯示器，或者用于 接收用戶(hù)輸入的任意其它類(lèi)型的設(shè)備。UI設(shè)備104可以輸出諸如GUI 114和116的內(nèi)容以 便進(jìn)行顯示。在圖1的示例中，UI設(shè)備104可以是存在敏感顯示器，其能夠顯示⑶I并且 在該存在敏感顯示器處或其附近通過(guò)電容、電感或光學(xué)檢測(cè)來(lái)接收用戶(hù)輸入。
[0022] 如圖1所示，計(jì)算設(shè)備102可以包括UI模塊106。UI模塊106可以執(zhí)行一個(gè)或多 個(gè)功能以接收諸如用戶(hù)輸入的輸入，并且將這樣的輸入的指示發(fā)送至與計(jì)算設(shè)備102相關(guān) 聯(lián)的其它組件，諸如手勢(shì)模塊108。UI模塊106還能夠從與計(jì)算設(shè)備102相關(guān)聯(lián)的諸如手 勢(shì)模塊108或應(yīng)用模塊112之類(lèi)的組件接收數(shù)據(jù)。使用所接收的數(shù)據(jù)，UI模塊106可以使 得與計(jì)算設(shè)備102相關(guān)聯(lián)的諸如UI設(shè)備104之類(lèi)的其它組件基于該數(shù)據(jù)來(lái)提供輸出。例 如，UI模塊106可以接收來(lái)自應(yīng)用模塊112中的一個(gè)的數(shù)據(jù)以顯示⑶I 114和116。
[0023] UI模塊106可以以各種方式來(lái)實(shí)現(xiàn)。例如，UI模塊106可以被實(shí)現(xiàn)為可下載或預(yù) 安裝的應(yīng)用或"app"。在另一個(gè)示例中，UI模塊106可以被實(shí)現(xiàn)為計(jì)算設(shè)備106的硬件單 元的一部分。在另一個(gè)示例中，UI模塊106可以被實(shí)現(xiàn)為計(jì)算設(shè)備102的操作系統(tǒng)的一部 分。
[0024] 在一些示例中，計(jì)算設(shè)備102可以包括手勢(shì)模塊108。手勢(shì)模塊108可以包括用于 在計(jì)算設(shè)備102上執(zhí)行各種操作的功能。例如，手勢(shì)模塊108可以依據(jù)這里所描述的技術(shù) 結(jié)合語(yǔ)言模型一起使用空間模型來(lái)確定文本輸入。手勢(shì)模塊108可以以各種方式來(lái)實(shí)現(xiàn)。 例如，手勢(shì)模型108可以被實(shí)現(xiàn)為可下載或預(yù)安裝的應(yīng)用或"app"。在另一個(gè)示例中，手勢(shì) 模塊108可以被實(shí)現(xiàn)為計(jì)算設(shè)備102的硬件單元的一部分。在另一個(gè)示例中，手勢(shì)模塊108 可以被實(shí)現(xiàn)為計(jì)算設(shè)備102的操作系統(tǒng)的一部分。
[0025] 在一些示例中，手勢(shì)模塊108可以被配置為接收來(lái)自UI模塊106的手勢(shì)數(shù)據(jù)并且 從該手勢(shì)數(shù)據(jù)確定文本。在一些示例中，手勢(shì)模塊108可以確定與手勢(shì)相關(guān)聯(lián)的一個(gè)或多 個(gè)特性，諸如觸摸手勢(shì)的位置和鍵位置之間的歐幾里得距離、接收多個(gè)手勢(shì)的速率、手勢(shì)路 徑上的兩點(diǎn)之間的歐幾里得距離、手勢(shì)路徑的長(zhǎng)度、手勢(shì)的方向、手勢(shì)路徑的曲率、以及手 勢(shì)路徑上的點(diǎn)之間的最大手勢(shì)曲率、手勢(shì)的速度等。手勢(shì)模塊108可以將從手勢(shì)數(shù)據(jù)確定 的文本發(fā)送至計(jì)算設(shè)備102的其它組件，諸如應(yīng)用模塊112、UI模塊106等。例如，手勢(shì)模 塊108可以將從所接收到的手勢(shì)數(shù)據(jù)確定的文本發(fā)送至UI模塊106,其使得UI設(shè)備104顯 示如⑶I 114中所示的文本。
[0026] 如圖1所示，計(jì)算設(shè)備102可以包括空間模型110。空間模型110可以存儲(chǔ)對(duì)應(yīng)于 一個(gè)或多個(gè)鍵或者圖形鍵盤(pán)的"軟按鈕"的鍵數(shù)據(jù)（即，與向數(shù)據(jù)實(shí)體所聲明并分配的唯一 鍵形成對(duì)照）。在一些示例中，鍵數(shù)據(jù)可以包括與鍵盤(pán)的鍵相關(guān)聯(lián)的統(tǒng)計(jì)值、與鍵盤(pán)中的鍵 相關(guān)聯(lián)的位置值、鍵的數(shù)學(xué)定義等?？臻g模型110可以被存儲(chǔ)在各種數(shù)據(jù)結(jié)構(gòu)之一中，諸如 陣列、列表、諸如使用可擴(kuò)展標(biāo)記語(yǔ)言（XML)編碼的文件的結(jié)構(gòu)文件等。
[0027] 在一個(gè)示例中，空間模型110對(duì)于圖形鍵盤(pán)的每個(gè)鍵可以包括觸摸點(diǎn)的雙變量高 斯分布的值。在其它示例中，空間模型110可以包括定義輸入設(shè)備中要與圖形鍵盤(pán)的鍵相 關(guān)聯(lián)的區(qū)域的任意其它手段，諸如定義鍵的位置和大小的值，定義鍵之間的位置和空間的 值等。在雙變量高斯模型的背景下，可以預(yù)先設(shè)置或者從數(shù)據(jù)學(xué)習(xí)每個(gè)鍵的均值、標(biāo)準(zhǔn)偏差 值和/或協(xié)方差值?？臻g模型Iio中的這種鍵值也可以至少部分基于之前所輸入的字符進(jìn) 行調(diào)節(jié)。例如，空間模型110可以從計(jì)算設(shè)備102中諸如手勢(shì)模塊108的其它組件或網(wǎng)絡(luò)設(shè) 備接收修改數(shù)據(jù)以改變與鍵相關(guān)聯(lián)的一個(gè)或多個(gè)值。也就是說(shuō)，手勢(shì)模塊108或其它組件 可以修改存儲(chǔ)在空間模型110中的與一個(gè)或多個(gè)鍵相關(guān)聯(lián)的值或定義以更為準(zhǔn)確地校正、 完成和/或預(yù)測(cè)文本。
[0028] 在一些示例中，計(jì)算設(shè)備102包括語(yǔ)言模型111。語(yǔ)言模型111可以包括詞典。在 一些示例中，詞典可以包括詞列表并且可以包括與所列出的詞相關(guān)的附加信息，諸如詞之 間的關(guān)系、語(yǔ)法上下文、使用頻率等。詞典可以由各種數(shù)據(jù)結(jié)構(gòu)來(lái)表示，諸如陣列、列表和/ 或樹(shù)。例如，語(yǔ)言模型111可以包括以特里數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)的詞典。詞典特里數(shù)據(jù)結(jié)構(gòu)可以 包含多個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)可以表示字母。詞典特里中的第一節(jié)點(diǎn)可以被稱(chēng)作入口節(jié)點(diǎn)，其可 以不對(duì)應(yīng)于字母。在其它示例中，該入口節(jié)點(diǎn)可以對(duì)應(yīng)于字母。每個(gè)節(jié)點(diǎn)可以具有一個(gè)或 多個(gè)孩子節(jié)點(diǎn)。例如，該入口節(jié)點(diǎn)可以具有26個(gè)孩子節(jié)點(diǎn)，其中每一個(gè)對(duì)應(yīng)于英文字母表 中的一個(gè)字母。
[0029] 詞典特里中的節(jié)點(diǎn)子集每個(gè)均可以包括標(biāo)志，其指示該節(jié)點(diǎn)為終端節(jié)點(diǎn)。詞典特 里中的每個(gè)終端節(jié)點(diǎn)可以指示完整詞（例如候選詞）。沿著從入口節(jié)點(diǎn)到終端節(jié)點(diǎn)的節(jié)點(diǎn) 路徑的節(jié)點(diǎn)所指示的字母可以拼寫(xiě)出由終端節(jié)點(diǎn)所指示的詞。在一些示例中，語(yǔ)言模型111 可以是安裝在計(jì)算設(shè)備102上的缺省字典。在其它示例中，語(yǔ)言模型111可以包括多個(gè)詞 典源，其可以存儲(chǔ)在計(jì)算設(shè)備102或者存儲(chǔ)在一個(gè)或多個(gè)遠(yuǎn)程計(jì)算設(shè)備，并且能夠由計(jì)算 設(shè)備102經(jīng)由一個(gè)或多個(gè)通信信道進(jìn)行訪(fǎng)問(wèn)。在一些示例中，語(yǔ)言模型111可以以計(jì)算設(shè) 備102的固件來(lái)實(shí)現(xiàn)。
[0030] 語(yǔ)言模型111可以包括語(yǔ)言模型頻率信息，諸如詞級(jí)別的η元（n-gram)語(yǔ)言模型 或字典。η元語(yǔ)言模型可以基于序列中之前的項(xiàng)為項(xiàng)的連續(xù)序列中的項(xiàng)X 1 (例如字母或詞） 提供概率分布（例如，PU1Ix1 (nl)，...，X11))。例如，詞級(jí)別的雙元語(yǔ)言模型（其中η = 2 的η元語(yǔ)言模型）可以提供詞"snow"跟在詞"white"之后的概率。
[0031] 本公開(kāi)的技術(shù)可以提高用戶(hù)能夠向計(jì)算設(shè)備中輸入文本的速度和準(zhǔn)確性。使用 本公開(kāi)的技術(shù)，計(jì)算設(shè)備可以接收用戶(hù)執(zhí)行的用來(lái)指示文本的一個(gè)或多個(gè)手勢(shì)的指示。在 用戶(hù)執(zhí)行一個(gè)或多個(gè)手勢(shì)時(shí)，計(jì)算設(shè)備可以基于所接收到的一個(gè)或多個(gè)手勢(shì)來(lái)修改空間模 型。該計(jì)算設(shè)備可以采用包括空間模型和語(yǔ)言模型的統(tǒng)一模型以遞增地確定該一個(gè)或多個(gè) 手勢(shì)所指示的文本輸入。通過(guò)在手勢(shì)被執(zhí)行時(shí)遞增地對(duì)它們進(jìn)行解碼并且適當(dāng)更新空間模 型，計(jì)算設(shè)備可以利用減少的手勢(shì)輸入后處理時(shí)間來(lái)更為準(zhǔn)確地確定文本校正、文本完成 和/或文本預(yù)測(cè)。此外，通過(guò)使得用戶(hù)能夠容易地輸入錯(cuò)誤更少的更為準(zhǔn)確的文本，本公開(kāi) 的技術(shù)使得用戶(hù)能夠提高輸入文本的速度?，F(xiàn)在參考圖1的組件對(duì)本公開(kāi)的技術(shù)進(jìn)一步進(jìn) 行描述。
[0032] 如圖1的示例中所示，⑶I 114可以是UI模塊106所生成的用戶(hù)界面，其允許用戶(hù) 150與計(jì)算設(shè)備102進(jìn)行交互。⑶I 114可以包括圖形內(nèi)容。圖形內(nèi)容一般可以包括文本、 圖像、移動(dòng)圖像組等。如圖1所示，圖形內(nèi)容可以包括圖形鍵盤(pán)128、文本輸入?yún)^(qū)域126和 詞建議區(qū)域122A-C(統(tǒng)稱(chēng)為"詞建議區(qū)域122"）。圖形鍵盤(pán)128可以包括多個(gè)鍵，諸如"R" 鍵123A、"E"鍵123B、"P"鍵123C和空格鍵123D。在一些示例中，圖形鍵盤(pán)128中所包括 的多個(gè)鍵中的每一個(gè)表示單個(gè)字符。在其它示例中，圖形鍵盤(pán)128中所包括的多個(gè)鍵中的 一個(gè)或多個(gè)可以分別表示基于多種模式選擇的群一組字符。
[0033] 在一些示例中，文本輸入?yún)^(qū)域126可以包括例如包括在文本消息、文檔、電子郵件 消息、web瀏覽器或者其中期望進(jìn)行文本輸入的任意其它情形之中的字符或其它圖形內(nèi)容。 例如，文本輸入?yún)^(qū)域126可以包括用戶(hù)150經(jīng)由在UI設(shè)備104執(zhí)行的手勢(shì)而選擇的字符或 其它圖形內(nèi)容。如GUI 114中所示，文本輸入?yún)^(qū)域126包括所輸入的文本118和所預(yù)測(cè)的 文本120。所輸入的文本118可以表示用戶(hù)150 (例如經(jīng)由輕敲或滑動(dòng)手勢(shì)）已經(jīng)輸入的文 本。
[0034] UI模塊106可以使得UI設(shè)備104顯示圖形鍵盤(pán)128并且檢測(cè)在UI設(shè)備104執(zhí)行 的一系列輕敲手勢(shì)。輕敲手勢(shì)可以包括輸入單元（例如用戶(hù)3的手指、筆、觸筆等）移動(dòng)接 近于UI設(shè)備104,使得該輸入單元臨時(shí)被UI設(shè)備104檢測(cè)到，并且然后移動(dòng)遠(yuǎn)離UI設(shè)備 104,使得該輸入單元不再被檢測(cè)到。在其它示例中，UI設(shè)備104可以檢測(cè)到滑動(dòng)手勢(shì)?；?動(dòng)手勢(shì)可以是包括輸入單元從UI設(shè)備104的第一位置到UI設(shè)備104的第二位置的運(yùn)動(dòng)使 得從第一位置向第二位置所執(zhí)行的手勢(shì)貫穿該手勢(shì)的執(zhí)行被UI設(shè)備104檢測(cè)到的連續(xù)運(yùn) 動(dòng)手勢(shì)。
[0035] 用戶(hù)150可以執(zhí)行輕敲手勢(shì)124A、124B、124C和124D(統(tǒng)稱(chēng)為"輕敲手勢(shì)124"）以 選擇多個(gè)鍵中的數(shù)個(gè)鍵。UI模塊106可以檢測(cè)在UI設(shè)備104執(zhí)行的每個(gè)輕敲手勢(shì)。手勢(shì) 模塊108可以從UI模塊106接收指示每個(gè)輕敲手勢(shì)124的數(shù)據(jù)。例如，手勢(shì)模塊108可以 接收指示UI設(shè)備104上接收到手勢(shì)的位置的坐標(biāo)對(duì)。響應(yīng)于接收到輕敲手勢(shì)的指示，手勢(shì) 模塊108可以確定與該輕敲手勢(shì)相關(guān)聯(lián)的一個(gè)或多個(gè)特性。例如，響應(yīng)于接收到輕敲手勢(shì) 124A的指示，手勢(shì)模塊108可以訪(fǎng)問(wèn)空間模型110以獲取與"R"鍵123A、"E"鍵123B等相 關(guān)聯(lián)的統(tǒng)計(jì)位置值（例如，與鍵相關(guān)聯(lián)的雙變量高斯分布的均值或平均值）。手勢(shì)模塊108 可以確定輕敲手勢(shì)124A的位置和每個(gè)所獲取到的統(tǒng)計(jì)位置之間的歐幾里得距離。所確定 的特性的其它示例包括（例如滑動(dòng)手勢(shì)或多輕敲手勢(shì)的）輸入速度、持續(xù)時(shí)間、壓力等。
[0036] 至少部分地基于所確定的特性，手勢(shì)模塊108可以修改空間模型110的值。在一 些示例中，手勢(shì)模塊108可以在接收到每個(gè)指示之后確定特性并修改空間模型110。在其它 示例中，手勢(shì)模塊108可以以其它間隔一諸如在接收到多個(gè)指示之后一確定特性并修改空 間模型110。手勢(shì)模塊108可以修改空間模型110的值以便改善特定字符的確定。也就是 說(shuō)，手勢(shì)模塊108可以從所接收到的輕敲手勢(shì)進(jìn)行學(xué)習(xí)。例如，在接收到輕敲手勢(shì)124A之 后，手勢(shì)模塊108可以修改如空間模型110中所定義的"R"鍵123A的統(tǒng)計(jì)位置值。隨后， 手勢(shì)模塊108可以使用"R"鍵123A的經(jīng)更新的統(tǒng)計(jì)位置來(lái)計(jì)算例如手勢(shì)的第一和第二位 置和/或手勢(shì)的第一位置與關(guān)聯(lián)于給定鍵的位置之間的歐幾里得距離。
[0037] 此外，手勢(shì)模塊108可以修改空間模型110的值以便改善對(duì)特定用戶(hù)輸入（例如， 所要接收的下一個(gè)用戶(hù)輸入）的確定。例如，在接收到輕敲手勢(shì)124A的指示之后，手勢(shì)模 塊108可以減小與"E"鍵123B相關(guān)聯(lián)的垂直標(biāo)準(zhǔn)偏差值和/或增大與"E"鍵123B相關(guān)聯(lián) 的水平標(biāo)準(zhǔn)偏差值。在一些示例中，對(duì)空間模型110的修改可以是臨時(shí)的。也就是說(shuō)，手勢(shì) 模塊108可以將空間模型110的經(jīng)修改的值返回至其原始狀態(tài)。在其它示例中，修改可以 不返回到其之前狀態(tài)。在任一狀況中，手勢(shì)模塊110可以改變與所顯示的圖形鍵盤(pán)的鍵相 關(guān)聯(lián)的空間模型110的各個(gè)值，以更為準(zhǔn)確地處理隨后所接收到的手勢(shì)。
[0038] 手勢(shì)模塊18可以采用如所修改的空間模型110結(jié)合語(yǔ)言模型111來(lái)確定文本輸 入。至少部分地基于所接收到的手勢(shì)的指示，手勢(shì)模塊108可以使用空間模型110來(lái)確定 候選串的集合。手勢(shì)模塊108可以在接收到輕敲手勢(shì)的第一指示（例如，輕敲手勢(shì)124A的 指示）時(shí)確定候選串的集合。在手勢(shì)模塊108接收到后續(xù)指示時(shí)，手勢(shì)模塊