[發明專利]電子設備的文本輸入系統及文本輸入方法

有效

• 申請號: 201080022530.6
• 申請日: 2010-03-30
• 公開（公告）號: CN102439542A
• 公開（公告）日: 2012-05-02
• 發明（設計）人: 本杰明·威廉·麥德洛克;喬納森·保羅·雷諾茲
• 申請（專利權）人: 觸摸式有限公司
• 主分類號: G06F3/023
• 分類號: G06F3/023
• 代理公司: 北京華夏正合知識產權代理事務所(普通合伙) 11017
• 代理人: 韓登營

1.一種電子設備的文本輸入系統，包括：

用戶界面，用于接收由用戶輸入的文本；

具有多個語言模型的文本預測引擎，用于接收來自于所述用戶界面的文本，并利用所述語言模型同時生成文本預測；

其中，所述文本預測引擎還用于向所述用戶界面提供文本預測，以供顯示和用戶選擇。

2.根據權利要求1所述的系統，其特征在于，從所述語言模型中實時生成所述文本預測。

3.根據權利要求1所述的系統，其特征在于，所述語言模型包括人類語言模型以及至少一個專用語言模型。

4.根據權利要求3所述的系統，其特征在于，所述專用模型至少為以下之一：

電子郵件專用語言模型，短信息專用語言模型，新聞電訊專用語言模型，學術專用語言模型，博客專用語言模型，產品評測專用語言模型。

5.根據權利要求3所述的系統，其特征在于，所述專用語言模型包括電子郵件專用語言模型和短信息專用語言模型，由電子郵件專用語言模型和短信息專用語言模型或者兩者之一生成所述文本預測。

6.根據權利要求3所述的系統，其特征在于，所述語言模型包括至少一個附加語言模型。

7.根據權利要求6所述的系統，其特征在于，所述附加語言模型包括用戶組專用語言模型。

8.根據權利要求3或7所述的系統，其特征在于，還包括：

比較機構，用于將存儲在語言模型中的詞條序列與存儲在一個或多個其他語言模型中的詞條序列進行比較，以刪除重復的或多次輸入的詞條，僅保留概率最高的重復或多次輸入的詞條。

9.根據權利要求1所述的系統，其特征在于，所述語言模型包括基于n元語法語言模型的用戶專用語言模型，通過更新n元語法語言模型，在n元語法模型圖中記錄下由用戶輸入的n元語法模型路徑出現的頻率。

10.根據權利要求9所述的系統，其特征在于，所述用戶專用語言模型用于響應未在其中出現的文本輸入，以便向所述語言模型內的所述n元語法模型圖中插入新路徑。

11.根據權利要求1所述的系統，其特征在于，所述文本預測引擎包括：合并機構，用于合并由各個語言模型生成的文本預測。

12.根據權利要求11所述的系統，其特征在于，所述合并機構用于將所述文本預測插入到有序相聯結構或標準模板庫多重映射結構中，并返回最可能詞條作為文本預測提供給所述用戶界面。

13.根據權利要求1所述的系統，其特征在于，在缺少任何文本輸入和/或在句子結尾輸入標點之后和/或在換行之后，所述語言模型利用序列起始標識確定詞條或短語預測。

14.根據權利要求1所述的系統，其特征在于，所述語言模型使用近似單詞查找樹和n元語法模型圖；其中，所述近似單詞查找樹是標準單詞查找樹的擴展，在其每個節點上存儲有一組用于表示各個節點之后的允許字符序列的數值。

15.根據權利要求1所述的系統，其特征在于，所述語言模型使用概率單詞查找樹和n元語法模型圖；其中，所述概率單詞查找樹是標準單詞查找樹的擴展，在其每個節點上存儲有一組用于表示各個節點之后的允許字符序列的數值。

16.根據權利要求14或15所述的系統，其特征在于，所述語言模型用于檢索所述n元語法模型圖，以根據在前文本輸入的n-1個詞條確定下一個詞條的單詞或短語預測。

17.根據權利要求14或15所述的系統，其特征在于，所述語言模型用于檢索所述近似單詞查找樹或所述概率單詞查找樹，以根據至少一個輸入字符確定單詞預測。

18.根據權利要求17所述的基于權利要求14的系統，其特征在于，包括近似單詞查找樹的所述語言模型包括候選詞過濾器，以縮小由所述近似單詞查找樹確定的單詞預測的范圍；所述候選詞過濾器用于丟棄所有當前輸入為非其子字符串的候選字符串。