[發明專利]字符選擇方法和字符選擇設備

無效

• 申請號: 02104976.9
• 申請日: 2002-03-29
• 公開（公告）號: CN1379309A
• 公開（公告）日: 2002-11-13
• 發明（設計）人: J·帕克
• 申請（專利權）人: 日本電氣株式會社
• 主分類號: G06F3/023
• 分類號: G06F3/023;H04M1/23;H04Q7/32
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 崔幼平,林長安

技術領域

本發明涉及一種在構造字符串的過程中進行字符選擇的方法和設備，例如可以用于簡化的鍵盤應用場合，如移動電話。

背景技術

電信裝置上的文本消息接發(電子郵件)現在已經得到廣泛應用，而電話操作人員在最近幾年中使用文本消息接發的情況大量增加。用戶需要一種易于使用的文本消息接發服務，以便他們能夠快速方便地進行操作。然而在大多數文本消息接發所用的系統中，電話單元的每個鍵上都分配有多個字符。傳統上，不存在預示性的文本特征，因而要輸入的字符的選擇通過多次按一個鍵來實現，這時該鍵上分配有的多個字符按照預定順序循環地選定同時顯示于顯示單元上。這種方法需要大量增加輸入指定字符串所需的按鍵次數，并且對于用戶來說非常耗費時間。

EP-A-0842463中提出了一種算法，它能夠使得用戶在無需多次按鍵的不便情況下構造字符串。當用戶需要輸入字符時，他只需按一次與該字符相關的鍵。此時，用戶尚未選定哪個字符被分配到字符串中的那個位置上，只是將與該鍵相關的這些字符中的一個分配于該位置上。對于一個字符串中輸入的任意數目的字符，該算法搜索其數據庫以尋找用戶按順序輸入的鍵可能構造的單詞。例如，字符A、B和C被分配于數字鍵2上。而字符G、H和I被分配于數字鍵4上。在這種情況下，如果用戶為了構造字符串“BIG”而按順序依次首先按數字鍵2、其次按數字鍵4和第三次按數字鍵4，那么就可能出現27種組合，從AGG、AGH、AGI……一直到CII。然后按照算法根據統計概率將最可能出現的單詞向用戶顯示于顯示單元上。當將更多的字符加入單詞中時，用戶需要特定單詞的概率可能會改變，因此單詞也可能會在跟這些鍵相關的字符之間變化。也就是說，在順序按下完成單詞所需的各個鍵之后，該算法將不僅會根據統計規律建議最可能出現的單詞，而且還會提供數據庫中可以根據同樣的按鍵順序構造的其他單詞。

與這種算法有關的問題包括將全部各種長度的單詞包含在內所需的詞典數據庫太大。當加入更多的字符時單詞中字符順序的變化可能會使用戶混淆。另外，文本消息接發通常是一種非正式的通訊方式，用戶常常使用詞典中沒有的俚語表達方式或者單詞。如果用戶試圖鍵入該算法的數據庫不能識別的單詞，那么在按鍵完成后可能不會向用戶提供該單詞，從而造成混淆并且造成時間的更多浪費。由于文本消息接發通常都會在匆忙間完成，因而拼寫錯誤經常出現，但這并不重要。因為即使消息中包括拼寫錯誤，也可以理解消息的意思。然而，由于上述原因，在使用該算法時就有一個問題。也就是說，由于該算法根據包括拼寫錯誤的字符串來搜索數據庫，因此該算法就無法找到所要輸入的單詞。

發明內容

本發明的一個優選實施例提供了一種字符選擇方法和字符選擇設備。特定鍵上的字符分配保持不變。然而，向用戶顯示的字符順序根據字符串中前面的字符來確定。首先根據統計數據庫的計算將最可能的字符顯示于顯示單元20上。統計數據庫根據單詞開頭出現的字形的概率而產生。繼續按該鍵將會顯示第二可能出現的字符，等等。

另一個優選實施例包括兩個數據庫；訪問第一數據庫可以估計用戶需要在一個單詞的任意個例如頭三個字母中與給定鍵相關的字符的可能性(如第一優選實施例)。也就是說，第一數據庫不僅包括含有三個以內的字符的單詞，而且還包括含有不少于四個字符的單詞的頭三個字符。另一方面，訪問第二數據庫可以預計當單詞的字符數超過規定數目(例如3個)時用戶需要與給定鍵相關的字符的可能性，后面的字符(例如4個及4個以上)的統計概率通過查看單詞的詞干以及利用詞典計算所按的鍵上分配的這些字符中最可能出現的字母而算出。

當輸入下一個字符時，在按過一個鍵時，相關的幾個字母提供給用戶的順序根據考慮到現在已固定位置并且已向用戶顯示的單詞中前面的字母之后每個相關字母出現的可能性來確定。如果不接受所提供的第一個字符，再次按該鍵將會提供第二可能出現的字符，這種過程可以繼續進行直到所有可能的字符已全部提供給用戶為止，此時重新從最可能的字符開始選擇過程。由于第一統計數據庫只是根據來自字符串的開頭的字形生成，因此統計信息不會受到經常出現于字符串中其他區域的字形的影響，該字形例如經常出現于末尾的“ing”。因此，這種數據庫的容量就比包括各種長度的單詞的數據庫小。因此，在單詞開頭的字符選擇的準確度將會增加。第二統計數據庫只包括包含超過規定字符數目例如4個字符的單詞，因此比包含各種長度單詞的EP-A-0842463中的相應數據庫所需的存儲空間更小。