專利名稱：用于基于觸發(fā)序列進行文本輸入的高效方法和裝置的制作方法
背景技術：
文本輸入是勞動密集型的過程。眾所周知，當使用計算機來輸入完全或部分依賴于表意字符的語言時，部分勞動是按下“轉(zhuǎn)換”鍵來將先前輸入的轉(zhuǎn)換前符號變?yōu)檗D(zhuǎn)換后表意字符。如果可以將各個表意字符分配給單獨的鍵，則無需轉(zhuǎn)換前符號或轉(zhuǎn)換處理。由于與潛在的必須輸入的數(shù)以萬計的表意字符相比，實際文本輸入設備上的鍵數(shù)很小，因此產(chǎn)生了對于轉(zhuǎn)換前符號或轉(zhuǎn)換過程的需要。通過將表意字符表示為從較小集合(set)中取出的轉(zhuǎn)換前符號的序列，并隨后將該序列轉(zhuǎn)換為所需的表意字符，來輸入大的表意字符集合。在諸如移動電話的小型手持設備的情況下，鍵數(shù)比待輸入的字符數(shù)少的問題更加嚴重。在這些設備中，鍵數(shù)甚至可能小于轉(zhuǎn)換前符號數(shù)。結(jié)果需要用戶執(zhí)行多次擊鍵來輸入各個轉(zhuǎn)換前字符，并進行一次擊鍵來進行轉(zhuǎn)換，并且隨后還執(zhí)行另外的擊鍵來指定打算輸入哪一個轉(zhuǎn)換后字符。即使對于較短的文本樣本，最終的擊鍵次數(shù)也可能相當高。
已采用預測文本方法來減少輸入轉(zhuǎn)換前符號或轉(zhuǎn)換后符號或者兩者所需的擊鍵次數(shù)。這些方法中的某些方法(例如，在以下文獻中描述的方法2001年4月17日提交的美國專利6219731、PCT/US99/29,346，Method and apparatus for improved multi-tap text input；PCT/US01/30,264、EPO 01983089.2-2212-US0130264，Method andapparatus for accelerated entry of symbols on a reduced keypad；美國臨時申請序列號60/111,665、PCT/US99/29,343、WIPO WO 00/35091，Touch-typable devices based on ambiguous codes and methods todesign such devices，在此通過引用將其全部并入)逐個符號地執(zhí)行預測，或者基于構(gòu)成整個詞或部分詞的上下文來執(zhí)行預測。大多數(shù)的現(xiàn)有技術的系統(tǒng)(例如在Davis，J.R.的“Let your fingers do the spellingImplicit disambiguation of words spelled with the telephonekeypad”，Avios Journal 9(1991)，57-66中描述的系統(tǒng))對整個詞的詞典進行預測。
這些預測設計的可用性及其商業(yè)成功表示對于盡可能減少文本輸入中所涉及的勞動的文本輸入機制(mechanism)存在強烈的產(chǎn)業(yè)需求。迄今未解決的需要是不僅減少在輸入轉(zhuǎn)換前和轉(zhuǎn)換后符號的輸入時所涉及的擊鍵次數(shù)，而且減少在執(zhí)行與轉(zhuǎn)換前和轉(zhuǎn)換后符號相關的轉(zhuǎn)換功能時所涉及的擊鍵次數(shù)。本發(fā)明基本消除了轉(zhuǎn)換擊鍵。令人驚訝的是，本發(fā)明按照保持如應用于轉(zhuǎn)換前符號、轉(zhuǎn)換后符號或兩者的預測文本方法的優(yōu)點的方式實現(xiàn)了這一點。其他的優(yōu)點還在于對于計算機存儲器和處理能力的較低要求，這使得本發(fā)明適用于小型和/或手持設備。

發(fā)明內(nèi)容
為了具體指出并明確聲明此處尋求專利保護的主題，我們定義要在本發(fā)明的公開中使用的一些術語，以及本發(fā)明的最佳操作模式。這些定義的序列還用作對本發(fā)明主題的系統(tǒng)性介紹。
可打印和不可打印符號?？纱蛴》柺前凑照鴮戯@示為文本的符號。例如，英文字母a為可打印符號。下面考慮不可打印符號也是有用的。例如，刪除按鈕可以用來生成不可打印的“刪除”符號。這種術語符合大部分用于計算機化文本輸入的標準編碼系統(tǒng)。需要注意的是為了便于閱讀，術語“字母”和“字母表”可以分別與術語“符號”和“符號集”互換使用，除非明確指出這些術語之間的區(qū)別。
顯示?？梢栽谖谋据斎氲倪^程中顯示可打印符號。我們通過顯示來表示“展現(xiàn)給用戶的感官”。在本發(fā)明的典型應用中，顯示可以是視覺的，并且為了在本公開中具體化，假設視覺顯示。然而，在交互式語音響應系統(tǒng)的情況下，顯示可以是聽覺顯示，在用于盲人的文本輸入系統(tǒng)的情況下，顯示可以是觸覺的，等等。
鍵和擊鍵。典型的文本輸入系統(tǒng)采用機械鍵來輸入符號。為了具體化，我們定義擊鍵為具有輸入符號(可打印或者不可打印)意愿的用戶利用文本輸入設備來表達該意愿的基本動作。我們進一步定義用于表達該意愿的物理裝置為鍵。鍵和擊鍵的物理形式取決于輸入設備。在聽覺系統(tǒng)的情況下，擊鍵例如可以是口語的或者通過拍手來發(fā)出信號。在觸摸板系統(tǒng)的情況下，擊鍵可以是對觸摸板的觸擊。在基于量子力學的系統(tǒng)的情況下，擊鍵可以表示為用戶所期望的粒子振動狀態(tài)的改變。通過在一定時間長度內(nèi)不進行任何操作來表達輸入符號的意愿。簡言之，對輸入符號的意愿的物理表示并非對本發(fā)明范圍的限制。
符號輸入。在熟悉的非二義性打字機鍵盤(例如，標準鍵盤)的情況下，擊鍵序列與符號序列輸入之間的關系非常直接，對符號鍵的每一次擊鍵都輸入一個符號。在二義性鍵盤的情況下，該關系更加復雜。需要多次擊鍵來輸入單個符號，并且需要多次擊鍵來進行適當?shù)奈谋据斎耄啻螕翩I本身根本不顯示符號或者不顯示出現(xiàn)在輸出文本中的符號。例如，當在電話鍵盤上采用“多擊式”輸入方法時，需要對2鍵的三次擊鍵來輸入字母c。多擊式鍵盤通常具有超時清除按鈕，其用途在于便于從同一個鍵輸入連續(xù)字母。按下該超時清除按鈕本身并不輸入可打印符號，而是用于分離對不同的可打印符號的輸入。
在給定文本輸入系統(tǒng)的硬件和軟件的情況下，當輸入包括定義和顯示可打印符號所需的擊鍵以及例如通過輸入下一符號或者進行轉(zhuǎn)換或者結(jié)束或發(fā)送整個輸入文本來結(jié)束對該可打印符號的輸入的擊鍵在內(nèi)的擊鍵序列時，認為輸入了該可打印符號。結(jié)束符號輸入的擊鍵可以與用于定義和/或顯示該符號的擊鍵相同，或者結(jié)束符號輸入的擊鍵不用于其他功能，而只用于符號輸入結(jié)束。例如，在用于電話鍵盤的標準多擊式系統(tǒng)中，用于輸入可打印序列ba…的一個擊鍵序列開始于22T2…，其中每一個2表示對2鍵的擊鍵，而T表示對超時清除鍵的擊鍵。當輸入了擊鍵序列22時，顯示字母b。然而，還不能認為明確地輸入了字母b，這是因為對2的另一次擊鍵可能將顯示改變?yōu)樽帜竎。僅在輸入了非打印符號T之后才可以認為輸入了字母b。在多擊式系統(tǒng)中的用于輸入可打印序列ba…的另一擊鍵序列開始于22W2…，其中每一個2表示對2鍵的擊鍵，而W表示用戶進行等待直到超時期間期滿為止。
如果在擊鍵序列22之后按下了退格鍵B，則在進行了對退格鍵的擊鍵時，認為輸入了字母b，這是因為該擊鍵結(jié)束了對該符號的輸入，即使字母b可以由同一次擊鍵基本同時清除，并且實際上在某些實現(xiàn)中根本不進行顯示。當我們考慮到退格鍵除了生成清除符號和移動光標符號以外還生成符號輸入結(jié)束符號時，這種情形將變得明了。更一般地，輸入裝置在顯示之后或基本與顯示同時結(jié)合應用于所顯示符號的符號輸入結(jié)束符號的生成來進行顯示。顯示和輸入之間的區(qū)別對于理解利用轉(zhuǎn)換的預測系統(tǒng)(在本公開中示出并描述了這些系統(tǒng))尤為重要。
轉(zhuǎn)換前、轉(zhuǎn)換后以及非轉(zhuǎn)換符號。完全或部分地基于表意字符的自然語言(例如漢語、日語以及韓語)可以通過兩個階段的處理中來輸入到計算機中，每一個階段都涉及分別被稱為轉(zhuǎn)換前和轉(zhuǎn)換后符號的符號集。在第一階段中，輸入來自轉(zhuǎn)換前符號集的符號，而在第二階段中，將這些符號轉(zhuǎn)換為轉(zhuǎn)換后表意字符。公知的用于漢語的轉(zhuǎn)換前符號集包括漢語拼音(帶有聲標的拉丁字母)、其他的羅馬字書寫方案、或者注音(也稱為漢語拼音字母)。在日語的情況下，通過首先輸入轉(zhuǎn)換前符號串(通常由拉丁字母或平假名組成)來輸入表意日本漢字符號，然后在第二轉(zhuǎn)換階段中將其轉(zhuǎn)換為日本漢字。在韓語的情況下，轉(zhuǎn)換前符號通常為拉丁字母或韓文字母，并且在第二轉(zhuǎn)換階段中生成表意韓文漢字。對某些語言的文本輸入可能涉及既不是轉(zhuǎn)換前符號也不是轉(zhuǎn)換后符號的符號。例如，通常不希望將標點符號轉(zhuǎn)換為其他符號來進行輸入，標點符號通常也不是轉(zhuǎn)換處理的結(jié)果。將不轉(zhuǎn)換為其他符號的符號稱為非轉(zhuǎn)換符號。
需要注意的是，諸如轉(zhuǎn)換前符號、轉(zhuǎn)換后符號或者非轉(zhuǎn)換符號的符號的特性并不是符號所固有的，而是取決于文本輸入設備。例如，盡管在典型設備中，標點符號為非轉(zhuǎn)換符號，但是在當輸入標點序列時在例如以笑臉的圖示來替代序列-)的設備中標點符號是轉(zhuǎn)換前符號。
cHiragana、cLatin和cJamo符號。完全理解本發(fā)明取決于理解顯示與輸入之間的區(qū)別。類似地，理解本發(fā)明的多個方面的實施例取決于理解要同樣地出現(xiàn)在輸出文本中的符號與不同于此而是要被轉(zhuǎn)換為其他符號的符號之間的區(qū)別。cHiragana是在應用于日語的優(yōu)選實施例中采用的符號。根據(jù)本發(fā)明，對于每一個平假名都存在一個對應的cHiragana。在優(yōu)選實施例中，平假名與cHiragana的不同之處在于要將平假名直接表現(xiàn)在輸出文本中，因此平假名為非轉(zhuǎn)換符號，而cHiragana是要在文本輸入過程期間被轉(zhuǎn)換為轉(zhuǎn)換后日本漢字符號的轉(zhuǎn)換前符號。在對本發(fā)明的典型實施中，cHiragana具有令它們不同于平假名的顯示特性。按照相同的方式，cLatin字母是希望被轉(zhuǎn)換并在顯示中進行標記以使它們區(qū)別于拉丁字母而輸入的拉丁字母，而cJamo是希望被轉(zhuǎn)換并標記區(qū)別于非轉(zhuǎn)換韓文字母而輸入的轉(zhuǎn)換前符號。
觸發(fā)序列。本發(fā)明的主要創(chuàng)造性步驟是創(chuàng)建擊鍵的觸發(fā)序列。觸發(fā)序列是當用戶輸入時使得發(fā)生轉(zhuǎn)換事件并同時用于輸入轉(zhuǎn)換前和/或非轉(zhuǎn)換符號的擊鍵的序列。通過雙重表示轉(zhuǎn)換前符號輸入和轉(zhuǎn)換信號輸入，觸發(fā)序列減少了輸入文本所需的擊鍵次數(shù)，消除了如在現(xiàn)有技術的系統(tǒng)的情況下對專用轉(zhuǎn)換擊鍵的需要。根據(jù)本發(fā)明的原理，可以對常規(guī)轉(zhuǎn)換前符號增加輔助符號，以使得可以形成適當?shù)挠|發(fā)序列。直觀地，理想的觸發(fā)序列是使得當且僅當輸入觸發(fā)序列時才發(fā)生轉(zhuǎn)換的擊鍵序列。即，理想地足以輸入觸發(fā)序列來導致轉(zhuǎn)換，并且轉(zhuǎn)換應該為輸入觸發(fā)序列的必然結(jié)果。
由于觸發(fā)序列與轉(zhuǎn)換之間要保持的該基本特性(identity)，在語言中實施該觸發(fā)序列時，應該仔細地將觸發(fā)序列設計為盡可能好地反映轉(zhuǎn)換的特征。觸發(fā)序列根據(jù)語言而或多或少地復雜。我們還應該明白，必須對轉(zhuǎn)換前和轉(zhuǎn)換后符號集進行調(diào)整，以使得能夠很好定義觸發(fā)序列。我們將詳細描述用于漢語、日語和韓語的觸發(fā)序列的構(gòu)成。在了解這些構(gòu)成的細節(jié)以及本公開中所闡述的一般原理時，本領域的技術人員應該可以毫無困難地構(gòu)造用于其他語言的觸發(fā)序列。
更正式地，觸發(fā)序列包括至少兩次擊鍵的序列，以使得第一次擊鍵導致轉(zhuǎn)換前符號的顯示，而第二次擊鍵生成符號輸入結(jié)束符號并且基本同時觸發(fā)對至少最近的轉(zhuǎn)換前符號輸入的轉(zhuǎn)換。
觸發(fā)序列在用于縮減鍵盤(例如，電話鍵盤)的文本輸入系統(tǒng)的設計中尤為有用。在這種縮減鍵盤上，通過增加輸入各個符號所需的擊鍵次數(shù)來補償鍵數(shù)的減少。已經(jīng)設計了各種軟件方法來預測下一符號或用戶希望的符號，并由此減少擊鍵次數(shù)。本發(fā)明提出了另一方法來減少擊鍵。該方法減少或消除了對于唯一用途為導致轉(zhuǎn)換的擊鍵的需要。該方法提出了適用于很多語言的特殊設計策略來減少轉(zhuǎn)換擊鍵，同時通過利用預測軟件系統(tǒng)使得能夠進一步減少擊鍵。尤其是當結(jié)合預測軟件使用本發(fā)明時，可以大大地減少以具有轉(zhuǎn)換的語言來輸入文本所需的擊鍵次數(shù)。
如下將更詳細披露，在漢語的情況下，優(yōu)選地將觸發(fā)序列實施為包括導致顯示聲標的擊鍵以及對生成輸入該聲標的符號輸入結(jié)束符號的任意鍵的擊鍵。
如下將更詳細披露，在日語的情況下，優(yōu)選地將觸發(fā)序列實施為分成兩類。第一優(yōu)選類的元素的特征在于觸發(fā)序列的第一次擊鍵顯示cHiragana，而觸發(fā)序列的第二次擊鍵生成應用于所顯示的cHiragana的符號輸入結(jié)束符號，假設第二次擊鍵是對沒有分配cHiragana的鍵進行的。
第二優(yōu)選類的元素的特征在于觸發(fā)序列的第一次擊鍵顯示cHiragana，而觸發(fā)序列的第二次擊鍵生成應用于所顯示的cHiragana的符號輸入結(jié)束符號，并且還導致顯示非轉(zhuǎn)換符號，而第三次擊鍵使得輸入所顯示的非轉(zhuǎn)換符號。
需要注意的是，還可以定義其他類型，例如其中利用兩次不同的擊鍵來輸入由第二優(yōu)選類的觸發(fā)序列中的第二次擊鍵輸入的兩種符號的類型。還需要注意，根據(jù)作為轉(zhuǎn)換前符號的cHiragana來定義這些觸發(fā)序列類型。如果選擇了其他的轉(zhuǎn)換前符號(例如，cLatin符號)，則可以按照類似的方式來定義觸發(fā)序列。
如下將更詳細披露，在韓語的情況下，優(yōu)選地將觸發(fā)序列實施為分成兩類。第一優(yōu)選類的元素的特征在于觸發(fā)序列的第一次擊鍵顯示cJamo，而觸發(fā)序列的第二次擊鍵生成應用于所顯示的cJamo的符號輸入結(jié)束符號，假設第二次擊鍵是對沒有分配cJamo的鍵進行的。
第二優(yōu)選類的元素的特征在于觸發(fā)序列的第一次擊鍵顯示cJamo，而觸發(fā)序列的第二次擊鍵生成應用于所顯示的cJamo的符號輸入結(jié)束符號，并導致顯示非轉(zhuǎn)換符號，而第三次擊鍵使得輸入所顯示的非轉(zhuǎn)換符號。
需要注意的是，還可以定義其他類型，例如其中利用兩次不同的擊鍵來輸入由第二優(yōu)選類的觸發(fā)序列中的第二次擊鍵輸入的兩種符號的類型。還需要注意，根據(jù)作為轉(zhuǎn)換前符號的cJamo來定義這些觸發(fā)序列類型。如果選擇了其他的轉(zhuǎn)換前符號(例如，cLatin符號)，則可以按照類似的方式來定義觸發(fā)序列。
二義性鍵盤。二義性鍵盤是下述的鍵盤，該鍵盤被設計為將多個可打印符號分配給至少一個鍵，并且沒有諸如切換鍵的用來消除分配給同一鍵的各種可打印符號的歧義的硬件裝置。
預測文本系統(tǒng)。一種軟件，該軟件根據(jù)上下文確定響應于擊鍵將顯示或輸入分配給二義性鍵盤的給定鍵的可打印符號集中的哪個元素。
多擊。多擊是現(xiàn)有技術的用于二義性鍵盤的文本輸入方法，在二義性鍵盤中，區(qū)分給定鍵上的多個符號，以通過多次按下該鍵來進行輸入，并且其中各種符號始終按照與多次按下該鍵的相同順序出現(xiàn)。
Next鍵。對Next鍵的擊鍵推進(advance)作為對分配有多個符號的鍵進行擊鍵的結(jié)果而顯示的符號。Next鍵推進與多擊式推進的不同之處在于，在多擊式系統(tǒng)中，通過對顯示第一個符號的同一鍵進行重復擊鍵來推進所顯示的符號，而在Next鍵系統(tǒng)中，推進該顯示的鍵與顯示要推進的符號的鍵不同。一些Next鍵系統(tǒng)配備有多個Next鍵，每一個Next鍵可以推進不同類別的符號的顯示。
可變順序?qū)潭樞?。如果存在分配給一個鍵的一個以上的符號，則應該提供一些機制來從該鍵選擇符號以在任何給定時間進行顯示。如果系統(tǒng)使符號始終按照相同的順序顯示，以使得存在至少一個在顯示某些其他符號之前不能顯示的符號，則該系統(tǒng)被稱為固定順序系統(tǒng)。否則，該系統(tǒng)為可變順序系統(tǒng)。預測文本系統(tǒng)為可變順序系統(tǒng)，而標準多擊式系統(tǒng)為固定順序系統(tǒng)。還可以有混合可變/固定順序系統(tǒng)，其中按照固定順序給出分配給同一個鍵的符號的一個子集，而按照可變順序給出另一子集。
發(fā)明目的本發(fā)明的一個目的是允許從轉(zhuǎn)換前符號序列自動轉(zhuǎn)換為轉(zhuǎn)換后符號序列，自動是指不需要用戶生成明確的轉(zhuǎn)換信號(例如，如在現(xiàn)有技術的系統(tǒng)中所進行的，通過按下“轉(zhuǎn)換”鍵)。該自動轉(zhuǎn)換在輸入諸如漢語、日語或者韓語的完全或部分地采用表意字符的語言時尤為有用。
本發(fā)明的另一個目的是即使在采用預測機制來輸入轉(zhuǎn)換前符號或轉(zhuǎn)換后符號或者兩者時也允許從轉(zhuǎn)換前符號序列自動轉(zhuǎn)換為轉(zhuǎn)換后符號序列。這在利用縮減鍵盤(例如，電話鍵盤)來輸入文本時尤為有用。
本發(fā)明的另一個目的是提供一種用于定義觸發(fā)序列的方法。
本發(fā)明的另一個目的是定義用于漢語的觸發(fā)序列。
本發(fā)明的另一個目的是定義用于日語的觸發(fā)序列。
本發(fā)明的另一個目的是定義針對韓語的觸發(fā)序列。
本發(fā)明的另一個目的是基于Iroha排序引入平假名到鍵盤的鍵的新穎分配。
本發(fā)明的另一個目的是提供一種基于觸發(fā)序列和按照可變順序預測以便于用戶糾錯的聲標的具有自動轉(zhuǎn)換的漢語預測文本輸入方法。
本發(fā)明的另一個目的是提供對于通過觸發(fā)序列進行文本輸入的糾錯機制。
本發(fā)明的另一個目的是提供一種通過轉(zhuǎn)換以使得可以利用最少的計算機存儲要求來實現(xiàn)轉(zhuǎn)換機制的文本輸入機制。
本發(fā)明的另一個目的是實現(xiàn)用于轉(zhuǎn)換的高效客戶機-服務器體系結(jié)構(gòu)，由此可以大大地降低客戶機的存儲和處理要求。
通過考察以下附圖和具體說明，本領域的技術人員將明白本發(fā)明的其他系統(tǒng)、方法、特征以及優(yōu)點。旨在將全部這些其他系統(tǒng)、方法、特征以及優(yōu)點包括在本說明中，使其落入在本發(fā)明的范圍內(nèi)，并由所附權(quán)利要求保護。


