專利名稱：去多義性的簡化鍵盤系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及簡化鍵盤系統(tǒng)，更具體地，涉及一種采用詞級去多義性的簡化鍵盤系統(tǒng)以解決多義性的鍵擊問題。
近年來，便攜式計算機變得越來越小。影響制造更小的便攜式計算機的主要尺寸限制因素是鍵盤。若采用標準打字機尺寸的鍵，便攜式計算機必須至少象鍵盤那樣大。已在便攜式計算機上采用小型鍵盤，但是已經(jīng)發(fā)現(xiàn)小型鍵盤的鍵太小，以至用戶不能快速和方便地操作。
把全尺寸的鍵盤引入到便攜式計算機還妨礙真正便攜地使用計算機。若不把便攜式計算機放到平的工作面上以使用戶可用雙手擊鍵，大多數(shù)便攜式計算機難以工作。在站立下或移動下，用戶不能方便地使用便攜式計算機。在稱為個人數(shù)字助理(PDA)的最新一代的小型便攜式計算機中，許多公司試圖通過在PDA中采納手寫識別軟件解決這個問題。用戶可以通過在接觸敏感板或屏幕上書寫直接輸入文本。然后由識別軟件把手寫文本轉(zhuǎn)換成數(shù)字數(shù)據(jù)。遺憾的是，除了用筆書寫通常慢于打字之外，手寫識別軟件的準確性和速度尚未令人滿意。使事情更為不利的是，當(dāng)今的需要文本輸入的手持計算部件仍在不斷變小。雙向?qū)ず?、蜂窩電話以及其它便攜式無線技術(shù)中的最新進展需要一種小型的和便攜式的雙向通話系統(tǒng)，尤其需要一種既可以發(fā)送又可以接收電子信函(e-mail)的系統(tǒng)。
從而，研制一種小的和便攜式的用戶用一只手操作并可用另一只手持著計算機的用來對計算機輸入文本的鍵盤是有好處的。先有的研制考慮采用一種鍵的數(shù)量減少的鍵盤。由按鈕電話的小鍵盤布局所啟發(fā)，許多簡化的鍵盤采用3×4的鍵陣列。鍵陣列中的每個鍵包含若干字符。從而當(dāng)用戶輸入一序列鍵擊時存在著多義性，因為每次鍵擊可代表幾個字母中的一個字母。為了解決鍵擊序列中的多義性已經(jīng)提出幾種方法。
一種提出的去多義性的確定簡化鍵盤上輸入的字符的方法要求用戶輸入二個或更多的鍵擊以確定每個字母。這樣的鍵擊可能是同時的(和弦)或者是按順序的(多次鍵擊要求)。和弦方式或多次鍵擊要求都不能產(chǎn)生一種使用上足夠簡單并且足夠有效的鍵盤。多次鍵擊要求不是高效的，而和弦方式復(fù)雜不易學(xué)習(xí)和使用。
在John L.Arnott和Muhammad Y.Javad于International Societyfor Augmentative and Alternative Communication雜志上發(fā)表的“Probabilistic Character Disambiguation for Reduced KeyboardsUsing Small Text Samples”(以下稱為“Arnott論文”)中綜述了另一種提出的用于確定與多義性的鍵擊序列對應(yīng)的正確字符序列的方法。Arnott論文注意到大多數(shù)去多義性方法利用有關(guān)語言中字符序列的統(tǒng)計資料解決給定語境下的字符多義性。即，現(xiàn)有的去多義性系統(tǒng)統(tǒng)計性地分析正由用戶輸入的多義性鍵擊編組以確定對這些鍵擊的適當(dāng)解釋。Arnott論文還指出幾種去多義性系統(tǒng)試圖利用詞級的去多義性對來自簡化鍵盤的文本的譯碼。通過在接收到指示詞的結(jié)束的明確字符之后把所接收的鍵擊序列和詞典中的可能匹配進行比較，詞級去多義性方法對整個詞去多義。Arnott論文討論詞級去多義性的許多缺點。例如，由于在辨別不常用詞上的限制以及不能譯出詞典中不包括的詞，詞級去多義方法常常不能正確地譯出詞。由于譯碼上的限制，詞級去多義方法不能無錯地對一次鍵擊形成一個字符的無約束英語文本譯碼。從而Arnott論文傾力于字符級去多義性而不是傾力于詞級去多義性，并且該文指出字符級去多義性看起來是最有前途的去多義性技術(shù)。
一種提出的基于詞級去多義性的方法是在1982年Academic Press出版的作者為I.H.Witten書名為“Principles of Computer Speech”的教科書中(以下稱為“Witten方法”)公開的。Witten討論一種減少利用電話按鈕臺輸入的文本的多義性的系統(tǒng)。Witten判明，對于一本24，500個詞的詞典中的大約92％的詞，當(dāng)把鍵擊序列和詞典比較時，不會出現(xiàn)多義性。然而當(dāng)出現(xiàn)多義性時，Witten指出必須通過由系統(tǒng)向用戶呈現(xiàn)多義性并且請求用戶在一些多義性的條目中作出選擇交互式地解決多義性。從而用戶必須答復(fù)每個詞結(jié)束處的系統(tǒng)預(yù)測。這種答復(fù)降低了系統(tǒng)的效率，并且增加了輸入一段給定文本所需的鍵擊次數(shù)。
消除具有多義的鍵擊序列的多義性仍然是一個挑戰(zhàn)性的問題。如上面的討論中所指出的那樣，使輸入一段文本所需的鍵擊次數(shù)為最小的滿意解決辦法不能達到可在便攜式計算機中接收的去多義性的簡化鍵盤的所要求的效率。任何詞級去多義性應(yīng)用中所面對的一項挑戰(zhàn)是向用戶提供有關(guān)正在輸入的鍵擊的足夠反饋。對于普通的打字機或者詞處理機，每次鍵擊代表一個唯一的字符，一旦輸入就能立即向用戶顯示它。但是對于詞級去多義性這一點常常是不可能的，因為每次鍵擊代表多種字符，而且任何鍵擊序列與可能多個詞或多個詞干匹配。當(dāng)用戶作出拼寫錯誤或鍵擊錯誤時這更是一個問題，因為在整個鍵序列被輸入并且未出現(xiàn)所需要的詞之前，用戶不能肯定已經(jīng)出現(xiàn)錯誤。此外，近期的出版物提出不采用詞級去多義性，并且把注意力集中在字符級去多義性技術(shù)上。從而需要開發(fā)一種去多義性系統(tǒng)，該系統(tǒng)使輸入鍵擊序列的多義性為最小，并且還使用戶解決文本輸入期間所出現(xiàn)的任何多義性的效率為最高。
本發(fā)明提供一種簡化鍵盤，該鍵盤采用詞級去多義性以解決鍵擊中的多義性問題。在一種實施例中，該系統(tǒng)包括一個對接觸敏感的顯示屏面，其中和顯示器表面的接觸向系統(tǒng)產(chǎn)生和接觸位置相對應(yīng)的輸入信號。備擇地，可以構(gòu)造帶有全尺寸機械鍵的鍵盤。
在一種優(yōu)選實施例中，在一個3×3的陣列中組合九個符號和字母鍵并且?guī)в腥齻€至六個附加專用功能鍵。對其中的一些鍵分配多個字母和符號，從而對這些鍵(以下稱為“數(shù)據(jù)鍵”的鍵擊是多義性的。用戶可以輸入鍵擊序列，其中每次鍵擊對應(yīng)于輸入詞的一個字母。由于各次鍵擊是多義性的，鍵擊序列潛在地可對應(yīng)于多于一個的字母數(shù)量相同的詞。用詞匯模塊處理鍵擊序列，這些詞匯模塊把鍵擊序列匹配成對應(yīng)的已存儲詞或者別的解釋。當(dāng)接收每次鍵擊時，在顯示器的選擇表中向用戶顯示和鍵擊序列匹配的多個詞。
依據(jù)本發(fā)明的一個方面，可以用字母和數(shù)字二者呈現(xiàn)鍵擊序列。同時把鍵擊序列解釋為數(shù)字和解釋為一個或多個詞。在選擇表中還可向用戶提供鍵擊序列的替代解釋。
依據(jù)本發(fā)明的另一個方面，以使用頻率的遞減順序呈現(xiàn)詞的解釋，其中首先呈現(xiàn)最常用的詞。通過按Select(選擇)鍵一次或多次選擇選擇表中的條目。通過按BackSpace(退格)鍵可以“取消”鍵擊。
依據(jù)本發(fā)明的另一個方面，用戶按Select鍵以對已輸入的鍵擊序列定界。在接收Select鍵后，去多義性系統(tǒng)選擇使用頻率最高的詞并且把該詞添加到正在構(gòu)造的句子中。選擇鍵還用于生成所選定的詞的后面的空格，即，本去多義性的簡化鍵盤在詞之間自動地插入適當(dāng)?shù)目崭瘛?br> 依據(jù)本發(fā)明的另一個方面，選擇鍵還用于從呈現(xiàn)給用戶的選擇表中選擇不太常用的詞。若選擇表的頂部向用戶呈現(xiàn)的詞不是所需要的詞，用戶再次按Select鍵以便從最常用的詞前進到第二最常用的詞，而且再按一次前進到第三最常用的詞，依次類推。去多義性的簡化鍵盤系統(tǒng)的該實施例不具有專用的用于對剛選擇的條目起作用的“執(zhí)行”或“接受”鍵。一旦用戶選擇需要的詞，當(dāng)接收下個符號或字符鍵擊時立即把該詞添加到正在組成的句子中。
依據(jù)本發(fā)明的又一個方面，用戶可以簡單地通過在屏幕上接觸從選擇表選擇所需要的詞或者其它解釋。當(dāng)在激勵Select鍵之前以這種方式選擇詞時，該選出的詞不加空格地插入到輸出文檔的插入點處。替代地，接觸屏幕上除所顯示的鍵盤或者選擇表之外的任何位置具有接受選擇表中的當(dāng)前詞或符號的作用。選擇表還包括一個滾動控制鈕，用于人工滾動附加的不太常用的條目到顯示屏幕上以供選擇。
依據(jù)本發(fā)明的又一個方面，用戶可以通過雙擊輸出文本中以前選擇過的某個詞選擇該詞。系統(tǒng)接著按生成該被選詞時的相同狀態(tài)重建選擇表。替代地，可以通過文本區(qū)域中的單擊重新定位文本顯示插入記號或編輯光標。當(dāng)選擇表區(qū)為空時點擊選擇表區(qū)使系統(tǒng)確定和插入記號位置最近的詞，并且為該詞重建選擇表。接著可以激勵Select鍵以便重新順著選擇表向前移動，以便用選擇表中的其它條目代替以前生成的詞，用戶也可以通過簡單地接觸選擇表中另一個不同的所需詞替代雙擊選擇的詞。在另一種實施例中，在單擊或雙擊某詞并且重建選擇表后，再次單擊該詞意味著激勵Select鍵并且用表中的下一個詞代替該詞。
依據(jù)本發(fā)明的另一個方面，在選擇表中向用戶提供鍵擊序列的多種解釋。鍵擊序列可被解釋成形成一個或多個詞，并且在選擇表中顯示這些對應(yīng)的詞。同時，鍵擊序列可解釋為一個數(shù)字，并且還在選擇表中作為一個條目顯示該數(shù)字。另外，鍵擊序列可解釋為是一個利用無多義性拼寫方法輸入的詞、一個不完整詞的詞干或是一個系統(tǒng)命令。一旦接收用戶的每次鍵擊，同時把這些多種解釋呈現(xiàn)給用戶。用戶可以通過按一定次數(shù)的Select鍵或者通過在觸屏上顯示的選擇表中直接接觸所需的解釋，從備擇的解釋中進行選擇。
依據(jù)本發(fā)明的另一個方面，利用多擊說明方法提供一種輸入系統(tǒng)的詞匯表中未包括的新詞的方法。在該方法中，鍵擊序列被解釋為無多義性地規(guī)定一個特定的字母字符串，其中通過對某鍵的所需多次按擊次數(shù)規(guī)定該鍵代表哪一個符號?？梢酝ㄟ^按該鍵一定次數(shù)無多義性地規(guī)定某符號，該按鍵次數(shù)等于該符號在該鍵上的出現(xiàn)順序。例如，某數(shù)據(jù)鍵可能包括水平行中的三個字母，然后是單個數(shù)字。通過單擊應(yīng)規(guī)定該行中的第一個字母，雙擊規(guī)定第二個字母，擊三次規(guī)定第三個字母，而擊四次規(guī)定該數(shù)字。每個鍵擊序列的這種多擊解釋也由本無歧義的簡化鍵盤系統(tǒng)執(zhí)行并且自動地在選擇表中呈現(xiàn)給用戶。
依據(jù)本發(fā)明的另一個方面，該系統(tǒng)向用戶提供有關(guān)正在輸入的鍵擊序列的多擊解釋的直觀反饋。若把鍵序列解釋為無多義性的多擊輸入，可以通過增強亮度或者其它對被按鍵上的某符號的可見指示實現(xiàn)這種反饋。
依據(jù)本發(fā)明的另一個方面，每個鍵面上的字母是自左向右按遞減頻率的順序排列的，從而最經(jīng)常出現(xiàn)的字母處于最左邊的位置上。借助于根據(jù)字母頻率排列每個鍵上的各字母，和用標準按鈕小鍵盤進行的數(shù)據(jù)輸入相比，在無多義性地輸入多擊數(shù)據(jù)上，本發(fā)明需要較少的鍵擊次數(shù)。
依據(jù)本發(fā)明的另一個方面，當(dāng)在相同鍵上出現(xiàn)某詞中的二個相繼字母時，在鍵擊序列中使用暫停，以便區(qū)分二個字母的多擊輸入。為分隔并區(qū)分同一鍵上多字母輸入所需的延遲大小是由用戶在系統(tǒng)菜單中設(shè)定的。系統(tǒng)可以向用戶提供定時延遲已到的聲音和視覺指示中的一種。
在本發(fā)明的另一個方面中，系統(tǒng)捕獲和鍵擊計時有關(guān)的計時時間，并且捕獲同一鍵上連續(xù)鍵擊之間的時間。當(dāng)用戶選擇并且接受用于輸出的對某鍵序列的多擊解釋時，所記錄的時間間隔用來更新計算出的平均運行時間間隔。在用戶的選擇下，系統(tǒng)然后可以利用計算出的值動態(tài)地更新最小延遲周期。例如在一種實施例中，最小暫停延遲周期設(shè)置為等于1.5乘以計算出的平均時間間隔。
依據(jù)本發(fā)明的另一個方面，利用直接指示方法，提供一種輸入詞匯表中未包含的詞的方法。觸屏上的每個鍵劃分成幾個區(qū)，每個區(qū)含有一個符號。用戶準確地接觸每個鍵，尤其是直接接觸顯現(xiàn)所需符號的那個區(qū)。當(dāng)接觸某鍵時，通過這種直接指示方法選擇的符號的亮度增強。一旦接觸某鍵，可以在該鍵的表面上滑動筆尖或指尖，直至該鍵上的所需符號增強亮度。當(dāng)從觸屏表面上舉起筆尖或指尖時，所需的符號被添加到當(dāng)前的無多義性拼寫對象的尾部，并且取消被選符號以及被選鍵的亮度增加。直接指示方法最好只是同時提供給用戶進行選擇的多種解釋之中的一種。
依據(jù)本發(fā)明的另一個方面，把無多義性的鍵組合成為若干相鄰鍵組，每組代表一個較大的鍵，該較大的鍵由于包括多于一個的底層鍵可能是多義性的。這造成二個鍵盤，由一個疊加一個無多義性鍵盤上的多義性鍵盤組成，其中的每次鍵擊可以同時解釋為一次對重疊鍵組中的一個鍵的鍵擊和一次對一個底層鍵的無多義性鍵擊。在一種備擇實施例中，可以設(shè)置一個專用鍵以在一種基于一組多義性數(shù)據(jù)鍵的鍵盤編排和一種替換鍵盤之間切換，該替換鍵盤由更多數(shù)量的無多義性數(shù)據(jù)鍵組成，每個無多義性數(shù)據(jù)鍵按比例變小并且只含有單個字母。
依據(jù)本發(fā)明的另一個方面，用戶接觸包含著所需字母或符號的鍵，并且通過屏幕面上的短拖拉運動指示該符號。鍵上的所有符號具有相關(guān)聯(lián)的點擊方向。例如，某鍵含有三個符號，最左的符號可以通過接觸該鍵并且向左滑動指定，最右的符號可以通過接觸該鍵并且向右滑動指定，而中間的并且可能是最經(jīng)常使用的符號可以通過接觸該鍵并且不帶側(cè)向運動的釋放該鍵指定。當(dāng)從觸屏表面上舉起筆尖或指尖時，所選的符號被添加到當(dāng)前無多義性拼寫對象的尾部。
依據(jù)本發(fā)明的另一個方面，用戶利用在選擇表的專用的明顯位置處顯示的一種優(yōu)選無多義性拼寫方法輸入各個詞，該位置最好在表的右端并且直觀上和表中的其它條目隔開。在最右端顯示由鍵擊序列的一種無多義性拼寫方法生成的各個詞使得當(dāng)用戶不想用該無多義性拼寫方法確認正在鍵入的預(yù)定詞下呈現(xiàn)出詞可能造成的迷惑為最小。
依據(jù)本發(fā)明的另一個方面，由用戶通過利用無多義性拼寫方法輸入的或者在編輯文本時遇到的未包含在詞匯模塊中的詞被自動地添加到詞匯模塊中。以后利用一個字母僅一次鍵擊的標準方法可以鍵入這些增加的詞。
依據(jù)本發(fā)明的另一個方面，可對本去多義性系統(tǒng)采用的鍵分配一個唯一的、易于辨別的并且可以用筆尖或指尖在接觸敏感表面上進行的姿勢。然后，每個姿勢或點擊等同于按下鍵。以這種方式采用姿勢與采用各個鍵相比可減小實現(xiàn)本系統(tǒng)所需的空間。這種技術(shù)可以和當(dāng)前提供給某些手持部件的基于點擊的字符識別系統(tǒng)結(jié)合起來。
依據(jù)本發(fā)明的另一個方面，利用樹狀數(shù)據(jù)結(jié)構(gòu)把詞存儲到詞匯模塊中。利用和前面緊接的擊鍵序列(即，不帶有最后一次鍵擊的特定鍵擊序列)相關(guān)的一組詞或詞干構(gòu)造和該特定鍵擊序列對應(yīng)的詞。以這種方式構(gòu)造詞減小詞匯模塊的存儲空間，因為只在樹狀結(jié)構(gòu)的頂部存儲詞干一次，并且由從詞干構(gòu)造出的所有的詞共享詞干。由于不必為定位所存儲的對象進行搜索，樹狀結(jié)構(gòu)還大大地減少處理要求。存儲在樹狀數(shù)據(jù)里的詞和詞干可包含指示要向用戶首先顯示哪個條目的頻率信息或其它等級信息，這進一步減少處理要求。
依據(jù)本發(fā)明的另一個方面，可以以一種非連續(xù)的順序把字母分配給各鍵。不是按從“a”到“z”分配字母，而是以減小詞輸入期間的多義性頻率的方式把字母分組到各鍵上。具體地，在計及每個詞在本無歧義系統(tǒng)的詞匯模塊中的使用頻率下把字母分配到各鍵上。即，字母的分組減少了最常輸入詞之間的多義性。從而，對于包括著和普通使用頻率相關(guān)的信息的一個或多個優(yōu)選詞匯模塊而言，各鍵上字母的分組是最優(yōu)的。
依據(jù)本發(fā)明的另一個方面，采用一種大體上按從“a”到“z”的順序把字母分配到各鍵上的鍵盤是有好處的。采用一種從輸入的語境中正確確定多個多義性詞中的哪一個可能是所需詞的方法，以把最有可能的詞首先在選擇表中輸出給用戶。
依據(jù)本發(fā)明的另一個方面，本無歧義的鍵盤系統(tǒng)可用于編輯和修改已有文檔。例如，在小型雙向手持尋呼機中它可以用來答復(fù)已接收的電子信函，其中該答復(fù)包括原始消息以及用戶增添的附加文本。當(dāng)系統(tǒng)打開某現(xiàn)有文檔時，系統(tǒng)自動地掃描并分析文檔中的文本對象，并且把這些對象放到臨時詞典中，這使得在系統(tǒng)的詞匯表中可以立即得到各個對象，即可以用一次鍵擊一個字母式拼寫(多義性的)得到，若使用這些臨時詞匯體的一部分(即，由用戶拼出并選為輸出到當(dāng)現(xiàn)文檔中)，在關(guān)閉該文檔時該詞仍存在于該當(dāng)前文檔中，然后該詞從臨時詞匯表移動到永久用戶詞匯存儲器中，在源文檔關(guān)閉后用戶仍可從永久用戶詞匯存儲器中得到該詞。與此相反，臨時詞匯表中未由用戶在編輯中拼寫的條目將從存儲器中去掉，并且在關(guān)閉該文檔后不能再得到。
不按順序并優(yōu)化對鍵分配字母、利用Select鍵定界各詞、把最經(jīng)常出現(xiàn)的詞呈現(xiàn)在選擇表中的第一詞處、在選擇表中包含多種解釋、通過后繼詞中的第一次鍵擊自動地把選出的詞添加到句子中以及自動地增加空格的組合效果是產(chǎn)生驚人的結(jié)果對于大約99％的輸入詞，利用本無歧義的簡化鍵盤系統(tǒng)輸入一個詞所需的鍵擊次數(shù)和常規(guī)鍵盤輸入詞所需的鍵擊次數(shù)相同。當(dāng)減少多義性并且以使用頻率次序呈現(xiàn)詞時，所需的詞最通常是所呈現(xiàn)的第一個詞而且常常是唯一呈現(xiàn)的詞。這樣用戶可以在無須比通常鍵擊次數(shù)更多下進入輸入下一個詞。從而利用具有少量全尺寸鍵的鍵盤可達到高速輸入文本。
本文中所公開的無歧義簡化鍵盤系統(tǒng)減小計算機或其它與計算機結(jié)合的部件的尺寸。鍵的數(shù)量減少使得能構(gòu)造一種由用戶用一只手持著并且同時用另一只手操作的部件。所公開的系統(tǒng)和PDA、雙向?qū)ず魴C或其它小型電子部件一起使用是特別有好處的，能從準確、高速文本輸入中獲利。當(dāng)在基于觸屏的部件上實現(xiàn)時，本系統(tǒng)既高效又簡單。
通過參照下述連帶著附圖的詳細說明得到更好的了解，上述各方面以及本發(fā)明的許多其它優(yōu)點將會得到更容易的理解，附圖是

