專利名稱：用于觸鍵式裝置的文本輸入的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于觸鍵式裝置的文本輸入的系統(tǒng)和方法。特別地，本發(fā)明涉及利用無(wú)歧義鍵區(qū)鍵入方案在觸鍵式裝置(例如，移動(dòng)電話)中進(jìn)行文本輸入的系統(tǒng)和方法，以便利用可移動(dòng)鍵碼(keymask)和最佳的動(dòng)態(tài)鍵分配在有限的鍵區(qū)上更快地鍵入。
背景技術(shù)：
在當(dāng)今世界中，手持通信裝置(例如，移動(dòng)電話、個(gè)人手持電話系統(tǒng)(PHS)、車(chē)載電話和袖珍傳呼機(jī))已經(jīng)成為人們生活的一個(gè)組成部分和主要的通信媒體。手持通信裝置提供多種模式，打電話的人可通過(guò)這些模式互相通信。這些模式包括雙向通信模式(例如，打電話的人之間在電話上進(jìn)行的直接語(yǔ)音交流)以及單向通信模式(例如，短消息服務(wù) (SMS))。手持裝置由于其小尺寸而典型地具有有限的文本輸入選項(xiàng)，該尺寸僅可支持具有有限數(shù)量的鍵的小鍵盤(pán)。例如，移動(dòng)電話的基本型號(hào)具有21個(gè)鍵，其中，12個(gè)鍵用于進(jìn)行文本輸入(以3X4的矩陣形式存在)，2個(gè)鍵用于通信功能(紅色和綠色按鈕)，3個(gè)鍵用于選擇選項(xiàng)，且4個(gè)鍵(上、下、左、右)用于導(dǎo)航目的。希望這些小的鍵組對(duì)于諸如發(fā)文本消息的應(yīng)用場(chǎng)合支持一種或多種語(yǔ)言中的大字母組。例如，在鍵入文本消息(SMS)時(shí)，需要多種形式(例如，大寫(xiě)字體和小寫(xiě)字體)的多個(gè)字符、數(shù)字和特殊字符、符號(hào)、以及其它選項(xiàng)。 如果我們采用英語(yǔ)字體，那么，通?？吹降氖怯∷⒃诿總€(gè)鍵上的一組英文字母的字符。每個(gè)鍵涉及不止一個(gè)字母，使得其與用戶可能想要輸入的字母之間有歧義。例如，在大多數(shù)移動(dòng)電話中，鍵“2”涉及“abc”，而鍵“7”涉及“pqrs”。因此，在相關(guān)的科學(xué)文獻(xiàn)中，將這種類型的鍵區(qū)叫做歧義鍵區(qū)。近來(lái)，已經(jīng)引進(jìn)了多種用于觸鍵式裝置的文本輸入機(jī)制(mechanism) 的技術(shù)。多次擊鍵技術(shù)多次擊鍵是最流行的利用歧義鍵區(qū)方案鍵入英語(yǔ)的形式，其取決于用戶快速地按壓任何鍵，以涉及在鍵上示出的字母列表中的一個(gè)特定的鍵。例如，為了鍵入“b”，用戶將必須輕敲鍵2兩次，而為了鍵入“S”，用戶將按壓鍵7四次。這叫做多次擊鍵，并且是一個(gè)麻煩的、緩慢的和容易產(chǎn)生錯(cuò)誤的過(guò)程，因?yàn)橛脩艉苋菀妆刃枰陌磯捍螖?shù)更多次或更少次地按壓該鍵。這對(duì)于老人或病人來(lái)說(shuō)并不是非常有用，因?yàn)槠湟蕾囉谟脩粼谳^短的持續(xù)時(shí)間(1至2秒)內(nèi)以一個(gè)鍵按壓的最小可接受速度按壓該鍵，也叫做多次擊鍵超時(shí)(timeout)。甚至不能使上述速度減慢，因?yàn)檫@將導(dǎo)致整個(gè)系統(tǒng)的減慢。多次擊鍵超時(shí)可應(yīng)用于以下情況需要鍵入具有印刷于同一鍵上的連續(xù)字母的單詞。例如，如果需要鍵入單詞“ORDER”，D和E來(lái)自同一鍵“3”，那么，在兩個(gè)輸入D和E之間需要延遲，以將其視為分開(kāi)的輸入而不是同一多次擊鍵的一部分，另一方面，這會(huì)導(dǎo)致三個(gè)連續(xù)的擊鍵并由此會(huì)輸入F。因此，在輸入“ORDER”時(shí)，需要單擊以輸入D且雙擊以輸入E，并且在中間有間隔，實(shí)際上，對(duì)于每個(gè)輸入將具有固定持續(xù)時(shí)間的多次擊鍵超時(shí)。增加這種超時(shí)周期，會(huì)減慢整個(gè)文本輸入系統(tǒng)。在某些文獻(xiàn)中提到的多次擊鍵取消按鈕將包括按壓又一按鈕，以取代(override)多次擊鍵超時(shí)持續(xù)時(shí)間。
字典匹配下一種流行的形式不需要多次擊鍵。此技術(shù)要求用戶鍵入單詞，而不考慮有沒(méi)有歧義，并且，機(jī)器通過(guò)參考內(nèi)置的字典來(lái)嘗試去除歧義，以尋找可能的匹配。例如，如果用戶希望鍵入“MOTHER”，那么他/她將繼續(xù)按壓鍵6-6-8-4-3-7。因?yàn)檫@些鍵 (6-6-8-4-3-7)中的每個(gè)鍵匹配三個(gè)或更多個(gè)可能的字符，所以其產(chǎn)生可想到的一大組可能的輸入(在6-6-8-4-3-7的情況中，具有3 X 3 X 3 X 3 X 3 X 4 = 324個(gè)不同的單詞形式)。 機(jī)器中的軟件參考字典來(lái)刪除可能的單詞組，僅剩下在字典中找到的單詞。這種基于字典的技術(shù)在以下假設(shè)下工作在大多數(shù)時(shí)候，用戶將從英文字典中鍵入有效的單詞。這不完全正確，因?yàn)槠毡榇嬖诜窃~典單詞、專有名詞、地名、人名、數(shù)字、縮略詞和縮寫(xiě)詞等，由于應(yīng)用的性質(zhì)，以上這些在從一個(gè)人通過(guò)移動(dòng)電話發(fā)送至另一個(gè)人的私人消息中特別普遍。用戶通過(guò)上述相同的多次擊鍵技術(shù)而必須手動(dòng)地輸入字典中沒(méi)有的單詞，因此，用戶必須頻繁地將模式從字典匹配模式轉(zhuǎn)換至手動(dòng)輸入模式。此過(guò)程很麻煩， 并且，很大比例的用戶對(duì)如何實(shí)現(xiàn)轉(zhuǎn)換并不熟悉。他們寧愿退回至多次擊鍵來(lái)以鍵入所有的文本。而且，英文單詞的總量超過(guò)600，000 (牛津英語(yǔ)詞典第二版)，因此，由于成本、復(fù)雜性以及其它限制，認(rèn)為在觸鍵式裝置上包括如此大型的詞典不是可行的或者不希望這樣做，大多數(shù)實(shí)施方式中發(fā)現(xiàn)的是僅有大約30，000單詞(或5%)的有限詞典。在說(shuō)英語(yǔ)的地方以外的區(qū)域中，如馬來(lái)西亞或印度(在那里，英文鍵區(qū)是所使用的一種鍵區(qū))，使用戶通過(guò)多次擊鍵來(lái)輸入所有的單詞。該策略所帶來(lái)的另一相關(guān)問(wèn)題叫做沖突或字典沖突。這指的是字典中的兩個(gè)或更多個(gè)單詞涉及相同的鍵序列組合的情況。例如，3鍵序列(2-6-9)涉及“any”，“b0y”，“C0W”， "box"——四個(gè)常見(jiàn)單詞；以及其它不太常見(jiàn)的單詞。事實(shí)上，對(duì)于所輸入的幾乎每個(gè)單詞，都可能有其它的沖突單詞。即使不太可能存在其它的沖突單詞，人們也會(huì)遇到并不希望使用的單詞。幾個(gè)頻繁出現(xiàn)的常見(jiàn)沖突是(me，of)，(kiss, lips), (good，home，gone)。該列表很大，并且當(dāng)字典容量變大時(shí)，此列表更大，這就是為什么制造商限制字典容量的原因之一。對(duì)于每個(gè)這種沖突，留給用戶去檢測(cè)沖突并選擇正確的單詞。通常給用戶提供一種從可能的其它單詞的列表、從下拉菜單中選擇的方式，或者輸入界面上的一些其它方式，該輸入界面包括來(lái)自用戶的幾個(gè)額外的鍵按壓。在大多數(shù)情況中，用戶在鍵入時(shí)注視鍵區(qū)上的印刷字母，而不注視屏幕，使得不會(huì)注意屏幕上出現(xiàn)的不期望的沖突單詞。這導(dǎo)致用戶在發(fā)送之前必須檢查所有輸入的文本， 并且，如果存在沖突單詞，那么用戶必須在整個(gè)文本上一個(gè)字母接一個(gè)字母地手動(dòng)移動(dòng)光標(biāo)，以進(jìn)行該小變化。組合方式(chording)組合方式是輸入文本的另一種方法，其中，同時(shí)按壓不止一個(gè)鍵或在一些實(shí)施方式中快速連續(xù)地按壓，這非常像在標(biāo)準(zhǔn)PC鍵盤(pán)上所使用的Shift 鍵，以在大寫(xiě)和小寫(xiě)字母以及其它符號(hào)之間產(chǎn)生區(qū)別。在一些情況中，也以類似的方式使用 Control鍵、Alt鍵、功能鍵。在手持裝置中也使用這種策略以從有限的鍵區(qū)增加輸入選擇， 但是并未變得流行。多次擊鍵的混合策略還有其它的解決方案，例如多次擊鍵和可能性預(yù)測(cè)進(jìn)行混合的那些解決方案。此方法僅改變?cè)诿總€(gè)多次擊鍵之后提供的歧義鍵區(qū)中的字母的順序， 首先提供最可能的字母，而不是按默認(rèn)的順序。這會(huì)減少整個(gè)統(tǒng)計(jì)學(xué)意義上所需的多次擊鍵的總數(shù)。但是，對(duì)部分用戶而言，恒定的消除歧義(disambiguation)的功能是必要的，而且，這也不方便。例如，在用戶想鍵入單詞“WHICH”的情況中，在鍵入“W”之后，當(dāng)按壓鍵 “4”時(shí)，該技術(shù)應(yīng)基于WG，WH, WI之間的統(tǒng)計(jì)可能性比較將一個(gè)字母作為輸出。在字母“I” 具有更高的統(tǒng)計(jì)可能性的情況中，用戶將必須再次選擇鍵(基于字母變化或字母消除歧義的機(jī)制)，然后，選擇字母“H”，這為用戶的修改留出空間，并導(dǎo)致在歧義鍵區(qū)上消耗更多的時(shí)間。而且，有時(shí)能夠不注視屏幕便進(jìn)行鍵入的多次擊鍵的用戶現(xiàn)在也需要注視屏幕，以了解系統(tǒng)預(yù)測(cè)的是哪個(gè)字母。期望來(lái)自用戶的所有這些中斷和必需的干涉限制了目前提供給文本輸入的可用性，因此，用戶寧愿使用麻煩的但更直接的多次擊鍵系統(tǒng)來(lái)輸入其文本，即使當(dāng)市場(chǎng)上的大多數(shù)電話支持一些或其它類型的字典匹配方案時(shí)。上述技術(shù)具有變型，其中，具有更大數(shù)量的鍵以減少歧義(對(duì)每個(gè)鍵分配兩個(gè)字母，而不是三個(gè)或四個(gè)字母)。還有其它這樣的人他們建立了關(guān)于給鍵區(qū)的每個(gè)鍵分配更優(yōu)化的字符選擇的可能性的理論，以減少?zèng)_突并由此減少要求用戶消除歧義的次數(shù)。但是， 由于可用性和直覺(jué)的原因，發(fā)現(xiàn)這種鍵區(qū)并未普遍使用。最廣泛使用的鍵區(qū)形式仍是具有用于輸入文本的12個(gè)鍵的鍵區(qū)。而且，印刷的消除歧義鍵區(qū)不可能支持多種語(yǔ)言，因?yàn)樵阪I的面上沒(méi)有那么多的空間。因此，存在一種需求消除用現(xiàn)有的鍵區(qū)鍵入時(shí)所看到的歧義的用于文本輸入的系統(tǒng)和方法，在同一鍵盤(pán)上支持多種語(yǔ)言并提高可給予多種觸鍵式裝置的文本輸入的速度的方式。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)目的是，提供一種用于通過(guò)給予更平穩(wěn)和無(wú)縫鍵入體驗(yàn)的觸鍵式裝置進(jìn)行輸入選擇的有效的系統(tǒng)和方法。本發(fā)明的一個(gè)目的是，在用現(xiàn)有的文本輸入鍵區(qū)鍵入時(shí)消除歧義。本發(fā)明的一個(gè)目的是，提供動(dòng)態(tài)鍵分配，以基于人機(jī)工程學(xué)的考慮提供最可能的輸入選擇。本發(fā)明的一個(gè)目的是，提供一種通過(guò)最少次數(shù)的鍵按壓來(lái)進(jìn)行文本輸入選擇的有效的系統(tǒng)和方法。本發(fā)明的一個(gè)目的是，提供一種節(jié)省用戶時(shí)間的進(jìn)行文本輸入選擇的有效的系統(tǒng)和方法。本發(fā)明的另一目的是，提供一種允許在多種語(yǔ)言中變換地輸入字符和輸入選擇的系統(tǒng)和方法。本公開(kāi)涉及對(duì)觸鍵式裝置改進(jìn)可用性和速度以及文本輸入精確性的技術(shù)。更具體地，本公開(kāi)涉及使用無(wú)歧義鍵區(qū)鍵入方案對(duì)觸鍵式裝置(例如，移動(dòng)電話)的文本輸入，以便利用可移動(dòng)鍵碼和優(yōu)化的動(dòng)態(tài)鍵分配在有限的鍵區(qū)上更快地鍵入。在一個(gè)實(shí)施方式中，該系統(tǒng)包括從一種或多種語(yǔ)言的一組可能的輸入選擇中顯示一子組輸入選擇的可移動(dòng)鍵碼，其中，可移動(dòng)鍵碼作為圖像或其他表現(xiàn)形式存在于觸鍵式裝置的顯示器上。在一個(gè)實(shí)施方式中，可移動(dòng)鍵碼相當(dāng)于觸鍵式裝置(例如，移動(dòng)電話)的鍵區(qū)的3X4的文本輸入鍵形式(1-9，*，0和#)。可移動(dòng)鍵碼的每個(gè)鍵可代表任何字母和/ 或來(lái)自輸入選擇的可能的組的輸入選擇，從而消除例如存在于觸鍵式裝置的鍵區(qū)上的字符和/或輸入選擇的任何歧義。用戶可利用文本輸入鍵區(qū)的導(dǎo)航鍵和/或選擇鍵來(lái)操縱可移動(dòng)鍵碼，以看到并選擇除當(dāng)前在觸鍵式裝置的可移動(dòng)鍵碼上顯示的輸入選擇之外的輸入選擇。該系統(tǒng)進(jìn)一步包括動(dòng)態(tài)鍵分配，該動(dòng)態(tài)鍵分配被構(gòu)造為基于之前的用戶輸入將分配給可移動(dòng)鍵碼的每個(gè)鍵的字母和/或輸入選擇分配改變?yōu)橛行У那铱赡艿倪x擇。動(dòng)態(tài)鍵分配基于統(tǒng)計(jì)相關(guān)性和/或在之前的用戶輸入和一個(gè)或多個(gè)可能的字母和/或輸入選擇之間出現(xiàn)的可能性，為字母和/或輸入選擇計(jì)算最佳的鍵分配。在一個(gè)實(shí)施方式中，動(dòng)態(tài)鍵分配不使用字典，而是利用音素和字音表模式在用戶之前輸入的基礎(chǔ)上，基于在輸入序列之后出現(xiàn)輸入選擇的可能性來(lái)計(jì)算分配。在基于3X4鍵區(qū)形式的可移動(dòng)鍵碼中，例如，在用戶選擇每個(gè)字母和/或輸入選擇之后，基于之前的用戶輸入和多組可能的輸入選擇以及輸入選擇的音素和字音表模式之間的統(tǒng)計(jì)相關(guān)性，將一組新的12個(gè)輸入選擇分配給可移動(dòng)鍵碼的不同的鍵。在將這組輸入選擇分配給可移動(dòng)鍵碼的各鍵時(shí)，用戶可利用與存在于觸鍵式裝置的顯示器上的可移動(dòng)鍵碼的各鍵相對(duì)應(yīng)的數(shù)字文本輸入鍵區(qū)的各鍵，選擇存在于鍵碼上的任何字母和/或輸入選擇。在字母和/或輸入選擇不存在于動(dòng)態(tài)鍵分配的前12個(gè)鍵中的任何一個(gè)的情況中， 用戶具有這樣的選項(xiàng)轉(zhuǎn)到下一組12個(gè)在統(tǒng)計(jì)上最相關(guān)的輸入選擇并從這組中選取期望的輸入選擇。在另一實(shí)施方式中，基于一些因素(例如，拇指接觸文本輸入鍵區(qū)的各鍵的容易性、以及在特定動(dòng)態(tài)分配中使用特定鍵的可能性)，在對(duì)各鍵進(jìn)行輸入選擇的動(dòng)態(tài)分配過(guò)程中，給出了人機(jī)工程學(xué)考慮。在進(jìn)行動(dòng)態(tài)分配時(shí)，還可提供對(duì)于右手和左手的可轉(zhuǎn)換的且分開(kāi)的方案。在另一實(shí)施方式中，即使在每次鍵按壓上動(dòng)態(tài)地分配字母時(shí)，系統(tǒng)也會(huì)嘗試從最近的狀態(tài)保持鍵分配的持續(xù)性，以幫助用戶快速地搜索他/她上次使用或查看的字母。在另一實(shí)施方式中，在動(dòng)態(tài)地分配字母和/或輸入選擇時(shí)，系統(tǒng)將最可能的字母的位置分配給鍵區(qū)上的在傳統(tǒng)鍵區(qū)中發(fā)現(xiàn)這些字母的那些位置，從而改進(jìn)字母的整體可搜索性并改進(jìn)鍵入速度，特別是對(duì)于對(duì)傳統(tǒng)鍵區(qū)布局非常熟悉的用戶和多次擊鍵的大量用戶?？捎貌煌念伾蛞恍┢渌绞絹?lái)加亮未放置在傳統(tǒng)位置中的各鍵，以改進(jìn)它們的可搜索性。在又一實(shí)施方式中，將用戶輸入之后的最可能的字母動(dòng)態(tài)地分配給最接近上次使用的鍵，使得用戶容易將他/她的拇指移動(dòng)至最接近的位置。下面描述了多種變化的實(shí)現(xiàn)方式和實(shí)施方式。在此討論之后，描述利用無(wú)歧義鍵區(qū)鍵入方案對(duì)觸鍵式裝置進(jìn)行文本輸入的系統(tǒng)、裝置和方法的代表性實(shí)現(xiàn)方式，以便利用可移動(dòng)鍵碼和優(yōu)化的動(dòng)態(tài)鍵分配在有限的鍵區(qū)上更快地鍵入。


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