根據(jù)最好參照附圖來閱讀的以下詳細說明，將易于理解本發(fā)明的多個方面和優(yōu)點，附圖包括圖1是提供設計觸發(fā)序列的方法的概要的流程圖。
圖2是提供基于觸發(fā)序列的文本輸入系統(tǒng)的概要的流程圖。
圖3是提供用于漢語的基于觸發(fā)序列的文本輸入系統(tǒng)的概要的流程圖。
圖4是提供用于日語的基于觸發(fā)序列的文本輸入系統(tǒng)的概要的流程圖。
圖5是提供用于韓語的基于觸發(fā)序列的文本輸入系統(tǒng)的概要的流程圖。
圖6是概括一組文本輸入方法的多個方面的表。
圖7是概括根據(jù)現(xiàn)有技術顯而易見的文本輸入方法的多個方面的表。
圖8是具有用于轉(zhuǎn)換前和轉(zhuǎn)換后符號的Next鍵的電話鍵盤。
圖9是概括根據(jù)美國專利6219731、要求臨時申請Ser 60/111,665的優(yōu)先權(quán)的其他專利和申請、以及申請WIPO WO 00/35091顯而易見的一組文本輸入方法的多個方面的表。
圖10是概括具有本發(fā)明消除了的缺點的一組文本輸入方法的多個方面的表。
圖11是概括本發(fā)明提出的一組文本輸入方法的多個方面的表。
圖12是概括本發(fā)明優(yōu)選實施例的多個方面的表。
圖13是在將該優(yōu)選實施例應用于漢語的情況下的文本輸入的非限制性示例。
圖14是在將該優(yōu)選實施例應用于漢語的情況下的文本輸入的第二非限制性示例。
圖15是利用該優(yōu)選實施例輸入漢語句子的非限制性示例。
圖16是在將另選實施例應用于漢語的情況下的文本輸入的非限制性示例。
圖17是在平假名對電話鍵盤的鍵的標準分配的情況下的平假名表。
圖18是利用該優(yōu)選實施例為輸入平假名、cHiragana以及日本漢字而進行了標記的電話鍵盤。
圖19是在平假名對電話鍵判的鍵的標準分配的情況下，利用優(yōu)選實施例輸入日語的非限制性示例。
圖20是在根據(jù)Iroha排序的平假名對電話鍵判的鍵的分配的情況下的平假名表。
圖21是根據(jù)Iroha分配進行了標記的電話鍵盤的非限制性示例。
圖22是根據(jù)Iroha分配進行了標記的電話鍵盤的第二非限制性示例。
圖23是在根據(jù)Iroha分配以及cHiragana和平假名Next鍵對鍵盤進行了標記的情況下，利用該優(yōu)選實施例來輸入日語的非限制性示例。
圖24是為了利用該優(yōu)選實施例來輸入韓語而進行了標記的鍵盤。
圖25是利用該優(yōu)選實施例來輸入韓語的非限制性示例。
圖26是提供客戶機-服務器轉(zhuǎn)換的概要的流程圖。
具體實施例方式
觸發(fā)序列方法。觸發(fā)序列是當和僅當用戶希望轉(zhuǎn)換時基本上在最低程度上具有觸發(fā)轉(zhuǎn)換屬性的擊鍵子序列。另外理想的是1)對于以該語言作為母語的人，當輸入觸發(fā)序列時發(fā)生該轉(zhuǎn)換是直觀的。
2)即使當對于轉(zhuǎn)換前符號和轉(zhuǎn)換后符號中的任意一種或兩者，使用預測機制來預測用戶打算輸入的符號時，也可以執(zhí)行觸發(fā)。
3)在無錯輸入轉(zhuǎn)換前符號的情況下，當輸入觸發(fā)序列時，始終存在至少足夠的還未轉(zhuǎn)換的所輸入的轉(zhuǎn)換前符號，以定義至少一個轉(zhuǎn)換后符號。通過輸入觸發(fā)序列而觸發(fā)的轉(zhuǎn)換將該至少足夠的還未轉(zhuǎn)換的轉(zhuǎn)換前符號轉(zhuǎn)換為至少一個轉(zhuǎn)換后符號，并且還可以將更多的轉(zhuǎn)換前符號轉(zhuǎn)換為更多的轉(zhuǎn)換后符號。
4)可以利用簡單的算法通過計算機來識別觸發(fā)序列。
5)由于在文本輸入中的小錯誤不會過度地發(fā)展成為輸出文本中的大錯誤，所以觸發(fā)是魯棒的。
6)可以利用最小的存儲器存儲成本將觸發(fā)序列并入到預測機制中。
根據(jù)本發(fā)明的原理，如參照圖1所說明的，可以通過系統(tǒng)方法來找到觸發(fā)序列。該方法包括用于選擇轉(zhuǎn)換前符號和轉(zhuǎn)換后符號集的步驟100。用于漢語的典型的常規(guī)轉(zhuǎn)換前符號為拼音(帶有聲標的拉丁字母)或者帶有聲標的漢語拼音字母。正如本領域的技術人員所公知的，由于這些符號通常用于此目的，所以對于講漢語的人來說這些符號作為轉(zhuǎn)換前符號的直觀的。在常規(guī)應用中，這些符號并不出現(xiàn)在最終的輸出文本中，而僅為該文本的過渡表現(xiàn)。對于漢語的典型的轉(zhuǎn)換后符號是漢字。
在日語的情況下，典型的常規(guī)轉(zhuǎn)換前符號可以是1)拉丁字母或者2)平假名。僅使用這些轉(zhuǎn)換前符號集，難以形成高質(zhì)量的觸發(fā)序列。正如下面將明確的，如果將這些符號集之一(例如，平假名)用于非轉(zhuǎn)換符號，并將其他符號集(在本示例中為拉丁字母)用作轉(zhuǎn)換前符號，則可簡單地形成魯棒且有用的觸發(fā)序列。如下面將更加全面描述的，本發(fā)明對于日語的優(yōu)先實施例受益于用來增加這些符號集的另一創(chuàng)造性步驟。對于日語的典型的轉(zhuǎn)換后符號為日本漢字。
在韓語的情況下，典型的現(xiàn)有技術的轉(zhuǎn)換前符號為拉丁字母或韓文字母。典型的轉(zhuǎn)換后符號為韓文漢字。與日語的情況一樣，正如下面將更全面描述的，優(yōu)選地，韓文字母增加有對應的cJamo集。在該方法的下一步驟101中，應該全面定義和規(guī)定文本輸入系統(tǒng)的特性。輸入文本所需的擊鍵序列取決于文本輸入系統(tǒng)的特性。應該定義的特性包括鍵數(shù)、符號對鍵的分配、系統(tǒng)是否為預測性的、在預測文本系統(tǒng)情況下的語言數(shù)據(jù)庫、在符號對鍵的二義性分配的情況下推進符號的方法等等。所有這些特性影響了與該語言的文本序列相對應的擊鍵序列集。在下一步驟102中，確定與要輸入的可能文本集相對應的擊鍵序列集。該序列集取決于在步驟100中被選擇用來表示該語言的轉(zhuǎn)換前符號集和轉(zhuǎn)換后符號集以及在步驟101中選擇的文本輸入方法?？梢愿鶕?jù)對語言的正式描述、用于表示該語言的符號集、以及文本輸入方法來推斷擊鍵序列集，或者可以根據(jù)該語言的大型文本語料庫來歸納擊鍵序列集。在演繹方法的情況下，開發(fā)了輸入該語言的顯式模型，并根據(jù)該模型推斷出所需的觸發(fā)序列。在歸納方法的情況下，收集文本體并分析對應的擊鍵序列。目的是構(gòu)建輸入-輸出映射，以使得當輸入擊鍵序列時，將文本恢復為輸出。用于該目的的方法是本領域內(nèi)公知的，包括但不限于諸如遺傳算法、遺傳程序、模擬退火、以及人工神經(jīng)網(wǎng)絡的統(tǒng)計技術。正如本領域的技術人員將理解的，通過定義分級函數(shù)(rating function)來應用統(tǒng)計技術，該分級函數(shù)采用訓練數(shù)據(jù)集、根據(jù)該語言導出的擊鍵序列集以及觸發(fā)序列候選集，并根據(jù)這些觸發(fā)序列集生成與用戶希望的轉(zhuǎn)換相對應的轉(zhuǎn)換的好壞來對這些觸發(fā)序列集進行評分。然后以迭代的方式修改最佳候選方案，以形成隨后要以相同方式進行評分的新的候選方案。通常，通過該處理的連續(xù)迭代，將會找到質(zhì)量越來越高高的觸發(fā)序列。一旦有效地確定并描述了這些擊鍵序列，則在步驟103中，應該針對由步驟102中的擊鍵序列產(chǎn)生的各個轉(zhuǎn)換前符號找到擊鍵子序列，以使得這些擊鍵之一顯示轉(zhuǎn)換前符號，而另一次擊鍵生成符號輸入結(jié)束符號而不是希望被轉(zhuǎn)換為與第一次擊鍵相同的轉(zhuǎn)換后符號的轉(zhuǎn)換前符號。
可能出現(xiàn)下述的情況，即沒有找到很好地滿足兩個標準的滿意的序列集，在這種情況下，該方法在步驟104返回到步驟100，以根據(jù)需要重新定義符號集和文本輸入方法特性。如果能夠找到滿足在步驟103所提出的標準的序列集，則采用該擊鍵序列集作為該語言的觸發(fā)序列。
現(xiàn)在基本操作轉(zhuǎn)到圖2，我們研究根據(jù)本發(fā)明的基于觸發(fā)序列的文本輸入系統(tǒng)的基本操作。基于觸發(fā)序列的自然語言文本輸入系統(tǒng)包括1)多個鍵，2)多個轉(zhuǎn)換前符號，3)多個轉(zhuǎn)換后符號，4)多個符號輸入結(jié)束符號，5)用于顯示符號的顯示部分，6)用于響應于擊鍵而顯示所述轉(zhuǎn)換前符號的第一機制，以及7)用于識別觸發(fā)序列并由此觸發(fā)將通過第一機制顯示的多個轉(zhuǎn)換前符號轉(zhuǎn)換為多個轉(zhuǎn)換后符號的第二機制，所述觸發(fā)序列包括擊鍵子序列，該子序列包括至少兩次擊鍵，以使得子序列中的第一次擊鍵使第一機制顯示至少一個轉(zhuǎn)換前符號，而子序列中的第二次擊鍵生成至少一個符號輸入結(jié)束符號，其中所生成的符號輸入結(jié)束符號應用于通過第一機制響應于觸發(fā)序列的第一次擊鍵而顯示的至少一個轉(zhuǎn)換前符號，由此可以實現(xiàn)將多個轉(zhuǎn)換前符號轉(zhuǎn)換為多個轉(zhuǎn)換后符號，而不需要對專用轉(zhuǎn)換鍵的擊鍵。
因此，基于觸發(fā)序列的文本輸入方法接收由用戶輸入的并且通過該機制接收的擊鍵序列(200)。用于識別所輸入的擊鍵序列中的觸發(fā)序列的機制檢查所輸入的擊鍵序列，以確定是否接收到觸發(fā)序列(201)。如果接收到觸發(fā)序列，則觸發(fā)轉(zhuǎn)換機制(202)。該轉(zhuǎn)換機制將所選擇的轉(zhuǎn)換前符號轉(zhuǎn)換為根據(jù)本發(fā)明其他方面可能或希望的轉(zhuǎn)換后符號。如果任何轉(zhuǎn)換都可能，則該轉(zhuǎn)換包括對作為觸發(fā)序列的元素的結(jié)果而顯示的至少任一轉(zhuǎn)換前符號的處理。
如下面將更詳細描述的，關于簡單卻有效的漢語模型，可以定義非常簡單的觸發(fā)序列集。在這種情況下，觸發(fā)序列包括導致顯示聲標的最后一次擊鍵，其后是生成符號輸入結(jié)束符號(可能在由同一擊鍵產(chǎn)生的其他符號當中)的擊鍵。參照圖3來描述該漢語文本輸入系統(tǒng)的基本操作的概要。在步驟300，該文本輸入系統(tǒng)接收由用戶輸入的擊鍵序列。在步驟301和302中檢查該序列中是否存在觸發(fā)序列。在這種情況下的觸發(fā)序列包括a)用于顯示聲標的擊鍵(在步驟301處通過該機制來檢查)，該擊鍵之后是生成應用于聲標的符號輸入結(jié)束符號的擊鍵(在步驟302處通過該機制來檢查)。如果該機制確認滿足這些條件中的每一個，則該機制將觸發(fā)轉(zhuǎn)換機制，該轉(zhuǎn)換機制在步驟303試圖將轉(zhuǎn)換前符號轉(zhuǎn)換為轉(zhuǎn)換后符號。
正如下面將更詳細披露的，關于簡單卻有效的日語模型，可以定義簡單的觸發(fā)序列集。在這種情況下，存在兩個不同類的觸發(fā)序列。第一類包含下述的觸發(fā)序列，這些觸發(fā)序列的長度為至少兩次擊鍵，并包括導致顯示cHiragana的擊鍵，該擊鍵之后是對生成符號輸入結(jié)束符號但不能生成cHiragana符號的鍵的擊鍵。需要注意的是，對于日語的觸發(fā)序列使得能夠輸入cHiragana串，而不必進行轉(zhuǎn)換。因為對與cHiragana相關聯(lián)的鍵的擊鍵不會觸發(fā)由第一類觸發(fā)序列觸發(fā)的轉(zhuǎn)換，所以可以輸入cHiragana串而不需要進行轉(zhuǎn)換。將其與漢語的情況進行比較。在漢語的情況下，在根據(jù)漢語模型而生成的序列中不會遇到聲標串，所以不需要這種限制。相反地，對于日語，經(jīng)常希望在輸入連續(xù)cHiragana序列時進行轉(zhuǎn)換，并通過輸入非cHiragana來結(jié)束cHiragana序列。對于日語的第二類觸發(fā)序列處理這種情況。第二類包含下述的觸發(fā)序列，這些觸發(fā)序列的長度為至少兩次擊鍵，并且包括導致輸入cHiragana符號的擊鍵，該擊鍵之后是導致輸入非轉(zhuǎn)換符號的一次或多次擊鍵。概括地說，第一類觸發(fā)序列將在下述的情況下導致轉(zhuǎn)換輸入標點符號、結(jié)束消息符號、或者表示明確結(jié)束對連續(xù)cHiragana序列的輸入的一些其他符號。第二類序列使得能夠輸入穿插地輸入了諸如平假名符號的其他符號序列的連續(xù)cHiragana序列。實際上，對于典型的日語句子，調(diào)用第二類觸發(fā)序列要比第一類更頻繁。
需要注意的是，在一些實施中，單個擊鍵可以，a)結(jié)束先前顯示的cHiragana的輸入，b)顯示非轉(zhuǎn)換符號，以及c)結(jié)束非轉(zhuǎn)換符號的輸入。在這種實施中，第二類觸發(fā)序列中的第二次和第三次擊鍵可以與同一擊鍵的物理動作相對應。在典型的實施中，尤其是那些涉及預測軟件的實施中，在第二類觸發(fā)序列的定義中的第二次和第三次擊鍵確實與兩次不同的物理擊鍵相對應。還需要注意的是，更加復雜的系統(tǒng)可能允許輸入很多不同的符號類型，例如所有的cHiragana、平假名、cLatin、拉丁、片假名、標點符號等。在這些情況下，必須定義更多類的觸發(fā)序列。
將本發(fā)明的原理擴展到這些情況是閱讀并理解了本公開的本領域技術人員可以想到的。類似地，應該明白，針對漢語的文本輸入系統(tǒng)可以涉及多個基于拉丁的符號集，例如具有用于輸入基于拉丁字母的語言的一個符號集，以及用于轉(zhuǎn)換為漢字的另一個基于拉丁的符號集。
參照圖4，我們提供了本系統(tǒng)的操作的概要。在步驟400，接收擊鍵序列，以檢查是否存在觸發(fā)序列。用于識別觸發(fā)序列的機制尋找兩類之一的序列。對于第一類，在步驟401，對輸入序列進行檢查，以尋找導致顯示cHiragana的擊鍵。然后進一步檢查該序列，以尋找對沒有分配cHiragana的鍵的后續(xù)擊鍵(402)，該擊鍵生成應用于步驟401中顯示的cHiragana的符號輸入結(jié)束符號。如果在該序列中找到這樣的一對擊鍵，則觸發(fā)轉(zhuǎn)換機制(403)。如果沒有找到第一類觸發(fā)序列，則還可以檢查輸入序列，以尋找第二類觸發(fā)序列。該檢查將搜索導致輸入cHiragana的擊鍵(404)、導致顯示非cHiragana的擊鍵(405)、生成結(jié)束非cHiragana的輸入的符號輸入結(jié)束符號的擊鍵(406)。如果找到三種擊鍵子的這種序列，則觸發(fā)轉(zhuǎn)換機制(403)。
如下面將更詳細披露的，關于簡單卻有效的韓語模型，可以定義簡單的觸發(fā)序列集。韓語模型可以是基于如上所述的漢語模型或日語模型而得到的結(jié)果。優(yōu)選地，基于日語來對韓語文本輸入進行建模，這是因為a)通常不需要使用聲標來進行對表意韓文漢字的韓語輸入，以及b)在韓語中使用的用于表示韓文漢字的發(fā)音的常用符號(即，韓文字母)也用于按照與日語中的平假名具有雙重作用(被用于輸入日本漢字，并被表示為輸出文本中的平假名)相同的方式輸入朝鮮文字(Hangul)。為了區(qū)分韓文字母的雙重作用，與對于日語構(gòu)建cHiragana集相似，我們定義了相關cJamo集。輸入該cJamo以希望將其轉(zhuǎn)換為韓文漢字，而輸入韓文字母以希望形成朝鮮文字。本領域的技術人員將理解拉丁/cLatin對還可以按照與該拉丁/cLatin對用于日語相同的方式用于韓語。實際上根據(jù)本發(fā)明的原理，任何對韓語的語音結(jié)構(gòu)的雙重表達都可以是用于韓語文本輸入的基礎。
因此在韓語的情況下，如在日語的情況下一樣，存在兩類不同的觸發(fā)序列。第一類包含下述的觸發(fā)序列，這些觸發(fā)序列的長度為至少兩次擊鍵，并且包括導致顯示cJamo的擊鍵，該擊鍵之后是對生成符號輸入結(jié)束符號但不能生成cJamo符號的鍵的擊鍵。
第二類包含下述的觸發(fā)序列，這些觸發(fā)序列的長度為至少三次擊鍵，并且包括導致輸入cJamo符號的擊鍵，該擊鍵之后是導致另外顯示非轉(zhuǎn)換符號的擊鍵，再后面是生成符號輸入結(jié)束符號的擊鍵。參照圖5，我們提供了該系統(tǒng)的操作的概要。在步驟500，接收擊鍵序列，以檢查是否存在觸發(fā)序列。用于識別觸發(fā)序列的機制尋找兩類之一的序列。對于第一類，在步驟501，檢查該輸入序列，以尋找導致顯示cJano的擊鍵。然后進一步檢查該序列，以尋找對沒有分配cJamo的鍵的后續(xù)擊鍵(502)，該擊鍵生成符號輸入結(jié)束符號。如果在該序列中按照給定順序找到這樣的一對擊鍵，則觸發(fā)轉(zhuǎn)換機制(503)。如果沒有找到第一類觸發(fā)序列，則還可以檢查該輸入序列，以尋找第二類觸發(fā)序列。該檢查將搜索導致輸入cJamo的擊鍵(504)，其后為導致顯示非cJamo的擊鍵(505)，接著為生成符號輸入結(jié)束符號的擊鍵(506)。如果找到三種擊鍵的這種序列，則觸發(fā)轉(zhuǎn)換機制(503)。
應當理解，可以硬件、軟件、固件或者它們的組合的形式來實現(xiàn)圖1到5的流程圖所描述的機制。在優(yōu)選實施例中，以存儲在存儲器中的由適當?shù)闹噶顖?zhí)行系統(tǒng)執(zhí)行的軟件或固件的形式來實現(xiàn)本發(fā)明。如果以硬件的形式來實現(xiàn)，則可以利用本領域公知的任何技術來實現(xiàn)本發(fā)明。還應理解，描述本發(fā)明的流程圖大體上示出了對本發(fā)明的可能實施的體系結(jié)構(gòu)、功能以及操作。在這一點上，各個塊表示模塊、代碼段、或者代碼的一部分，其包括一個或更多個用于實現(xiàn)所指定的邏輯功能的可執(zhí)行指令。還應該注意，在一些另選實施中，這些塊中記錄的功能可以按照其他順序、基本并發(fā)或者并行地出現(xiàn)。
還應該理解，為了清晰示出，省略了表示空操作的流程圖邏輯節(jié)點。
文本輸入系統(tǒng)分類?，F(xiàn)轉(zhuǎn)向圖6，我們來描述包含本發(fā)明的文本輸入系統(tǒng)的分類。圖6和后續(xù)的附圖旨在精確定位本發(fā)明與現(xiàn)有技術的系統(tǒng)之間的邊界。當考慮選項的全部可能組合時，存在由圖6的表所定義的先驗的64個不同的文本輸入系統(tǒng)。對所有這些選項的描述使得我們可以具體地指出本發(fā)明的新穎特征，因為我們能夠?qū)⒈碇械恼麄€文本輸入系統(tǒng)集分為多個子集1)對于本領域的技術人員顯而易見的系統(tǒng)，2)根據(jù)GUTOWITZ(美國專利6219731)或者Avios的文獻而對本領域的技術人員顯而易見的系統(tǒng)。
3)具有缺點的新穎系統(tǒng)。
4)已經(jīng)基本消除了缺點的新穎系統(tǒng)。
表中的第一列描述了文本輸入系統(tǒng)的設計方面，第二列和第三列給出了用于實現(xiàn)該設計方面的兩個主要選項。根據(jù)上面給出的定義以及下面給出的非限制性示例，本領域的技術人員很容易理解該表的條目。
所考慮的設計方面有1)轉(zhuǎn)換前是否以可變或固定的順序來給出轉(zhuǎn)換前符號。2)轉(zhuǎn)換前推進是否使用專用的Next鍵或使用多擊來滾動由同一鍵表示的多個轉(zhuǎn)換前符號。3)聲標聲標是否包括在可變排序的其他轉(zhuǎn)換前符號中，或者始終以與其他轉(zhuǎn)換前符號相關的固定順序出現(xiàn)。也就是說(下面將對此進行更全面描述)，可以始終在按照滾動順序顯示了所有轉(zhuǎn)換前符號之后顯示分配給鍵的聲標，即使以可變順序給出了其他轉(zhuǎn)換前符號。4)轉(zhuǎn)換是否在輸入觸發(fā)序列時或者在輸入聲標時(對于采用聲標作為轉(zhuǎn)換前符號的系統(tǒng))發(fā)生轉(zhuǎn)換。需要注意的是，現(xiàn)有技術的系統(tǒng)僅在對專用轉(zhuǎn)換鍵進行擊鍵時執(zhí)行轉(zhuǎn)換。5)轉(zhuǎn)換后符號。是否與按照可變順序還是固定順序給出轉(zhuǎn)換前符號無關地按照可變順序或固定順序給出轉(zhuǎn)換后符號。6)轉(zhuǎn)換后推進。是否與用于轉(zhuǎn)換前符號的行進方法無關地使用Next鍵或多擊來滾動轉(zhuǎn)換后符號。需要注意的是，在轉(zhuǎn)換前和轉(zhuǎn)換后符號的情況下，可以以多種硬件(例如，滾動輪、觸摸板等)實現(xiàn)Next鍵。類似地，多擊式方法可以實現(xiàn)為對各種類型的輸入機制的多次激勵。7)預測方法基于符號或基于詞。存在兩大類的預測文本輸入系統(tǒng)。在每一種情況下，基于上下文來選擇要顯示哪個或哪些符號。基于詞的系統(tǒng)通常依賴于已知詞的詞典來確定要顯示的詞或符號，而基于符號的系統(tǒng)卻不這樣。盡管本公開中給出的大部分非限制性示例假設是基于符號的方法，但是這是為了清晰和簡明的陳述，不應將其視為將本發(fā)明限于基于符號的系統(tǒng)。觸發(fā)序列對于基于符號、基于詞或者任何混合系統(tǒng)都很有效。
下面參照圖7，我們觀察到最接近本發(fā)明的現(xiàn)有技術是對漢語文本輸入系統(tǒng)的如下方面的組合1)轉(zhuǎn)換前固定順序，2)轉(zhuǎn)換前推進多擊，3)聲標固定順序，4)轉(zhuǎn)換根據(jù)聲標輸入，5)轉(zhuǎn)換后固定順序，6)轉(zhuǎn)換后推進多擊，7)預測方法基于符號或基于詞。這些方面選項的該集合具體描述了全尺寸的鍵盤，其中可以通過單次擊鍵(當將每個字母和每個聲標分配給不同的鍵時)、或者與諸如切換鍵的輔助鍵組合的單次擊鍵，來非二義性地輸入各個字母和各個聲標。由于該鍵盤是非二義性的，所以推進方法是不重要的；其為其中從不需要多次擊鍵的多擊式輸入。當(非二義性地)輸入聲標時，發(fā)生轉(zhuǎn)換，并按照固定的順序給出轉(zhuǎn)換后符號。
現(xiàn)有技術對電話鍵盤的非創(chuàng)造性應用。
下面轉(zhuǎn)向圖8，我們來描述適用于輸入拉丁字母和聲標作為對于漢語的轉(zhuǎn)換前符號的電話鍵盤80。鍵801到805中的每一個可以用于輸入聲標1到5，并且可以使用鍵802到809來輸入所示的拉丁字母。
希望將漢語文本輸入的現(xiàn)有技術應用于電話鍵盤的本領域的技術人員對圖8所示的鍵盤實現(xiàn)如圖7所示的現(xiàn)有技術的文本輸入系統(tǒng)的多個方面的集合。
假設聲標在字母之后位于固定順序的末尾，則該系統(tǒng)可用來輸入文本。在該系統(tǒng)中，只要顯示了聲標就發(fā)生轉(zhuǎn)換，而在聲標之后可能還有所希望的字母。由于已經(jīng)發(fā)生了轉(zhuǎn)換，所以不能輸入該所希望的字母。該限制意味著用于輸入聲標的擊鍵次數(shù)始終很高。除了分配給鍵801的聲標1以外，至少需要四次擊鍵來輸入各個聲標。根據(jù)Gutowitz(美國臨時申請序列號60/111,665、PCT/US99/29,343、WIPO WO 00/35091以及相關的專利文獻)的說明，通過增加切換鍵以使得例如可以通過基本上與對適當?shù)淖帜?聲標鍵進行擊鍵的同時應用該切換鍵來輸入聲標，可以克服該困難。
該系統(tǒng)的另一缺點在于難以糾錯。在希望輸入字母的用戶太多次地按下該字母鍵的情況下，導致輸入聲標并發(fā)生轉(zhuǎn)換，該用戶必須刪除所顯示的轉(zhuǎn)換后符號并再次重新開始。
根據(jù)GUTOWITZ(美國專利6219731)的說明，對于本領域的技術人員來說，對于轉(zhuǎn)換前符號或轉(zhuǎn)換后符號中的任何一個或兩者使用Next鍵推進來替代多擊式推進是顯而易見的。然而，這將不能消除該系統(tǒng)的所述缺點。
還是根據(jù)GUTOWITZ’731的說明，對于本領域的技術人員來說，采用預測系統(tǒng)來產(chǎn)生用于轉(zhuǎn)換前符號或轉(zhuǎn)換后符號中的任何一個或兩者的可變順序是顯而易見的。非顯而易見的是，只要沒有預測聲標并且聲標保持在轉(zhuǎn)換前符號的順序的末尾，則整個系統(tǒng)將可用于輸入文本。然而，仍將保留所述缺點。
因此，參照圖9概括地說，根據(jù)現(xiàn)有技術，以下類型的可操作的系統(tǒng)是顯而易見的轉(zhuǎn)換前可變或固定順序(但是不論是可變順序還是固定順序，聲標都固定在該順序的末尾)。轉(zhuǎn)換前推進多擊或Next鍵。聲標固定順序。轉(zhuǎn)換基于聲標。轉(zhuǎn)換后可變或固定順序。轉(zhuǎn)換后推進多擊或Next鍵，預測方法基于符號或基于詞。
參照圖10概括地說，難以采用以下類型的系統(tǒng)以致其基本上不可操作轉(zhuǎn)換前可變或固定順序。轉(zhuǎn)換前推進多擊或Next鍵。聲標可變順序。轉(zhuǎn)換基于聲標輸入。轉(zhuǎn)換后可變或固定順序。轉(zhuǎn)換后推進多擊或Next鍵，預測方法基于符號或基于詞。
參照圖11概括地說，本發(fā)明說明了以下類型的系統(tǒng)的構(gòu)成(所有這些系統(tǒng)都消除了現(xiàn)有技術系統(tǒng)或者在給定現(xiàn)有技術系統(tǒng)的情況下對本領域技術人員顯而易見的那些系統(tǒng)的缺點)轉(zhuǎn)換前可變或固定順序。轉(zhuǎn)換前推進多擊或Next鍵。聲標可變或固定順序。轉(zhuǎn)換基于觸發(fā)序列輸入。轉(zhuǎn)換后可變或固定順序。轉(zhuǎn)換后推進多擊或Next鍵，預測方法基于符號或基于詞。
參照圖12，最優(yōu)選的實施例為如下描述的類型的系統(tǒng)轉(zhuǎn)換前可變順序。轉(zhuǎn)換前推進Next鍵。聲標可變順序。轉(zhuǎn)換基于觸發(fā)序列輸入。轉(zhuǎn)換后可變順序。轉(zhuǎn)換后推進Next鍵，預測方法基于符號或基于詞。
對于漢語的優(yōu)選實施例。下面我們給出將本發(fā)明應用于漢語文本輸入的進一步細節(jié)。為了將該觸發(fā)序列方法應用于漢語，我們遵循圖1中示出的步驟。本領域的技術人員應該理解，盡管在該非限制性示例中，將聲標顯示為由所顯示的輸出中的數(shù)字來表示，但是還可以由拼音音節(jié)(該音標應用于該拼音音節(jié))中的變音符、或者由某些其他顯示特征來表示聲標。
根據(jù)本發(fā)明的說明，可以通過系統(tǒng)性方法來找到觸發(fā)序列，如參照圖1所說明的。該方法包括選擇轉(zhuǎn)換前和轉(zhuǎn)換后符號集的步驟100。如上所述，對于漢語的典型轉(zhuǎn)換前符號為拼音(帶有聲標的拉丁字母)或者帶有聲標的漢語拼音字母。在拼音與漢語拼音字母之間存在簡單的映射，因此本領域的技術人員將明白，與在此參照拼音描述的構(gòu)成基本相同的構(gòu)成適用于漢語拼音字母，或者足以基本表現(xiàn)漢語發(fā)音的任何其他類型的符號。正如本領域的技術人員所公知的，由于拼音符號通常用作轉(zhuǎn)換前符號，所以對于講漢語的人來說將拼音符號用于此目的是直觀的。由此，在該步驟我們選擇拼音作為轉(zhuǎn)換前符號，拼音包括拉丁字母和附屬于各個拼音音節(jié)的聲標。為了完成步驟100，我們選擇轉(zhuǎn)換后符號為漢字。
在該方法的下一步驟101中，全面定義了文本輸入系統(tǒng)的特性。已在圖12中概括了該優(yōu)選實施例的這些特性。我們將對轉(zhuǎn)換前符號和轉(zhuǎn)換后符號使用預測方法，對轉(zhuǎn)換前符號和轉(zhuǎn)換后符號使用Next鍵推進，并在輸入觸發(fā)序列時執(zhí)行轉(zhuǎn)換。將鍵數(shù)設置為12，并且轉(zhuǎn)換前符號對鍵的分配將如圖8所示。用于轉(zhuǎn)換前的Next鍵為鍵812，而用于轉(zhuǎn)換后的Next鍵為鍵811。除了Next鍵812以外，鍵盤80的所有鍵除了任何轉(zhuǎn)換前或轉(zhuǎn)換后符號(這些鍵可以導致顯示這些符號)以外，還生成應用于所顯示的最后一個轉(zhuǎn)換前符號的符號輸入結(jié)束符號。因此，具體地，如果按下了用于轉(zhuǎn)換的Next鍵(C-Next)811，則其結(jié)束了對所顯示的最后一個轉(zhuǎn)換前符號的輸入。這完成了步驟101。為了執(zhí)行步驟102，我們需要描述將在使用文本輸入系統(tǒng)時生成的擊鍵序列集。
為了使下面的描述具體但并非出于限制的意圖，我們將考慮以下情況聲標由數(shù)字1到5表示，并在各個拼音音節(jié)末尾輸入。該應用遵循傳統(tǒng)實踐。需要注意的是，在另選慣例中，聲標被顯示為拉丁字母(聲標應用于這些拉丁字母)上的變音符，而不是數(shù)字。應當理解，該顯示慣例沒有改變文本輸入系統(tǒng)的構(gòu)成，并且可以按照任何方式來輸入聲標。為了簡化擊鍵序列的規(guī)范，我們假設a)用戶僅輸入有效拼音的序列，每一個序列之后都有聲標，b)與所輸入的各個有效拼音音節(jié)相對應的有轉(zhuǎn)換后符號集中的至少一個漢字。在實際應用中，可以建立用于處理不同擊鍵序列(例如，包含作為非有效拼音序列的轉(zhuǎn)換前序列的那些擊鍵序列)的機制。這意味著比為了指出本發(fā)明的特征和應用而描述的該理想文本輸入系統(tǒng)所需的更復雜的觸發(fā)序列。
在步驟103，對于由步驟102的擊鍵序列產(chǎn)生的各個轉(zhuǎn)換前符號，應該找到下述的擊鍵子序列，該擊鍵子序列使得a)該子序列中的一次擊鍵顯示給定的轉(zhuǎn)換前符號，并且b)該子序列中的另一次擊鍵i)生成應用于給定的轉(zhuǎn)換前符號的符號輸入結(jié)束符號，并且ii)不另外顯示在與轉(zhuǎn)換后符號相對應的轉(zhuǎn)換前符號的任何序列中的給定轉(zhuǎn)換前符號之后的任何轉(zhuǎn)換前符號。
在該針對漢語的非限制性示例中，滿足這些標準的擊鍵集包括導致顯示聲標的最后一次擊鍵，該擊鍵之后是對除了Next鍵812以外的任何其他鍵的擊鍵，因為只有812不生成應用于轉(zhuǎn)換前符號的符號輸入結(jié)束符號。在沒有找到這種觸發(fā)序列的情況下，該方法在步驟104返回至步驟100。
通過考慮一些非限制性示例，可以更加全面地理解該系統(tǒng)的操作?，F(xiàn)轉(zhuǎn)向圖13，我們使用優(yōu)選實施例來描述對拼音音節(jié)的輸入和通過利用觸發(fā)序列將該音節(jié)轉(zhuǎn)換為漢字。在步驟1361，按下鍵808，使得在顯示部分1381中顯示符號t。該字母是從分配給鍵808的字母t、u和v中選擇的，并且為根據(jù)上下文用戶最可能希望的字母。當t確實為用戶所希望的字母時，用戶在步驟1362按下鍵804，使得在顯示部分1382中附加字母i。在步驟1363，用戶打算輸入聲標2，因此按下分配有符號a、b、c和聲標2的鍵802。預測系統(tǒng)顯示字母a，因為該系統(tǒng)認為這個字母是對該擊鍵的最可能正確的響應。用戶在步驟1364繼續(xù)進行操作以按下(轉(zhuǎn)換前)Next鍵812來顯示聲標2。需要仔細注意的是，該擊鍵沒有完成觸發(fā)序列。該擊鍵用于顯示聲標，但是Next鍵812不生成符號輸入結(jié)束符號。因此，顯示了該聲標，但不在此時輸入聲標。在步驟1365，用戶按下鍵803以輸入下一個拼音音節(jié)的第一個字母。該擊鍵顯示字母d，用于轉(zhuǎn)換前符號的預測系統(tǒng)從分配給鍵803的符號d、e、f以及聲標3中提出該字母d作為最可能的選擇。另外，在步驟1365的擊鍵還生成應用于在步驟1364顯示的聲標的符號輸入結(jié)束符號。因此，該擊鍵完成了觸發(fā)序列。該觸發(fā)序列觸發(fā)了轉(zhuǎn)換。用于轉(zhuǎn)換后符號的預測系統(tǒng)選擇顯示部分1385中所示的漢字作為顯示部分1384所示的拼音ti2最可能表示的漢字。利用顯示部分1385中的所選擇的漢字來替代該拼音音節(jié)。用戶隨后可以1)繼續(xù)輸入下一個拼音音節(jié)(如果用于轉(zhuǎn)換后符號的預測系統(tǒng)選擇了所希望的漢字)，或者2)按下C-Next鍵811來改變所顯示的漢字。需要注意的是，通常不需要使用C-Next鍵811，并且因此，由于對觸發(fā)序列的識別和處理，使得為了有利于用戶而已消除了顯式轉(zhuǎn)換步驟。
第二非限制性示例將有助于加強對如何利用觸發(fā)序列來無縫集成用于轉(zhuǎn)換前符號和轉(zhuǎn)換后符號兩者的預測機制的理解。該非限制性示例包括預測機制對這兩個符號集的操作，并且如果存在轉(zhuǎn)換前和轉(zhuǎn)換后Next鍵，則利用轉(zhuǎn)換前和轉(zhuǎn)換后Next鍵來使得用戶能夠糾正預測中的錯誤。對于該第二非限制性示例，我們參照圖14。在步驟1401到1406，利用逐個字母的預測系統(tǒng)來輸入拼音音節(jié)gangl，其中用戶在需要時(即，在步驟1404)按下Next鍵(N)。本領域的技術人員應該理解，還可以通過基于詞的預測系統(tǒng)、基于字母或詞的預測系統(tǒng)等來產(chǎn)生相同的音節(jié)，而不需要改變本發(fā)明的基本特征。一個重要的觀察是，盡管在顯示部分1416中顯示了gangl，但是還沒有完全輸入該音節(jié)，并且還沒有完成觸發(fā)序列。步驟1407完成了該觸發(fā)序列，使得將gangl轉(zhuǎn)換為由用于轉(zhuǎn)換后符號的預測系統(tǒng)預測的第一個漢字，并且顯示由用于轉(zhuǎn)換前符號的預測系統(tǒng)預測的字母c。在這種情況下，所預測的漢字不是用戶所希望的漢字。因此，用戶在步驟1408按下C-Next(C)來推進到下一個漢字。需要仔細注意的是，1)步驟1407處的擊鍵產(chǎn)生了參照所輸入的最后一個轉(zhuǎn)換前符號(聲標1)但并不結(jié)束在顯示部分1417中所示的轉(zhuǎn)換后漢字的輸入的符號輸入結(jié)束符號，2)C-Next產(chǎn)生應用于所顯示的最后一個轉(zhuǎn)換前符號而不是所顯示的最后一個轉(zhuǎn)換后符號的符號輸入結(jié)束符號。因此，在步驟1408對C-Next的擊鍵導致顯示新的漢字，但是并不明確地輸入該漢字，直到顯示另一漢字為止。也就是說，符號輸入結(jié)束符號在適當時應用于所顯示的但并未輸入的最后一個轉(zhuǎn)換前或轉(zhuǎn)換后符號。
為了將這兩個非限制性示例應用于上下文中并由此更好地理解這兩個非限制性示例，下面我們轉(zhuǎn)向圖15，圖15示出了針對整個漢語句子的擊鍵序列(1500，繼續(xù)到1530)、拼音轉(zhuǎn)換前符號(1510，繼續(xù)到1540)、以及漢字轉(zhuǎn)換后符號(1520，繼續(xù)到1550)。為了幫助理解，將擊鍵序列和拼音序列表示為分成根據(jù)它們所對應的漢字由空隔(space)分離的多個組。將拼音組表示為在轉(zhuǎn)換為漢字之前所顯示的形式。
下面將描述對于漢語的一個另選實施例，來示出在將多擊而不是Next鍵用于轉(zhuǎn)換前符號、將Next鍵用于轉(zhuǎn)換后符號推進并且將固定順序用于轉(zhuǎn)換前和轉(zhuǎn)換后符號的情況下，如何實施本發(fā)明?？紤]到該另選實施例和優(yōu)選實施例，本領域的技術人員通過對這些說明進行適當組合，將能夠創(chuàng)建并使用具有根據(jù)圖11的任意選項實施的任何方面的系統(tǒng)。如果將多擊式推進用于轉(zhuǎn)換前符號，則(轉(zhuǎn)換前)符號輸入結(jié)束符號對鍵的分配于使用Next鍵推進時的分配不同。如上所述，在多擊式系統(tǒng)中，對同一鍵的多次擊鍵可以與一個或更多個轉(zhuǎn)換前符號相對應。如果打算輸入多個轉(zhuǎn)換前符號，則應該使得某些機制來生成符號輸入結(jié)束符號，以將對同一鍵的多次擊鍵分割為不同的符號。在典型實施中，有a)超時，由此如果用戶在多次按鍵序列中的一次擊鍵之后等待了足夠長的時間，則該系統(tǒng)生成符號輸入結(jié)束符號，或者b)結(jié)束超時的超時清除鍵，其生成符號輸入結(jié)束符號。在多擊式系統(tǒng)中，當用戶對任何其他鍵進行擊鍵時結(jié)束對該同一鍵的多次擊鍵序列。在這種情況下，該其他鍵除了其可能潛在具有的其他功能以外，還生成(轉(zhuǎn)換前)符號輸入結(jié)束符號。
為了了解該另選實施例的非限制性示例的操作，我們轉(zhuǎn)向圖16。該附圖示出了利用圖8的鍵盤輸入與拼音di4相對應的漢字之一所需的擊鍵序列。如圖8中所給出的，按照固定的字母表順序來給出字母，并且聲標(如果存在的話)位于該順序的最后。因此，在步驟1621對鍵803的擊鍵用于在顯示部分1641中顯示字母d，并且在步驟1622到1624對鍵804的三次連續(xù)擊鍵用于在中間字母g和h之后顯示字母i。由于所希望的聲標4被分配給與所顯示的字母i相同的鍵804，所以應該生成轉(zhuǎn)換前符號輸入結(jié)束符號來明確地輸入字母i。這是由用戶在步驟1625通過按下超時清除鍵(T)來實現(xiàn)的。顯示并未改變；1644與1645相同，但是在步驟1625，明確地輸入了字母i，而在1624僅是顯示字母i。在步驟1626到1629對鍵804的四次擊鍵用于顯示聲標4。需要仔細注意的是，沒有生成符號輸入結(jié)束符號來完成對聲標的輸入。如果接收到對鍵804的再次擊鍵，則該擊鍵用于進一步推進鍵804的轉(zhuǎn)換前符號的順序，在這種情況下，將顯示返回到其在步驟1626的狀態(tài)。因此，例如，如果用戶希望的下一個拼音音節(jié)以鍵804上的字母開始，則用戶將需要1)按下超時清除鍵，或者2)等待超時，或者3)按下C-Next鍵以繼續(xù)前進。這三個選項中的任何一個都將生成符號輸入結(jié)束符號，完成對聲標的輸入，并完成觸發(fā)序列，導致進行轉(zhuǎn)換。在圖16中描述的情況下，下一個音節(jié)以鍵803上的字母d開始。因此，在步驟1630，輸入對鍵803的擊鍵。這完成了觸發(fā)序列，并由此導致進行轉(zhuǎn)換，并且還有益于開始輸入下一個拼音音節(jié)。由顯示部分1650中所示的漢字來替代顯示部分1649中的序列di4，并且將字母d附加到該顯示中。這并非用戶希望的漢字，因此用戶在步驟1631按下C-Next鍵811(C)以使所顯示的漢字推進到所希望的漢字1651。
該優(yōu)選實施例對于日語的應用。通常以三個不同的符號集來書寫日語平假名、片假名以及日本漢字。通常，在用于日語的文本輸入系統(tǒng)中還提供了諸如拉丁字母和標點符號的附加符號。典型地，通過首先輸入與日本漢字的發(fā)音相對應的平假名，然后將該平假名轉(zhuǎn)換為日本漢字，通過向用戶提供對其發(fā)音由該平假名給出的日本漢字(可能有多個)的選擇，來輸入日本漢字。當平假名用于轉(zhuǎn)換和非轉(zhuǎn)換兩者時，不存在用于將希望轉(zhuǎn)換的平假名與不希望被轉(zhuǎn)換的平假名相關聯(lián)的短且簡單的模式(pattern)。在現(xiàn)有技術的用于日語的轉(zhuǎn)換系統(tǒng)中，通常采用復雜的軟件系統(tǒng)來試圖區(qū)分要被轉(zhuǎn)換的平假名和不要被轉(zhuǎn)換的平假名的功能作用。這些系統(tǒng)需要計算能力和存儲器，即使利用現(xiàn)有的軟件，這種軟件也將產(chǎn)生很多的轉(zhuǎn)換錯誤。在本發(fā)明對于手持設備的典型應用中，可用的計算能力非常有限，使得使用復雜的轉(zhuǎn)換軟件不可行。本發(fā)明基本上消除了現(xiàn)有技術的轉(zhuǎn)換系統(tǒng)的這些缺點。本發(fā)明對于日語的優(yōu)選實施例涉及另外的創(chuàng)造性步驟認識到在現(xiàn)有技術的系統(tǒng)中，平假名具有兩個不同的作用，并且將這些作用分成兩個不同的符號集是有利的。在本公開中，將不要被轉(zhuǎn)換的平假名簡單地稱為平假名，而將要被轉(zhuǎn)換的平假名稱為日本漢字-平假名或者cHiragana。cHiragana集包括與通常在現(xiàn)有技術系統(tǒng)中用來輸入日本漢字的發(fā)音的各個平假名符號相對應的符號。當向用戶顯示cHiragana符號時，按照將cHiragana符號與對應的平假名符號相區(qū)別的某些方式對cHiragana符號進行標記。在視覺顯示中，該區(qū)別可以通過顯示這些符號的字體的一些特性(例如顏色、形狀、對齊、格式、背景、下劃線等)來給出。在聽覺顯示中，例如可以通過音調(diào)的差異來標記平假名與cHiragana之間的區(qū)別。應當理解，其他的顯示模式也可以實現(xiàn)對平假名與cHiragana之間的其他差別進行編碼。還可以通過提供子顯示進行視覺區(qū)分，以在輸入cHiragana與平假名時區(qū)別性地對它們進行分離。次優(yōu)選地，片假名符號可以與平假名符號成對，來形成轉(zhuǎn)換/非轉(zhuǎn)換符號集。一另選實施例在主顯示部分中顯示cHiragana時，還使用輔助顯示部分來顯示符號或標記(例如，字母k)，并且當在主顯示部分中顯示平假名時顯示不同的符號和標記。如果使用拉丁字母和對應的cLat in字母，而不是平假名和cHiragana，則還可以通過可能存在的差別來標記拉丁字母與cLatin之間的區(qū)別。因為通常使用兩個符號集(平假名和片假名，它們表示相同的語音值，但在視覺上可區(qū)分，并表示不同的文本輸入功能)來書寫日語，所以對于日語來說，加入另一視覺可區(qū)分并且表示另一文本輸入功能的符號集是直觀的。需要注意的是，在本說明中，我們關注于基本平假名、其對應的cHiragana以及日本漢字的作用。根據(jù)本發(fā)明的說明，在對本發(fā)明的實際實施中可以支持對附加的符號集(例如，具有變音符的平假名、片假名、拉丁字母以及標點)的輸入。
在用于日語的現(xiàn)有技術的電話鍵盤上，將平假名按照符合現(xiàn)代標準的順序分配給多個鍵。圖17中示出了該設置的本質(zhì)。在該圖中，基本平假名1700被表示為與它們通常所關聯(lián)的鍵盤數(shù)字1701相關。各個平假名表示輔音1702和元音1703對或者無輔音的元音。在圖18中示出了結(jié)合圖17的平假名對鍵的分配的鍵盤設計。該圖示出了僅利用各行平假名中的第一個平假名來標記鍵的通常設計策略。假設用戶很好地了解該順序而足以能夠正確地猜測其他字符位于何處，即使這些其他字符沒有顯式地表示出為鍵盤標記。類似地，該設計假設用戶將能夠定位包含變音符或者小于標準尺寸的平假名等的其他平假名。
在優(yōu)選實施例對日語的應用中，還為已分配了平假名的圖18中的各個鍵分配了對應的cHiragana。在固定順序方法中，可以按照如下任何方式來將平假名和cHiragana相對彼此進行排序隨機地、平假名與cHiragana有規(guī)律地交錯、全部平假名在全部cHiragana之前等。根據(jù)在此通過引用并入的美國臨時申請序列號60/111,665、PCT/US99/29,343、WIPO WO 00/35091、PCT/US01/30,264、EPO 01983089.2-2212-US0130264的說明，可以采用硬件方法來區(qū)分平假名與cHiragana，例如利用輔助切換鍵。為了使本說明具體，但并非出于限制的目的，我們假設按照可變順序給出cHiragana和平假名，該順序根據(jù)預測方法而取決于上下文。圖18的鍵盤配備有兩個Next鍵，平假名/cHiragana-Next 1812以及用于轉(zhuǎn)換的Next鍵1811。
用于日語的觸發(fā)序列。在漢語的情況下，根據(jù)輸入拼音的標準方法，存在一種類型的轉(zhuǎn)換前符號，其始終出現(xiàn)在與給定的轉(zhuǎn)換后漢字相對應的轉(zhuǎn)換前符號序列的末尾。這一事實使得我們能夠定義與所希望的轉(zhuǎn)換很好地對應的小的觸發(fā)序列集。只要輸入了聲標，就已輸入了整個單元的轉(zhuǎn)換前符號，允許轉(zhuǎn)換為所希望的轉(zhuǎn)換后符號，并且簡單的觸發(fā)序列足以識別這一事件。日語的情況要更難處理，因為大部分的轉(zhuǎn)換前cHiragana可以出現(xiàn)在與某些日本漢字相對應的序列的開始、中間或者結(jié)尾。例如，發(fā)音RI的cHiragana出現(xiàn)在序列RICHI的開始，在序列SHIRIZOKU的中間，而在序列SATORI的結(jié)尾，這三個cHiragana序列中的每一個都與一個日本漢字相對應。為了考慮這種現(xiàn)象，優(yōu)選的觸發(fā)序列使得觸發(fā)延遲，直到非二義性地明確已經(jīng)輸入了足夠多的轉(zhuǎn)換前符號來完整地定義用戶希望輸入的轉(zhuǎn)換后符號為止。當用戶將注意力轉(zhuǎn)向非轉(zhuǎn)換符號的輸入時，結(jié)束文本輸入，否則將注意力從輸入cHiragana序列轉(zhuǎn)移開，我們確保用戶考慮所希望的轉(zhuǎn)換后符號完全由剛剛輸入的轉(zhuǎn)換前符號的連續(xù)序列來定義。此時優(yōu)選地可以觸發(fā)轉(zhuǎn)換。從用戶的角度看，這意味著可以在觸發(fā)轉(zhuǎn)換之前輸入跨越多個轉(zhuǎn)換后符號的cHiragana序列。相反，在針對漢語的優(yōu)選實施例中，在輸入定義單個轉(zhuǎn)換后符號的轉(zhuǎn)換前符號的序列之后產(chǎn)生觸發(fā)。
在日語的情況下，簡單的觸發(fā)序列集包含兩個不同類型的觸發(fā)序列。在第一類中，第一次擊鍵顯示cHiragana，而第二次擊鍵生成應用于所顯示的cHiragana的符號輸入結(jié)束符號，導致輸入所顯示的cHiragana。對于作為第一類觸發(fā)序列的擊鍵序列，第二次擊鍵必須對沒有分配cHiragana的鍵進行。這確保了不希望第二次擊鍵進一步完成cHiragana子序列，該子序列依次跟隨在與第二次擊鍵輸入的cHiragana相對應的任何序列中。例如，如果第一次擊鍵顯示cHiragana RI，并且第二次擊鍵不顯示任何cHiragana，則該系統(tǒng)可以確認不希望諸如RICHI的序列，并且RI肯定是與諸如SATORI的日本漢字相對應的序列中的最后一個cHiragana。因此，可以安全地觸發(fā)轉(zhuǎn)換，而不存在顯示其發(fā)音還未完全輸入的日本漢字的風險。本領域的技術人員將理解，如在典型的詞完成(word-completion)系統(tǒng)中，在輸入整個發(fā)音之前，另選實施例可試圖較早地進行轉(zhuǎn)換。然而，這種系統(tǒng)難以使用并且不是優(yōu)選的。存在如下一些情況，其中第二次擊鍵實際上顯示cHiragana，并且系統(tǒng)還可以驗證沒有輸入另外的cHiragana，該另外的cHiragana可以與已經(jīng)輸入的其他cHiragana結(jié)合，并與希望輸入的日本漢字相對應。例如這是如下這種情況，其中第二次擊鍵是對分配了cHiragana和非轉(zhuǎn)換符號的鍵進行的，并且用戶通過輸入該鍵上的一個非轉(zhuǎn)換符號而不是該鍵上的一個cHiragana來表示已輸入了整個cHiragana序列。對于要輸入的非轉(zhuǎn)換符號，必須生成應用于該非轉(zhuǎn)換符號的符號輸入結(jié)束符號。因此，第二類的元素的特征在于第一次擊鍵顯示cHiragana，第二次擊鍵生成應用于所顯示的cHiragana的符號輸入結(jié)束符號，并還顯示非轉(zhuǎn)換符號，而第三次擊鍵導致輸入所述顯示的非轉(zhuǎn)換符號。
對于本領域的技術人員顯而易見的是，實際上可以使用單獨的擊鍵來輸入通過第二次擊鍵輸入的兩個符號，相反地，通過觸發(fā)序列中的擊鍵可以另外輸入其他的符號。
應當理解，第一類在操作上與上面在優(yōu)選實施例對漢語的應用中采用的觸發(fā)序列相似。通過參照圖19的非限制性示例來描述對第二類序列的使用。
接著轉(zhuǎn)向圖19，我們來描述對一段日語文本的輸入，其中采用第二類的觸發(fā)序列來將cHiragana轉(zhuǎn)換為日本漢字。在該圖中，由平假名符號本身來表示平假名，而由框中包含的平假名來表示對應的cHiragana。從步驟1901開始，用戶對鍵1801進行擊鍵，以輸入顯示部分1921中所示的平假名符號，該平假名符號是所希望的平假名。擊鍵1902顯示不是用戶所希望的平假名，然后用戶在1903按下平假名/cHiragana Next鍵1812來獲得顯示部分1923中的正確符號。對鍵1806的下一次擊鍵1904在顯示部分1924中顯示了cHiragana。用戶確實希望輸入一個cHiragana，但并不是這一個cHiragana。需要對鍵1812進行兩次擊鍵來獲得正確的cHiragana。第一次擊鍵1905顯示了平假名1925，下一次擊鍵1906在1926中顯示了所希望的cHiragana。下一次擊鍵1907在顯示部分1927中顯示確實為正確cHiragana的cHiragana。下一次擊鍵1908初始化對(非轉(zhuǎn)換)平假名的輸入。1928中的平假名并不是所希望的平假名，但是在步驟1909對鍵1812的一次擊鍵在顯示部分1929中生成正確的平假名。然后在1910繼續(xù)輸入下一個符號，形成第二類的觸發(fā)序列，并對所輸入的cHiragana進行轉(zhuǎn)換。在顯示部分1930中顯示該結(jié)果，其中由日本漢字代替先前顯示的cHiragana。形成觸發(fā)序列的擊鍵為a)擊鍵1907或1908中的任何一個，b)擊鍵1908或1909中的任何一個，以及c)擊鍵1910。在這種情況下，作為觸發(fā)序列處理的結(jié)果而顯示的日本漢字并不是所希望的日本漢字。對C-Next鍵1811的另一次擊鍵1911在顯示部分1931中顯示所希望的日本漢字。
用于轉(zhuǎn)換前符號的多個Next鍵。我們已經(jīng)了解了如何將多個Next鍵實現(xiàn)為推進所顯示的符號，而不輸入符號，并且其中推進的符號的類型取決于激活該多個Next鍵中的哪一個。在上述示例中，將一個Next鍵分配給轉(zhuǎn)換前符號，而將另一Next鍵分配給轉(zhuǎn)換后符號。類似地，可以將單獨的Next鍵用于轉(zhuǎn)換前符號和非轉(zhuǎn)換符號。這在將轉(zhuǎn)換前符號和非轉(zhuǎn)換符號分配給同一鍵時很有用，如在將優(yōu)選實施例應用于漢語、日語和韓語的情況下那樣。例如在日語的情況下，在優(yōu)選實施例中將cHiragana和平假名分配給同一鍵。另外在優(yōu)選實施例中，當采用單個Next鍵來推進兩個符號集時，cHiragana和平假名按照相同的順序混合出現(xiàn)。優(yōu)選地，當對平假名采用一個Next鍵并對cHiragana采用單獨的Next鍵時，對平假名Next鍵的擊鍵給出可按照固定或可變順序獲得的下一個平假名，而對cHiragana Next鍵的擊鍵給出按照固定或可變順序的下一個cHiragana。通過實現(xiàn)符號集選擇鍵可以實現(xiàn)類似的效果，該符號集選擇鍵使得用戶能夠選擇要對其應用一個或更多個Next鍵的符號集。例如，與符號集選擇鍵組合的單個Next鍵可用于根據(jù)所選擇的設置來推進轉(zhuǎn)換前符號、非轉(zhuǎn)換符號或者轉(zhuǎn)換后符號。此處說明的多個Next鍵方法的優(yōu)點在于，不需要對符號集選擇鍵的另外擊鍵。下面的示例將說明用于轉(zhuǎn)換前和非轉(zhuǎn)換符號的單獨Next鍵的使用。
本領域的技術人員應該理解，如果將對這些類的符號中的每一類的表示分配給同一鍵或多個鍵，則該方法可進一步擴展為例如包括用于平假名的Next鍵、用于片假名的另一Next鍵、用于cHiragana的另一Next鍵、用于標點的另一Next鍵、用于數(shù)字的另一Next鍵等。
Iroha鍵盤分配。圖18的鍵盤標記的主要優(yōu)點在于其為公知且標準的設置。然而它具有如下缺點考慮變音符和其他標記，在某些鍵上存在很多符號(15個或更多個符號)。這意味著對于預測和非上下文(non-pretext)輸入，輸入給定平假名所需的擊鍵次數(shù)可能相當高。另一個缺點是GUTOWITZ(美國臨時申請序列號60/111,665，PCT/US99/29,343，WIPO WO 00/35091)中給出的優(yōu)化方法并不是自然適用的。在該公開中示出了如何劃分標準排序以最佳地減少輸入文本所需的擊鍵次數(shù)，而不需要改變標準排序。然而，對于平假名的該標準排序，標準不僅給出了順序，而且給出了對平假名的劃分，并且可以進行很少的優(yōu)化或者不可以進行優(yōu)化。
通過利用此處公開的平假名對鍵盤上的鍵的新穎分配可以減少這些缺點。該設置基于已知的詩歌(poem，通常稱作Iroha)。該詩歌是利用全部平假名音節(jié)(除了包含變音符的音節(jié)以及表示N聲的符號)一次寫出的。音節(jié)在該詩歌中的順序曾用作詞典順序，但是在現(xiàn)代已經(jīng)超出了這一用途。這里首先公開的是，Iroha排序?qū)τ谂c在縮減鍵盤上的文本輸入相結(jié)合應用方面具有顯著的優(yōu)勢，在此要求保護對這種應用的專利權(quán)。利用基本按照Iroha順序?qū)⑵郊倜峙浣o鍵的Iroha排列手段，使得在這些鍵上表示全部符號的情況下，可以根據(jù)這些鍵來閱讀詩歌。遵循對鍵盤標記的一般應用，根據(jù)該順序的平假名的有限子集可以實際出現(xiàn)在標記上，以使得鍵盤上不會堆滿符號。Iroha排列的文本輸入的優(yōu)點包括1)與現(xiàn)有技術的排列相比，可以更好地在鍵之間平衡每鍵符號數(shù)。與標準排列相比，更容易改變分配的細節(jié)。具體地，可以根據(jù)詩歌中的詞邊界來進行對順序的劃分，這平衡了符號對多個鍵的分配，而沒有過度削弱用戶對該分配的記憶能力。
2)由于相同的原因，可以根據(jù)GUTOWITZ方法(細分(wiredraws))來優(yōu)化該分配，以減少輸入文本所需的擊鍵次數(shù)。
3)可記憶地分配平假名的鍵數(shù)是可變的。標準排序嚴格地暗示了固定數(shù)量的鍵，每平假名符號的語言組一個鍵，而例如根據(jù)詞邊界可以靈活且可記憶地劃分Iroha排序，并且可以使得一個或更多個詞與各個鍵相對應。
參照圖20，我們可以看到表示根據(jù)Iroha排序?qū)⑵郊倜峙浣o電話鍵盤上的鍵的非限制性示例的表。需要注意的是，與圖17的表示根據(jù)標準平假名順序的分配的表不同，圖20中的行和列不與表示對應行或列中的發(fā)音的拉丁字母相關聯(lián)。在圖21中，將平假名分配給鍵盤上的8個鍵?，F(xiàn)轉(zhuǎn)到圖22，我們可以看到根據(jù)一另選Iroha分配進行了標記的鍵盤。在這種情況下，平假名擴展到10個鍵。如圖21所示，平假名對鍵的分配根據(jù)該詩歌中的詞邊界。本領域的技術人員應該理解1)在本發(fā)明的范圍內(nèi)，可以改變帶有平假名分配的鍵數(shù)，2)特別地，鑒于根據(jù)Iroha排序本身根據(jù)所參考的來源的變化，平假名對鍵的分配在保持在本發(fā)明范圍內(nèi)的同時可略微改變，3)對沒有出現(xiàn)在Iroha詩歌中的其他平假名的分配可以在保持在本發(fā)明范圍內(nèi)的同時類似地改變，并且4)盡管在本發(fā)明的優(yōu)選實施例中，平假名對鍵的劃分根據(jù)詩歌中的詞邊界，但是可以按照多種普通方式來實現(xiàn)其他劃分，例如為每個鍵分配相同數(shù)量的平假名的劃分。保留了本發(fā)明這一方面的基本特征，該基本特征為平假名對鍵的分配基本上按照Iroha排序。
為了理解如何將基本按照Iroha排序進行了標記的鍵盤用于輸入日語文本，我們轉(zhuǎn)向圖23，利用圖21的鍵盤來討論非限制性示例。在該示例中，我們了解了三個單獨的Next鍵的使用，即a)Next鍵(表示為N)，與圖21的部分2112相對應，并用于推進對cHiragana的顯示，b)H-Next鍵(表示為H)，與圖21的部分2100相對應，并用于推進對平假名的顯示，以及c)C-Next鍵(表示為C)，與圖21的部分2111相對應，并用于推進對日本漢字的顯示。該圖的第一列給出了擊鍵，第二列給出了所得到的顯示。在步驟2301，用戶對鍵2108進行擊鍵以顯示在顯示部分2321中所示的平假名符號。在步驟2302，用戶對鍵2106進行擊鍵以輸入先前顯示的平假名，并在顯示部分2322中顯示下一個希望的平假名。在步驟2303，用戶對鍵2109進行擊鍵以顯示如顯示部分2323中所示的平假名符號。在這種情況下，用戶希望輸入預測機制不能正確預測的cHiragana。因此，在步驟2304，用戶按下鍵2112以按照由預測機制給出的順序?qū)@示推進到第一個cHiragana。因為這不是所希望的cHiragana，所以用戶在步驟2305按下鍵2112來進一步將顯示推進到由預測機制預測的下一個cHiragana。在步驟2306，用戶按下鍵2102以輸入下一個希望的cHiragana。在這種情況下，預測機制選擇了如顯示部分2326中顯示的所希望的cHiragana。在步驟2307，用戶再次按下鍵2102，這一次希望輸入平假名。預測系統(tǒng)選擇用于顯示的平假名，如顯示部分2327中所示。然而，這不是所希望的平假名。因此，在步驟2308，用戶按下鍵2100以將顯示推進到下一個并且是所希望的平假名，如顯示部分2328中所示。在步驟2309，用戶按下鍵2107，這顯示了如顯示部分2309中所示的cHiragana。這次擊鍵完成了觸發(fā)序列。因此，將顯示部分2328中所示的兩個cHiragana轉(zhuǎn)換為如顯示部分2329中所示的日本漢字。這不是用戶所希望的日本漢字，該用戶繼續(xù)操作，在步驟2310按下鍵2311(C-Next)以將顯示推進到通過該機制給出的下一個日本漢字。在顯示部分2330中示出了顯示的最終狀態(tài)。
對于韓語的優(yōu)選實施例。
利用優(yōu)選實施例來輸入韓語與輸入日語非常相似。通常使用韓文字母(對于本目的，韓文字母與平假名相對應，因為韓文字母用于指定轉(zhuǎn)換后韓文漢字的發(fā)音，該韓文漢字進而與日本漢字相對應)來輸入韓語。盡管日本漢字對于書寫日語很重要，但是在書寫韓語時常常省去韓文漢字。雖然如此，韓語與日語的相似之處在于，在現(xiàn)有技術的文本輸入系統(tǒng)中，韓文字母和平假名都是起到轉(zhuǎn)換前符號和非轉(zhuǎn)換符號的作用。這使得從實現(xiàn)并使用該優(yōu)選實施例的角度來看，韓語和日語很相似。本領域的技術人員應該理解，韓文字母與平假名之間的差別在于，通常在輸入時將韓文字母轉(zhuǎn)換為韓國語，韓國語是按照特定的方式空間排列的以視覺地表現(xiàn)音節(jié)的多組韓文字母。韓文字母-韓國語轉(zhuǎn)換與韓文字母-韓文漢字轉(zhuǎn)換無關，并通過本領域的技術人員公知的算法來執(zhí)行。因此為了清楚地說明，下面將忽略韓文字母-韓國語轉(zhuǎn)換。也可以在該優(yōu)選實施例中實現(xiàn)韓文字母-韓國語轉(zhuǎn)換，以對轉(zhuǎn)換前符號或非轉(zhuǎn)換符號，或者兩者進行操作。
根據(jù)本發(fā)明的說明，用于韓語的文本輸入系統(tǒng)包括由韓文字母組成的非轉(zhuǎn)換符號、由cJamo組成的轉(zhuǎn)換前符號、以及由韓文漢字組成的轉(zhuǎn)換后符號、用于顯示這些符號的機制、以及用于識別觸發(fā)序列的機制。存在至少兩類觸發(fā)序列。在第一類中，觸發(fā)序列包括顯示cJamo的第一次擊鍵，以及生成應用于所顯示的cJamo的符號輸入結(jié)束符號的第二次擊鍵。如果第二次擊鍵是對沒有分配cJamo的鍵進行的，則在輸入這些擊鍵時觸發(fā)轉(zhuǎn)換。第二類觸發(fā)序列的特征在于，第一次擊鍵導致顯示cJamo，而第二次擊鍵生成應用于所顯示的cJamo的符號輸入結(jié)束符號，并且還顯示諸如韓文字母的非轉(zhuǎn)換符號，而第三次擊鍵生成應用于所顯示的非轉(zhuǎn)換符號的符號輸入結(jié)束符號，導致輸入所顯示的非轉(zhuǎn)換符號。
為了給出利用優(yōu)選實施例來對韓語進行文本輸入的非限制性示例，我們需要選擇韓文漢字和cJamo對文本輸入設備的鍵的分配。
圖24示出了分配有韓文字母、cJamo、以及其他符號的電話鍵盤。在該示例中，按照南韓順序?qū)@些鍵標記韓文字母，其中輔音在最上面一行，而元音在第二行。本領域的技術人員將認識到，本發(fā)明并不限于所示的分配或排列。應當理解，可以將cJamo和對應的韓文字母分配給同一個鍵。其他的排列也是可以的，但是這是優(yōu)選排列。
然后轉(zhuǎn)向圖25，我們詳細檢查利用優(yōu)選實施例輸入韓語文本的非限制性示例。如在諸如圖23的相似的圖中一樣，第一列示出了所輸入的擊鍵(在圖25的情況下，這些擊鍵是對圖24的鍵盤進行的)，第二列示出了所得到的顯示符號。CJamo被表示為包含在框內(nèi)，正常的韓文字母被表示為沒有框。在該示例中，我們考慮其中將預測系統(tǒng)用于轉(zhuǎn)換前符號和轉(zhuǎn)換后符號的系統(tǒng)。該示例進一步的特征在于，將Next鍵推進用于轉(zhuǎn)換前和轉(zhuǎn)換后預測系統(tǒng)。對用于轉(zhuǎn)換前的Next鍵的擊鍵由大寫字母N表示，對用于轉(zhuǎn)換后的Next鍵的擊鍵由大寫字母C表示。為了清楚起見，抑制了將韓文字母和/或cJamo組合成對應的韓國語的任何算法的操作，并且按照顯示韓文字母和cJamo的順序線性地示出韓文字母和cJamo。因此，在步驟2501，按下鍵7，使得在顯示部分2521中示出cJamo。這是用戶所希望的cJamo，該用戶在步驟2502繼續(xù)操作，以試圖輸入下一個cJamo。轉(zhuǎn)換前系統(tǒng)沒有給出正確的cJamo，而是給出了分配給同一個鍵的韓文字母作為所希望的cJamo。需要注意的是，還沒有輸入任何類型的觸發(fā)序列的元素。由于所按下的鍵1具有分配給它的cJamo，所以沒有輸入第一類的觸發(fā)序列。由于顯示了但沒有輸入非轉(zhuǎn)換韓文字母，所以沒有輸入第二類的觸發(fā)序列。在該示例中，不存在用于檢查的其他類型的觸發(fā)序列。預測系統(tǒng)沒有給出正確的cJamo，因此在下一步驟2503，用戶按下Next鍵，以在顯示部分2523中顯示正確的cJamo。按照這種方式繼續(xù)進行，用戶輸入指定步驟2504到2507中的第二韓文漢字所需的cJamo。讀者可以確認沒有在這些步驟中輸入觸發(fā)序列。在步驟2508，輸入用于所希望的韓文漢字塊的所有cJamo，用戶繼續(xù)輸入韓文字母。文本輸入系統(tǒng)沒有正確地預測所希望的韓文字母，該文本輸入系統(tǒng)在顯示部分2528中顯示另一韓文字母。用戶在步驟2509按下Next鍵，以將所顯示的韓文字母改變?yōu)樗Ｍ捻n文字母。在這種情況下，對Next鍵的單次按鍵足以顯示所希望的韓文字母。用戶在步驟2510繼續(xù)輸入第二個韓文字母。由于該擊鍵不僅顯示韓文字母，而且還生成了應用于所輸入的最后一個符號((非轉(zhuǎn)換)韓文字母)的符號輸入結(jié)束符號，所以該擊鍵最終完成了第二類的觸發(fā)序列。因此觸發(fā)了轉(zhuǎn)換機制，并且該轉(zhuǎn)換機制使用顯示部分2531中所示的兩個韓文漢字來替代顯示部分2530中所示的五個cJamo。該轉(zhuǎn)換不需要來自用戶的任何顯式的“轉(zhuǎn)換”信號，用戶簡單地繼續(xù)輸入所希望的韓文字母和cJamo。
需要注意的是，給出該非限制性示例以具體指出本發(fā)明的特征。應當理解，可以改變該示例的很多方面，并仍保持在本發(fā)明的范圍內(nèi)。例如，非轉(zhuǎn)換符號或轉(zhuǎn)換前符號可以是拉丁字母或一些其他符號集。不需要用于轉(zhuǎn)換前或轉(zhuǎn)換后符號的預測系統(tǒng)，將韓文字母組合為韓國語的算法可以與本發(fā)明的操作同時進行操作，韓文字母和cJamo對鍵的分配可不同，等等。
遠程轉(zhuǎn)換。用于轉(zhuǎn)換后符號的預測系統(tǒng)尋求減少用戶輸入所希望的轉(zhuǎn)換后符號所需的擊鍵。即使利用針對轉(zhuǎn)換后符號的良好預測系統(tǒng)，用戶也需要偶爾對預測進行調(diào)整，例如，如在多個非限制性示例中所示的利用C-Next鍵。對良好的轉(zhuǎn)換后預測系統(tǒng)的計算要求可能相當高。根據(jù)本發(fā)明原理的另一創(chuàng)造性步驟是基本消除了對轉(zhuǎn)換后擊鍵的需要，并基本消除了在用戶的輸入設備中的計算要求。關鍵的見解(insi ght)在于，通過輸入?yún)^(qū)分轉(zhuǎn)換前符號與非轉(zhuǎn)換符號(例如，cHiragana與(非轉(zhuǎn)換)平假名)的信息，用戶實質(zhì)上增大了具有能夠有效地產(chǎn)生無錯誤轉(zhuǎn)換的足夠能力的全自動轉(zhuǎn)換系統(tǒng)的可能性。例如在日語的情況下，現(xiàn)有技術的轉(zhuǎn)換系統(tǒng)必須對所輸入的各個平假名判定是否a)打算將平假名作為日本漢字的部分發(fā)音或者在文本中被表示為平假名，以及b)是否打算將所輸入的平假名轉(zhuǎn)換為日本漢字，是指哪個日本漢字符號 由于這些組合判定而導致的二義性限制了甚至功能強大且資源需求大的轉(zhuǎn)換系統(tǒng)的有效性。通過在輸入時區(qū)分cHiragana與平假名，用戶創(chuàng)建更容易消除二義性的輸入序列。因此，我們要求保護下述的系統(tǒng)，在該系統(tǒng)中，例如在所討論的情況下，非轉(zhuǎn)換或部分轉(zhuǎn)換符號的輸出流包括cHiragana和平假名以及潛在的其他符號。用戶不試圖轉(zhuǎn)換所有的cHiragana，而是依靠遠程服務器來進行該處理。由于遠程服務器沒有受到與(通常手持的)輸入終端相同的成本和尺寸約束，所以遠程服務器可以是隨意運行復雜軟件的任意高能力的計算機。因此，遠程服務器可以對輸入流進行操作來處理轉(zhuǎn)換。然后可以傳送基本完全轉(zhuǎn)換的輸入流以進行進一步的處理，例如將其發(fā)送給消息的目標接收者。
通過參照圖26可以更全面地理解該系統(tǒng)的操作。在圖26中，輸入設備生成包括轉(zhuǎn)換前符號的符號流(2600)。將該符號流傳送到遠程服務器，該遠程服務器基本上將所有的轉(zhuǎn)換前符號轉(zhuǎn)換為轉(zhuǎn)換后符號(2601)。將經(jīng)轉(zhuǎn)換的文本傳送給經(jīng)轉(zhuǎn)換文本處理器(2602)，經(jīng)轉(zhuǎn)換文本處理器例如可以是安裝在遠程服務器上的顯示終端、安裝在遠程服務器上的存儲設備、或者其他遠程終端。應當注意的是，可以根據(jù)用戶偏好來定制在遠程服務器上的轉(zhuǎn)換處理。例如，在韓語的情況下，對要轉(zhuǎn)換的或者按照韓國語符號形式保留的韓文漢字的選擇是格式選擇。一些更有文學性或更有學識的人可以考慮使用更多的韓文漢字。因此，可以對用戶偏好進行設置，以確定書寫風格，如按照將轉(zhuǎn)換前符號轉(zhuǎn)換為轉(zhuǎn)換后符號或者將其轉(zhuǎn)換為非轉(zhuǎn)換韓國語的方式所表示的。應當理解，可以在用戶自己的輸入終端而不是遠程服務器上進行相同類型的定制，然而這種定制可能需要用戶終端所不具有的計算能力。
糾錯和所暗示的觸發(fā)序列。以上根據(jù)理想化的情況(其中，用戶始終正確輸入文本)對觸發(fā)序列方法進行了說明，并由此無論何時正常希望進行轉(zhuǎn)換時都可以輸入正確的觸發(fā)序列。實際上，并不是這種情況，而是某些機制可以是對用戶的錯誤和省略的原型校正。例如，在漢語中，如果用戶應該輸入諸如shang1wen4的拼音序列，但省略了聲標1，而是寫為shangwen4，則糾錯軟件利用本領域的技術人員所公知的串匹配算法仍然可以可靠地提供所缺少的聲標。這是由于如下的事實在使用該文本輸入系統(tǒng)的理想文本輸入中不會出現(xiàn)序列shangwen4，并且shang1wen4是與實際輸入的序列相似的最可能的理想序列。糾錯軟件將包含所定義的觸發(fā)序列的理想序列與實際輸入的序列進行匹配，并由此為有效識別和處理觸發(fā)序列的機制提供對觸發(fā)轉(zhuǎn)換有效的暗示觸發(fā)序列。根據(jù)在實現(xiàn)文本輸入系統(tǒng)的設備中可用的計算資源，糾錯機制可以是任意復雜且有能力的。
需要強調(diào)的是，本發(fā)明的上述實施例，尤其是任何“優(yōu)選”實施例，僅僅是可能的實施示例，僅是為了清楚理解本發(fā)明原理而闡述的。可以在基本不脫離本發(fā)明的精神和原理的情況下，對本發(fā)明的上述實施例進行多種變型和修改。這里，旨在將所有這種修改和變型都包括在本公開和本發(fā)明的范圍內(nèi)，并由所附權(quán)利要求來保護。
對相關申請的參照2001年4月17日提交的美國專利6219731、PCT/US99/29,346，Method and apparatus for improved multi-tap text inputPCT/US01/30,264、EPO 01983089.2-2212-US0130264，Method andapparatus for accelerated entry of symbols on a reduced keypad。美國臨時申請序列號60/111,665、PCT/US99/29,343、WIPO WO 00/35091，Touch-typable devices based on ambiguous codes and methods todesign such devices。
權(quán)利要求
1.一種基于觸發(fā)序列的文本輸入系統(tǒng)，其包括1)多個鍵，2)多個轉(zhuǎn)換前符號，3)多個轉(zhuǎn)換后符號，所述轉(zhuǎn)換后符號中的每一個被設置為與所述轉(zhuǎn)換前符號的序列相對應，4)多個符號輸入結(jié)束符號，5)顯示部分，用于顯示符號，6)第一機制，用于響應于擊鍵而顯示所述轉(zhuǎn)換前符號，以及7)第二機制，用于識別觸發(fā)序列，并由此觸發(fā)通過所述第一機制在所述顯示部分上顯示的所述多個轉(zhuǎn)換前符號到所述多個轉(zhuǎn)換后符號的轉(zhuǎn)換，所述觸發(fā)序列包括所述擊鍵的子序列，所述子序列包括所述擊鍵中的至少兩次擊鍵，以使得所述子序列中的所述擊鍵中的第一次擊鍵導致通過所述第一機制顯示所述轉(zhuǎn)換前符號中的一個，而所述子序列中的所述擊鍵中的第二次擊鍵生成所述符號輸入結(jié)束符號中的一個，其中所述生成的符號輸入結(jié)束符號應用于所述顯示的轉(zhuǎn)換前符號，并且其中所述第二次擊鍵沒有按照轉(zhuǎn)換前符號序列與轉(zhuǎn)換后符號之間的所述對應關系另外顯示依次跟隨在任何序列中的所述轉(zhuǎn)換前符號中的任何一個，由此，當識別到所述觸發(fā)序列中的一個時，實現(xiàn)所述多個所顯示的轉(zhuǎn)換前符號到所述多個轉(zhuǎn)換后符號的轉(zhuǎn)換，而不需要對專用轉(zhuǎn)換鍵進行擊鍵。
2.根據(jù)權(quán)利要求1所述的文本輸入系統(tǒng)，其特征還在于1)所述轉(zhuǎn)換前符號由多個聲標以及從拉丁和漢語拼音字母符號集中選擇的多個符號組成，2)所述轉(zhuǎn)換后符號由漢字組成，并且3)所述子序列中的所述第一次擊鍵使所述第一機制顯示所述聲標中的一個，而所述子序列中的所述第二次擊鍵生成所述符號輸入結(jié)束符號中的一個，所述生成的符號輸入結(jié)束符號應用于所述顯示的聲標。
3.根據(jù)權(quán)利要求1所述的文本輸入系統(tǒng)，還包括多個非轉(zhuǎn)換符號，并且其特征還在于1)所述轉(zhuǎn)換前符號由cHiragana組成，2)所述轉(zhuǎn)換后符號由日本漢字組成，3)所述非轉(zhuǎn)換符號由平假名組成，4)所述第一機制用于顯示包括所述轉(zhuǎn)換前符號、所述轉(zhuǎn)換后符號以及所述非轉(zhuǎn)換符號的符號集，以及5)所述觸發(fā)序列由兩類組成，其中所述類中的第一類的元素的特征在于，所述子序列中的所述第一次擊鍵使所述第一機制顯示所述cHiragana中的一個，而所述子序列中的所述第二次擊鍵生成所述符號輸入結(jié)束符號中的一個，由所述子序列中的所述第二次擊鍵生成的所述符號輸入結(jié)束符號應用于所述顯示的cHiragana，其中所述子序列中的所述第二次擊鍵被分配給所述鍵中的沒有分配所述cHiragana的一個，而所述類中的第二類的元素的特征在于，所述子序列中的所述第一次擊鍵使所述第一機制顯示所述cHiragana中的一個，而所述子序列中的所述第二次擊鍵生成所述符號輸入結(jié)束符號中的一個，由所述子序列中的所述第二次擊鍵生成的所述符號輸入結(jié)束符號應用于所述顯示的cHiragana，其中所述子序列中的所述第二次擊鍵還使所述第一機制顯示所述非轉(zhuǎn)換符號中的一個，而第三次擊鍵生成所述符號輸入結(jié)束符號中的應用于所述顯示的非轉(zhuǎn)換符號的一個，并導致輸入所述顯示的非轉(zhuǎn)換符號。
4.根據(jù)權(quán)利要求1所述的文本輸入系統(tǒng)，進一步包括多個非轉(zhuǎn)換符號，并且其特征還在于1)所述轉(zhuǎn)換前符號由cLatin符號組成，2)所述轉(zhuǎn)換后符號由日本漢字組成，3)所述非轉(zhuǎn)換符號由拉丁符號和平假名組成，4)所述第一機制用于顯示包括所述轉(zhuǎn)換前符號、所述轉(zhuǎn)換后符號以及所述非轉(zhuǎn)換符號的符號集，以及5)所述觸發(fā)序列由兩類組成，其中所述類中的第一類的元素的特征在于，所述子序列中的所述第一次擊鍵使所述第一機制顯示所述cLatin符號中的一個，而所述子序列中的所述第二次擊鍵生成所述符號輸入結(jié)束符號中的一個，由所述子序列中的所述第二次擊鍵生成的所述符號輸入結(jié)束符號應用于所述顯示的cLatin符號，其中所述子序列中的所述第二次擊鍵被分配給所述鍵中的沒有分配所述cLatin符號的一個，而所述類中的第二類的元素的特征在于，所述子序列中的所述第一次擊鍵使所述第一機制顯示所述cLatin符號中的一個，而所述子序列中的所述第二次擊鍵生成所述符號輸入結(jié)束符號中的一個，由所述子序列中的所述第二次擊鍵生成的所述符號輸入結(jié)束符號應用于所述顯示的cLatin符號，其中所述子序列中的所述第二次擊鍵還使所述第一機制顯示所述非轉(zhuǎn)換符號中的一個，而第三次擊鍵生成所述符號輸入結(jié)束符號中的應用于所述顯示的非轉(zhuǎn)換符號的一個，并導致輸入所述顯示的非轉(zhuǎn)換符號。
5.根據(jù)權(quán)利要求1所述的文本輸入系統(tǒng)，進一步包括多個非轉(zhuǎn)換符號，并且其特征還在于1)所述轉(zhuǎn)換前符號由拉丁符號組成，2)所述轉(zhuǎn)換后符號由日本漢字組成，3)所述非轉(zhuǎn)換符號由平假名組成，4)所述第一機制用于顯示包括所述轉(zhuǎn)換前符號、所述轉(zhuǎn)換后符號以及所述非轉(zhuǎn)換符號的符號集，以及5)所述觸發(fā)序列由兩類組成，其中所述類中的第一類的元素的特征在于，所述子序列中的所述第一次擊鍵使所述第一機制顯示所述拉丁符號中的一個，而所述子序列中的所述第二次擊鍵生成所述符號輸入結(jié)束符號中的一個，由所述子序列中的所述第二次擊鍵生成的所述符號輸入結(jié)束符號應用于所述顯示的拉丁符號，其中所述子序列中的所述第二次擊鍵被分配給所述鍵中的沒有分配所述拉丁符號的一個，而所述類中的第二類的元素的特征在于，所述子序列中的所述第一次擊鍵使所述第一機制顯示所述拉丁符號中的一個，而所述子序列中的所述第二次擊鍵生成所述符號輸入結(jié)束符號中的一個，由所述子序列中的所述第二次擊鍵生成的所述符號輸入結(jié)束符號應用于所述顯示的拉丁符號，其中所述子序列中的所述第二次擊鍵還使所述第一機制顯示所述非轉(zhuǎn)換符號中的一個，而第三次擊鍵生成所述符號輸入結(jié)束符號中的應用于所述顯示的非轉(zhuǎn)換符號的一個，并導致輸入所述顯示的非轉(zhuǎn)換符號。
6.根據(jù)權(quán)利要求1所述的文本輸入系統(tǒng)，進一步包括多個非轉(zhuǎn)換符號，并且其特征還在于1)所述轉(zhuǎn)換前符號由cJamo組成，2)所述轉(zhuǎn)換后符號由韓文漢字組成，3)所述非轉(zhuǎn)換符號由韓文字母組成，4)所述第一機制用于顯示包括所述轉(zhuǎn)換前符號、所述轉(zhuǎn)換后符號以及所述非轉(zhuǎn)換符號的符號集，以及5)所述觸發(fā)序列由兩類組成，其中所述類中的第一類的元素的特征在于，所述第一次擊鍵使所述第一機制顯示所述cJamo中的一個，而所述第二次擊鍵生成所述符號輸入結(jié)束符號中的一個，由所述第二次擊鍵生成的所述符號輸入結(jié)束符號應用于所述顯示的cJamo，其中所述第二次擊鍵是對沒有分配所述cJamo的鍵進行的，而所述類中的第二類的元素的特征在于，所述第一次擊鍵使所述第一機制顯示所述cJamo中的一個，所述第二次擊鍵生成所述符號輸入結(jié)束符號中的一個，由所述第二次擊鍵生成的所述符號輸入結(jié)束符號應用于所述顯示的cJamo，其中所述第二次擊鍵還導致顯示所述非轉(zhuǎn)換符號中的一個，而第三次擊鍵生成所述符號輸入結(jié)束符號中的應用于所述顯示的非轉(zhuǎn)換符號的一個，并導致輸入所述顯示的非轉(zhuǎn)換符號。
7.根據(jù)權(quán)利要求1所述的文本輸入系統(tǒng)，進一步包括第三機制，用于將所述轉(zhuǎn)換前符號轉(zhuǎn)換為所述轉(zhuǎn)換后符號。
8.根據(jù)權(quán)利要求7所述的文本輸入系統(tǒng)，其特征還在于，所述第三機制物理地遠離所述第一機制。
9.根據(jù)權(quán)利要求7所述的文本輸入系統(tǒng)，其特征還在于，所述第三機制基于先前輸入的其他符號的上下文來執(zhí)行所述選擇。
10.根據(jù)權(quán)利要求1所述的文本輸入系統(tǒng)，進一步包括預測文本機制，用于基于先前輸入的其他符號的上下文來選擇用于顯示的所述轉(zhuǎn)換前符號。
11.根據(jù)權(quán)利要求1所述的文本輸入系統(tǒng)，進一步包括至少一個Next鍵，用于推進對符號的顯示。
12.根據(jù)權(quán)利要求1所述的文本輸入系統(tǒng)，進一步包括多擊式機制，用于推進對符號的顯示。
13.根據(jù)權(quán)利要求2所述的文本輸入系統(tǒng)，其特征還在于，每當顯示所述聲標中的一個時，僅在已顯示但沒有輸入多個所述拉丁符號之后進行顯示。
14.根據(jù)權(quán)利要求1所述的文本輸入系統(tǒng)，進一步包括多個非轉(zhuǎn)換符號、應用于所述多個轉(zhuǎn)換前符號的Next鍵、以及應用于所述多個非轉(zhuǎn)換符號的Next鍵。
15.根據(jù)權(quán)利要求3所述的文本輸入系統(tǒng)，其特征還在于，將包括所述轉(zhuǎn)換前符號和所述非轉(zhuǎn)換符號的多個符號基本按照Iroha排序分配給所述鍵。
16.一種構(gòu)造用于文本輸入系統(tǒng)的觸發(fā)序列的方法，該方法包括以下步驟1)選擇轉(zhuǎn)換前和轉(zhuǎn)換后符號集，2)選擇文本輸入機制，3)確定與要使用所述文本輸入系統(tǒng)輸入的可能文本集相對應的擊鍵序列集，4)針對由所述擊鍵序列集中的所述擊鍵序列中的每一個生成的各個轉(zhuǎn)換前符號，找到所述擊鍵的子序列，以使得a)所述子序列中的所述擊鍵中的一次擊鍵顯示所述轉(zhuǎn)換前符號中的一個，并且b)所述子序列中的所述擊鍵中的另一次擊鍵i)生成應用于所述一個轉(zhuǎn)換前符號的符號輸入結(jié)束符號，以及ii)不另外顯示在與所述轉(zhuǎn)換后符號中的一個相對應的所述轉(zhuǎn)換前符號的任何序列中位于所述一個轉(zhuǎn)換前符號之后的所述轉(zhuǎn)換前符號中的任何一個，以及5)在找到所述子序列的所述步驟不能生成滿意的子序列的情況下，返回到選擇所述轉(zhuǎn)換前符號和所述轉(zhuǎn)換后符號的所述集的所述步驟。
17.一種文本輸入機制，其包括1)多個鍵，2)基本按照Iroha排序的平假名到所述多個鍵的分配，以及3)用于響應于擊鍵而顯示所述平假名的機制。
18.根據(jù)權(quán)利要求1所述的文本輸入系統(tǒng)，其特征還在于，所述轉(zhuǎn)換前符號由多個詞組成。
19.根據(jù)權(quán)利要求18所述的文本輸入系統(tǒng)，進一步包括詞完成機制。
20.根據(jù)權(quán)利要求2所述的文本輸入系統(tǒng)，其特征還在于，所述聲標出現(xiàn)在所述順序的末尾，位于所述拉丁符號中的任何一個之后。
全文摘要
通常在計算機化的文本輸入系統(tǒng)中以兩個階段的處理來輸入全部或部分基于表意字符的語言，例如漢語、日語以及韓語。在第一階段中，輸入來自第一轉(zhuǎn)換前集的符號(200)，然后在第二階段中，將這些轉(zhuǎn)換前符號轉(zhuǎn)換為第二轉(zhuǎn)換后符號集(202)。該方法和裝置用于將轉(zhuǎn)換前符號自動轉(zhuǎn)換為轉(zhuǎn)換后符號，而不需要用戶輸入顯式的轉(zhuǎn)換信號。通過對功能上基本等同于由用戶輸入的顯式轉(zhuǎn)換信號的擊鍵的觸發(fā)序列的設計實現(xiàn)了這一目的(210)。結(jié)合預測文本輸入方法，根據(jù)觸發(fā)序列方法構(gòu)造的裝置尤其適用于在縮減鍵盤上使用。
文檔編號G06F17/22GK1922594SQ200480030895
公開日2007年2月28日 申請日期2004年9月9日 優(yōu)先權(quán)日2003年9月11日
發(fā)明者霍華德·安德魯·古托維滋 申請人:伊頓尼生物工程有限公司