圖1A是帶有本發(fā)明的去多義性的簡化鍵盤系統(tǒng)的便攜式計算機的一種優(yōu)選實施例的示意圖；圖1B-1E是各種系統(tǒng)操作方式下簡化鍵盤的替代實施例的示意圖；圖2是圖1的去多義性的簡化鍵盤系統(tǒng)的硬件方塊圖；圖3是用于去多義性的簡化鍵盤系統(tǒng)的去多義性軟件的一種優(yōu)選實施例的流程圖；圖4A是去多義性的簡化鍵盤系統(tǒng)的編輯方式的優(yōu)選實施例的示意圖；圖4B是一種去多義性的簡化鍵盤系統(tǒng)的一種替代實施例的透視圖；圖5A-5K是典型使用期間去多義性的簡化鍵盤系統(tǒng)的優(yōu)選實施例的示意圖；圖6A是包括著本發(fā)明的去多義性的簡化鍵盤系統(tǒng)的電視遙控器的示意圖；圖6B是包括著本發(fā)明的去多義性的簡化鍵盤系統(tǒng)的手表的示意圖；圖7是用于殘疾人的八鍵簡化鍵盤布局；圖8A是和本發(fā)明的系統(tǒng)一起使用的機械鍵的實施例；圖8B是圖8A中某個鍵的側(cè)視圖；圖8C是本發(fā)明的鍵盤的一種替代實施例的示意圖；圖8D是一個示意圖，表示圖8C中某鍵的移動；圖9A-9C描述用于去多義性的簡化鍵盤系統(tǒng)的優(yōu)選詞匯模塊和相關(guān)對象表的結(jié)構(gòu)；圖10是用于確定詞匯模塊中所包含的對象的子程序的流程圖；以及圖11是一種用于確定減少多義性的規(guī)則的優(yōu)選方法的流程圖。I.系統(tǒng)結(jié)構(gòu)和基本操作參照圖1A，依據(jù)本發(fā)明形成的去多義性的簡化鍵盤系統(tǒng)50描述成和掌上便攜計算機52相結(jié)合。便攜式計算機52含有在觸屏顯示器53上實現(xiàn)的簡化鍵盤54。出于本申請的目的，術(shù)語“鍵盤”是廣義定義的，包括任何具有確定區(qū)域的輸入部件，其中有具有定義各鍵的區(qū)域的觸屏，離散機械鍵，薄膜鍵，等等。鍵盤54具有數(shù)量減少的取自標準QWERTY的數(shù)據(jù)輸入鍵。在優(yōu)選實施例中，鍵盤包含十二個排列在四列三行中的標準全尺寸鍵，并且在鍵盤54的上方還有一行較小的不常用的附加專用鍵58。更具體地，該優(yōu)選鍵盤包括幾個在3×3陣列中排列的數(shù)據(jù)鍵56以及左側(cè)的一列數(shù)量為3個的系統(tǒng)鍵58，系統(tǒng)鍵58包括Select(選擇)鍵60、Shift(移位)鍵62和BackSpace(退格)鍵64。
圖1A中描述鍵盤54中每個鍵上字母的優(yōu)選排列。圖1B顯示鍵盤54中每個鍵上字母的一種備擇的優(yōu)化排列，其中在鍵上排列字母以便使未在選擇表中首先出現(xiàn)的詞的總出現(xiàn)頻率為最小。圖1C表示和鍵盤54中的每個鍵關(guān)聯(lián)的數(shù)字的優(yōu)選排列。圖1D表示和鍵盤54中的每個鍵關(guān)聯(lián)的英語標點字符的優(yōu)選排列。圖1E表示基字符“a”的各種專用格式的優(yōu)選排列，以作為一種把區(qū)分標記和鍵盤54中的各鍵關(guān)聯(lián)起來的方式的例子。
通過簡化鍵盤54上的鍵擊把數(shù)據(jù)輸入到去多義性的系統(tǒng)中。當(dāng)用戶利用鍵盤輸入鍵擊序列時，在計算機顯示器53上顯示文本。在顯示器上規(guī)定二個向用戶顯示信息的區(qū)域。上文本區(qū)66顯示用戶輸入的文本并且充當(dāng)文本輸入及編輯的緩沖區(qū)。位于文本區(qū)下面的選擇表區(qū)70提供一個和用戶輸入的鍵擊序列對應(yīng)的詞以及其它解釋的列表。在選擇表區(qū)70的右端處指定一個專用區(qū)72，用于顯示現(xiàn)行鍵擊序列的無多義性拼寫解釋。如后面將更詳細說明的那樣，選擇表區(qū)70幫助用戶解決輸入鍵擊序列中的多義性。
圖2中提供去多義性的簡化鍵盤系統(tǒng)的硬件的方塊圖。通過適當(dāng)?shù)慕涌陔娐?，鍵盤54和顯示器53和處理器100連接。揚聲器102也和處理器連接。處理器100接受來自鍵盤的輸入，并且管理所有對顯示器及揚聲器的輸出。處理器100和存儲器104連接。存儲器包括暫時存儲介質(zhì)，例如隨機存取存儲器(RAM)和永久存儲介質(zhì)，例如只讀存儲器(ROM)、軟盤、硬盤、CD-ROM等，的組合。存儲器104含有所有管理系統(tǒng)操作的軟件程序。存儲器最好包含后面詳細說明的操作系統(tǒng)106、去多義性軟件108以及各個相關(guān)的詞匯模塊110。任選地，存儲器可以包含一個或多個應(yīng)用程序112、114。應(yīng)用程序的例子包括字處理程序、軟件詞典以及外語翻譯程序。還可以提供語音合成軟件作為一種應(yīng)用程序，以允許本去多義性的簡化鍵盤系統(tǒng)充當(dāng)交流工具。
回到圖1A，去多義性的簡化鍵盤系統(tǒng)50允許用戶只使用一只手快速輸入文本或其它數(shù)據(jù)。利用各數(shù)據(jù)鍵56輸入數(shù)據(jù)。每個數(shù)據(jù)鍵具有多種在鍵的頂面上用多個字母、數(shù)字和其它符號表示的含義。(出于本公開的目的，用數(shù)據(jù)鍵的中央行中的符號標識每個數(shù)據(jù)鍵，例如“ABC”標識左上數(shù)據(jù)鍵。)因為每個鍵具有多種含義，鍵擊序列在含義上是多義性的。用戶輸入數(shù)據(jù)時，在顯示器上的多個區(qū)域顯示各種鍵擊解釋從而幫助用戶解決任何多義性。在選擇表區(qū)70中向用戶提供輸入鍵擊序列的可能解釋的選擇表76。選擇表中的第一個條目78被選為缺省解釋并且顯示在文本區(qū)66的插入點88處。在優(yōu)選實施例中，該條目被顯示在選擇表76中以及插入點88處包圍該條目的實線框中。這種格式建立了插入點對象和選擇表之間的直觀關(guān)系，并且表明根據(jù)現(xiàn)行選擇表中最經(jīng)常出現(xiàn)的對象隱含地選擇該對象。
可以按幾種方式對輸入鍵擊序列的可能解釋的選擇表76排序。在常規(guī)操作方式下，最初把各鍵擊解釋輸入字母以拼寫詞(以下稱為“詞解釋”)。從而選擇表中的條目78、79和80是和輸入鍵擊序列對應(yīng)的詞，并且各條目排序成首先列出和該鍵擊序列對應(yīng)的最常用詞。例如，如圖1A中所示，用戶已輸入鍵擊序列ABC、GHI和DEF。在輸入各鍵時，同時進行詞匯模塊查找以確定和鍵擊序列匹配的各個詞。在選擇表76中向用戶顯示從詞匯模塊中確定的詞。根據(jù)使用頻率對詞分類，并首先列出最常使用的詞。利用該示例鍵擊序列，從詞匯模塊按與該鍵擊序列對應(yīng)的最可能的詞確定出“age”、“aid”和“bid”。這三個確定的詞中，“age”比“aid”或“bid”更為常用，從而在選擇表中首先列舉“age”。第一個詞還作為缺省解釋，并且暫時作為正文公布在插入點88處。在按下Select鍵60之前，利用相同的格式在插入點88處和選擇表76中公布該作為缺省解釋的第一個詞。例如，如圖1A中所示，在剛好容納該詞的實線框中出現(xiàn)作為正文的該詞。
在優(yōu)選實施例中，輸入和所述詞對應(yīng)的鍵擊序列之后，用戶按Select鍵60。按Select鍵用其周圍的虛線框重新顯示選擇表76中的第一個條目，并且在插入點88處用格式相同的該條目周圍的框重新顯示第一條目。從概念上講，從實線框到虛線框的改變表示該正文接近于被接受為正在生成的正文，并且根據(jù)用戶按Select鍵顯式地被選用。若選擇表中的第一個條目是鍵擊序列的所需解釋，用戶利用各數(shù)據(jù)鍵56繼續(xù)輸入下一個詞。本去多義性的系統(tǒng)把下一詞的開始解釋成是對當(dāng)前選擇的條目(在本情況下，選擇表中的第一個條目)作為所需條目的確認。從而該缺省詞作為用戶的選擇留在插入點處，其周圍的框全部消失并且以不帶專用格式的常規(guī)文本重新顯式該詞。
若選擇表中的第一個條目不是該鍵擊序列的所希望的解釋，用戶可以通過反復(fù)按Select鍵60逐個經(jīng)過選擇表中的各條目。每按Select鍵一次，選擇表中的下個詞被冠以虛線框，并且對插入點公布對該條目的一個事先復(fù)制好的拷貝(代替以前暫時公布的詞)和冠以虛線框。對文本區(qū)暫時公布下一個條目使用戶把注意力保持在文本區(qū)中，不必去參閱選擇表。作為用戶的一種選擇，系統(tǒng)也可以配置成這樣，一旦接收到第一次按Select鍵，擴展插入點處暫時公布的詞以顯示(垂直或水平)現(xiàn)行選擇表的拷貝。用戶可以選擇在選擇表的拷貝中顯示的詞的最大數(shù)量。備擇地，用戶可以選擇總是在插入點處顯示選擇表，甚至在第一次激勵Select鍵之前。
若選擇表中的第二個條目是所希望的詞，用戶在按Select鍵二次后接著輸入下一個詞，而本去多義性的系統(tǒng)自動地在文本區(qū)把第二條目公布成常規(guī)文本。若第二條目不是所希望的詞，用戶可以檢查選擇表，并且在繼續(xù)輸入下個詞之前按所需次數(shù)的Select鍵以選擇所希望的詞。當(dāng)?shù)竭_選擇表的結(jié)束處時，再次按Select鍵使選擇表滾動并且對選擇表的結(jié)尾處增添新的條目。從向用戶顯示的表中去掉選擇表頂部的那些條目。當(dāng)用戶按任何數(shù)據(jù)鍵56繼續(xù)輸入正文時，通過多次按Select鍵選出的條目自動地公布在文本區(qū)。替代地，在輸入和所希望的詞對應(yīng)的鍵擊序列之后，用戶可以簡單地通過從選擇區(qū)接觸所希望的詞選擇該詞。當(dāng)在對Select鍵的任何激勵之前以這種方式選擇某詞時，直接對插入點不加空格地輸出所選的詞，并且清除選擇表。接著用戶可以按Select鍵以生成一個空格，該空格立即輸出到插入點88處的文本區(qū)中。
在大部分的文本輸入中，用戶把擊鍵序列作為構(gòu)成詞的各個字母。當(dāng)然可以理解，每個鍵關(guān)聯(lián)著多個字符和符號使得各個鍵擊和鍵擊序列具有數(shù)種解釋。在本優(yōu)選的去多義性的簡化鍵盤系統(tǒng)中，在把鍵擊序列按詞的列表向用戶解釋和顯示的同時，自動地確定各種不同的解釋并且對用戶顯示。
例如，通過和用戶的輸入的可能有效字母序列相對應(yīng)的詞干解釋鍵擊序列(以下稱為“詞干解釋”)。不同于詞解釋，詞干是不完整的詞。利用對最后一些鍵擊的可能解釋，詞干使得用戶可以方便地確認是否正確地輸入各次鍵擊，或者當(dāng)用戶的注意力從詞的中間轉(zhuǎn)移時重新鍵入。如圖1A中所示，鍵擊序列ABC GHI DEF被解釋成構(gòu)成有效詞干“che”(產(chǎn)生詞“check”、“cheer”等)和“ahe”(產(chǎn)生詞“ahead”、“ahem”等)。從而把詞干解釋提供成選擇表中的條目81和82。最好根據(jù)可以對每個詞干通過增加對數(shù)據(jù)鍵的鍵擊而生成的所有可能詞的集合的組合頻率存儲詞干解釋?？捎捎脩暨x擇這些要顯示的條目的最多數(shù)量和最小組合頻率，從而不顯示某些詞干解釋。在本例中，不顯示詞干“bif”(產(chǎn)生詞“bifocals”)、“cid”(產(chǎn)生詞“cider”)和“bie”(產(chǎn)生詞“biennial”)。當(dāng)在選擇表中列出詞干解釋時，若某詞干解釋和選擇表中示出的某詞重復(fù)略去該詞干。當(dāng)略去該詞干時，還可以用某符號標記和略去的詞干相對應(yīng)的詞，以表示還存在把該詞作為其詞干的更長的詞。詞干解釋通過確認已輸入產(chǎn)生所希望的詞的正確鍵擊序列對用戶提供反饋。
在優(yōu)選實施例中，還同時把數(shù)據(jù)鍵組56上的每個鍵擊序列通過利用直接指點說明方法解釋為無多義性地規(guī)定一個字母字符串。各數(shù)據(jù)鍵56包括三個排列在鍵頂上一行中的字母。每個字母位于鍵上的不同區(qū)域中。對于對一個數(shù)據(jù)鍵56上的一次鍵擊，該直接指點說明方法把每次鍵擊無多義性地解釋為規(guī)定一個特定的字母，當(dāng)從該鍵舉起筆尖或指尖時在該觸屏鍵中的該確切點和該字母最靠近。向用戶直觀顯示選擇哪個字母是有好處的。這可以通過使所選鍵所位于的區(qū)域的亮度被增強來實現(xiàn)。此外，用戶可以沿該鍵滑動指尖直至適當(dāng)區(qū)域增強亮度，從而確保選擇了正確的字母。當(dāng)舉起指尖時，亮度增強的字母或區(qū)域被選擇。圖1A中所示的例子是基于在每個鍵的中心附近進行輕摸的假定的，從而產(chǎn)生直接指點解釋“bhe”(由三個鍵ABC GHI DEF的中心處的字符構(gòu)成的字符串)，并且作為選擇表區(qū)70的區(qū)域72中的條目83顯示。
最好還把鍵擊序列解釋成數(shù)字串(以下稱為“數(shù)字解釋”)。數(shù)據(jù)鍵組56含有代表數(shù)字的字符。從而選擇表中提供的一種解釋是與鍵擊序列對應(yīng)的數(shù)字。例如，條目84是鍵擊序列ABC、GHI、DEF的數(shù)字解釋(“798”)。
如前面所述。在常規(guī)操作方式下，首先在選擇表76中呈現(xiàn)和詞對應(yīng)的各條條目。在其它情況下，可能要求在選擇表中首先呈現(xiàn)其它的鍵擊序列解釋。例如，在輸入一序列數(shù)字的情況下，最好應(yīng)首先呈現(xiàn)鍵擊序列的數(shù)字解釋。本去多義性的簡化鍵盤系統(tǒng)從而允許用戶通過訪問系統(tǒng)菜單在其它操作方式之間進行選擇。在數(shù)字操作方式下，選擇表中提供的第一解釋是和鍵擊序列對應(yīng)的數(shù)字。每種操作方式改變向用戶顯示的選擇表的排序。備擇地，通過按Numbers鍵，可進入顯式數(shù)字方式，在其中對數(shù)據(jù)鍵56的每次鍵擊無多義性地唯一規(guī)定單個數(shù)字。如圖1C中所示，系統(tǒng)改變圖1A中觸屏鍵盤54的各數(shù)據(jù)鍵56和Shift鍵的外觀，以反映該方式下的不同鍵解釋。在該顯式數(shù)字方式下，每次鍵擊造成把對應(yīng)的數(shù)字立即輸出到插入點88處的正文區(qū)。此外，在該顯式數(shù)字方式下，移位鍵62上的每次鍵擊生成數(shù)字“0”，從而可同時得到全部十個十進制數(shù)字。此外，只要系統(tǒng)處于一種類似這種顯式數(shù)字方式的在其中對一個數(shù)字鍵56的鍵擊會產(chǎn)生選擇一個輸出到正文區(qū)中的不帶多義性的字符的方式下，鍵擊時被隱式或顯式選擇的選擇表中的任何對象會首先輸出到插入點88的正文區(qū)中。
本去多義性的簡化鍵盤系統(tǒng)是由去多義性軟件108管理的。圖3是該去多義性軟件的主程序的流程圖，該流程產(chǎn)生選擇表以幫助用戶消除多義性鍵擊序列的多義性。在框150，系統(tǒng)等待接收來自鍵盤54的鍵擊。在判定框151，進行檢查以確定所接收的鍵擊是否是方式選擇鍵。若是，在框172，系統(tǒng)設(shè)置指示現(xiàn)行系統(tǒng)方式的標志。在判定框173，進行檢查以確定系統(tǒng)方式是否已改變。若是，在框171重新拉拔鍵的頂面以根據(jù)需要反映現(xiàn)行系統(tǒng)方式。若框151確定鍵擊不是方式選擇鍵，則在判定框152進行檢查以確定是否接受對Select鍵的鍵擊。若不是Select鍵的鍵擊，在判定框153進行檢查以確定系統(tǒng)是否處于諸如顯式數(shù)字方式的特殊顯式字符方式。若是，在判定框166進行檢查以確定選擇表中是否呈現(xiàn)任何暫時選定的條目。若是，在框167接受該條目并且作為正常正文輸出。接著，在框168，向正文區(qū)輸出和該鍵擊對應(yīng)的顯式字符。然后在判定框169進行檢查以判定是否要自動改變系統(tǒng)方式，例如在Symbols(符號)方式情況下。若是，執(zhí)行進入框170并且系統(tǒng)方式返回到以前的現(xiàn)用方式，反之執(zhí)行則返回到框150。
若在框153中顯式字符方式不是現(xiàn)用的，則在框154把鍵擊添加到已存儲的鍵擊序列上。在框156，從系統(tǒng)的詞匯模塊中識別和鍵擊序列相對應(yīng)的對象。詞匯模塊是和鍵擊序列關(guān)聯(lián)的對象庫。對象是一段已存儲的數(shù)據(jù)，根據(jù)所接受的鍵擊序列對其檢索。例如，詞匯模塊組內(nèi)的對象包括數(shù)字、字母、詞、詞干、短語、或系統(tǒng)函數(shù)和宏指令。下面的表中簡要說明每種對象
雖然上面討論了優(yōu)選的詞匯對象，可以理解其它對象也可被設(shè)想。例如，可以把圖形對象和已存儲的圖形圖象關(guān)聯(lián)起來，或者可以把語音對象和已存儲的話音片斷關(guān)聯(lián)起來。還可以設(shè)想拼寫對象，其把常見的拼錯的詞以及鍵入錯誤的鍵擊序列和詞的正確拼寫連接起來。例如，在單詞表中會出現(xiàn)包括著字母序列“ie”或“ei”的詞，即使這些字母的鍵擊偶而對于正確的順序是顛到的。為簡化處理，每個詞匯模塊最好包含類似的對象。當(dāng)然可以理解，在一個詞匯模塊中可以混合各種對象。
圖9A描述詞對象詞匯模塊110的代表圖。樹狀數(shù)據(jù)結(jié)構(gòu)用于根據(jù)對應(yīng)的鍵擊序列組織詞匯模塊中的對象。如圖9A中所示，詞匯模塊樹中的各個節(jié)點代表某特定鍵擊序列。樹中的節(jié)點由路徑P1、P2、…P9連接。由于在本去多義性的系統(tǒng)的優(yōu)選實施例中存在九個多義性的數(shù)據(jù)鍵，詞匯模塊樹中的各父節(jié)點可以和九個子節(jié)點連接。由各路徑連接的各節(jié)點表示有效的鍵擊序列，而缺少一條來自某節(jié)點的路徑表示無效的鍵擊序列，即，其不和任何已存儲的詞對應(yīng)。
根據(jù)所接收的鍵擊序列在詞匯模塊樹上遍歷。例如，從開始框按第一個數(shù)據(jù)鍵經(jīng)路徑P1移動到N1。在按下第一個數(shù)據(jù)鍵后按第九個數(shù)據(jù)鍵沿路徑P9移動到節(jié)點N9。如后面更詳細說明那樣，各個節(jié)點和一些與該鍵擊序列對應(yīng)的對象。隨著到達每個節(jié)點，生成和該鍵擊序列對應(yīng)的對象的表。本去多義性系統(tǒng)的主程序利用來自各個詞匯模塊的對象表生成選擇表76。
圖9B是和每個節(jié)點關(guān)聯(lián)的優(yōu)選數(shù)據(jù)結(jié)構(gòu)400的框圖。該數(shù)據(jù)結(jié)構(gòu)包含把詞匯模塊樹中的各父節(jié)點鏈接到各子節(jié)點的信息。該數(shù)據(jù)結(jié)構(gòu)還包含確定與由節(jié)點所代表的特定鍵擊序列相關(guān)的對象的信息節(jié)點數(shù)據(jù)結(jié)構(gòu)400中的第一字段是指針位字段402，它指示和該父節(jié)點連接的子節(jié)點的數(shù)量和身份。因為存在著幾個數(shù)據(jù)鍵，只有九個子節(jié)點能和任一父節(jié)點連接。在優(yōu)選實施例中，從而在指針位字段中設(shè)置九個指針位以指示是否存在各子節(jié)點。每個指針位和某個指針字段404a、404b、…404n相關(guān)，后者含有一個指向詞匯模塊中的各自的子節(jié)點數(shù)據(jù)結(jié)構(gòu)的指針。由于僅當(dāng)與某子節(jié)點相關(guān)的鍵擊是與父節(jié)點相關(guān)的鍵擊序列的有效延續(xù)時才存在該子節(jié)點，每個節(jié)點的指針字段數(shù)量不同。例如，指針位字段402可能指示九種可能的鍵擊中只有六種導(dǎo)致有效的子節(jié)點。由于只存在六種有效的路徑，在父節(jié)點的數(shù)據(jù)結(jié)構(gòu)中只包括六個指針字段404a、404b、…404f。指針位字段402用于確定節(jié)點數(shù)據(jù)結(jié)構(gòu)內(nèi)所含有的指針字段的身份。若某鍵擊不會導(dǎo)致某有效子節(jié)點，可從節(jié)點數(shù)據(jù)結(jié)構(gòu)中省略掉相關(guān)的指針字段，以便節(jié)約存儲詞匯模塊所需的存儲空間。
一些對象和每個節(jié)點相關(guān)，它們對應(yīng)于該節(jié)點所代表的鍵擊序列。對于每個節(jié)點，設(shè)置對象數(shù)量字段406以指示和該節(jié)點相關(guān)的對象數(shù)量(NUMOBJ)。由于每個節(jié)點和一種并且僅和一種鍵擊序列相關(guān)，和任何給定節(jié)點相關(guān)的對象的數(shù)量是固定的。其中的每個對象通過節(jié)點數(shù)據(jù)結(jié)構(gòu)中所含有的對象包408關(guān)聯(lián)。對象字段406的數(shù)量規(guī)定該節(jié)點數(shù)據(jù)結(jié)構(gòu)中存在的對象包408的數(shù)量。
每個對象包408說明由每個節(jié)點代表的鍵擊序列相對應(yīng)的一個對象。說明一個對象需要保持二個對象表。圖9C描述為詞匯模塊樹的某父節(jié)點和某子節(jié)點建立的代表性對象表。對象表430是一個含有和代表著二次鍵擊的某節(jié)點相關(guān)的對象OL(1)-OL(2)的對象表。對象表440是一個含有和代表著三次鍵擊的某節(jié)點相關(guān)的對象NOL(1)-NOL(2)的對象表。每個對象表含有和各節(jié)點相關(guān)的所有對象的列表。對象表430和代表著來自圖1B的優(yōu)化鍵盤的鍵擊序列ADF OLX的父節(jié)點相關(guān)。對象表和代表著鍵擊序列ADF OLX EWV的子節(jié)點相關(guān)。盡管把最多八個條目描述成每個對象表中的存儲能力，應(yīng)理解對象表的大小是可改變的，以便顧及和每個節(jié)點相關(guān)的對象的最大數(shù)量。
通過對為父節(jié)點構(gòu)造的對象添加某字符序列構(gòu)造和子節(jié)點相關(guān)的各個對象。從而對象包408包含一個先前對象標識符字段410，以標識父節(jié)點對象表中某用來構(gòu)造該子節(jié)點對象的對象。例如，請參照圖9C，老的對象表430中的第三個對象“fo”用于構(gòu)造新的對象表440中的第一個對象“foe”。從而先前對象標識符字段410提供對老的對象表中的條目的鏈接，用于確定構(gòu)造新對象所使用的老對象。
對象包408包含一個雙位符號字段412，用于指示為構(gòu)造新對象添加到已確定的對象上的符號。在本優(yōu)選實施例中，每個多義性的鍵最多包含三個字母。從而每個節(jié)點處的符號字段位組規(guī)定該節(jié)點處的用來構(gòu)析對象的鍵序列中的最后那個鍵上的那個字母。利用下述二進制碼規(guī)定該字母“00”對應(yīng)于該鍵上的第一個字母，“01”對應(yīng)于該鍵上的第二個字母，而“10”對應(yīng)于該鍵上的第三個字母。例如參照圖9C，新對象表440中的第一個對象“FOE”是通過利用老對象表430中的第三個對象“FO”并添加一個代表E的鍵擊構(gòu)造的。在圖1B的優(yōu)化鍵盤布局中，“E”是EWV鍵上的第一個字母，從而和對象“FOE”對應(yīng)的符號字段被設(shè)置成“00”，以指示該鍵上的第一個字母。以這種方式編碼對象利用了和每個節(jié)點相關(guān)的已知鍵序列并且利用了已知的字母和鍵的關(guān)聯(lián)，從而大大減小各個詞匯模塊所需的存儲空間量。
該詞匯編碼技術(shù)還允許在不必搜索下訪問詞匯模塊條目。當(dāng)接收到鍵擊，系統(tǒng)跟隨指向適當(dāng)子節(jié)點的單個指針并接著構(gòu)建新對象表。此外，和必須把每個對象存儲到詞匯模塊中不同，利用把雙位代碼添加到老的解釋上定義新的對象。但是，所公開的存儲方法為了構(gòu)造子節(jié)點的對象表需要在詞匯模塊樹中保持來自父節(jié)點的對象表。
符號字段412也可設(shè)成為值“11”。當(dāng)設(shè)為“11”時，該符號字段表示在該符號字段之后寫上存在ASCII序列字段414。ASCII序列字段用于存儲附著在所確定的對象上的字符串。例如，ASCII序列字段可能存儲要添加到來自老對象表的第三對象“fo”上的串“rward”以便形成詞“forward”。以這種方式，輸入的鍵擊序列的長度不必直接和相關(guān)聯(lián)的對象的長度相對應(yīng)。ASCII序列字段允許通過任意鍵序列，即在詞匯模塊樹內(nèi)任意位置上存儲的鍵序列，規(guī)定詞匯對象。
利用任意鍵擊序列存儲對象的能力用于加速系統(tǒng)對縮寫和壓縮的處理。可以通過和它們的純字母內(nèi)容對應(yīng)的鍵擊序列確定縮寫和壓縮，和標點符號無關(guān)。這造成可由用戶方便地不必輸入標點符號地訪問縮寫和壓縮，從而大大減少鍵擊次數(shù)。例如，用戶可以不必鍵入“n”和“t”之間的撇號輸入用于“didn’t”的鍵擊序列。詞匯模塊中的和鍵擊序列“didnt”對應(yīng)的詞包含一個在“n”和“t”之間帶有撇號的ASCII序列字段。從而本去多義性的系統(tǒng)將自動地對用戶顯示正確的詞“didn’t”，不必要求用戶輸入標號符號。本去多義性的系統(tǒng)利用該相同的技術(shù)適當(dāng)?shù)仫@示具有獨特字符的外文詞(例如“U”，其可按“U”輸入)?？梢砸韵嗤绞教幚泶髮憽Ｐ枰看髮懽帜傅脑~、第一個字母為大寫的詞以及在中間帶有大寫字母的詞都可以和其中省略掉指示大寫的鍵擊的鍵擊序列關(guān)聯(lián)起來，使用戶免去輸入這些大寫。在每個對象包408中還可以包括一個對象類型字段，用于規(guī)定有關(guān)正在構(gòu)造的對象的其它信息。對象類型字段可包含一個代碼，其規(guī)定所生成的對象是否是詞、詞干或任何其它對象。從而對象類型字段容許在某給定詞匯模塊中混合不同類型的對象。此外，對象類型字段還可以包括有關(guān)該詞的語音部分的信息、有關(guān)該對象的大寫方面的信息或者為構(gòu)造各種詞形變化以及結(jié)尾所需的信息。采用具有語音信息部分的詞匯模塊的本去多義性的簡化鍵盤系統(tǒng)可以利用附加信息實現(xiàn)語法分析以改進去多義性的處理。對象類型字段還可含有一個唯一代碼，以便允許在壓縮形式下傳輸文本?？上蜻h程終端發(fā)送該唯一代碼，以代替發(fā)送已輸入的擊鍵序列或相關(guān)的無多義性字符。
優(yōu)選詞匯模塊樹狀數(shù)據(jù)結(jié)構(gòu)的一個關(guān)鍵特性是根據(jù)它們的使用頻率把每個節(jié)點關(guān)聯(lián)的對象存儲到節(jié)點數(shù)據(jù)結(jié)構(gòu)400中。即，第一對象包408比節(jié)點數(shù)據(jù)結(jié)構(gòu)中的第二對象包具有更高的使用頻率，而第二對象包比第三對象包具有更高的使用頻率。以這種方式，自動地把各對象放到對象表中，從而它們按遞減的使用頻率分類。出于本說明的目的，詞的使用頻率指的是在某代表性使用語料庫中給定詞的使用幾率，該幾率正比于每個詞在該大全中的出現(xiàn)次數(shù)。在詞干的情況下，使用頻率是通過相加共享該詞干的所有詞的使用頻率確定的。
在各節(jié)點存儲使用頻率或其它等級信息避免了在使用本系統(tǒng)時必須判定以及對每個對象分等級。這在詞的詞匯表中具有重要意義，因為所存儲的詞可能包含著和非常大量的更長的詞共有的共用詞干。動態(tài)地確定這些詞干的相對等級需要穿過整個子節(jié)點樹并且累加每個詞干的有關(guān)信息，要小計算機快速計算是一項困難的任務(wù)。事先確定該信息并且存儲在詞匯數(shù)據(jù)中減少了處理開銷。此外，當(dāng)通過各對象408在節(jié)點的排位隱含地表示使用頻率或等級時，不需要為該信息增加存儲空間。
盡管最好在節(jié)點數(shù)據(jù)結(jié)構(gòu)400內(nèi)按照使用頻率的次序存儲各對象，可以理解也可以使使用頻率字段和每個對象包聯(lián)系在一起。使用頻率字段應(yīng)包含和相關(guān)對象的使用頻率對應(yīng)的代表號。不同對象之間的使用頻率將通過對每個對象的使用頻率進行比較得到確定。采用后一種把使用頻率字段和每個對象包聯(lián)系起來的結(jié)構(gòu)的好處是，可由本去多義性的系統(tǒng)改變使用頻率字段。例如，系統(tǒng)可以改變使用頻率字段，以反映在輸入典型文本期間詞匯模塊內(nèi)某些用戶使用的對象的頻率。
回到了圖3，在框156確定各詞匯模塊中和所接收的鍵擊序列對應(yīng)的那些對象。圖10是子程序500的流程圖，該子程序500用于分析所接收的鍵擊序列，以便確定某特定詞匯模塊中的各對應(yīng)對象。子程序500為代表某特定鍵擊序列的節(jié)點構(gòu)造對象表。如前面所述，為了構(gòu)造新對象表，本去多義性的系統(tǒng)從復(fù)制老的對象表開始。在框502，來自先前節(jié)點的對象表從而被存儲，這樣它可用于構(gòu)造新的對象表。
在圖3中所示的主程序中，系統(tǒng)在框150檢測一次鍵擊。接收一次新的鍵擊導(dǎo)致在詞匯模塊樹中向下移動，倘若存在一條通向和該鍵擊對應(yīng)的一個子的有效路徑的話。在圖10的框504中，從而檢查父節(jié)點數(shù)據(jù)結(jié)構(gòu)的指針位字段以判定是否某指針對應(yīng)所接收的鍵擊。在判定塊506，檢查指針位字段以確定是否存在一個和輸入的鍵擊對應(yīng)的指針字段404a、404b、…404n。若沒有和該鍵擊對應(yīng)的指針字段，在框508把老對象表復(fù)制到新對象表。在框510，把該對象表回送給主程序以生成選擇表。因為所接收的鍵擊是不和該詞匯模塊內(nèi)的任何對象對應(yīng)的某無效鍵擊序列的一部分，忽略這次鍵擊，并且把現(xiàn)行對象表作為來自該詞匯模塊的對象表回送給主程序。從而包括著框508和510的子程序500的分支忽略任何無效的鍵擊序列，并且回送父節(jié)點處生成的對象表以便可能包含到本去多義性的系統(tǒng)所生成的選擇表中。
若在判定框506存在和接收的鍵擊對應(yīng)的一個指針，子程序進入框512，在該框跟隨該指針到達代表該鍵擊的子節(jié)點。在確定子節(jié)點時，必須構(gòu)造和該節(jié)點對應(yīng)新對象表。在框514，一旦確定該子節(jié)點后，從子節(jié)點數(shù)據(jù)結(jié)構(gòu)中對象字段406的數(shù)量確定和該節(jié)點相關(guān)的對象的數(shù)量。
在確定該子節(jié)點處要生成的對象數(shù)量之后，子程序進入由框516至526組成的循環(huán)，以重建和該子節(jié)點相關(guān)的對象表。在框516，把計數(shù)器初始置為1。在框518，檢查計數(shù)器是否超過和該節(jié)點關(guān)聯(lián)的對象數(shù)。若計數(shù)器未超過和該節(jié)點關(guān)聯(lián)的對象數(shù)，在框520確定先前對象標識符字段410并且從老對象表裝入對應(yīng)的對象。在框522，確定符號字段412并且把和所接收的鍵擊相關(guān)的適當(dāng)符號附著在已確定對象的尾部。可以理解，若該符號字段指示在節(jié)點數(shù)據(jù)結(jié)構(gòu)中存在ASCII序列字段414，也可以在框522把附加的ASCII序列附著在已確定的對象上。在框524，存儲組合的對象和符號，以作為新對象表中的新對象。在對象表中存儲新對象后，在框526計數(shù)器遞增1。接著子程序循環(huán)到判定框518，以判定是否構(gòu)造了和該節(jié)點相關(guān)的所有對象。
若在框518處的檢查表明已為該節(jié)點構(gòu)造所有的對象，子程序進入框528，其中向主程序回送新對象表以便生成選擇表。可以理解，對每次從用戶接收到的鍵擊執(zhí)行用來生成和每個節(jié)點相關(guān)的對象表的子程序500。用戶輸入新的鍵擊序列時不必執(zhí)行對詞匯模塊的“搜索”，因為每次鍵擊只是使子程序在詞匯模塊樹中前進更多的一層。由于不必為每次鍵擊進行搜索，詞匯模塊在最少的時間內(nèi)回送和每個節(jié)點相關(guān)的對象表。
可以理解，詞匯模塊的對象和鍵擊序列之間的關(guān)系是詞匯模塊的實現(xiàn)細節(jié)。若某特定節(jié)點只關(guān)聯(lián)著有限數(shù)量的對象(即少于預(yù)定數(shù)量)，可以通過更多的節(jié)點以確定具有從輸入鍵擊序列開始的某鍵擊序列的各對象。對象的確定是通過沿著有效路徑向下穿越詞匯模塊樹進行的，直到對象被確定。接著在輸入和對象對應(yīng)的所有鍵擊之前，把對象放在選擇表中。這些對象還包括著和輸入的鍵擊序列直接相關(guān)的對象。在選擇表中顯示和更長的鍵擊序列相關(guān)的對象(以下稱為“超前”特性)允許用戶隨意立即選擇對象，不必全部鍵入規(guī)定該對象的剩余鍵擊。當(dāng)從詞匯模塊中確定的對象數(shù)量不能填滿顯示器上的選擇表區(qū)70時，啟動該超前特性。
回到圖3，在框158-162，通過查找詞匯模塊中的鍵擊序列找到的各對象被排出優(yōu)先并且在選擇表76中向用戶顯示。為了確定選擇表中顯示各對象的順序，建立各詞匯模塊之間的優(yōu)先級并且還建立從每個詞匯模塊回送的對象之間的優(yōu)先級。
為了對從不同詞匯模塊確定的對象表排優(yōu)先級，在框158確定本去多義性的簡化鍵盤系統(tǒng)的運行方式。如上面討論的那樣，在選擇表中首先在常規(guī)操作方式下顯示詞解釋。從而來自詞的詞匯模塊的對象表會分配到比來自其它詞匯模塊的對象表更高的優(yōu)先級。相反，若本去多義性的系統(tǒng)處于數(shù)字操作方式，會對數(shù)字解釋分配高于其它詞匯模塊的優(yōu)先級。從而本去多義性系統(tǒng)的操作方式確定各詞匯模塊對象表之間的優(yōu)先級?？梢岳斫庠谀承┓绞较拢赡軓倪x擇表全部略去來自詞匯模塊的對象表。
詞匯模塊生成的對象表可能僅包含單個條目，或者可能包含多個條目。在框160，若對象表具有多個條目，則解決來自同一詞匯模塊的對象間的優(yōu)先級。也對給定詞匯模塊查到和某特定鍵擊序列匹配的各對象賦予優(yōu)先級，該優(yōu)先級確定它們之間的相對呈現(xiàn)(關(guān)系)。如前面所述，缺省呈現(xiàn)次序最好是某代表性使用語料庫中的遞減使用頻率。從而和每個對象相關(guān)的優(yōu)先級用于對選擇表中的對象排序。由于選擇表區(qū)70在能顯示的條目的數(shù)量上是受限的，在選擇表的最初顯示中可能略掉那些低于預(yù)定的最小使用頻率的對象。當(dāng)用戶超過所顯示的表滾動時，以后可能把這些略掉的對象添加到選擇表中。選擇表是自動滾動的，從而總是可看到當(dāng)前選擇的對象。用戶也可以利用專用滾動鈕人工地滾動可看到的附加對象，在這種情況下當(dāng)前選擇的對象可能滾出從而看不到。備擇地，可以在用戶請求下同時在一個“下拉”表中顯示選擇表中的所有對象。
通過訪問適當(dāng)?shù)南到y(tǒng)菜單，許多和呈現(xiàn)從詞匯模塊中查找到對象相關(guān)的特性是用戶可編程的。例如，用戶可以規(guī)定選擇表區(qū)中各個對象或者各類對象的次序。用戶還可以設(shè)置優(yōu)先級等級，以便確定詞匯模塊之間的以及從各個詞匯模塊確定的對象之間的優(yōu)先級。以這種方式，可以把選擇表區(qū)中呈現(xiàn)給用戶的條目數(shù)量保特為最小。通過反復(fù)按Select鍵，總是可以滾動選擇表區(qū)中的更多條目以供觀察。
在解決了對象之間的優(yōu)先級后，在框162由所確定的對象構(gòu)造選擇表并向用戶呈現(xiàn)選擇表。隨著用戶輸入多義性鍵擊序列的缺省解釋，暫時在文本區(qū)66的插入點88處公布選擇表中的第一條目并且對其增強亮度。接著去多義性軟件返回框150，等待下個鍵擊。
若被檢測的鍵擊是Select鍵，從判定框152取“是”分支到達判定框163，其中檢查現(xiàn)行選擇表是否是空的。若是，在框165生成一個明顯的空格并被立即輸出到文本區(qū)，在此之后執(zhí)行返回到框150。若在判定框163選擇表不是空的，取“否”分支到達框174。在框174，對選擇表中各文本條目的尾部增添一個空格，并且把選擇表的第一條目附近的(以及暫時在插入點處公布的)實線框改變成虛線框。接著在框175，系統(tǒng)等待檢測由用戶輸入的下個鍵擊。在判定框176，進行檢查以判定下個鍵擊是否是Select鍵。若下個鍵擊是Select鍵，在框178把虛線框放在選擇表中的下個條目的附近，并且在插入點處暫時顯示其周圍帶著虛線框的該條目。接著程序返回框174，以檢測用戶輸入的下個鍵擊?？梢岳斫?，由框175-178形成的循環(huán)允許用戶通過多次按Select鍵選擇所輸入的多義性鍵擊序列的各使用頻率較小的解釋。
若下個鍵擊不是Select鍵，程序從判定框176延伸到框180，其中把暫時顯示的條目選擇為鍵擊序列解釋并且轉(zhuǎn)換成文本區(qū)中的格式的常規(guī)正文。在框184，從系統(tǒng)存儲區(qū)中清除老的鍵擊序列，這是因為接收Select鍵之后的多義性鍵擊表示系統(tǒng)開始一個新的多義性序列。該最新接收的鍵擊從而用于在框154開始新的鍵擊序列。因為把具有最高使用頻率的詞解釋當(dāng)作缺省選擇，本去多義性軟件的主程序使用戶在需要附加地激勵Select鍵的情況為最少下連續(xù)地輸入文本。II.先進的系統(tǒng)特性1.視覺和聲音反饋在圖1A中利用各種類型的視覺和聲音反饋向用戶提供有關(guān)本去多義性的簡化鍵盤系統(tǒng)的信息。根據(jù)對鍵擊序列的解釋，可以以不同的顏色呈現(xiàn)選擇表76中的條目。例如，詞解釋為一種顏色，去多義性的拼寫解釋為另一種顏色，并且數(shù)字解釋為第三種顏色。從而用戶可以方便地對所需的解釋掃描選擇表。
當(dāng)在觸屏上實現(xiàn)本系統(tǒng)時，在用戶選擇下可以以和各鍵的位置對應(yīng)網(wǎng)格狀線代替常規(guī)的屏面小鍵盤顯示。這種形式可以重疊在諸如圖1A的文本區(qū)53的其它已顯示信息的上面。在具有非常有限的屏幕尺寸的系統(tǒng)中這是有好處的，因為用戶在大多數(shù)情況下會很快記住分配給各個鍵的字母，不需要顯示實際的鍵面?？捎眉毦€畫出格狀圖案，這清楚地指出鍵的位置并且不會明顯地擋住下面所顯示的信息。
可聽聲調(diào)指示選擇表76的狀態(tài)并且提供有關(guān)鍵擊的反饋，以便和選擇表中提供的可見反饋無關(guān)地傳送系統(tǒng)信息。不同的聲調(diào)指示何時選擇表是空的，何時包含有單個唯一的詞，以及何時它含有多個歧義詞。另一種聲調(diào)指示何時選擇表中的第二或第三條目具有大于預(yù)置閾值的使用頻率，或者指示何時第一詞和第二詞之間的頻率差異低于選定的閾值。在按下Select鍵后盡快生成這樣的聲調(diào)。在用戶已經(jīng)開始鍵入后面一個詞的情況下，指定一種專用的鍵組合(例如，Shift-Select)，從而同戶可以“重新選擇”前一個鍵序列，其中每次激勵該指定的鍵組合重新解釋前面的鍵序列，就好象在開始鍵入后面一個詞之前發(fā)生附加地激勵Select鍵。這允許用戶在不必刪除或重新鍵入已經(jīng)開始鍵入的詞下，為前一個鍵序列選擇正確的詞。另一種聲調(diào)區(qū)分按下Select鍵時選擇表中正被選擇條目的類型。從而各種聲調(diào)用于區(qū)分詞、數(shù)字、專有名詞、短語、系統(tǒng)宏指令等。還可以向每個鍵分配不同的聲調(diào)，以允許鑒別鍵擊錯誤。最后，當(dāng)用戶按下一個不能得到上述的某個詞的鍵時，聽見一種獨特的聲調(diào)。
本發(fā)明還向用戶提供有關(guān)正在輸入的鍵擊序列的多擊解釋的可見反饋。這是通過對若把該鍵序列解釋為去多義性的多種擊輸入應(yīng)選擇所按鍵上的那個符號而對該符號增加亮度或者別的可見指示來達到的。從而，當(dāng)對某個鍵連續(xù)按一次、二次或三次時(其中連續(xù)按鍵的時間間隔短于最小的超時延遲周期)，依次指示由該鍵代表的第一、第二、第三符號。在超過最小超時延遲周期后或者接收到不同鍵上的鍵擊，現(xiàn)行指示的符號被接收為現(xiàn)行鍵擊序列的多種擊解釋的下一個符號，并且從該鍵上取消該符號的可見指示。
2.加標點、加大寫、加空格和操作在輸入文本時，本去多義性的簡化鍵盤系統(tǒng)54允許利用幾種技術(shù)輸入標點?？梢詮脑凇胺柗绞健毕嘛@示的系統(tǒng)菜單訪問所有其中包括著不太使用的標點符號和記號。在圖1D中示出的示例頁面中，該菜單由一組標點字符頁面組成，每個頁面包含九個字符，其中的每個字符和一個數(shù)據(jù)鍵56相關(guān)。
規(guī)定把系統(tǒng)置為“符號方式”的一個專用鍵(Symbols鍵)或者鍵擊組合。在基于觸屏實現(xiàn)的系統(tǒng)中這種方法特別有效，不過在采用物理小鍵盤的系統(tǒng)中也可以采用這種方法。當(dāng)采用物理小鍵盤時，一旦激勵Symbols鍵或者鍵擊組合，在屏幕上出現(xiàn)包含著九個最常用的標點字符的一個三乘三的菜單網(wǎng)格。該菜單網(wǎng)格中的每個位置映射對應(yīng)的數(shù)據(jù)鍵56。在觸屏實現(xiàn)中，簡單地重畫各數(shù)據(jù)鍵的頂面以顯示對應(yīng)的標點字符。重復(fù)激勵Symbols鍵或Select鍵中的一個前進到各個逐漸不太常用的標點字符的菜單上，每次九個標點字符。通過Symbols的最后頁面使系統(tǒng)退出Symbols方式(系統(tǒng)返回到先前現(xiàn)用的那個方式)，并且標點菜單消失。每個標點字符出現(xiàn)在菜單屏幕的位置上，這和與標點字符相映射的數(shù)據(jù)鍵的位置是相對應(yīng)的。
當(dāng)直接鍵入某個需要鍵入帶有專用發(fā)音符號(變元音，等)字符的詞時，首先鍵入基字符(例如‘n’)，接著鍵入某專用鍵(“Diacritics”鍵)或鍵組合。然后顯示一個帶有該基字符的所有可能變化形式的三乘三菜單。圖1E示出用于基字符‘a(chǎn)’的Diacritics頁面的一個示例。任何字符的各種不同形式(例如，抑制重讀、重讀、變元音等)總是出現(xiàn)在用于各基字符的三乘三矩陣的相同位置處，從而可對基字符施加各種變化形式。這樣，例如，任何字符的變元音形式總是出現(xiàn)在三乘三矩陣的右上位置。選擇顯示著帶有適當(dāng)區(qū)分符號的基字符的所需形式的位置造成用帶有所需區(qū)分符號的形式代替先前生成的已經(jīng)呈現(xiàn)在直接鍵入對象中的基字符。許多常用的詞包含著區(qū)分符號或者諸如連字符或撇號的標點符號。如前面說明詞匯模塊中所討論的那樣，當(dāng)鍵入已在詞典中的某個包括標點和區(qū)分符號的詞時，在實際鍵入用來生成該詞的鍵序列時可以包括或省略掉和該標點或區(qū)分符號對應(yīng)的鍵位置(例如用來變元音的右上角數(shù)據(jù)鍵)。在系統(tǒng)操作期間能同時啟動各種輸入標點的技術(shù)。
從Symbols方式選擇一個字符生成一個明確的和無歧義的字符。生成這樣的字符具有隱含地接受當(dāng)前暫時接收的正文的效果，以便輸出到插入點。從而，即使并未激勵Select鍵，選擇表的第一個詞被隱含地接受并且并不帶附加空格地輸出。這允許用戶方便地生成詞，并且立即在該詞后面跟著一個諸如逗號、句號或連字符的字符。當(dāng)用戶希望不帶后面的空格下采用選擇表中的第二詞或更后的詞時偶爾會出現(xiàn)這種情況。另一種可能不太經(jīng)常的情況是用戶希望串聯(lián)二個不同的詞以形成一個新詞。四種備擇的策略可用于解決這些情況。
第一種選擇方案是設(shè)置二個獨立和不同的無多義的鍵，其中一個標記為“Select Only”鍵。該實施例中的Select Only鍵的作用只是從選擇表中選擇備擇的詞，并且不造成把空格附著在任何按此選出的詞后。第一個獨立和不同的無多義的鍵可在用戶的挑選下標記成“Space”鍵，它的作用是在在插入點88處生成一個緊跟其后的明顯無歧義的空格字符。替代地，第二個無多義的鍵可標記為“Select”鍵，它的作用和前面說明的Select鍵完全一樣。對于諸如德語這樣的語言這種方法是有好處的，這些語言中大量的詞是通過簡單地串聯(lián)其它已有的詞產(chǎn)生的?！癝elect Only”鍵簡化串聯(lián)選擇表中任意詞的處理，尤其是在不采用觸屏的實現(xiàn)中，這種實現(xiàn)不支持直接在屏幕上選擇詞的能力。
第二種選擇方案是允許使用“聰明的”標點，其中某些標點符號(例如，逗號，句號，驚嘆號，問號，連字符，撇號，冒號，分號，右圓括號，右括號和百分號)自動地刪除前面的空格。對于某些標點(例如連字符)，可能存在用戶希望保留空格并且需要生成會由“聰明的”標點刪除掉的一個附加空格。其它標點(例如引號)利用一個指示當(dāng)前生成的引號是一對引號中的第一個還是第二個的標志跟蹤當(dāng)前的語境，因為必須區(qū)分開引號(它不刪除前面的空格)和閉引號(它刪除前面的空格)。在一些語言中，在標準的詞的詞匯模塊中的條目里包含“聰明的”標點的各種專用形式。例如，在法語中，諸如“me”、“l(fā)e”、“de”等的許多詞把它們的最后一個字母改變成撇號，并且當(dāng)后面的詞以元音打頭時不跟著空格。在標準的詞的詞匯模塊中這些形式(m’、l’、d’等)包含雙鍵擊序列下，在每種情況下這些雙鍵擊序列對應(yīng)在詞的第一個字母之后跟著一次對和Symbols方式中的撇號位置相對應(yīng)的數(shù)據(jù)鍵的鍵擊。這樣，即使這些詞是根據(jù)激勵Select鍵選擇的，它們被不帶空格地輸出到文本區(qū)。
第三種選擇方案選擇可以和相繼的Select鍵(或一序列選擇)相結(jié)合的特定修改方式選擇(例如Shift)，從而這種情況下的Select鍵不生成相隨的空格。這種方式變換應(yīng)出現(xiàn)在命中一次或多次選擇前，并且應(yīng)該應(yīng)用于最后選擇的不論那個的詞上(包括在多于一次使用Select鍵后用BackSpace鍵向回選出的詞)。當(dāng)刪除第一個相隨的Select鍵，或者當(dāng)開始下一個詞或明確的字符時，該方式被清除。備擇地，可把系統(tǒng)配置成可以命中修改方式選擇并且只能修改緊跟其后的Select鍵。
第四種選擇方案使用戶以這樣的方式配置系統(tǒng)，從而在刪除Select鍵時修改BackSpace的運行方式。在一種兼容和簡單的模型下構(gòu)造該替代的運行方式任何未中斷過的Select鍵序列中第一次鍵擊Select鍵把空格附著在現(xiàn)行詞上并且把該詞改變成暫時接收狀態(tài)(若該詞尚未處于該狀態(tài))。以后的每次鍵擊Select鍵沿選擇表前進，其中每個被選擇的詞具有一個附著的空格。在一個或多個Select鍵擊之后的第一個BackSpace鍵擊刪除附著在當(dāng)前被選詞上的空格，但是不改變當(dāng)前所選擇的那個詞，相繼的BackSpace鍵擊沿選擇表向回移動，其中每個被選的詞不具有附著的空格，但仍處于暫時接受狀態(tài)。當(dāng)刪除最后的Select時(即選擇焦點返回到表中的第一詞上)，選擇表中的該第一個詞脫離暫時接受狀態(tài)(第一次擊中Select鍵之前它的狀態(tài)，即其最有可能和現(xiàn)行鍵序列匹配的狀態(tài))，從而再鍵入字符造成生成更長的詞，而不是一個新詞。該策略唯一未提供的工作是把詞串聯(lián)到選擇表中的第一個詞上。這可以通過一種替代的運行方式來提供，其在BackSpace序列的結(jié)尾處引入另一種狀態(tài)，在該結(jié)尾處第一詞被暫時接收并且未附著住空格。該方法在“取消”Select鍵序列時需要一次額外的BackSpace鍵擊。
當(dāng)詞的第一個字母大寫時，選擇表中的各詞任選地排列以在解釋表中首先列出專有名詞。根據(jù)使用頻率對詞分類，并且首先列出最常用的專有名詞。專有名詞的出現(xiàn)頻率可以由用通過系統(tǒng)菜單編程預(yù)存儲在一個詞匯模塊里，或者如后面所討論隨著用戶不斷使用系統(tǒng)自適應(yīng)地計算。當(dāng)大寫詞是句中的第一個詞時，禁止在選擇表中首先顯示專有名詞，或者用聲音警告。
當(dāng)選擇表為空時(例如，當(dāng)用戶觸摸觸屏以簡單地把文本光標重新定位成不把詞選擇成放入選擇表中時)，激勵Select鍵在插入點處生成無歧義的明確的空格字符。
3.編輯本去多義性的簡化鍵盤系統(tǒng)50可通過專用鍵(Edit鍵)或鍵擊組合進入編輯方式。當(dāng)進入編輯方式時，在觸屏實現(xiàn)下，屏面上的小鍵盤的鍵面被重畫，以表示它們的再變換功能。圖4A描述編輯方式下的基于觸屏系統(tǒng)的顯示器53。圖4B描述采用機械小鍵盤的系統(tǒng)，其中在文本區(qū)66中向用戶顯示指示再變換數(shù)據(jù)鍵功能的鍵圖800。該鍵圖中的每個框指示若按下對應(yīng)的數(shù)據(jù)鍵將產(chǎn)生的編輯命令。
編輯是以逐個字為基礎(chǔ)進行的。一旦處于編輯方式，用戶通過移動光標802增加某詞的亮度或者通過接觸所需的詞選擇要編輯的詞。用戶通過利用和光標移動箭頭相對應(yīng)的各數(shù)據(jù)鍵選擇一個要編輯的詞，以便一次移動一個詞和一行經(jīng)過文本區(qū)中所顯示的文本。在文本區(qū)選擇一個詞重新建立一個和在把該要編輯的詞添加到文本區(qū)66時呈現(xiàn)給用戶的選擇表相同的選擇表。為了重新建立原始選擇表，從該詞本身重建一個最有效的會生成該給定的詞的鍵序列。然后利用詞匯模塊解釋該鍵擊序列以便重建從其中選擇該原始詞的環(huán)境(即，選擇表的內(nèi)容)。
一旦選擇了某詞并顯示選擇表，用戶具有幾種不同的編輯詞的選擇方式。一種選擇允許用戶通過適當(dāng)?shù)匕碨elect鍵從所顯示的選擇表中選擇一個不同的詞。多次按Select鍵沿選擇表向下移動，其方式和最初選擇要編輯的詞的方式相同。按BackSpace鍵沿解釋表向回移動。當(dāng)用戶脫離編輯方式時，選擇表中加著框的詞被自動地添加到文本區(qū)。在編輯方式下選擇任何詞后，在文本區(qū)中的編輯點處在該詞后插入被鍵入的附加正文。
通過從選擇表選擇適當(dāng)?shù)脑~完成對某特定詞的編輯。當(dāng)完成某詞的編輯后，用戶可以利用各光標移動箭頭鍵沿文本區(qū)中顯示的文本串移動，并選擇不同的詞進行編輯。當(dāng)完成編輯文本時，用戶利用“exit”鍵退出編輯方式。
作為用戶的一種選擇，一種操作方式可以實現(xiàn)在從所顯示的文本中刪除字符時修改BackSpace鍵的操作。當(dāng)啟動這種專用刪除方式時，并且用戶刪除緊靠著前一詞的右端的空格或標點符號時，系統(tǒng)自動地重建和最初生成前一個詞時的狀態(tài)相同的選擇表。接著可激勵Select鍵以再次穿過選擇表，以便用選擇表中的其它條目替代該以前生成的詞。類似地，可利用BackSpace鍵沿表向回移動以選擇前面的條目。一旦用戶回到選擇表的第一條目，反復(fù)激勵BackSpace鍵從該詞的結(jié)尾處開始刪除鍵擊。類似地，此刻可以激勵字母數(shù)據(jù)鍵以對該條目添加鍵擊從而建立更長的詞。
在用戶的選擇下，可以選擇一種專用“去多義性檢驗”編輯運行方式，在該方式下對輸出文本區(qū)中的所有詞進行檢查以判定對于每個詞是否在鍵入時對輸出詞應(yīng)用一個或多個下述準則(1)該詞作為選擇表中的第一個條目出現(xiàn)；(2)選擇表中出現(xiàn)的下個最常發(fā)生的詞具有的出現(xiàn)頻率超過已選的閾值；(3)選擇表中出現(xiàn)的下個最常發(fā)生的詞具有的出現(xiàn)頻率和該輸出詞的出現(xiàn)頻率的差小于已選的閾值。用戶可在配置菜單中選擇必須滿足那些準則以及應(yīng)設(shè)置怎樣的閾值值。當(dāng)進入該“去多義性檢驗”編輯運行方式時，輸出文本區(qū)中滿足當(dāng)前選擇的準則的所有的詞以特殊方式，例如增強亮度或特殊顏色文本，重新顯示。然后用戶可以接觸任何這種特殊格式的詞以便用輸出該詞時在選擇表中出現(xiàn)的下個最經(jīng)常發(fā)生的詞來替代該詞。還可以設(shè)置一個專用功能鍵以自動地前進到下個出現(xiàn)的特殊格式詞。
4.捷徑本去多義性的簡化鍵盤系統(tǒng)50帶有幾種加快向系統(tǒng)輸入文本的捷徑。一種捷徑使輸入一個無多義的符號或者一種無多義的功能對當(dāng)前的多義性序列(若存在著一個)定界，并且自動地選擇并接受選擇表76中的第一條目。例如，輸入多義性序列ABC ABC MNO的用戶接著輸入明確的撇號(′)(例如從Symbols方式下輸入)會使系統(tǒng)自動地選擇并且在文本區(qū)中公布詞“can”，因為“can”是鍵序列ABC ABC MNO的第一(即最有可能的)解釋。當(dāng)以這種方式自動地解釋鍵擊序列時，在所選擇的解釋的后面不生成空格。從而用戶可以通過添加更多的字符繼續(xù)輸入詞。當(dāng)在鍵擊序列中使用標點符號時常常采用該捷徑。
除了在各種對選擇表76排序以在表中呈現(xiàn)作為特定鍵擊解釋的第一條目的運行模式下操作之外，本去多義性的簡化鍵盤系統(tǒng)50還可以(經(jīng)過系統(tǒng)菜單、專門定義的鍵或鍵擊組合)輸入一些專用方式，在其中每個鍵只有一種解釋并且在選擇表中不顯示條目。例如，在專用數(shù)字方式下，每個鍵擊對應(yīng)于輸入一個數(shù)字。在專用光標移動方式下，各數(shù)據(jù)鍵的外圓周對應(yīng)于光標的移動方向，從而允許用戶在應(yīng)用程序中操縱光標。業(yè)內(nèi)人士可意識到還想象其它專用操作方式，例如鼠標仿真或按鈕電話仿真。當(dāng)在專用方式下運行時，直接實現(xiàn)文本或命令，因為在輸入的鍵擊中不存在多義性。
5.用戶詞匯表和自適應(yīng)使用頻率去多義性的簡化鍵盤系統(tǒng)50中包含的各詞匯模塊110中有一個用戶詞匯模塊。本去多義性的系統(tǒng)自動地把利用無歧義拼寫方法輸入的詞存儲到一個暫時詞匯模塊中。當(dāng)用戶輸入用于這些詞的縮短的各個(帶多義的)鍵的序列時，將在選擇表中自動地顯示該暫時詞匯模塊中所存儲的詞。當(dāng)用戶結(jié)束編輯當(dāng)前正在生成的文本(例如關(guān)閉某詞處理文檔或接收某文本字段輸入)時，在該文檔中仍然存在的該暫時詞典中的所有詞被添加到“永久”用戶詞匯模塊中。這防止簡單地錯誤拼寫的詞(以后從文檔或文本字段中被去掉)被不適當(dāng)?shù)靥砑拥接脩粼~匯模塊中。
除了在常規(guī)文本輸入期間向用戶詞匯模塊添加詞之外，還可以從多個其它的源向用戶詞匯模塊添加詞。例如，可以把文檔下載到本無歧義的系統(tǒng)中并進行分析以確定未包含在該無歧義系統(tǒng)的各詞匯模塊中的專有名詞或其它的詞。在分析后，把新確定的詞添加到暫時詞匯模塊中。利用常規(guī)的一次鍵擊一個字母的鍵入方法，可以立即鍵入這樣的詞。任何這樣由用戶在編輯文檔期間鍵入過的詞則在暫時詞匯模塊中被標記成使用過的。當(dāng)用戶結(jié)束編輯該文檔時，只把那些在暫時詞典中被標記成“使用過的”并且仍然在該文檔中存在的詞添加到“永久”用戶詞匯模塊中。這避免了用那些用戶實際上不需要的詞使用戶詞匯模塊過載。
還可以把用戶詞匯模塊上載或下載到其它無歧義系統(tǒng)和海量存儲介質(zhì)。用戶從而可以合并他們現(xiàn)有的用戶詞匯表和別的用戶建立的詞匯表。
最好總是根據(jù)遞減的使用頻率以相同的次序向用戶呈現(xiàn)選擇表76從標準詞匯模塊中確定的各個詞，從而用戶可以記住輸入所希望的詞的所需鍵擊序列。III代表性系統(tǒng)操作圖5A至5K描述去多義性的簡化鍵盤系統(tǒng)的代表性使用期間的便攜式計算機52的顯示器53。在接通便攜式計算機的電源后，文本區(qū)66和選擇表70是空的。在圖5A中，用戶已經(jīng)鍵入片語“Now is the time forall good women to come to the”并且已經(jīng)接著在ABC鍵的中央附近接觸該鍵。詞的詞匯模塊已把ABC鍵解釋為詞“a”502并且已把該解釋放到選擇表76中。詞干的詞匯模塊已把ABC鍵解釋為詞干“C”和“B”503，并且已把這些解釋放到選擇表中。數(shù)字的詞匯模塊已把該鍵擊解釋為數(shù)字“7”504。系統(tǒng)命令的詞匯模塊已把該鍵擊序列和系統(tǒng)命令匹配為“<Setup>”506，并且已把該系統(tǒng)命令添加到選擇表中。利用直接指點說明方法，不帶多義的拼寫方法已解釋該鍵擊，并已把解釋“b”507放到選擇表區(qū)70的無多義拼寫顯示區(qū)72中。選擇表中的第一條目已用其周圍的實線框描述(表明它是隱式選擇的對象)，而且在插入點88帶著在其周圍畫出的實線框該條目暫時公布在文本區(qū)中。
在圖5B用戶先后鍵入GHI鍵、DEF鍵，并在這二個鍵的中央附近接觸它們。詞的詞匯模塊把ABC GHI DEF鍵擊序列解釋成詞“age”511、“aid”512和“bid”513，并把這些解釋放在選擇表76中。詞干的詞匯模塊把該鍵擊序列解釋為詞干“che”和“ahe”514，并把這些解釋放到選擇表中。數(shù)字的詞匯模塊把該鍵擊序列解釋成數(shù)字“798”515。去多義性的拼寫方法利用直接指點說明方法解釋該鍵擊序列，并把解釋“bhe”516放到無多義拼寫顯示區(qū)72中。選擇表中的第一條目“age”511畫著在其周圍的實線框，并且已經(jīng)暫時地帶著其周圍的實線框公布在插入點88處。為了簡化說明，在剩余的圖5C-5K中將在切掉數(shù)字以及系統(tǒng)命令解釋下說明系統(tǒng)操作。
在圖5C中用戶按下Select鍵60，以明確地選擇選擇表中的第一條目“age”521，并把空格附著在選擇表中每一條目上。選擇表中的以及暫時公布在插入點88處的詞“age”周圍的框都變成虛線框，不再是實線的，以表明已明確地選擇該解釋，并且若用戶繼續(xù)用多義性的鍵擊輸入文本將把該解釋接收為輸出正文。
在圖5D中，用戶再一次按Select鍵60，以對選擇表中的所需詞“aid”531加框。在插入點88處，詞“aid”代替以前暫時公布的詞“age”。
在圖5E中，用戶按下MNO鍵以開始拼寫下個希望的詞“of”。曾暫時在插入點88處公布的詞“aid”被接受以輸出到文本區(qū)中，并且常規(guī)地不帶特殊加框地或不特殊格式化地出現(xiàn)在文本區(qū)中。詞干的詞匯模塊把該MNO鍵解釋成詞干“n”、“o”和“m”541，并把這些解釋放到選擇表中。無多義的直接指點說明方法把解釋“n”542放到無多義的拼寫顯示區(qū)中。選擇表中的該隱式選擇的第一條目在其周圍畫著實線框，實線框既在選擇表中也在將該詞暫時公布的插入點88處。
在圖5F中，用戶剛剛按下WXY鍵以完成為鍵入詞“country”551所需的鍵序列，該詞是選擇表中隱式選擇的第一條目，并且在選擇表中以及在把它暫時公布在插入點88的位置處都畫上了在其周圍的實線框。大約在該序列中的每個鍵的中央處接觸鍵，從而無多義的直接指點說明方法把解釋“bnunurx”552放在無多義拼寫顯示區(qū)72中。
在圖5G中，用戶接著已經(jīng)按過Symbols鍵61，從而把系統(tǒng)置成Symbols方式。各數(shù)據(jù)鍵56的鍵面已被重畫，以顯示和每個鍵相關(guān)的最常用標點符號。在圖5H中，用戶按下上行中央數(shù)據(jù)鍵56，在Symbols方式下在該鍵上顯示句號。從而，在接受成輸出到文本區(qū)的先前隱式選出的詞“country”的后面，明確地選出句號‘.’標點符號以立即輸出到文本區(qū)的插入點88處，并且按常規(guī)地不特殊帶框地或不帶特殊格式地出現(xiàn)在該處。此刻，由于解決了所有的多義性的鍵擊，選擇表是空的。在詞“country”的后面的句號的右面，立即在插入點處出現(xiàn)標準的文本編輯插入記號。
在圖5I，用戶按下Select鍵60。由于在按下Select鍵60時選擇表76是空的，這造成明確地生成一個空格，該空格立即輸出到插入點88處，并且出現(xiàn)在句點的右邊和標準的文本編輯插入記號的左邊。
圖5J示出和圖5A-5I中描述的完全相同的鍵擊序列、但不發(fā)生圖5D中再次激勵Select鍵60下產(chǎn)生的結(jié)果。結(jié)果是，圖5I中示出的詞“aid”聽任詞“age”留在文本輸出中。在圖5J，用戶注意到未出現(xiàn)預(yù)定的詞“aid”，從而二次輕擊詞“age”以把該詞選擇成供編輯。由于已經(jīng)明確地選擇過詞“age”，該詞在虛線框中既出現(xiàn)在選擇表中又出現(xiàn)在文本區(qū)中。選擇表恢復(fù)到為生成要選擇的詞“aid”而鍵入所需的多義性鍵擊序列ABC CHI DEF后立即出現(xiàn)的狀態(tài)。無多義的直接指點說明方法設(shè)想每次鍵擊發(fā)生在形成詞“age”的特定字母區(qū)域中，從而在無多義拼寫顯示區(qū)72中出現(xiàn)該相同的詞。
圖5K示出用戶輕擊圖5J的選擇表中所出現(xiàn)的詞“aid”的結(jié)果。文本輸出區(qū)中帶框的詞“age”立即由所選擇的詞“aid”代替，詞“aid”在輸出區(qū)中按常規(guī)正文顯示，不特殊帶框或者不帶特殊的格式。此刻，因為解決了所有多義性的鍵擊，從而選擇表是空的。標準的文本編輯插入符號出現(xiàn)在插入點88處，緊靠在新插入的詞“aid”的右側(cè)。IV.替代的應(yīng)用和實施例在一些情況中，采用一種在其上象現(xiàn)行的電話小鍵盤那樣不那么順序地從“a”到“z”把字母分配到鍵上的小鍵盤是有好處的。在這樣的情況下，在鍵盤上不以使多義性的概率為最小的方式對字母分組。其結(jié)果是，使用期間多義性的次數(shù)增加。根據(jù)本發(fā)明，在這些情況中使用一種從輸入的語境中正確判定一個或多個不明確的詞中的哪個詞可能所希望的詞的方法是有好處的。接著在選擇表中首先向用戶輸出該最有可能想要的詞。
當(dāng)在這樣的系統(tǒng)中應(yīng)用各種適當(dāng)?shù)臏p小多義性的頻率時，得到令人吃驚的結(jié)果。這種系統(tǒng)中所產(chǎn)生的增大的多義性的主要原因是，少量相對常用的詞未在選擇表中作為第一選擇出現(xiàn)，這是因為它們和別的鍵序列相同的但更經(jīng)常出現(xiàn)的詞相對應(yīng)。在許多情況下，這些歧義性的詞對在它們的語法使用上是不一樣的(例如，對于英語，“am”和“an”、“me”和“of”)。常?？梢酝ㄟ^確定該多義性輸入的前面的和后面的詞的話音部分和其它屬性解決這些詞對中的多義性。然后把正確的詞放在選擇表中的第一位(當(dāng)通過前面的語境解決多義性時)，自動地在輸出文本中改正，或者引起用戶的注意以進行改正。
以下的例子說明對于使用圖1A中所示的鍵盤布局的英語本發(fā)明所采用的方法。詞“me”和“of”是用相同的鍵擊序列鍵入的，從而構(gòu)成二義性對。在一般的使用中，詞“of”的出現(xiàn)頻率大約是“me”的出現(xiàn)頻率的十一倍。在使用按鈕小鍵盤布局時，“me”是最不常出現(xiàn)為選擇表中的第一選擇的詞。在大多數(shù)出現(xiàn)詞“me”的情況中，該詞前面有一個介詞(例如，“to”、“with”、“from”等)，而“of”的前面極少為介詞。從而，每次在介詞后面立即跟著和“me”以及“of”對應(yīng)的鍵序列時，可以首先把詞“me”放在第一位，而在其它情況下詞“of”首先出現(xiàn)在選擇表中。
類似地，“am”和“an”對應(yīng)于相同的鍵序列。詞“am”的大部分出現(xiàn)是在詞“I”的前面和后面。從而在用于“am”和“an”的鍵序列的前面出現(xiàn)詞“I”應(yīng)造成把“am”放在選擇表中的第一位，并且在該鍵序列后跟著“I”應(yīng)自動地把以前生成的詞“an”改變成“am”。在各種情況中，應(yīng)用各種規(guī)則以解決事先知道的二個特定詞之前的二義性。在本發(fā)明的去多義性的系統(tǒng)中，為一些已知的“有問題的詞對或組大大降低多義性的出現(xiàn)。
本發(fā)明的方法甚至應(yīng)用到少量產(chǎn)生多義性的出現(xiàn)頻率最高的詞時在減少多義性上也是有限的。下面的說明描述可以怎樣解決八對最常用的二義性詞。每條規(guī)則提供一組簡單的檢查，以指示何時應(yīng)把較少出現(xiàn)的詞選擇成首先出現(xiàn)在選擇表中或者何時應(yīng)用它代替已在文本中生成的更經(jīng)常出現(xiàn)的詞1.當(dāng)前一個詞是介詞時，先于“of”選擇“me”2.當(dāng)前一個詞是除“to be”或者情態(tài)動詞之外的動詞時，或者后面的詞不是動詞、付詞、連接詞或介詞時，先于he”選擇“if”。
3.當(dāng)前一個詞是限定成份時，或前一個非空格的字符是標點符號時，或前一個詞不是及物動詞、連接詞也不是介詞時，先于“them”選擇then”。
4.當(dāng)后面的詞是名詞或形容詞時，先于“there”選擇“these”。
5.當(dāng)前面的詞或后面的詞是詞“to”時，先于“in”選擇“go”。
6.當(dāng)前面的詞是冠詞、形容詞或介詞時，先于“might”選擇“night”。
7.當(dāng)前面的詞是詞“I”時，或該詞“I”跟著一個或多個副詞時，或后面的詞是詞“I”時，先于“an”選擇“am”。
8.當(dāng)按下Shift鍵以大寫詞的第一個字母時，先于“or”選擇“mr”和“ms”。
通過對更大的詞集施以規(guī)則，可以更進一步地減少多義性。只需要把應(yīng)用于區(qū)分詞對的條件集按要求進行擴展以解決目標詞對集中的多義性。由于只考慮有限數(shù)量的詞和少量的條件，該方法不需要大的存儲量也不需要強的處理能力。圖11是一種方法的流程圖，該方法確定在可接受地增加系統(tǒng)的處理要求或存儲要求為減少多義性的頻率在系統(tǒng)中應(yīng)包括什么信息。
該方法開始于框1102，其中收集實際應(yīng)用語境下詞的語料。該語料應(yīng)該足夠大，以便為系統(tǒng)詞匯表中所包含的各個詞建立相對的平均出現(xiàn)頻率。在框1104，從該語料中提取用于詞匯表的詞的所需列表，并且?guī)в懈鱾€詞的出現(xiàn)頻率，其中頻率是用數(shù)字表示的，例如每一百萬詞中的平均出現(xiàn)次數(shù)。在框1106，向幾個組Gn分配詞匯表的詞，其中每組包括著多個由唯一鍵序列拼寫的詞。從而當(dāng)在簡化鍵盤上拼寫時給定組中的那些詞是多義性的。根據(jù)每組中的第二最經(jīng)常詞的頻率按遞減的次序?qū)@些組分類和定等級。在框1108，把所有組中除每組中最常用的詞之外的所有詞的頻率計算成該系統(tǒng)的總多義性。接著，在判定框1110，把系統(tǒng)的當(dāng)前總多義性和所希望的最大值進行比較。當(dāng)該多義性降到低于希望的閾值時，進程在框1112暫停。反之則在框1114選擇次最高等級的組Gn。在該詞的語料中搜索語境中的頻率為F1的頻率最高的詞W1和頻率為F2的次最高頻率的詞W2。對于W1的每次出現(xiàn)以及對于W2的每次出現(xiàn)確定并記錄在它們之前的N個詞(其中例如N為3)和它們之后的那個詞。對于每個詞W1和W2并且對于每個相對位置，對具體的詞的出現(xiàn)計數(shù)。對于緊前面和緊后面的位置，對每個語音部分的出現(xiàn)計數(shù)。
在框1118，在所確定的詞的集合上和所確定的話音部分上再做群集(clustering)分析，以發(fā)現(xiàn)區(qū)分使用語料中W2的出現(xiàn)和W1的出現(xiàn)的最佳規(guī)則。該規(guī)則的可靠度R是0和1之間的一個分數(shù)，它代表當(dāng)把該規(guī)則應(yīng)用到語料中的所有W1和W2時選擇出正確的詞的情況的比例。在判定框1120，確定包含該規(guī)則是否會造成總系統(tǒng)多義性的總量減少。若不，進程返回到框1114，以考慮下個最高等級的詞的組。反之，則在框1122，進程判定是否已將該規(guī)則需要的信息添加到系統(tǒng)中。若沒有，在框1124計算添加該新信息所需的附加存儲量(例如把標志或指針添加到各具體的詞或者對話音的特定部分的所有詞加標注所需要的存儲量)，并且若在判定塊1126所需的附加存儲量超過以前確定的所允許的最大量，該進程返回到框1114以考慮下一個等級最高的詞的組。
反之，則把所需的附加信息添加到系統(tǒng)中(或者已經(jīng)存在于系統(tǒng)中)，并且在框1130把該已確定的規(guī)則添加到系統(tǒng)的規(guī)則集中，并且標注W1和W2以在輸入對應(yīng)的鍵序列時應(yīng)用該規(guī)則。然后，在框1132，在考慮該規(guī)則帶來的改進下調(diào)整總的系統(tǒng)多義性。處理還回到判定框1110以判定應(yīng)暫停該處理過程。可以增加其它的精加工，例如增加一種處理，其首先記錄所有潛在的規(guī)則，其中包括所產(chǎn)生的對多義性的改進以及所需的信息，然后分析規(guī)則集并且根據(jù)在給定的附加存儲量的代價所得到的改進量對各規(guī)則分等級。
當(dāng)總是以相同的相對次序把詞放到選擇表中時，也可以利用該方法。若用戶在尚未選擇被確定的詞下開始輸入下一個詞，系統(tǒng)可生成一個信號以使用戶注意到未選擇所希望的詞的可能性很大的現(xiàn)實。對于那些喜歡具有固定的和可預(yù)報性能的系統(tǒng)(即，詞總是以相同的次序出現(xiàn)在選擇表中)的用戶，這可能是更好的。在這種情況下，即使當(dāng)用戶已經(jīng)開始鍵入下個詞，可指定一個專用鍵組合(例如，Control-Select)，從而用戶可以“重新選擇”前一個詞，選擇多義性對中的正確的詞，而不必刪除或重新鍵入用戶已經(jīng)開始鍵入的詞。
盡管已經(jīng)示出和說明了本發(fā)明的優(yōu)選實施例，可以理解，在不背離本發(fā)明的精神和范圍下可在其中做出各種改變。例如，業(yè)內(nèi)人士會理解，本去多義性的簡化鍵盤系統(tǒng)的鍵盤可以具有少至三個多至十二個的數(shù)據(jù)鍵。本文中公開的去歧義技術(shù)可等同地應(yīng)用于不同尺寸的鍵盤。
還可理解，本發(fā)明的去多義性的簡化鍵盤系統(tǒng)可和其它需要文本輸入的部件一起使用。例如，圖6中描繪本發(fā)明的去多義性系統(tǒng)和電視的遙控器600相結(jié)合。標準電視機上的文本編制可能需要這種系統(tǒng)，它還可用于控制能訪問諸如因特網(wǎng)的計算機資源的象“機頂盒”那樣的接口部件。該電視遙控器向與電視機連接的或包含在電視機內(nèi)的接收和處理部件602發(fā)送指示鍵擊的信號。利用位于遙控器上表面上的簡化數(shù)據(jù)鍵組606以前面所描述的方式進行文本輸入。在鍵盤上包括一個無歧義的Select鍵608，用于對輸入的鍵序列定界并且用于從電視屏幕上的選擇表中選擇不同的解釋。把鍵盤直接溶合到遙控器是特別有好處的，這樣用戶在操作基于電視的因特網(wǎng)訪問接口時不必使用分離的全尺寸鍵盤。
圖6B描述一種采用本發(fā)明的去多義性的簡化鍵盤系統(tǒng)的手表。利用例如位于手表表面的外周處的簡化數(shù)據(jù)鍵組610以前面所述的方式進行文本輸入。備擇地，這種手表表面可實現(xiàn)成一種控制盤，其沿和各個鍵對應(yīng)的不同方向橫向移動。在手表上包括一個去多義性的Select鍵612，用于對輸入的鍵擊序列定界并且用于選擇在顯示屏幕的插入點處順序顯示的不同解釋。
還可理解，本發(fā)明的去多義性的簡化鍵盤系統(tǒng)是一種特別有效的基于由眼睛跟蹤部件檢測到的眼睛的移動的文本輸入技術(shù)。對于具有手控制缺陷的人群這種輸入系統(tǒng)特別適用。隨著必須鑒別的可視目標數(shù)量的增加，相應(yīng)增加眼睛跟蹤系統(tǒng)的所需分辨率，造成這種系統(tǒng)不那么耐用和更為昂貴。通過把系統(tǒng)所需的數(shù)據(jù)鍵數(shù)量從27個或更多減少到象8個那么多，即使采用低分辨率的眼睛跟蹤部件時可大大增加系統(tǒng)的可靠性。圖7中示出一種適用的八鍵布局。七個鍵用于輸入字母或數(shù)字，另一個鍵充當(dāng)“Select”鍵。在一個圓中編排這八字鍵，每個鍵對應(yīng)于八個方向中的一個方向。當(dāng)在一個圓周內(nèi)編排時，很容易由眼睛跟蹤部件檢測出來的眼睛在八個羅盤方向中的一個方向上的移動選擇各個鍵。基于眼睛跟蹤的先有文本輸入系統(tǒng)大都依賴于某種要求二次眼睛凝視(即二次鍵選擇)以生成文本中的一個字母的方法。基于本發(fā)明的去多義性的簡化鍵盤系統(tǒng)對于生成文本中的每個字母只需要一次眼睛凝視，從而優(yōu)于先有的那種方法。在圖4B中示出便攜式去多義性的簡化鍵盤系統(tǒng)的一種替代實施例。該鍵盤是用全尺寸的各機械鍵54構(gòu)造的，這不同于本系統(tǒng)的顯示器53。全尺寸的機械鍵允許用戶通過利用三個不同的指頭在三列數(shù)據(jù)鍵56上鍵擊更快地鍵入，同時利用機械鍵所提供的改進的觸覺反饋。該簡化鍵盤包括十二個按上面所述的優(yōu)越布局排列的十二個鍵54。
還可對上面的各實施例做出結(jié)構(gòu)上和操作上的變型。業(yè)內(nèi)人士可理解去多義性的簡化鍵盤系統(tǒng)存在各種替代的排列。3×3的數(shù)據(jù)鍵陣列56是優(yōu)選的，因為這便于用用戶的三個中間指頭操縱這種排列。所有鍵擊都是某中央主行、上行或下行中的鍵擊。
3×3數(shù)據(jù)鍵陣列56的另一種排列可利用三個“搖座”鍵801，在圖8A中示出它的一個例子。圖8B示出搖座鍵802的側(cè)視圖，它具有三個封閉位置向上搖擺并略離開打字者、直接向下、向下?lián)u擺并略微朝向打字者。從而，通過把用戶的三根中間指頭放在三個搖座鍵的作為“主行”的中央處，在不必使手指離開各鍵下可以激勵每個數(shù)據(jù)鍵。通過向前延伸某手指并輕微地向前和向下壓、直接向下壓或者略微向回卷起指頭并向下壓，可以分別激勵這三個位置。每個鍵中央處的一個凹坑為指頭位置提供觸覺反饋。由于永遠不必物理上舉起手指離開鍵，這使用戶在小數(shù)據(jù)鍵集上更快地鍵入。
在圖8C中示出3×3數(shù)據(jù)鍵陣列的另一種排列，其中利用幾個機械鍵構(gòu)成各數(shù)據(jù)鍵56，能夠以四種不同的方式按每個鍵。在圖8C中所示的例子中，當(dāng)按壓時每個鍵可按四個方向(上、下、左、右)傾斜。這允許每次按鍵無歧義地規(guī)定和該鍵相關(guān)的最多四個不同字符或功能之中的一個，同時仍可報告激勵一次多義性的鍵擊。例如在圖8C中，幾個數(shù)據(jù)鍵56中的八個無歧義地各和三個字母和一個數(shù)字相關(guān)聯(lián)，而右下角的鍵無歧義地和二個字母、一個數(shù)字和一個標點符號(句號)相關(guān)聯(lián)。如圖8D中所示，每個鍵被構(gòu)造成當(dāng)按壓四個鍵面區(qū)842中的一個區(qū)時其向四個方向中的一個方向傾斜，造成四個不同開關(guān)觸點843中的一個觸點的閉合?？砂衙總€鍵構(gòu)造成至多可向八個不同的方向或者至少可向二個不同的方向傾斜，以允許系統(tǒng)區(qū)分相應(yīng)數(shù)量的無歧義狀態(tài)。
在本發(fā)明的另一種實施例中，系統(tǒng)可采用其中每個鍵帶有多個符號的觸板部件。每個符號位于鍵上的不同位置處。通過接觸含有所需字母或符號的鍵并接著通過屏幕平面對所需字母或符號的短的拖拉運動指示該符號，用戶選擇觸鍵上的符號。鍵上的所有符號和觸擊方向相關(guān)聯(lián)。例如，在包含三個符號的鍵上，可通過接觸該鍵并向左滑動指示最左側(cè)的符號，通過接觸該鍵并向右滑動指示最右側(cè)的符號，而通過接觸該鍵并不帶側(cè)向移動地松開該鍵表示中央的可能是最常使用的那個符號。當(dāng)從觸屏表面上舉起筆尖或指尖時，所選的符號增加到當(dāng)前正清楚拼寫的對象的結(jié)尾處。該方法可擴充成在一個鍵上包括多于三個可選的元素。例如，可以把幾種不同的觸擊“姿勢”組定義成八個在八個羅盤點方向中的不同觸擊并加上作為第九種姿勢的簡單觸擊。這將允許用戶從單個鍵無歧義地選擇多至九種的不同字符或者作出例如對功能或菜單的隨意選擇。
雖然上述討論是和帶有羅馬字符和英文的去多義性的簡化鍵盤系統(tǒng)有關(guān)，可以理解該系統(tǒng)可等同地運用于采用不同字符集的外語中。在把外國字符集任選地分組在鍵盤的各鍵上以便優(yōu)化鍵盤并且使該特定語言中或使幾種語言間的多義性為最小下，可按相同的方式操作外語版本。在日文的情況下，現(xiàn)行的日本字處理器通常利用羅馬字符作為一種輸入日語假名和漢字的優(yōu)選方法。處理中的第一個步驟是鍵入用于拼寫所需假名的各語音音節(jié)，隨著鍵入各個音節(jié)出現(xiàn)所需的假名。當(dāng)需要漢字時，在鍵入和一個或多個漢字對應(yīng)的用來書寫所需字的假名后，按下“轉(zhuǎn)換”鍵，從而在顯示器顯示一個或多個該輸入假名的可能漢字解釋作為編好號的選擇對象。用戶接著通過按對應(yīng)的號碼選擇所需的解釋。
用于生成日文假文及漢字的去多義性簡化鍵盤系統(tǒng)的一種優(yōu)選實施例按如下操作。用戶鍵入和與所需字對應(yīng)的假名相對應(yīng)的語音拼寫。字的詞匯模塊包括和一個或多個字對應(yīng)的每種唯一語音拼寫的條目，其中把該條目的頻率置為帶有該語音讀出體的所有字的頻率的和。在每次多義性的鍵擊后，字的詞匯模塊按頻率遞減順序顯示各匹配字的假名。在鍵入和所需詞對應(yīng)的多義性鍵擊序列后，用戶按Select鍵以選擇選擇表中該鍵序列的第一個假名解釋。
去多義性的簡化鍵盤系統(tǒng)接著把該假名讀出體輸出到漢字解釋軟件程序中，該程序把假名讀出體作為輸入并回送一個與它對應(yīng)的漢字列表。和每個漢字解釋相關(guān)著和其最近使用頻率有關(guān)的信息。使用頻率是相對于一般語言中的使用的，并保持為固定。最近的使用是相對于該軟件包的用戶的，并且根據(jù)該用戶使用該軟件的特定歷史進行調(diào)整。用于日文的去多義性的簡化鍵盤系統(tǒng)接著在數(shù)據(jù)鍵組56的鍵面上顯示回送的漢字。
該系統(tǒng)設(shè)置成由用戶在準備菜單中確定顯示漢字的方式中的三個方面。第一個方面是在鍵面上顯示的最大數(shù)量的各漢字讀出體。當(dāng)存在多于九個的可能的漢字讀出體時，盡可能平均地在九個鍵之間分布這些讀出體。當(dāng)可能存在的漢字字體多于9乘該最大數(shù)量時，在隨后的屏幕中顯示剩余的漢字讀出體。激勵專用“Next Screen”鍵以使系統(tǒng)前進到這些隨后的屏幕，并在可能字體的最后屏幕后返回到第一屏幕。一個聲頻聲調(diào)指示系統(tǒng)何時返回第一屏幕。
當(dāng)在各數(shù)據(jù)鍵上顯示多于一個的讀出體時，利用優(yōu)選的無歧義拼寫方法(直接指點法或多次鍵擊法)從顯示它的鍵上選擇所需的讀出體。由用戶配置的第二個方面是用于顯示根據(jù)最近使用的漢字讀出體的數(shù)據(jù)鍵的數(shù)量以及用于顯示根據(jù)使用頻率的漢字讀出體的數(shù)據(jù)鍵的數(shù)量。例如，幾個鍵中的三個鍵可選成根據(jù)近期進行顯示，而其余六個鍵根據(jù)頻率。根據(jù)近期顯示的三個鍵在所顯示的讀出物的各屏幕的前三個數(shù)據(jù)鍵上按遞減的最近使用的順序顯示近期最常使用的漢字讀出體。其余的六個鍵按遞減的使用頻率順序顯示漢字讀出體。此外，在用戶的選擇下，被選出的假名讀出體還在第一屏幕的二個位置上分別只作為出現(xiàn)，最好在同一鍵上并且首先顯示讀出體。在選擇表中隱式或顯式選擇的讀出體還在插入點處出現(xiàn)。若該讀出體需要在不變換成漢字下輸出到文本區(qū)，用戶可以通過在選擇表中接觸所希望的讀出體進行選擇。
重要的是要注意到，由于使用頻率信息不是動態(tài)的，對于給定的輸入假名讀出體和分配的鍵數(shù)(本例中為六個)，相同的漢字讀出體總是出現(xiàn)在相同的鍵上，使得用戶在基于頻率選擇漢字中變成自動化的。由于基于頻率顯示的漢字讀出體也可能是近期使用的，在二個不同屏幕位置中可能出現(xiàn)相同的漢字讀出體。在用戶的選擇下，根據(jù)頻率顯示的選定數(shù)量的最近期使用的漢字讀出體顯示成是亮度增強的讀出體或者以一些其它明顯的格式。
若選擇表中的鍵序列的第一假名解釋不是所希望的假名讀出體，用戶再次按Select鍵以選擇選擇表中的那個假名解釋。去多義性的簡化鍵盤系統(tǒng)然后向漢字解釋軟件程序輸出該下個假名讀出體并且顯示回送的漢字解釋的選擇表的第一屏幕。在每次重復(fù)按Select鍵下重復(fù)該過程直至選出希望的假名讀出體。
在一種備擇實施例中，為節(jié)省處理，在開始按“Next Screen”之前，不把選擇的假名讀出體發(fā)送到漢字解釋軟件程序。在該備擇的實施例，若要求在不變換成漢字下把選擇的讀出體輸出到文本區(qū)，用戶可以簡單地開始在不按“Next Screen”鍵下鍵入下個希望的詞。
一旦選擇所需的假名讀出體，按“Next Screen”鍵直至所希望的漢字出現(xiàn)在一個數(shù)字鍵上。用戶接著按下該數(shù)據(jù)鍵(若該鍵上出現(xiàn)多于一個的漢字采用直接指點確定方法或多次鍵擊確定方法)來選擇所希望的漢字。接著選出的漢字直接輸出到插入點88處的文本區(qū)，并且重新顯示在標準布局下分配給每個鍵的羅馬字符的數(shù)據(jù)鍵集。用戶接著開始鍵入下個所需的字，并且重復(fù)上述處理。
業(yè)內(nèi)人士還可以認識到能在計算機內(nèi)實現(xiàn)其它詞匯模塊，例如包含法律術(shù)語、醫(yī)學(xué)術(shù)語和外文條目的詞匯模塊。通過系統(tǒng)菜單，用戶可以配置系統(tǒng)，從而可以使附加詞匯表的詞在專用色彩或增強亮度下在可能的詞的列表中首先出現(xiàn)或最后出現(xiàn)。從而，可以理解，在附屬權(quán)利要求的范圍內(nèi)，可在不同于本文中的特定說明下實施本發(fā)明。
權(quán)利要求
1.一種用于對用戶輸入的多義性輸入序列去多義性的去多義性系統(tǒng)，該去多義性系統(tǒng)包括a.一個帶有多個輸入裝置的用戶輸入部件，多個輸入裝置中的每個裝置和多個字符相關(guān)聯(lián)，每次通過操縱用戶輸入部件選擇一個輸入裝置時，生成一個輸入序列并與被選輸入部件裝置的順序相適應(yīng)，所生成的輸入序列具有文本解釋，由于每個輸入裝置和多個字符關(guān)聯(lián)該文本解釋是多義性的；b.一個包含著多個對象的存儲器，多個對象中的每個對象和一個輸入序列相關(guān)聯(lián)；c.一個向用戶描繪系統(tǒng)輸出的顯示器；以及d.一個和用戶輸入裝置、存儲器以及顯示器連接的處理器，該處理器從存儲器中的多個對象確定至少一個和每個生成的輸入序列相關(guān)聯(lián)的對象，并且生成輸出信號使得顯示器把所確定的和每個生成的輸入序列相關(guān)聯(lián)的至少一個對象顯示成所生成的輸入序列的文本解釋。
2.權(quán)利要求1的系統(tǒng)，其中同時把對輸入裝置的激勵處理成是對和所述輸入裝置相關(guān)聯(lián)的多個字符中的一個或多個字符的不明確選擇，和是對所述輸入裝置的某專用無多義的字符的明確選擇，其中每個輸入序列具有由所述不明確字符組成的多義性文本解釋。
3.權(quán)利要求2的系統(tǒng)，其中用戶輸入部件用在觸屏上顯示的一組多義性鍵實現(xiàn)。
4.權(quán)利要求3的系統(tǒng)，其中在顯示某字符處直接激勵顯示器屏幕無歧義地選擇該字符并且同時選擇其上出現(xiàn)該字符的多義性鍵。
5.權(quán)利要求4的系統(tǒng)，其中當(dāng)接觸觸屏?xí)r，用不同的格式可見地指示和觸屏上接觸位置相關(guān)聯(lián)的字符。
6.權(quán)利要求3的系統(tǒng)，其中通過最初在顯示特定字符的多義性鍵上激勵顯示器屏幕并且接著執(zhí)行可區(qū)分的移動來指示該特定字符無歧義地選擇特定字符。
7.權(quán)利要求3的系統(tǒng)，其中通過接觸某被顯示的鍵若干次無歧義地選擇特定字符，其中該次數(shù)和該希望的字符在鍵上的位置相對應(yīng)。
8.權(quán)利要求7的系統(tǒng)，其中用不同的格式可見地指示將無歧義地選擇的字符。
9.權(quán)利要求7的系統(tǒng)，其中按它們在語言中的出現(xiàn)頻率的順序顯示每個鍵上的各字母。
10.權(quán)利要求7的系統(tǒng)，其中在超過未在其中激勵過鍵的預(yù)定閾值的時間間隔后從同一鍵上選擇下個無歧義的字符。
11.權(quán)利要求10的系統(tǒng)，其中自動地把預(yù)定時間長度閾值調(diào)整成連續(xù)二次接觸同一鍵之間的時間間隔的平均運行值的某倍數(shù)，其中的所述時間間隔短于該預(yù)定的閾值并且用戶把包含著所述二次接觸的輸入序列的無歧義文本解釋選擇成用作輸出。
12.權(quán)利要求2的系統(tǒng)，其中用一組多義性的機械鍵實現(xiàn)用戶輸入部件。
13.權(quán)利要求12的系統(tǒng)，其中各機械鍵是多狀態(tài)的傾斜鍵。
14.權(quán)利要求12的系統(tǒng)，其中通過按某給定鍵若干次無歧義地選擇特定字符，其中該次數(shù)和該希望的字符在鍵上的位置相對應(yīng)。
15.權(quán)利要求14的系統(tǒng)，其中按它們在語言中的出現(xiàn)頻率的順序顯示每個鍵上的各字母。
16.權(quán)利要求14的系統(tǒng)，其中在超過來在其中激勵過鍵的預(yù)定閾期的時間間隔后從同一鍵上選擇下個無歧義的字符。
17.權(quán)利要求16的系統(tǒng)，其中自動地把預(yù)定時間閾值調(diào)整成連續(xù)二次接觸同一鍵之間的時間間隔的平均運行值的某倍數(shù)，其中的所述時間間隔短于該預(yù)定的閾值并且用戶把包含著所述二次接觸的輸入序列的無歧義文本解釋選擇成用作輸出。
18.權(quán)利要求2的系統(tǒng)，其中在顯示器上的專用位置處顯示無歧義的文本解釋。
19.一種用于對用戶輸入的多義性輸入序列去多義性的去多義性系統(tǒng)，該去多義性系統(tǒng)包括a.一個帶有多個輸入裝置的用戶輸入部件，多個輸入裝置中的每個裝置和多個字符相關(guān)聯(lián)，其中激勵多個輸入裝置中的一個或多個生成輸入序列；b.一個包含著多個對象的存儲器，多個對象中的每個對象和一個輸入序列相關(guān)聯(lián)；c.一個向用戶描繪系統(tǒng)輸出的顯示器；以及d.一個和用戶輸入裝置、存儲器以及顯示器連接的處理器，所述處理器包括一個確定構(gòu)件，用于從存儲器中的多個對象確定至少一個和各個生成的輸入序列相關(guān)聯(lián)的對象；一個輸出構(gòu)件，用于把所確定的和各個生成的輸入序列相關(guān)聯(lián)的至少一個對象顯示成所生成的輸入序列的文本解釋；一個文本輸入構(gòu)件，用于把從所顯示的至少一個被確定的對象中選出的一個對象輸入到正文條目顯示位置；以及一個回送構(gòu)件，用于把從正文條目顯示位置選出的某對象回送給輸出構(gòu)件，其中和從正文條目顯示位置選出的該對象相關(guān)聯(lián)的輸入序列用于顯示至少一個和該輸入序列相關(guān)聯(lián)的對象。
20.權(quán)利要求19的系統(tǒng)，其中若刪除緊靠著正文條目顯示位置中某對象右側(cè)的非字母字符，則把正文條目顯示位置中的對象回送到輸出構(gòu)件。
21.權(quán)利要求19的系統(tǒng)，其中存儲器中的多個對象中的每個對象還和使用頻率相關(guān)聯(lián)，并且其中把和每個輸入序列相關(guān)聯(lián)的并具有最高使用頻率的對象顯示成第一被確定對象，它從而變成缺省對象，而且其中若第二被確定的對象不是和某生成的輸入序列關(guān)聯(lián)的缺省對象并且第二對象所具有的使用頻率超過某選定的閾值，則把該缺省對象標記成高多義性詞，其中所述閾值是該缺省對象的使用頻率的函數(shù)。
22.權(quán)利要求21的系統(tǒng)，其中當(dāng)輸入和高多義性對象對應(yīng)的鍵序列時給出專用的可聽或可視指示，并且其中通過缺省選擇該高多義性對象供輸出。
23.權(quán)利要求21的系統(tǒng)，其中自動地用不同的可見格式指示輸出構(gòu)件顯示的高多義性對象。
24.權(quán)利要求21的系統(tǒng)，其中存儲器中的對象包含附加信息，從而對一個或多個高多義性對象處理器可以從文本輸入顯示位置中所述高多義性對象的語境中確定出一種或多種語境，在這樣的語境下該高多義性對象自動地被和與該高多義性對象相關(guān)的同一輸入序列相關(guān)聯(lián)的次最經(jīng)常使用的對象替代。
25.一種用于對用戶輸入的多義性輸入序列去多義性的去多義性系統(tǒng)，該去多義性系統(tǒng)包括a.一個帶有多個輸入裝置的用戶輸入部件，多個輸入裝置中的每個裝置和多個字符相關(guān)聯(lián)，每次通過操縱用戶輸入部件選擇一個輸入裝置時生成一個輸入序列并與被選輸入部件裝置的順序相適應(yīng)，所生成的輸入序列具有文本解釋，由于每個輸入裝置和多個字符關(guān)聯(lián)該文本解釋是多義性的；b.一個包含著多個對象的存儲器，多個對象中的每個對象和一個輸入序列相關(guān)聯(lián)，其中存儲器中的多個對象中的每個對象還和使用頻率相關(guān)聯(lián)；c.一個向用戶描繪系統(tǒng)輸出的顯示器；以及d.一個和用戶輸入裝置、存儲器以及顯示器連接的處理器，該處理器從存儲器中的和各個生成的輸入序列相關(guān)聯(lián)的多個對象中確定至少一個具有最高使用頻率的對象，并且生成輸出信號使得顯示器把所確定的和每個生成的輸入序列相關(guān)聯(lián)的至少一個對象顯示成所生成的輸入序列的文本解釋。
26.一種用于對用戶輸入的多義性輸入序列去多義性的去多義性系統(tǒng)，該去多義性系統(tǒng)包括a.一個帶有多個輸入裝置的用戶輸入部件，多個輸入裝置中的每個裝置和多個字符相關(guān)聯(lián)，每次通過操縱用戶輸入部件選擇一個輸入裝置時生成一個輸入序列并與被選輸入部件裝置的順序相適應(yīng)，所生成的輸入序列具有文本解釋，由于每個輸入裝置和多個字符關(guān)聯(lián)該文本解釋是多義性的，其中該輸入部件具有至少一個用于生成一種明確輸出的無歧義輸入裝置，并且其中當(dāng)用戶把用戶輸入部件操縱到無歧義輸入裝置上時終止某輸入序列；b.一個包含著多個對象的存儲器，多個對象中的每個對象和一個輸入列相關(guān)聯(lián)，其中存儲器中的多個對象中的每個對象還和使用頻率相關(guān)聯(lián)；c.一個向用戶描繪系統(tǒng)輸出的顯示器；以及d.一個和用戶輸入裝置、存儲器以及顯示器連接的處理器，所述處理器包括；一個確定構(gòu)件，用于從存儲器中的多個對象確定至少一個和各個生成的輸入序列相關(guān)聯(lián)的并具有最高使用頻率的對象；一個輸出構(gòu)件，用于把所確定的和各個生成的輸入序列相關(guān)聯(lián)的至少一個對象顯示成所生成的輸入序列的文本解釋，并且其中按使用頻率的遞減順序顯示和各個輸入序列對應(yīng)的各對象；自動地確定該終止的輸入序列的帶有最高使用頻率的某對象；以及一個選擇構(gòu)件，用于一旦檢測出把用戶輸入部件操縱成無歧義的輸入裝置時把已確定的帶有最高使用頻率的對象選擇成輸入到正文條目顯示位置中，并且用于一旦檢測出多次把用戶輸入部件操縱成無歧義的輸入裝置時選擇已確定的具有較低使用頻率的對象，每次把用戶輸入部件操縱成無歧義的輸入裝置時從已確定的各對象中選擇一個具有下個較低使用頻率的對象。
27.權(quán)利要求26的去多義性的系統(tǒng)，其中在第一種可區(qū)分方式下在檢測出把用戶輸入部件操縱成無歧義的輸入裝置之前在顯示器上把已確定的帶有最高使用頻率的對象顯示成該多義性輸入序列的文本解釋，并且其中一旦檢測出把用戶輸入部件操縱成無歧義的輸入裝置在顯示器上處于第二可區(qū)分方式，而且一旦開始下一個多義性的輸入序列或者一旦選擇和無歧義地生成一個或多個字符相關(guān)的輸入裝置從顯示器上取消顯示對象的第一或第二可區(qū)分方式。
28.權(quán)利27的去多義性系統(tǒng)，其中在顯示器上的一個選擇表中顯示已確定的和所接收的輸入序列相關(guān)聯(lián)的對象，并且其中在顯示器上的所述第二可區(qū)分方式下顯示通過把用戶輸入部件操縱成無歧義的輸入裝置而選出的用于輸入到文本輸入顯示位置的對象。
29.權(quán)利25的去多義性系統(tǒng)，其中把已確定的帶有最高使用頻率的對象作為多義性輸入序列的文本解釋顯示在插入點處，插入點處的正文被輸出到文本輸入顯示位置。
30.權(quán)利29的去多義性系統(tǒng)，其中一旦檢測到把用戶輸入部件操縱成無歧義的輸入裝置，在顯示器上的選擇表中顯示和所接收的輸入序列相關(guān)的各對象。
31.權(quán)利要求30的去多義性系統(tǒng)，其中在選擇表中不顯示多于預(yù)定最大數(shù)量的已確定的和所接收的輸入序列相關(guān)的對象。
32.權(quán)利要求31的去多義性系統(tǒng)，其中一旦檢測出追加地把用戶輸入部件操縱成無歧義的輸入裝置在選擇表中顯示和所接收的輸入序列相關(guān)聯(lián)的但超出可在一個選擇表中顯示的預(yù)定最大數(shù)量的對象。
33.權(quán)利要求26的去詞多義性的系統(tǒng)，其中存儲器中的對象對應(yīng)于與假名的唯一語音拼寫相應(yīng)的羅馬字符(日語中稱為羅馬字)序列，假名和一個或多個日文字對應(yīng)。
34.權(quán)利要求33的去詞多義性的系統(tǒng)，其中與存儲器各對象相關(guān)聯(lián)的使用頻率等于具有和所述對象對應(yīng)的語音假名讀音的各日文字的使用頻率之和。
35.權(quán)利要求34的去詞多義性的系統(tǒng)，其中生成每個輸入序列后，顯示由存儲器中和該輸入序列相關(guān)聯(lián)的并且具有最高使用頻率的對象代表的假名。
36.權(quán)利要求34的去詞多義性的系統(tǒng)，其中每次生成輸入序列后，在表中按頻率的遞減順序顯示由存儲器中與該輸入序列相關(guān)聯(lián)的一個或多個對象表示的假名。
37.權(quán)利要求34的去詞多義性的系統(tǒng)，其中一旦檢測出把用戶輸入部件操縱成無歧義的輸入裝置，處理器自動地把具有最高使用頻率的對象選擇成該多義性輸入序列的語音(假名)解釋，并使顯示器顯示和所選對象相關(guān)聯(lián)的一個或多個文本解釋，所述一個或多個文本解釋是一個或多個平假名、片假名、漢字或漢字加注音，所述文本解釋中的一個或多個和多個輸入裝置中的一個或多個相關(guān)聯(lián)，其中對對應(yīng)的輸入裝置的激勵把相關(guān)聯(lián)的文本解釋選擇成作為該多義性的輸入序列的一種文本解釋輸出。
38.權(quán)利要求37的去多義性的系統(tǒng)，其中用戶可以通過多次把用戶輸入部件操縱成無歧義的輸入裝置把具有較低使用頻率的對象選擇成該多義性輸入序列的語音(假名)解釋，每次把用戶輸入裝置操縱成無歧義的輸入裝置選擇出具有次低使用頻率的對象，并且使顯示器顯示和所述被選對象相關(guān)聯(lián)的所述文本解釋。
39.權(quán)利要求38的去詞多義性的系統(tǒng)，其中按遞減的使用頻率順序顯示所述文本解釋。
40.權(quán)利要求39的去詞多義性的系統(tǒng)，其中當(dāng)所述文本解釋多于所述相關(guān)的多個輸入裝置時，一旦檢測出把用戶輸入部件操縱成追加的無歧義的輸入裝置，顯示所述更多的文本解釋。
41.權(quán)利要求39的去詞多義性的系統(tǒng)，其中當(dāng)所述文本解釋少于所述相關(guān)的多個輸入裝置時，顯示和該多義性輸入序列的不太經(jīng)常的語音(假名)解釋相關(guān)的追加文本解釋。
42.權(quán)利要求1的去詞多義性的系統(tǒng)，其中由用戶無歧義地鍵入的或者文本中包括的不和存儲器中的任何對象對應(yīng)的未知詞被輸入到系統(tǒng)中，自動地把所述未知詞對應(yīng)的對象添加到存儲器中，從而可以通過輸入相應(yīng)的多義性鍵序列生成所述未知的詞。
43.權(quán)利要求42的系統(tǒng)，其中把和用戶無歧義鍵入的詞對應(yīng)的對象暫時添加到存儲器中，其中當(dāng)接收正文時未在輸出文本中呈現(xiàn)所述詞下，自動地從存儲器刪除所述對象。
44.權(quán)利要求42的系統(tǒng)，其中把和文本中的某詞對應(yīng)的被暫時添加到存儲器中的某對象輸入到系統(tǒng)中，其中當(dāng)接收正文時未由用戶鍵入所述詞或所述詞未呈現(xiàn)在輸出文本中下，自動地從存儲器刪除所述對象。
45.權(quán)利要求1的去詞多義性的系統(tǒng)，其中存儲器包含和常見的拼寫及鍵擊錯誤對應(yīng)的輸入序列相關(guān)聯(lián)的對象。
46.權(quán)利要求1的去詞多義性的系統(tǒng)，其中存儲器包含著這樣的和輸入序列相關(guān)聯(lián)的對象，它們在字符數(shù)量上比和該對象相關(guān)聯(lián)的文本解釋短。
47.權(quán)利要求1的去詞多義性的系統(tǒng)，其中用戶輸入部件是帶有用于輸入文本的簡化鍵盤的電視遙控器。
48.權(quán)利要求1的去詞多義性的系統(tǒng)，其中用戶輸入部件是眼睛凝視輸入系統(tǒng)，該系統(tǒng)通過監(jiān)視用戶的一支眼睛或一雙眼睛的位置和/或方位確定選擇輸入裝置組中的那個裝置。
49.權(quán)利要求1的去詞多義性的系統(tǒng)，其中用戶輸入部件是帶有用于輸入文本的簡化鍵盤的手表。
50.權(quán)利要求1的去詞多義性的系統(tǒng)，其中用戶輸入部件是用機械鍵構(gòu)造的鍵盤，可以以多種不同的方式激勵機械鍵，每種不同的激勵對應(yīng)于不同的輸入裝置。
51.權(quán)利要求1的去詞多義性的系統(tǒng)，其中用戶輸入部件實現(xiàn)成觸屏上的簡單網(wǎng)格輪廓線圖案，輪廓線指示和不同輸入裝置對應(yīng)的屏幕各區(qū)域，并且輪廓線顯示成疊加在系統(tǒng)顯示器上。
52.權(quán)利要求1的去詞多義性的系統(tǒng)，其中用戶輸入部件實現(xiàn)成觸屏，在觸屏上用戶進行多種簡單的觸屏姿勢，其中接觸觸屏并且以不同的方式移動接觸點，其中每種不同的姿勢對應(yīng)于去詞多義性系統(tǒng)的一種輸入裝置。
53.權(quán)利要求1的去詞多義性的系統(tǒng)，其中存儲器中的包含著一個或多個帶有專用區(qū)分標記的字符的對象和由與不帶區(qū)分標記的對應(yīng)字符相關(guān)的輸入裝置組成的輸入序列相關(guān)聯(lián)。
全文摘要
一種去多義性的簡化鍵盤系統(tǒng)(50)。鍵盤(54)具有十二個鍵,九個鍵標注著多個字母和其它符號,這九個和另一個鍵各標注著十個數(shù)字中的一個。文本輸入鍵擊是多義性的。用戶在每個詞的結(jié)尾處擊定界的“Select”鍵(60),以對可和多個帶有相同數(shù)量字母的詞中的任一詞匹配的一個鍵擊序列定界。利用一個完整的詞匯表處理鍵擊序列,并且向用戶按使用頻率的遞減順序呈現(xiàn)各個和該鍵擊序列的詞。此外,還向用戶按使用頻率的遞減順序呈現(xiàn)其前幾個字母和該鍵擊序列匹配的更長的詞的詞干。通過輸入下個詞中的第一個字母自動地選擇所示出的表(76)中的第一個詞(78)。按無順序的次序?qū)》峙渥帜?以減少多義性的可能。按“select”鍵(60)選擇除第一個詞之外的所希望的鍵,并且自動計算詞之間的空格和標點符號。對于不在詞匯表中的詞,進行每次鍵擊的同時無歧義解釋以確定每個所希望的詞的字母。該系統(tǒng)同時解釋所有鍵擊序列作為多義和去多義的鍵擊。用戶選擇所希望的解釋。系統(tǒng)還向用戶呈現(xiàn)用戶可進行選擇的由鍵擊序列代表的數(shù)字。
文檔編號H03M11/04GK1248333SQ98802801
公開日2000年3月22日 申請日期1998年1月22日 優(yōu)先權(quán)日1997年1月24日
發(fā)明者馬丁·T·金, 戴爾·L·格羅弗, 克利福德·A·庫斯勒, 謝里爾·A·格倫博克 申請人:蒂吉通信系統(tǒng)公司