[發(fā)明專利]多手勢文本輸入預(yù)測

在審

• 申請?zhí)枺?/td>: 201380053663.3
• 申請日: 2013-09-26
• 公開（公告）號: CN104756061A
• 公開（公告）日: 2015-07-01
• 發(fā)明（設(shè)計）人: 歐陽瑜;翟樹民;畢小俊
• 申請（專利權(quán)）人: 谷歌公司
• 主分類號: G06F3/0488
• 分類號: G06F3/0488;G06F3/023
• 代理公司: 中原信達知識產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 周亞榮;安翔

1.一種方法，包括：

由計算設(shè)備并且為了顯示而輸出包括多個鍵的圖形鍵盤；

由所述計算設(shè)備接收在存在敏感輸入設(shè)備處檢測到的第一手勢的指示，所述第一手勢用以從所述多個鍵中選擇一個或多個鍵的第一序列；

由所述計算設(shè)備至少部分地基于一個或多個鍵的所述第一序列來確定候選串的集合；

由所述計算設(shè)備并且為了顯示而輸出候選串的所述集合中的至少一個；

由所述計算設(shè)備接收在所述存在敏感輸入設(shè)備處檢測到的第二手勢的指示，所述第二手勢用以從所述多個鍵中選擇一個或多個鍵的第二序列；

由所述計算設(shè)備確定與一個或多個鍵的相應(yīng)的第二序列相關(guān)聯(lián)的字符：

被包括在詞典的第一候選單詞中，所述第一候選單詞至少部分地基于候選串的所述集合，或者

被包括在所述詞典的第二候選單詞中，所述第二候選單詞并不基于一個或多個鍵的所述第一序列；

由所述計算設(shè)備至少部分地基于所述確定來修改候選串的所述集合；以及

由所述計算設(shè)備并且為了顯示而輸出候選串的已修改的集合中的至少一個。

2.根據(jù)權(quán)利要求1所述的方法，進一步包括：由所述計算設(shè)備并且為了顯示而輸出覆蓋在所述圖形鍵盤上的一個或多個自動完成建議，其中，所述一個或多個自動完成建議至少部分地基于候選串的所述集合。

3.根據(jù)權(quán)利要求2所述的方法，進一步包括：

由所述計算設(shè)備接收用以從所述一個或多個自動完成建議中選擇自動完成建議的第三手勢的指示；以及

由所述計算設(shè)備并且為了顯示而輸出硬提交單詞，其中，所述硬提交單詞至少部分地基于所選擇的自動完成建議。

4.根據(jù)權(quán)利要求1—3中的任一項所述的方法，其中，所述候選串中的至少一個包括多個單詞。

5.根據(jù)權(quán)利要求1—4中的任一項所述的方法，其中，確定與一個或多個鍵的相應(yīng)的第二序列相關(guān)聯(lián)的所述字符被包括在所述第一候選單詞中或被包括在所述第二候選單詞中包括：

由所述計算設(shè)備確定第一候選串，在所述第一候選串中，與一個或多個鍵的相應(yīng)的第二序列相關(guān)聯(lián)的字符被包括在所述第一候選單詞中；

由所述計算設(shè)備確定第二候選串，在所述第二候選串中，與一個或多個鍵的相應(yīng)的第二序列相關(guān)聯(lián)的所述字符被包括在所述第二候選單詞中；以及

由所述計算設(shè)備將與所述第一候選串相關(guān)聯(lián)的成本值和與所述第二候選串相關(guān)聯(lián)的成本值相比較，其中，所述第一成本值和所述第二成本值是至少部分地基于所述詞典而確定的。

6.根據(jù)權(quán)利要求5所述的方法，其中，所述第一候選單詞包括至少部分地基于候選串的已修改的集合的被預(yù)測的單詞。

7.根據(jù)權(quán)利要求1—6中的任一項所述的方法，其中，候選串的所述集合中的至少一個候選串與成本值相關(guān)聯(lián)，所述方法進一步包括：

由所述計算設(shè)備并且為了顯示而輸出文本顯示區(qū)；

由所述計算設(shè)備至少部分地基于一個或多個鍵的所述第一序列來確定與至少一個候選串相關(guān)聯(lián)的所述成本值；以及

由所述計算設(shè)備并且為了顯示而在所述文本顯示區(qū)中輸出軟提交單詞，其中，所述軟提交單詞是至少部分地基于具有最低的相關(guān)聯(lián)的成本值的候選串而確定的。

8.根據(jù)權(quán)利要求1—7中的任一項所述的方法，進一步包括：由所述計算設(shè)備并且為了顯示而輸出至少一個建議區(qū)，其中：

候選串的所述集合中的所述至少一個候選串是在所述建議區(qū)中輸出的；以及

已修改的候選串的所述集合中的所述至少一個候選串是在所述建議區(qū)中輸出的。

9.根據(jù)權(quán)利要求1—8中的任一項所述的方法，其中，候選串的所述集合中的至少一個候選串與成本值相關(guān)聯(lián)，并且其中，候選串的所述集合僅包括與大于或等于閾值成本值的相應(yīng)的成本值相關(guān)聯(lián)的候選串。

10.根據(jù)權(quán)利要求1—9中的任一項所述的方法，其中，所述詞典被實現(xiàn)為特里數(shù)據(jù)結(jié)構(gòu)，并且其中，確定候選串的所述集合進一步包括：

由所述計算設(shè)備確定在所述特里的入口節(jié)點處發(fā)起的第一單詞級令牌；以及

由所述計算設(shè)備至少部分地基于一個或多個鍵的所述第一序列使所述第一單詞級令牌前進至所述特里的子節(jié)點。