用於觸鍵式裝置的文本輸入的系統和方法

2023-09-20 18:11:25 2

專利名稱：用於觸鍵式裝置的文本輸入的系統和方法
技術領域：
本發明涉及用於觸鍵式裝置的文本輸入的系統和方法。特別地，本發明涉及利用無歧義鍵區鍵入方案在觸鍵式裝置(例如，行動電話)中進行文本輸入的系統和方法，以便利用可移動鍵碼(keymask)和最佳的動態鍵分配在有限的鍵區上更快地鍵入。
背景技術：
在當今世界中，手持通信裝置(例如，行動電話、個人手持電話系統(PHS)、車載電話和袖珍傳呼機)已經成為人們生活的一個組成部分和主要的通信媒體。手持通信裝置提供多種模式，打電話的人可通過這些模式互相通信。這些模式包括雙向通信模式(例如，打電話的人之間在電話上進行的直接語音交流)以及單向通信模式(例如，短消息服務 (SMS))。手持裝置由於其小尺寸而典型地具有有限的文本輸入選項，該尺寸僅可支持具有有限數量的鍵的小鍵盤。例如，行動電話的基本型號具有21個鍵，其中，12個鍵用於進行文本輸入(以3X4的矩陣形式存在)，2個鍵用於通信功能(紅色和綠色按鈕)，3個鍵用於選擇選項，且4個鍵(上、下、左、右)用於導航目的。希望這些小的鍵組對於諸如發文本消息的應用場合支持一種或多種語言中的大字母組。例如，在鍵入文本消息(SMS)時，需要多種形式(例如，大寫字體和小寫字體)的多個字符、數字和特殊字符、符號、以及其它選項。 如果我們採用英語字體，那麼，通常看到的是印刷在每個鍵上的一組英文字母的字符。每個鍵涉及不止一個字母，使得其與用戶可能想要輸入的字母之間有歧義。例如，在大多數行動電話中，鍵「2」涉及「abc」，而鍵「7」涉及「pqrs」。因此，在相關的科學文獻中，將這種類型的鍵區叫做歧義鍵區。近來，已經引進了多種用於觸鍵式裝置的文本輸入機制(mechanism) 的技術。多次擊鍵技術多次擊鍵是最流行的利用歧義鍵區方案鍵入英語的形式，其取決於用戶快速地按壓任何鍵，以涉及在鍵上示出的字母列表中的一個特定的鍵。例如，為了鍵入「b」，用戶將必須輕敲鍵2兩次，而為了鍵入「S」，用戶將按壓鍵7四次。這叫做多次擊鍵，並且是一個麻煩的、緩慢的和容易產生錯誤的過程，因為用戶很容易比需要的按壓次數更多次或更少次地按壓該鍵。這對於老人或病人來說並不是非常有用，因為其依賴於用戶在較短的持續時間(1至2秒)內以一個鍵按壓的最小可接受速度按壓該鍵，也叫做多次擊鍵超時(timeout)。甚至不能使上述速度減慢，因為這將導致整個系統的減慢。多次擊鍵超時可應用於以下情況需要鍵入具有印刷於同一鍵上的連續字母的單詞。例如，如果需要鍵入單詞「ORDER」，D和E來自同一鍵「3」，那麼，在兩個輸入D和E之間需要延遲，以將其視為分開的輸入而不是同一多次擊鍵的一部分，另一方面，這會導致三個連續的擊鍵並由此會輸入F。因此，在輸入「ORDER」時，需要單擊以輸入D且雙擊以輸入E，並且在中間有間隔，實際上，對於每個輸入將具有固定持續時間的多次擊鍵超時。增加這種超時周期，會減慢整個文本輸入系統。在某些文獻中提到的多次擊鍵取消按鈕將包括按壓又一按鈕，以取代(override)多次擊鍵超時持續時間。
字典匹配下一種流行的形式不需要多次擊鍵。此技術要求用戶鍵入單詞，而不考慮有沒有歧義，並且，機器通過參考內置的字典來嘗試去除歧義，以尋找可能的匹配。例如，如果用戶希望鍵入「MOTHER」，那麼他/她將繼續按壓鍵6-6-8-4-3-7。因為這些鍵 (6-6-8-4-3-7)中的每個鍵匹配三個或更多個可能的字符，所以其產生可想到的一大組可能的輸入(在6-6-8-4-3-7的情況中，具有3 X 3 X 3 X 3 X 3 X 4 = 324個不同的單詞形式)。 機器中的軟體參考字典來刪除可能的單詞組，僅剩下在字典中找到的單詞。這種基於字典的技術在以下假設下工作在大多數時候，用戶將從英文字典中鍵入有效的單詞。這不完全正確，因為普遍存在非詞典單詞、專有名詞、地名、人名、數字、縮略詞和縮寫詞等，由於應用的性質，以上這些在從一個人通過行動電話發送至另一個人的私人消息中特別普遍。用戶通過上述相同的多次擊鍵技術而必須手動地輸入字典中沒有的單詞，因此，用戶必須頻繁地將模式從字典匹配模式轉換至手動輸入模式。此過程很麻煩， 並且，很大比例的用戶對如何實現轉換並不熟悉。他們寧願退回至多次擊鍵來以鍵入所有的文本。而且，英文單詞的總量超過600，000 (牛津英語詞典第二版)，因此，由於成本、複雜性以及其它限制，認為在觸鍵式裝置上包括如此大型的詞典不是可行的或者不希望這樣做，大多數實施方式中發現的是僅有大約30，000單詞(或5%)的有限詞典。在說英語的地方以外的區域中，如馬來西亞或印度(在那裡，英文鍵區是所使用的一種鍵區)，使用戶通過多次擊鍵來輸入所有的單詞。該策略所帶來的另一相關問題叫做衝突或字典衝突。這指的是字典中的兩個或更多個單詞涉及相同的鍵序列組合的情況。例如，3鍵序列(2-6-9)涉及「any」，「b0y」，「C0W」， "box"——四個常見單詞；以及其它不太常見的單詞。事實上，對於所輸入的幾乎每個單詞，都可能有其它的衝突單詞。即使不太可能存在其它的衝突單詞，人們也會遇到並不希望使用的單詞。幾個頻繁出現的常見衝突是(me，of)，(kiss, lips), (good，home，gone)。該列表很大，並且當字典容量變大時，此列表更大，這就是為什麼製造商限制字典容量的原因之一。對於每個這種衝突，留給用戶去檢測衝突並選擇正確的單詞。通常給用戶提供一種從可能的其它單詞的列表、從下拉菜單中選擇的方式，或者輸入界面上的一些其它方式，該輸入界面包括來自用戶的幾個額外的鍵按壓。在大多數情況中，用戶在鍵入時注視鍵區上的印刷字母，而不注視屏幕，使得不會注意屏幕上出現的不期望的衝突單詞。這導致用戶在發送之前必須檢查所有輸入的文本， 並且，如果存在衝突單詞，那麼用戶必須在整個文本上一個字母接一個字母地手動移動光標，以進行該小變化。組合方式(chording)組合方式是輸入文本的另一種方法，其中，同時按壓不止一個鍵或在一些實施方式中快速連續地按壓，這非常像在標準PC鍵盤上所使用的Shift 鍵，以在大寫和小寫字母以及其它符號之間產生區別。在一些情況中，也以類似的方式使用 Control鍵、Alt鍵、功能鍵。在手持裝置中也使用這種策略以從有限的鍵區增加輸入選擇， 但是並未變得流行。多次擊鍵的混合策略還有其它的解決方案，例如多次擊鍵和可能性預測進行混合的那些解決方案。此方法僅改變在每個多次擊鍵之後提供的歧義鍵區中的字母的順序， 首先提供最可能的字母，而不是按默認的順序。這會減少整個統計學意義上所需的多次擊鍵的總數。但是，對部分用戶而言，恆定的消除歧義(disambiguation)的功能是必要的，而且，這也不方便。例如，在用戶想鍵入單詞「WHICH」的情況中，在鍵入「W」之後，當按壓鍵 「4」時，該技術應基於WG，WH, WI之間的統計可能性比較將一個字母作為輸出。在字母「I」 具有更高的統計可能性的情況中，用戶將必須再次選擇鍵(基於字母變化或字母消除歧義的機制)，然後，選擇字母「H」，這為用戶的修改留出空間，並導致在歧義鍵區上消耗更多的時間。而且，有時能夠不注視屏幕便進行鍵入的多次擊鍵的用戶現在也需要注視屏幕，以了解系統預測的是哪個字母。期望來自用戶的所有這些中斷和必需的幹涉限制了目前提供給文本輸入的可用性，因此，用戶寧願使用麻煩的但更直接的多次擊鍵系統來輸入其文本，即使當市場上的大多數電話支持一些或其它類型的字典匹配方案時。上述技術具有變型，其中，具有更大數量的鍵以減少歧義(對每個鍵分配兩個字母，而不是三個或四個字母)。還有其它這樣的人他們建立了關於給鍵區的每個鍵分配更優化的字符選擇的可能性的理論，以減少衝突並由此減少要求用戶消除歧義的次數。但是， 由於可用性和直覺的原因，發現這種鍵區並未普遍使用。最廣泛使用的鍵區形式仍是具有用於輸入文本的12個鍵的鍵區。而且，印刷的消除歧義鍵區不可能支持多種語言，因為在鍵的面上沒有那麼多的空間。因此，存在一種需求消除用現有的鍵區鍵入時所看到的歧義的用於文本輸入的系統和方法，在同一鍵盤上支持多種語言並提高可給予多種觸鍵式裝置的文本輸入的速度的方式。

發明內容
本發明的一個目的是，提供一種用於通過給予更平穩和無縫鍵入體驗的觸鍵式裝置進行輸入選擇的有效的系統和方法。本發明的一個目的是，在用現有的文本輸入鍵區鍵入時消除歧義。本發明的一個目的是，提供動態鍵分配，以基於人機工程學的考慮提供最可能的輸入選擇。本發明的一個目的是，提供一種通過最少次數的鍵按壓來進行文本輸入選擇的有效的系統和方法。本發明的一個目的是，提供一種節省用戶時間的進行文本輸入選擇的有效的系統和方法。本發明的另一目的是，提供一種允許在多種語言中變換地輸入字符和輸入選擇的系統和方法。本公開涉及對觸鍵式裝置改進可用性和速度以及文本輸入精確性的技術。更具體地，本公開涉及使用無歧義鍵區鍵入方案對觸鍵式裝置(例如，行動電話)的文本輸入，以便利用可移動鍵碼和優化的動態鍵分配在有限的鍵區上更快地鍵入。在一個實施方式中，該系統包括從一種或多種語言的一組可能的輸入選擇中顯示一子組輸入選擇的可移動鍵碼，其中，可移動鍵碼作為圖像或其他表現形式存在於觸鍵式裝置的顯示器上。在一個實施方式中，可移動鍵碼相當於觸鍵式裝置(例如，行動電話)的鍵區的3X4的文本輸入鍵形式(1-9，*，0和#)。可移動鍵碼的每個鍵可代表任何字母和/ 或來自輸入選擇的可能的組的輸入選擇，從而消除例如存在於觸鍵式裝置的鍵區上的字符和/或輸入選擇的任何歧義。用戶可利用文本輸入鍵區的導航鍵和/或選擇鍵來操縱可移動鍵碼，以看到並選擇除當前在觸鍵式裝置的可移動鍵碼上顯示的輸入選擇之外的輸入選擇。該系統進一步包括動態鍵分配，該動態鍵分配被構造為基於之前的用戶輸入將分配給可移動鍵碼的每個鍵的字母和/或輸入選擇分配改變為有效的且可能的選擇。動態鍵分配基於統計相關性和/或在之前的用戶輸入和一個或多個可能的字母和/或輸入選擇之間出現的可能性，為字母和/或輸入選擇計算最佳的鍵分配。在一個實施方式中，動態鍵分配不使用字典，而是利用音素和字音表模式在用戶之前輸入的基礎上，基於在輸入序列之後出現輸入選擇的可能性來計算分配。在基於3X4鍵區形式的可移動鍵碼中，例如，在用戶選擇每個字母和/或輸入選擇之後，基於之前的用戶輸入和多組可能的輸入選擇以及輸入選擇的音素和字音表模式之間的統計相關性，將一組新的12個輸入選擇分配給可移動鍵碼的不同的鍵。在將這組輸入選擇分配給可移動鍵碼的各鍵時，用戶可利用與存在於觸鍵式裝置的顯示器上的可移動鍵碼的各鍵相對應的數字文本輸入鍵區的各鍵，選擇存在於鍵碼上的任何字母和/或輸入選擇。在字母和/或輸入選擇不存在於動態鍵分配的前12個鍵中的任何一個的情況中， 用戶具有這樣的選項轉到下一組12個在統計上最相關的輸入選擇並從這組中選取期望的輸入選擇。在另一實施方式中，基於一些因素(例如，拇指接觸文本輸入鍵區的各鍵的容易性、以及在特定動態分配中使用特定鍵的可能性)，在對各鍵進行輸入選擇的動態分配過程中，給出了人機工程學考慮。在進行動態分配時，還可提供對於右手和左手的可轉換的且分開的方案。在另一實施方式中，即使在每次鍵按壓上動態地分配字母時，系統也會嘗試從最近的狀態保持鍵分配的持續性，以幫助用戶快速地搜索他/她上次使用或查看的字母。在另一實施方式中，在動態地分配字母和/或輸入選擇時，系統將最可能的字母的位置分配給鍵區上的在傳統鍵區中發現這些字母的那些位置，從而改進字母的整體可搜索性並改進鍵入速度，特別是對於對傳統鍵區布局非常熟悉的用戶和多次擊鍵的大量用戶。可用不同的顏色或一些其它方式來加亮未放置在傳統位置中的各鍵，以改進它們的可搜索性。在又一實施方式中，將用戶輸入之後的最可能的字母動態地分配給最接近上次使用的鍵，使得用戶容易將他/她的拇指移動至最接近的位置。下面描述了多種變化的實現方式和實施方式。在此討論之後，描述利用無歧義鍵區鍵入方案對觸鍵式裝置進行文本輸入的系統、裝置和方法的代表性實現方式，以便利用可移動鍵碼和優化的動態鍵分配在有限的鍵區上更快地鍵入。


參考附圖進行詳細描述。在附圖中，參考標號的最左側數字表示參考標號首先出現的附圖。相同的參考標號在不同的附圖中的使用表示類似或相同的項目。圖1示出了手持裝置的一般鍵區布局結構和對手持通信裝置進行文本輸入的機制。圖2 (a)示出了從文本輸入鍵區產生可移動鍵碼的示例性機制。圖2(b)展示了動態鍵分配OKA)，其被構造成基於之前的用戶輸入，將分配給可移動鍵碼的每個鍵的字母和/或輸入選擇改變成有效的且可能的選擇。圖3示出了基於之前的用戶輸入來確定分配給可移動鍵碼的一個或多個鍵的可能的輸入選擇的機制。圖4示出了一個示例性文本輸入機制，示出的是出基於之前的輸入序列對可移動鍵碼的各鍵進行字母和/或輸入選擇的動態鍵分配。圖5示出了一個示例性文本輸入機制，示出的是基於之前的輸入序列對可移動鍵碼的各鍵進行字母和/或輸入選擇的動態鍵分配，同時保持對上一次使用的鍵分配下一次最可能的輸入選擇。圖6示出了一個示例性文本輸入機制，示出的是基於之前的輸入序列對可移動鍵碼的各鍵進行字母和/或輸入選擇的動態鍵分配，同時保持暫時狀態之間的輸入選擇的分配持續性。圖7示出了一個示例性文本輸入機制，示出的是基於之前的輸入序列對可移動鍵碼的各鍵進行字母和/或輸入選擇的動態鍵分配，其中，根據拿著觸鍵式裝置的手來進行可能的輸入選擇的分配。圖8示出了一個示例性文本輸入機制，示出的是對可移動鍵碼的各鍵進行字母和 /或輸入選擇的動態鍵分配，其中，進行動態分配是為了保持上下文中的傳統的文本輸入鍵區布局。圖9示出了一個示例性文本輸入機制，示出的是對可移動鍵碼的各鍵進行字母和 /或輸入選擇的動態鍵分配，其中，在可移動鍵碼上的第一列表分配中找不到期望的輸入選擇。圖10示出了一個示例性文本輸入機制，示出的是對可移動鍵碼的各鍵進行字母和/或輸入選擇的動態鍵分配，其中，沿著具有一種或多種語言的可能的輸入選擇的字符匹配表設置可移動鍵碼。圖11示出了基於之前的用戶輸入預測單詞和短語的動態鍵分配。圖12示出了各鍵在有歧義的傳統文本輸入鍵區上的不均勻的使用。圖13示出了對某些字母和/或輸入選擇分配可能的永久位置的計算方案機制，是基於它們在所有可能的之前進行的輸入選擇上出現在動態分配中的可能性。圖14示出了一種利用無歧義鍵區鍵入方案進行文本輸入的示例性方法。圖15示出了表示對可能的且有效的輸入選擇進行人機工程學統計和預測的替代實施方式。圖16示出了表示對可能的且有效的輸入選擇進行人機工程學定位的替代實施方式。
具體實施例方式示例性環境圖1示出了典型的觸鍵式裝置(例如，行動電話)以及觸鍵式裝置的用於對該裝置進行文本輸入的一般歧義鍵區布局結構。圖1包括示出了典型的觸鍵式裝置(例如，行動電話)的現有技術-ι和示出了支持一種或多種語言的一般歧義鍵區布局結構的現有技術-2。
現有技術-1示出了典型的觸鍵式裝置102和行動電話104的結構布局。觸鍵式裝置102包括通信鍵(綠色和紅色)106、歧義文本輸入鍵區108、選項鍵110、導航鍵112和選擇鍵114。行動電話104示出了鍵區102和顯示媒介116的示例性布局。在一個實施方式中，用戶通過按壓鍵區108上的各鍵的組合，利用歧義文本輸入鍵區108來輸入文本，並且所輸入的文本顯示在顯示媒介116上。鍵區108通常也叫做歧義鍵區，因為鍵區108上的每個鍵涉及一個或多個字母和/或輸入選擇，如在現有技術-2 中將看到的，從而使得在確定用戶可能希望輸入哪個字母時產生歧義。在一個實施方式中， 歧義文本輸入鍵區108包括用於該鍵區的標準的3X4的矩陣形式(3列X4行)布局。在另一實施方式中，在刪除和/或修改某些文本輸入或者開發觸鍵式裝置的其它部分或應用時，使用導航鍵112。在又一實施方式中，在多種其它功能之中，對於以下功能而使用選擇鍵 114，例如，選擇某些應用或給一個或多個人發送文本消息。在其它功能之中，對於與開發裝置的菜單選項、選擇和/或退出應用相關的功能而使用選項鍵110。現有技術-2示出了歧義文本輸入鍵區108的兩個變型，即單語言鍵區118和雙語言鍵區120。單語言鍵區118示出了具有印刷於鍵區上的數字以及英文字母的歧義文本輸入鍵區。從2到9的每個數字鍵涉及至少三個不同的字母，這使得用戶在鍵入文本時對鍵區產生歧義。這種鍵區包含用於鍵入文本輸入的技術，例如，多次擊鍵技術、基於字典的技術、以及組合方式技術，如已經討論過的。例如，在多次擊鍵技術中，如果用戶需要將「CX」 作為一個單詞發送，那麼，他/她將需要按壓數字鍵「2」三次並按壓鍵「9」兩次。類似地， 歧義文本輸入鍵區120包含與數字字符一起的兩種語言，即北印度語和英語。圖2示出了利用無歧義鍵區鍵入方案進行文本輸入的示例性機制，以便使用可移動鍵碼和優化的動態鍵分配在有限的鍵區上進行更快地鍵入。圖2(a)展示了從歧義文本輸入鍵區118產生可移動鍵碼202。圖2(b)展示了動態鍵分配(DKA)，其被構造為基於之前的用戶輸入，將分配給可移動鍵碼的每個鍵的字母和/或輸入選擇改變成有效的且可能的選擇。圖2(a)示出了從歧義文本輸入鍵區118產生可移動鍵碼202。在一個實施方式中，與文本輸入鍵區118相似，可移動鍵碼202是3X4的矩陣形式(1_9，*，0和#)布局的形式，並且，可移動鍵碼202的每個鍵(在下文中也叫做單元)與歧義文本輸入鍵區118的 12個鍵相對應。例如，歧義文本輸入鍵區118的數字鍵「3」將與可移動鍵碼202的右上方單元相對應。類似地，文本輸入鍵區118的鍵「#」將與可移動鍵碼202的右下方單元相對應。在一個實施方式中，可移動鍵碼202可基於用戶的導航命令沿著所有方向移動。用戶利用導航鍵112可發出導航命令。在一個實施方式中，可移動鍵碼202的每個單元可代表任何字母和/或來自一組輸入選擇(其具有字符、符號，和/或來自一種或多種語言的其它輸入選項)的任何輸入選擇，從而消除任何可能的歧義，例如存在於歧義文本輸入鍵區118上的歧義。在下文中，可移動鍵碼202也叫做無歧義鍵區。因此，該機制允許系統具有動態地分配給可移動鍵碼202 的每個單元的字母和/或輸入選擇，允許用戶在一次鍵按壓中選取該輸入選擇。下面，在圖 2(b)中描述對可移動鍵碼202的各單元分配字母和/或輸入選擇。圖2(b)展示了動態鍵分配，其被構造為基於之前的用戶輸入，將分配給可移動鍵碼202的每個單元的字母和/或輸入選擇改變成有效的且可能的選擇。圖2(b)包括觸鍵式裝置的顯示媒介116，其顯示利用無歧義鍵區鍵入方案進行文本輸入的界面。該顯示媒介包括可移動鍵碼202和被構造為顯示用戶所鍵入的輸入選擇的文本區域部分204。在一個實施方式中，可移動鍵碼202是3 X 4鍵區形式的，其中，可移動鍵碼202的每個鍵和/或單元與特定的字母和/或輸入選擇相對應，或與之疊合。在一個實施方式中， 可將所述可移動鍵碼的單元在一個或多個文本輸入選擇上疊合。例如，可基於動態鍵分配對每個單元分配一個字母和/或輸入選擇，所述動態鍵分配計算之前的輸入和可能的輸入選擇之間的統計相關性，並確定待分配給可移動鍵碼202的各單元的一組有效的且可能的輸入選擇。在另一實施方式中，動態鍵分配基於之前的用戶輸入和一個或多個可能的字母和/或輸入選擇之間的統計相關性，為字母和/或輸入選擇計算最佳的單元分配。在一個實施方式中，動態鍵分配不使用字典，而僅在特定語言的字音表的統計特性的基礎上以出現在之前的用戶輸入之後的輸入選擇的可能性為基礎。在一個實施方式中，可移動鍵碼202的每個單元與歧義文本輸入鍵區118上的相應位置的鍵相對應。假設文本區域部分204示出了由用戶輸入的文本消息「The quick brown fο」。分配給可移動鍵碼202的每個單元的字母是在之前輸入的單詞序列之後待輸入的最可能的輸入選擇。基於統計相關性以及之前的輸入和可能的輸入選擇之間的音素和字音表的模式，確定這些輸入選擇。這將參考圖3進一步說明。例如，在單詞的當前序列中， 有更大的可能性選擇字母「X」而不是字母「y」。由於可移動鍵碼202的各單元與歧義文本輸入鍵區118上的相應位置的鍵相對應，所以，如果用戶想選擇字母「r」，那麼，他/她將按壓歧義文本輸入鍵區118上的數字鍵「7」。如果需要輸入字母「X」，那麼，用戶將按壓數字鍵「*」，以在文本區域部分204中看到期望的輸入選擇。一旦用戶已經選擇了一個字母和/ 或輸入選擇，那麼，再次進行動態鍵分配，以確定下一組可能的且有效的輸入選擇。這消除了任何歧義，因為可移動鍵碼202上的每個鍵僅與一個輸入選擇相對應。在另一實施方式中，可移動鍵碼202可疊合在對於一種或多種語言具有一個或多個輸入選擇的字符匹配表206上。可通過歧義文本輸入鍵區118上的一個或多個鍵(例如， 導航鍵11 ，在任何方向上移動和/或操縱可移動鍵碼。可移動鍵碼202的單元208加亮， 以顯示用戶目前所選取的輸入選擇。歧義文本輸入鍵區118上的選擇鍵114的選擇使得單元208所加亮的輸入選擇能夠作為用戶待發送的文本的一部分顯示。如果用戶想選取任何其它輸入選擇，那麼，可使用歧義文本輸入鍵區118上的對應的鍵來選取這種輸入選擇。在一個實施方式中，在用戶選取一個輸入選擇之後，動態地改變字符匹配表206中的輸入選擇的布局，其中，布局改變是根據在用戶之前輸入的文本之後出現的可能的且有效的輸入選擇。在一個實施方式中，如果觸鍵式裝置和/或行動電話104的顯示器116小到能夠容納文本區域部分204和可移動鍵碼202，那麼，可使用能夠與歧義文本輸入鍵區118的對應鍵匹配的部分鍵碼。例如，如果僅可容納和/或顯示六個單元作為可移動鍵碼202的一部分，那麼，可將這六個單元構造為與歧義文本輸入鍵區118的數字鍵1至6相對應，或可將其構造為與歧義文本輸入鍵區118的數字鍵7至#相對應。圖3示出了基於之前的用戶輸入來確定分配給可移動鍵碼202的一個或多個單元的可能的輸入選擇的機制。在一個實施方式中，可基於音素和字音表的模式，確定可能的且有效的輸入選擇，以遵循一定的輸入序列。觀察到這些模式不僅與來自字典的單詞交叉，而且有專有名詞、人名和地名。例如，具有諸如jfx、rpf、dbk、ncp等的字母的單詞將不可能發音，因此，這些組合不可能出現在字典和非字典單詞的英文用法中。然而，在英文字典單詞中以及在人名和地名中，將非常可能找到類似abi、pot、jon、tab、sur、dev等的模式，因為這些是可發音的，因此是常見的音節和音素。在另一實施方式中，音節和音素的存在以及流行也會隨著語言和區域而變化，例如，「I^riya」是具有3個字母組合「iya」的在印度很常見的一個名字，此字母組合在印度語單詞中是常見的，但是在英語中找不到。在印度常見的類似Jhha、Chha的音素在英語中也找不到。類似地，現在並不存在於英語中的zka在東歐將是流行的音節，例如，來自波蘭的諸如Agnieszka、Ryszard、Szczepan的名字。並且，類似地，例如在「qingshu」中的「qin」 以及"^ia0和aieng」在漢語中是流行的，但是，在英語字音表中並不存在。因此，根據所輸入的文本的語言，可基於對於字典單詞和非字典單詞都適用的音素和字音表的模式，確定正在選取的輸入選擇的可能性。在另一實施方式中，已經研究出，在17576個可能的三字母組(由英文字母表的所有沈個字母形成的三字母組合)的英語中，44%根本不出現，而55%僅以非常低的頻率出現。這意味著，英語中的所有通常找到的三字母組合僅處於可能空間為11%的狹窄範圍內。因此，在一個實施方式中，用於確定可能的輸入選擇的預測系統可基於特定語言和地區中發現的字音表和音素的模式。圖3包括表302，其描述了在一系列輸入之後出現一個或多個字母和/或輸入選擇的可能性。例如，表302給出了一組列出的字母在諸如「 fk」、「 f 1 」、「 fο，，· · ·，「 ft 」的輸入序列之後的可能性。如圖2所述，文本區域部分204具有以「fo」結尾的當前輸入序列，因此，該系統需要評估一個或多個輸入選擇跟隨序列「fo」的可能性。根據表302，可注意到， 字母「r」跟隨「fo」的可能性將是0. 7923，而「X」跟隨的可能性將是0. 0018。在一個實施方式中，可根據在輸入的序列之後出現的可能性，從表302確定最可能的12個輸入選擇(可包括11個輸入選擇和「空格」鍵)，並可將這12個輸入選擇作為第一組輸入選擇(在下文中，也叫做第一列表動態鍵分配)動態地分配給對可移動鍵碼202 的各單元。然後，可確定下一組12個最可能的輸入選擇(在下文中，也叫做第二列表動態鍵分配)，並分配給可移動鍵碼202的各單元和/或各鍵。在一個實施方式中，可根據一個或多個之前輸入的字符預測最可能的輸入選擇。 例如，可根據之前輸入的雙字母組或根據之前輸入的三字母組進行預測。兩個一起出現的字母叫做雙字母組。三個一起出現的字母叫做三字母組。例如，在單詞「uncle」中，有四個雙字母組「皿，nc, cl和le」和三個三字母組「unc，ncl和cle」，可基於此預測可能的輸入選擇。在另一實施方式中，也可基於四字母組、五字母組等，預測可能的輸入選擇並分配給可移動鍵碼202。圖4示出了一個示例性文本輸入機制400，示出的是基於之前的輸入序列對可移動鍵碼202的各單元進行字母和/或輸入選擇的動態鍵分配。通過觸鍵式裝置402-1到 402-4中的變化，示出了通過可移動鍵碼202中的一系列分配變化進行的動態鍵分配和輸入選擇的選取。觸鍵式裝置402示出了 歧義文本輸入鍵區118，用於選取輸入選擇；選擇鍵114， 用於在第一列表中未發現期望的輸入選擇時導航至可移動鍵碼202的其他列表；可移動鍵碼202，示出了鍵碼202的各單元上的輸入選擇的動態分配；以及文本區域部分204，用於看到所輸入的輸入文本。在一個實施方式中，裝置402可以是任何觸鍵式裝置，例如，PDA、行動電話、個人手持電話系統(PHS)、車載電話、表面計算機、袖珍傳呼機、ATM、STB、觸控螢幕公用電話間(kiosk)、遊戲控制臺、以及用於顯示裝置(例如，電視機)的遠程控制器。在另一實施方式中，也可使用其它鍵(例如，導航鍵112)來實現例如將輸入選擇從小寫改成大寫或者反之的功能，以改進並固定對多種文本輸入選項的接入。在一個實施方式中，目前在觸鍵式裝置402-1中輸入的文本是「Thequick brown」。在一個實施方式中，單元404代表最後按壓的鍵，並用「指紋圖像」表示，其表明最後使用的鍵並幫助用戶知道他的拇指現在位於哪兒。這提供給用戶恆定的相對方向，這幫助他/她將他/她的拇指移動至新的位置，而不需要注視數字鍵區。單元404目前對應於 「空格」，表明在輸入文本「The quick brown」之後，用戶按壓了該空格鍵。在另一實施方式中，為了改進可用性的目的，可包含多種其它表現方式，以表示最後接入的鍵。裝置402-2示出了用戶從如裝置402-1中所示的可移動鍵碼202選取的輸入選擇 「f」。通過使用裝置402-1的歧義文本輸入鍵區118上的鍵「9」來選取輸入選擇「f」，這是為什麼可移動鍵碼202上的相應鍵現在顯示指紋圖像的原因。一旦用戶選取了輸入選擇 「f」，那麼，動態鍵分配基於音素和字音表模式計算下一組可能的輸入選擇，並將它們分配給可移動鍵碼202的各單元和/或各鍵。裝置402-2的可移動鍵碼202基於之前的輸入序列和可用的輸入選擇組之間的統計相關性，示出了下一組可能的輸入選擇。在一個實施方式中，可在就在之前的輸入選擇(在我們的情況中，是「f」)和可能的輸入選擇組之間測量統計相關性，或者可在整個之前的輸入序列和/或其子組與可能的輸入選擇組之間測量統計相關性。裝置402-3示出了用戶從裝置402-2中的可移動鍵碼202選取的輸入選擇「O」。 通過按壓歧義文本輸入鍵區118的鍵「1」來選取輸入選擇「0」，因此，用「指紋圖像」示出了可移動鍵碼202中的相應鍵。同一行上的裝置402-4打算形成單詞「fox」，因此，用戶需要在裝置402-3中的可移動鍵碼202上按壓鍵「9」，從而選取輸入選擇「X」。現在，裝置402-4 在文本區域部分204中示出的輸入序列為「The quick brown fox」。在一個實施方式中，動態鍵分配可基於音素和字音表模式以及出現在字典中的單詞的組合，以預測整個單詞或短語。在另一實施方式中，動態鍵分配可基於一自學習系統， 其中，可採用用戶過去的輸入，並且，該系統可基於用戶的使用模式動態地分配輸入選擇。 例如，一個用戶可能習慣使用單詞「definitely」，而其他人使用「certainly」。而且，來自烏茲別克斯坦的一個省份的用戶比泰國的用戶可能更頻繁地使用某些音素結構，當使用流行的支持英語的鍵盤以英語鍵入時，泰國的用戶對他的單詞會使用完全不同的音節和音素結構。這些用戶的偏好可包含在該自學習系統中，根據該自學習系統，用戶可接受優選的且可能的輸入選擇作為可移動鍵碼202的一列表或多列表的一部分。在另一實施方式中，可根據統計相關性壓縮如文本區域部分204中所示的輸入文本消息。數據壓縮技術依賴於導致可壓縮性的語言的統計相關性。由於字符相關性的所有統計表已經位於用於動態鍵盤應用的實現方式內，所以，其自身很容易進行數據壓縮應用。 可對駐留於裝置上的相同的統計相關性數據建立數據壓縮功能。數據壓縮將能夠傳輸壓縮在數據量中的消息，並由此節省成本和帶寬需求。輸入文本消息的壓縮還允許消息傳輸過程中的機密性。在又一實施方式中，該系統還可用於視力上有殘疾的用戶，其中，通過一個或多個聽覺提示(例如，布萊葉盲文代碼、莫爾斯電碼，或任何其它適當的聲音提示)，可通知這種用戶可能的且有效的輸入選擇的每個預測和分配。圖5示出了一個示例性文本輸入機制500，示出的是基於之前的輸入序列對可移動鍵碼202的各單元進行字母和/或輸入選擇的動態鍵分配，同時保持對上一次使用的鍵精確地分配最可能的輸入選擇。在另一實施方式中，可最接近上一次使用的單元來分配一個或多個可能的輸入選擇。此實施方式使得用戶更容易將他/她的拇指移動至最接近的位置。通過觸鍵式裝置502-1到502-4中的變化，示出了通過可移動鍵碼202中的一系列分配變化對所使用的可移動鍵碼202的上一個單元和/或鍵進行的最可能的輸入選擇的精確分配。觸鍵式裝置502示出了 歧義文本輸入鍵區118，用於選取輸入選擇；選擇鍵114， 如果在第一列表中未發現期望的輸入選擇便導航至可移動鍵碼202的其他列表；可移動鍵碼202，示出了鍵碼202的各單元上的輸入選擇的動態分配；以及文本區域部分204，用於看到所輸入的輸入文本。在一個實施方式中，裝置502可以是任何觸鍵式裝置，例如，PDA和行動電話。在一個實施方式中，目前在觸鍵式裝置502-1中輸入的文本是「Pleas印ut」，並且，期望的輸入文本串是「Please put out」。由「指紋圖像」表示的最後按壓的鍵是與歧義文本輸入鍵區118上的數字鍵「0」相對應的「空格」。裝置502-2示出了用戶從裝置502-1 中的可移動鍵碼202選取的輸入選擇「0」。通過按壓歧義文本輸入鍵區118上的鍵「5」來選取輸入選擇「0」，這是為什麼裝置502-2中所示的可移動鍵碼202上的相應鍵現在顯示指紋圖像的原因。一旦用戶選取了輸入選擇「0」，那麼，動態鍵分配基於之前的輸入序列計算下一組可能的輸入選擇，並將它們分配給可移動鍵碼202的各單元，使得將最可能的輸入選擇精確地分配給與數字鍵「5」相對應的上一次選擇的鍵。裝置502-2示出了位於與之前的輸入中的字母「O」精確地相同的位置處的輸入選擇「U」，所述之前的輸入與歧義文本輸入鍵區118上的鍵「5」相對應。這確保用戶在選取輸入選擇時更容易，因為基於所輸入的輸入序列和下一組可能的輸入選擇之間的統計相關性，「U」在「O」之後的可能性較高，從而允許用戶直接再次按壓鍵「5」來輸入期望的字母。裝置502-3示出了用戶輸入的「U」，並示出了位於相同的鍵「5」位置處的下一個最可能的字母「t」，從而允許用戶再次按壓鍵「5」來發送期望的消息。裝置502-4示出了文本區域部分204中的輸入選擇「t」的輸入。圖6示出了一個示例性文本輸入機制600，示出的是基於之前的輸入序列對可移動鍵碼202的各單元進行字母和/或輸入選擇的動態鍵分配，同時保持暫時狀態之間的輸入選擇的分配持續性。持續性涉及輸入選擇出現在兩個暫時狀態之間時分配給可移動鍵碼 202上的同一鍵的輸入選擇。暫時狀態指的是，在用戶的每次輸入之後，對鍵碼202的各鍵進行的輸入選擇的動態分配的變化。因此，在保持持續性的同時，在下一次鍵分配中重複的輸入選擇的位置不改變。根據字符在列表的層級，發現在兩個狀態之間不是公共的字符可被再次動態地分配給新的位置。由於用戶的短期視覺記憶，這提高了進行文本輸入時的速度和可用性。在一個實施方式中，每當由於移動至第二列表或第三列表分配(其中，與之前的狀態不匹配)而在視覺記憶中出現中斷時，可重置由於考慮變換狀態之間的持續性而導致的輸入選擇從其人機工程學位置的逐漸漂移，以確保將字母重置分配至最符合人機工程學的位置。通過觸鍵式裝置602-1到602-4中的變化，示出了通過可移動鍵碼202中的一系列分配變化而在變換之間重複輸入選擇的持續性。觸鍵式裝置602示出了 歧義文本輸入鍵區118，用於選取輸入選擇；選擇鍵114， 如果在第一列表中未發現期望的輸入選擇便導航至可移動鍵碼202的其他列表；可移動鍵碼202，示出了對鍵碼202的各單元進行的輸入選擇的持續動態分配；以及文本區域部分 204，用於看到所輸入的輸入文本。在一個實施方式中，裝置602可以是任何觸鍵式裝置，例如，PDA和行動電話。在一個實施方式中，目前在觸鍵式裝置602-1中輸入的文本是「Thequick brown」，並且，期望的輸入文本串是「The quick brown fox」。由「指紋圖像」表示的最後按壓的鍵是與歧義文本輸入鍵區118上的數字鍵「0」相對應的「空格」。裝置602-2示出了用戶從裝置602-1中所示的可移動鍵碼202選取的輸入選擇「f」。通過按壓歧義文本輸入鍵區118上的鍵「9」，來選取輸入選擇「f」，這是為什麼裝置602-2中所示的可移動鍵碼202上的相應單元現在顯示「指紋圖像」的原因。對於這種輸入選擇，保持可移動鍵碼202的兩次變換之間的動態鍵分配的持續性，也將這種輸入選擇確定為用戶可能在下一次變換中的選擇。例如，如果動態鍵分配確定字母「a」在裝置602-1中(空格之後)以及在裝置602-2中 (在「f」之後)具有選擇的可能性，那麼，字母「a」應持續屬於與上一次變換中相同的鍵並可由該鍵接入，所述上一次變換在歧義文本輸入鍵區118的鍵「1」處。類似地，當字母「i」、 「8」、「0」、「^、「產出現在兩個動態鍵分配中時，這些字母也保持持續。另一方面，字母「C」 不出現在裝置602-2的可移動鍵碼202中，因此，被字符「1」代替，「1」在輸入序列中具有更高的出現在「f」之後的可能性。在一個實施方式中，一般出現在兩次變換之間的所有輸入選擇都可保持持續。在另一實施方式中，根據一個或多個標準，對於某些輸入選擇可保持持續性，這些標準例如是出現的可能性、輸入選擇的重要性、輸入選擇的優先權、以及輸入選擇的相關性。裝置602-3示出了在按壓歧義文本輸入鍵區118上的鍵「8」之後的輸入選擇「O」。 裝置602-3也在變換上保持期望的持續性。裝置602-4示出了在按壓歧義文本輸入鍵區 118上的鍵「9」之後的輸入選擇「X」。裝置602-4在動態鍵分配之後也在變換上保持期望的持續性。圖7示出了一個示例性文本輸入機制700，示出的是基於之前的輸入序列對可移動鍵碼202的各鍵進行字母和/或輸入選擇的動態鍵分配的優先順序，其中，根據拿著觸鍵式裝置的手來進行可能的輸入選擇的分配。在一個實施方式中，當用左手拿著觸鍵式裝置時，分配702趨向於優先考慮可移動鍵碼702-2的各單元用於動態鍵分配。在一個實施方式中，當用左手拿著觸鍵式裝置時， 如702-1所示，與歧義輸入鍵區118的最左列上的各鍵相比，更可接觸到歧義輸入鍵區118 的最右列上的各鍵。因此，可對最右列上的各鍵分配更可能的輸入選擇或輸入的輸入序列 (如在可移動鍵碼702-2中示出的)。例如，在鍵入時最容易接觸到與文本輸入鍵區118的鍵「3」相對應的鍵碼702-2的右上方單元，因此，該右上方單元具有最高優先權「1」，如可移動鍵碼702-2中所示。在一個實施方式中，在動態地分配可能的且有效的輸入選擇時，最可能的輸入選擇可放置在可移動鍵碼702-2中的具有最高優先權「1」的單元中。例如，如果在輸入字母「d」之後，字母「e」具有最高的選擇可能性，那麼，「e」應放置在右上方單元中， 並且，用戶可通過文本輸入鍵區118的鍵「3」接觸。根據用戶接觸鍵的容易性，對於後續的可能的且有效的輸入選擇，可進行類似的放置。在一個實施方式中，當用右手拿著觸鍵式裝置時，分配704趨向於優先考慮可移動鍵碼704-2的各單元用於鍵分配。在一個實施方式中，與702類似，對於用右手拿著觸鍵式裝置的用戶，如704-1所示，與最右列上的各鍵相比，更容易接觸到文本輸入鍵區118的最左列上的各鍵。因此，與鍵區118上的數字鍵「9」相比，將鍵碼704-2上的更高的優先權分配給與文本輸入鍵區118上的數字「1」相對應的鍵。然後，根據使用文本輸入鍵區118 接觸每個鍵的優先權，對可移動鍵碼704-2的一個或多個單元進行一個或多個輸入選擇的動態鍵分配。圖8示出了一個示例性文本輸入機制800，示出的是對可移動鍵碼202的各單元進行字母和/或輸入選擇的動態鍵分配，其中，進行動態分配是為了保持上下文中的傳統鍵區系統。在一個實施方式中，基於傳統鍵區系統的動態鍵分配確保將可能的且有效的輸入選擇最佳地分配給可移動鍵碼202上的與歧義文本輸入鍵區118上的位置相對應的位置。 在一個實施方式中，可根據多個標準進行最佳分配，這些標準例如是輸入選擇出現的可能性及輸入選擇的優先權。對於傳統鍵區布局的大量用戶而言，這改進了輸入選擇的整體可搜索性，從而改進了整體鍵入速度。通過觸鍵式裝置802-1至802-4中的變化，示出了通過可移動鍵碼202中的一系列分配變化進行的基於傳統鍵區系統的動態鍵分配。觸鍵式裝置802示出了 歧義文本輸入鍵區118，用於選取輸入選擇；選擇鍵114， 如果在第一列表中未發現期望的輸入選擇便導航至可移動鍵碼202的其他列表；可移動鍵碼202，示出了鍵碼202的各單元上的輸入選擇的基於傳統鍵區系統的動態分配；以及文本區域部分204，用於看到所輸入的輸入文本。在一個實施方式中，裝置802可以是任何觸鍵式裝置，例如，PDA和行動電話。在一個實施方式中，目前在觸鍵式裝置802-1中輸入的文本是「Thequick brown」，並且，期望的輸入文本串是「The quick brown fox」。由「指紋圖像」表示的最後按壓的鍵是與文本輸入鍵區118上的「0」鍵相對應的「空格」。在一個實施方式中，在裝置 802-1中所示的可移動鍵碼202上執行基於傳統鍵區系統的動態鍵分配。例如，字母「a」、 「f」、「i」、「o」、「s」、「t」和「W」出現在與傳統的歧義文本輸入鍵區118上的實際位置相對應的位置上。在一個實施方式中，字母「b」與字母「a」 一起也出現在典型的歧義文本輸入鍵區118上。然而，由於用戶選擇字母「a」的可能性比選擇字母「b」的可能性高，所以，將字母「b」重新定位成與歧義文本輸入鍵區118上的數字鍵「5」相對應，從而確保，如果與歧義文本輸入鍵區118上的同一數字鍵相對應的輸入選擇之間出現衝突，則更可能的輸入選擇保持其基於傳統的歧義文本輸入鍵區118的位置。在另一實施方式中，基於傳統鍵區系統的動態鍵分配還可基於輸入選擇對可移動鍵碼202的分配持續性。在又一實施方式中，可通過不同的顏色或表現方式代表未存在於其傳統鍵區位置中的輸入選擇，使得用戶知道該輸入選擇未放置於在歧義文本輸入鍵區118中可看到它們的位置中。在又一實施方式中， 與字母在鍵盤上的特定位置中的放置接近的動態分配中的偏差，也可作為用戶的選擇或由系統構造的其他人機工程學考慮，其中，用戶和/或系統可在最佳的人機工程學放置之間選擇，或者與傳統鍵盤或它們自己的分配一致。裝置802-2示出了用戶從裝置802-1中所示的可移動鍵碼202選取的輸入選擇 「f」。通過使用歧義文本輸入鍵區118上的鍵「3」，來選取輸入選擇「f」，這是為什麼裝置 802-2中所示的可移動鍵碼202上的相應鍵顯示「指紋圖像」的原因。在一個實施方式中， 根據出現的統計可能性，「e」比「f」本身更可能出現在「f」之後，因此，「f」的位置從裝置 802-1中所示的鍵碼變為裝置802-2中所示的鍵碼202中，並且，「e」位於其傳統的鍵區位置。裝置802-3示出了用戶所選取的輸入選擇「O」以及保持在可移動鍵碼202上的基於傳統鍵區系統的動態鍵分配。裝置802-4示出了用戶通過按壓裝置802-3中所示的可移動鍵碼202上的數字鍵「*」所選取的輸入選擇「X」以及保持在可移動鍵碼202上的基於傳統鍵區系統的動態鍵分配。圖9示出了一個示例性文本輸入機制900，示出的是對可移動鍵碼202的各鍵進行字母和/或輸入選擇的動態鍵分配，其中，在可移動鍵碼202上的第一分配列表中找不到期望的輸入選擇。通過觸鍵式裝置902-1至902-3中的變化，示出了通過可移動鍵碼202中的一系列分配和列表變化進行的文本輸入機制。觸鍵式裝置902示出了 歧義文本輸入鍵區118，用於選取輸入選擇；選擇鍵114， 如果在第一列表中未發現期望的輸入選擇便導航至可移動鍵碼202的其它列表；可移動鍵碼202，示出了鍵碼202的各單元上的可能的且有效的輸入選擇；以及文本區域部分204，用於看到所輸入的輸入文本。在一個實施方式中，裝置902可以是任何觸鍵式裝置，例如，PDA 和行動電話。在一個實施方式中，目前在觸鍵式裝置902-1中輸入的文本是「Thequick brown f0X」，並且，期望的輸入文本串是「The quick brown fox j」。由「指紋圖像」表示的最後按壓的鍵是與文本輸入鍵區118上的「0」鍵相對應的「空格」。在一個實施方式中，如裝置902-1中所示，期望的字母選擇「j」不存在於第一列表中，如裝置902-1中的可移動鍵碼202中所示。因此，用戶可能需要移動至第二列表，以接入並選取期望的字母。為此，在一個實施方式中，用戶可按壓選擇鍵114以導航至第二列表，如裝置902-2的可移動鍵碼202中所示。在另一實施方式中，任何其它鍵，例如，導航鍵 (右、左、上和下)、左上方鍵或菜單鍵，可構造為移動至第二列表。在又一實施方式中，導航鍵還可與顯示於行動電話的顯示器116上的圖像匹配，其中，不是通過文本輸入鍵區118的導航鍵導航至輸入選擇的其它列表，還可通過點擊存在於行動電話的顯示器116上的圖像來接入其它列表。裝置902-2示出了位於與文本輸入鍵區118的數字鍵「 1」相對應的位置處的期望的輸入選擇「j」。用戶可通過按壓數字鍵「1」來選取期望的字母，並且可在902-3看到相同的輸出，其中文本區域部分204示出了輸入選擇「j」。圖10示出了一個示例性文本輸入機制1000，示出的是通過觸鍵式裝置1002和1004對可移動鍵碼202的各單元進行字母和/或輸入選擇的動態鍵分配，其中，沿著具有一種或多種語言的可能的輸入選擇的字符匹配表1006設置可移動鍵碼202。在一個實施方式中，觸鍵式裝置1002包括導航鍵112，所述導航鍵被構造為在字符匹配表1006上移動輸入選擇選取光標1008(以紅色加亮)。在一個實施方式中，可以用於選擇一個或多個輸入選擇的任何方式代表光標1008。觸鍵式裝置1002進一步包括用於從可移動鍵碼202選取輸入選擇的歧義文本輸入鍵區118。在一個實施方式中，字符匹配表1006包括通過歧義文本輸入鍵區118的一個或多個鍵接入的一種或多種語言的所有可能的輸入選擇。可移動鍵碼202上的輸入選擇的動態鍵分配被構造為根據光標1008加亮的輸入選擇而動態地變化。在一個實施方式中，用戶或者可使用選擇鍵114從字符匹配表1006中選取輸入選擇，或者使用文本輸入鍵區118從可移動鍵碼202中選取該選擇。在另一實施方式中，如果期望的輸入選擇不存在於可移動鍵碼202中，那麼，用戶或者可導航至可移動鍵碼202的第二或第三動態鍵分配列表，或者可從字符匹配表1006中選取期望的輸入選擇，這將動態地反映可移動鍵碼202中的下一組可能的且有效的輸入選擇。在又一實施方式中，可移動鍵碼202可疊合在字符匹配表1006上，以動態地改變字符匹配表1006，並由此還根據用戶選取的輸入選擇來改變可移動鍵碼202。在另一實施方式中，裝置1004示出了具有作為輸入選擇的符號的字符匹配表1006，根據所述輸入選擇，對可移動鍵碼202的各單元動態地分配下一組可能的且有效的符號。在另一實施方式中，符號可以是符合GSM 3. 82規格的，並且可通過用戶使用一個或多個鍵來接入，這些鍵例如是選擇鍵114、導航鍵112、或觸鍵式裝置上的其它鍵。在一個實施方式中，字符匹配表1006和可移動鍵碼202 —起可用於多種語言。在另一實施方式中，該系統允許用戶以用戶已知的語言利用可移動鍵碼202進行輸入文本， 並可以用戶不知道的期望語言發送文本。因此，該系統允許文本輸入在語言之間的自動音譯。這是可能的，因為，在主要的印度語中，即，北印度語、孟加拉語、泰盧固語、馬拉地語、泰米爾語、古吉特拉語、埃納德語、奧裡雅語、馬拉雅拉姆語、旁遮普語、阿薩姆語，每種語言具有其自己的書寫體和字母表，然而，所有這些語言在起源於婆羅門語的相同語言根源的語言中提供很大的一致性，因此提供較高的正確自動音譯的機率。應該注意，僅為了示例性目的而將可移動鍵碼202示出為3X4的形式，而不應限制可移動鍵碼202的形式和設計範圍。圖11示出了基於用戶之前的輸入預測單詞和短語的動態鍵分配。在一個實施方式中，在用於字母的以上實施方式中描述的動態鍵分配，可用於基於用戶之前的輸入來預測單詞和短語。這可利用以下方式來實現統計、語法規則、上下文發現和從用戶自己之前的書寫中自學習。在每個決定點提供的多個選項確保，這增加了可以以無歧義方式輸入到文本中的用戶選項。通過觸鍵式裝置的顯示器1102-1至1102-3中的變化，示出了通過可移動鍵碼202 中的一系列分配和列表變化利用動態鍵分配來預測單詞和短語的文本輸入機制。顯示器1102示出了 可移動鍵碼202，基於之前的用戶輸入示出了鍵碼202的各單元上的可能的且有效的輸入單詞和短語；以及文本區域部分204，用於看到所輸入的輸入單詞和/或短語。在一個實施方式中，裝置1102可以是任何觸鍵式裝置，例如，PDA和行動電話。在一個實施方式中，顯示器1102-1在文本區域部分204中示出了沒有輸入文本。 該顯示器進一步示出了用戶在開始輸入單詞和/或短語時具有較高的可能性進行選擇的可能的且有效的輸入單詞和短語。在一個實施方式中，顯示器1102-2示出了用戶通過按壓數字鍵「8」而選擇的單詞 「I」，並示出了在可移動鍵碼202中可能出現在之前輸入序列之後的一組單詞和/或短語。類似地，顯示器1102-3示出了用戶通過按壓如顯示器1102-2中所示的可移動鍵碼202上的數字鍵「*」而選擇的單詞「have」，並示出了在可移動鍵碼202中可能出現在之前輸入序列之後的一組單詞和/或短語。圖12示出了歧義文本輸入鍵區118上的各鍵的不均勻使用。機制1200包括圖表 1202，在從相關的英文語料庫中選擇字符時，該圖表代表由於鍵區118的各鍵的使用導致的歧義文本輸入鍵區118上的負載。機制1200進一步包括圖表1204，該圖表代表分配給歧義文本輸入鍵區118的數字鍵「5」的字符「J」、「K」和「L」在三個動態鍵分配(DKA)上的分布。圖表1202示出了對於來自英文語料庫的字符在歧義文本輸入鍵區118上使用的各鍵的可能性。在一個實施方式中，所使用的鍵的可能性越高，使用歧義文本輸入鍵區118 的相應鍵的可能性越高。更高的負載可能導致鍵區118上的各鍵的使用的不均勻分布，另外這會在鍵區118的多個鍵上進行最佳的重新分布，以便當需要提供傳統鍵區分配、對某些鍵的半持久性分配或一些其它分配時改進動態鍵分配。在一個實施方式中，當動態鍵分配包含基於傳統鍵區系統的分配時，在對可移動鍵碼202動態地分配輸入選擇時，需要負載的重新分布，以便使更可能的鍵能夠保持其傳統鍵區位置。在另一實施方式中，在重新分布負載時，也可包含基於使用頻率的其它人機工程學考慮。在一個實施方式中，圖表1202表明，與文本輸入鍵區118上的「 jkl 」相對應的數字鍵「5」的使用率大約是4. 95%，這意味著，數字鍵「5」可能僅使用5%的時間。數字鍵「9」 的情況類似，數字鍵「9」與「wxyz」相對應，並可能僅使用4. 55%的時間。應該注意到，由於字母「e」的較高使用率，所以最可能使用鍵「3」 (19. 18% )0在一個實施方式中，可進行輸入選擇的分布，以便平衡在DKA上按壓各鍵的可能性，從而改進分配給半持久性位置的字母的整體統計可能性。在另一實施方式中，通過輸入選擇的最佳分布，具有更少的這樣同時發生的情況在歧義文本輸入鍵區上的相同數字鍵上標記的兩個字符一起出現在動態鍵分配中。圖表1204示出了被分配給歧義文本輸入鍵區118中的數字鍵「5」的字符J、K、L 在三個動態鍵分配1206-1、1206-2、1206-3上的分布。在一個實施方式中，三個動態鍵分配(DKA)指的是J、K和L作為輸入選擇出現在字母表的任何字符之後的可能性。在一個實施方式中，這三個字符J、K、L示出了彼此之間在三個DKA上的良好分散。例如，在第一 DKA1206-1中，字母「L」支配(dominate)存在的可能性。這意味著，在如頂部所示的灰色的 「a-z」的每個字母之後，在其它字母J、K和L中，字母「L」具有最高的選取可能性作為第一 DKA中的輸入選擇。例如，在第一 DKA中，如果「a」是用戶選取的輸入選擇，那麼，與其它兩個字符「j」和「k」相比，「1」最可能在「a」之後作為下一個輸入選擇。因此，如果所有字母 「J」、「K」和「L」都可能出現在第一列表中，那麼，應將字母「L」分配給與鍵「5」的原始位置相對應的位置，因為其具有更高的優先權。因此，由於三個DKA之間的字符J、K和L之間的強分散性，所以將出現非常少的這種情況任意這三個字符將在分配給數字鍵5的傳統位置的三個DKA中彼此衝突。在一個實施方式中，這些考慮可引導充分優化的鍵分配的設計。圖13示出了對某些字母和/或輸入選擇分配可能的永久位置的計算方案機制 1300，是基於它們在所有可能的之前進行的輸入選擇上出現在動態分配中的可能性。在一個實施方式中，圖表1302示出了基於之前的字符輸入1306 (以灰色示出的X軸)的每個字符1304 (Y軸)在第二動態鍵分配中的優先權。優先權指的是輸入選擇字符1304在所輸入的輸入字符1306之後的重要性。例如，對於所輸入的輸入字符1306 「A」，輸入選擇字符 1304 「N」在第二動態鍵分配中具有最高的優先權，其是11，「Y」在第二 DKA內具有最低的優先權，其是1，因此，N具有最高的出現在「Α」之後的可能性。因此，N在「Α」出現之後具有最高的被按壓的可能性，由此有利於鍵區中的更具人機工程學的位置。在另一實施方式中，對於輸入選擇在充分優化的鍵區方案中的半持久性位置的分配，不僅將A作為之前的輸入，而且基於N(或Y)在所有之前輸入上的優先權來決定出現的可能性。在一個實施方式中，計數(C)表示特定字符1304在可能的之前字符輸入1306的範圍上出現在第二動態鍵分配中的總數。例如，可看到「S」在第二動態鍵分配中出現最多次( 次)，這比「Ε」高，「Ε」在第一動態鍵分配中出現最多次。Sum⑶是一個或多個輸入選擇字符1304的優先權的總和。C*S指的是輸入選擇字符1304在第二動態鍵分配中的總
體重要性。示例性方法參考圖2至圖13，描述利用無歧義鍵區鍵入方案進行文本輸入的示例性方法，以便利用可移動鍵碼和優化的動態鍵分配在有限鍵區上進行更快地鍵入。圖14示出了一種利用無歧義鍵區鍵入方案進行文本輸入的示例性方法1400。在方塊1402，用戶利用觸鍵式裝置的可移動鍵碼和文本輸入鍵區來選取期望的字母和/或輸入選擇。在一個實施方式中，可移動鍵碼的各鍵和/或各單元與觸鍵式裝置的文本輸入鍵區布局相隊應。用戶可通過按壓文本輸入鍵區上的一個或多個鍵(與可移動鍵區上對輸入選擇所分配的鍵相對應)來選取期望的輸入選擇。在方塊1404，基於音素和字音表模式和/或之前的輸入序列與可能的輸入選擇組之間的統計相關性，通過系統來確定新的一組可能的且有效的輸入選擇。基於一個或多個標準，將所確定的輸入選擇動態地分配給可移動鍵碼的各鍵，所述標準例如是出現的可能性、持續性、與傳統鍵區的一致性、與最後使用的鍵的接近性、將裝置保持在其中的手或其它人機工程學考慮。在方塊1406，在動態鍵分配之後，用戶可利用觸鍵式裝置的文本輸入鍵區從可移動鍵碼中選取期望的輸入選擇。如果期望的輸入選擇不存在於可移動鍵碼中，那麼，可接入後續的可能的輸入選擇列表，以進行輸入選擇的選取。圖15示出了表示對可能的且有效的輸入選擇進行的人機工程學統計和預測的替代實施方式1500。圖15表示了法語語料庫1502，其表示，在字母的可能超過五十萬的四字母組合中，僅有大約30，000唯一的四字母組合不止一次地(大約21百萬次)出現在語料庫中，只有最頻繁的5199個或只有它們中的17%在四字母序列在文本中的所有出現性中佔有超過 90%。(或者，只有的所有可能的四字母組合在文本中的所有出現性中佔有超過90%)。 組合「elle」獨自出現150，000次。大多數語言表現出與此相似的圖表，導致有效地精確統計預測。圖16示出了表示對可能的且有效的輸入選擇進行的人機工程學定位的替代實施方式。圖16表示了在用戶已經輸入之後的最可能的字符的預測，並將這些最可能的字符放置在用戶的拇指最容易到達的位置中(見1602(b)的右側所示的鍵區上的各鍵的舒適輪廓和人機工程學等級)。在一個實施方式中，當左手拿著時，所述布置將自動地變化。在又一實施方式中，可基於最接近的鍵模式，定位可能的且有效的輸入選擇，其中，將最可能且有效的輸入選擇放置在最後使用的鍵的附近(如1602(a)所示)。在另一實施方式中，最可能且有效的輸入選擇可定位成保持出現在與最後使用的鍵相同的位置上。可在以下地址看到申請人對可能的且有效的輸入選擇進行定位和人機工程學預測的更多細節http://WWW. clevertexting. com/downloads/ErgonomistMar09p89. pdf，其描述了一種新的用拇指鍵入文本的方式，Ergonomist Society,英國，2009 年 3 月，以及 http://www. clevertexting. com/downloads/CleverTexting&PaniniKeypad. pdf。結論雖然已經用對於結構特徵來說特定的語言和/或利用無歧義鍵區鍵入方案進行文本輸入的方法過程描述了本發明，但是，應理解，本發明並非必須限於所述的特定特徵或過程。相反，作為實現本發明的示例性形式公開這些特定特徵和過程。本發明的優點本發明允許一種用於通過給予更平穩和無縫鍵入體驗的觸鍵式裝置進行輸入選擇的有效的系統和方法。本發明允許在用現有的文本輸入鍵區鍵入時消除歧義。本發明允許提供動態鍵分配，以基於人機工程學考慮提供最可能的輸入選擇。本發明允許一種通過最少次數的鍵按壓來進行文本輸入選擇的有效的系統和方法。本發明允許一種節省用戶時間的進行文本輸入選擇的有效的系統和方法。本發明允許一種允許在多種語言中變換地輸入字符和輸入選擇的系統和方法。
權利要求
1.一種用於從用戶接受期望的文本輸入的觸鍵式裝置，包括可移動鍵碼，所述可移動鍵碼包括與所述觸鍵式裝置的文本輸入鍵區的一個或多個鍵匹配的多個單元，其中，所述可移動鍵碼的所述多個單元中的每個單元疊合在文本輸入選擇上，使得所述用戶能夠利用所述觸鍵式裝置的所述文本輸入鍵區從所述可移動鍵碼的所述多個單元選取所述期望的文本輸入。
2.根據權利要求1所述的觸鍵式裝置，其中，所述可移動鍵碼定位在所述觸鍵式裝置的顯示器上。
3.根據權利要求1所述的觸鍵式裝置，其中，在用戶每次從一組可能的且有效的輸入選擇中輸入之後，選擇所述文本輸入選擇，其中，基於以下條件中的一個或多個選取所述可能的且有效的輸入選擇之前的文本輸入序列、音素和字音表模式、所述之前的文本輸入序列和一組文本輸入選擇之間的統計相關性、字典查找、以及所述用戶的使用模式。
4.根據權利要求3所述的觸鍵式裝置，其中，如果所述期望的文本輸入不存在於所述文本輸入選擇中，那麼，所述用戶利用所述觸鍵式裝置的所述文本輸入鍵區從這組可能的且有效的輸入選擇中接入所述可移動鍵碼上的第二組所述文本輸入選擇。
5.根據權利要求3所述的觸鍵式裝置，其中，基於以下條件中的一個或多個，將從這組可能的且有效的輸入選擇中選取的所述文本輸入選擇疊合在所述可移動鍵碼上所述用戶對所述可移動鍵碼的所述多個單元的物理接入、所述文本輸入選擇在所述可移動鍵碼上的持續性、最可能的文本輸入選擇在之前接入的單元上的分配、所述文本輸入選擇在所述觸鍵式裝置的所述文本輸入鍵區上的布局、以及對最後使用的鍵的接近性。
6.根據權利要求1所述的觸鍵式裝置，其中，所述可移動鍵碼被疊合在由所述文本輸入選擇組成的字符匹配表上，此外，其中，所述可移動鍵碼的所述多個單元的每個單元疊合在所述字符匹配表的文本輸入選擇上。
7.根據權利要求6所述的觸鍵式裝置，其中，在所述字符匹配表上導航所述可移動鍵碼，以利用所述觸鍵式裝置接入所述文本輸入選擇。
8.根據權利要求1所述的觸鍵式裝置，其中，所述可移動鍵碼靠近由所述文本輸入選擇組成的字符匹配表，此外，其中，在所述可移動鍵碼中顯示的所述文本輸入選擇基於所述用戶在所述字符匹配表中選取和/或加亮的所述期望的文本輸入而動態地變化。
9.根據權利要求1所述的觸鍵式裝置，其中，所述期望的文本輸入基於之前所輸入的文本輸入之間的統計相關性被壓縮。
10.根據權利要求1所述的觸鍵式裝置，其中，所述文本輸入選擇支持一種或多種語言，並定位為使得能夠轉換語言。
11.根據權利要求1所述的觸鍵式裝置，其中，所述文本輸入選擇包括字母、單詞、多語字符組、符號、數學符號、公式和工程代碼中的一種或多種。
12.根據權利要求1所述的觸鍵式裝置，其中，所述觸鍵式裝置包括行動電話、個人手持電話系統(PHS)、車載電話、個人數字助理、表面計算機、袖珍傳呼機、ATM、STB、觸控螢幕公用電話間、遊戲控制臺、以及用於諸如電視機的顯示裝置的遠程控制器中的一種或多種。
13.—種通過觸鍵式裝置從用戶接受期望的文本輸入的方法，包括產生包括與所述觸鍵式裝置的文本輸入鍵區的一個或多個鍵匹配的多個單元的可移動鍵碼；將所述可移動鍵碼的所述多個單元疊合在文本輸入選擇上；以及利用所述觸鍵式裝置的所述文本輸入鍵區從所述可移動鍵碼的所述多個單元接收所述期望的文本輸入。
14.根據權利要求13所述的方法，其中，所述可移動鍵被構造為部分或完全顯示在所述觸鍵式裝置的顯示器上。
15.根據權利要求13所述的方法，進一步包括，允許所述用戶基於所述期望的文本輸入是否存在並通過所述可移動鍵碼的所述多個單元顯示從第二組文本輸入選擇中選取所述期望的文本輸入，其中，如果所述期望的文本輸入不存在並通過所述可移動鍵碼的所述多個單元顯示，那麼，使用所述觸鍵式裝置通過所述可移動鍵碼的所述多個單元顯示所述第二組文本輸入選擇。
16.根據權利要求13所述的方法，其中，並且，在用戶每次從一組可能的且有效的輸入選擇中輸入之後，動態地選擇所述文本輸入選擇並顯示在所述可移動鍵碼上，其中，基於以下條件中的一個或多個選取所述可能的且有效的輸入選擇之前的文本輸入序列、音素和字音表模式、所述之前的文本輸入序列和一組文本輸入選擇之間的統計相關性、字典查找、 以及所述用戶的使用模式。
17.根據權利要求16所述的觸鍵式裝置，其中，基於以下條件中的一個或多個，將從這組可能的且有效的輸入選擇中選取的所述文本輸入選擇疊合在所述可移動鍵碼上所述用戶對所述可移動鍵碼的所述多個單元的物理接入、所述文本輸入選擇在所述可移動鍵碼上的持續性、最可能的文本輸入選擇在之前接入的單元上的分配、所述文本輸入選擇在所述觸鍵式裝置的所述文本輸入鍵區上的布局、以及對最後使用的鍵的接近性。
18.根據權利要求13所述的方法，其中，可滾動所述可移動鍵碼，以使得所述用戶能夠接入所述文本輸入選擇。
全文摘要
所述的系統和機制涉及用於改進觸鍵式裝置的可用性、速度和文本輸入的精確性的技術。觸鍵式裝置可包括包括與觸鍵式裝置的文本輸入鍵區的一個或多個鍵匹配的多個單元的可移動鍵碼，其中，可移動鍵碼的多個單元中的每個單元疊合在文本輸入選擇上，使得用戶能夠利用觸鍵式裝置的文本輸入鍵區從可移動鍵碼的多個單元中選取期望的文本輸入。在用戶每次從一組可能的輸入選擇中輸入之後，選取文本輸入選擇，其中，可基於之前的文本輸入序列、音素和字音表模式、之前的文本輸入序列和一組文本輸入選擇之間的統計相關性、字典查找、以及所述用戶的使用模式，選取可能的輸入選擇。
文檔編號H03K17/94GK102257465SQ200980151431
公開日2011年11月23日 申請日期2009年12月10日 優先權日2008年12月19日
發明者阿布希吉特·巴塔查爾吉 申請人:尤納生物工程私人有限公司