[發明專利]一種輸入的糾錯方法和裝置

有效

• 申請號: 201310298446.2
• 申請日: 2013-07-16
• 公開（公告）號: CN104298672B
• 公開（公告）日: 2018-09-11
• 發明（設計）人: 桂正科;任尚昆;崔欣;張揚
• 申請（專利權）人: 北京搜狗科技發展有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/27
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 蘇培華

本發明提供了一種輸入的糾錯方法和裝置，以解決糾錯候選準確性比較低的問題。所述的方法包括：采用糾錯檢測得到的錯輸串構造至少一個糾錯候選字符串；基于上下文信息計算構造的糾錯候選字符串的第一概率，并依據所述第一概率選擇糾錯候選字符串；將選擇的糾錯候選字符串轉換為對應的糾錯候選文字串。

技術領域

本發明涉及輸入法技術，特別是涉及一種輸入的糾錯方法和裝置。

背景技術

計算機、互聯網技術的普及，使得人機交互愈發流行，對于用戶而言，輸入法是人機交互的主要接口。統計發現，用戶使用輸入法進行文字輸入的過程中存在大量的錯輸行為，如想要輸入“jimi”，但卻錯輸成了“nimi”。

當前主流的輸入法軟件大都提供了輸入糾錯功能。其過程為：首先檢測到用戶輸入的編碼字符串串中的錯輸片段，修改錯輸片段并生成若干糾錯候選字符串，評估糾錯候選字符串的優先級，音字轉換后，展示最優糾錯候選給用戶。其中，在確定糾錯候選字符串并進行音字轉換后，若所述糾錯候選字符串下對應多個文字串，則只根據各文字串出現的概率作為衡量依據、選出概率最高的候選文字串展示。

但是，上述方法進行糾錯時是一個孤立的過程，匹配得到的最優糾錯候選字符串和概率最高的候選文字串很可能出錯。例如對錯輸的字符串“nimi”，可能會被糾正為“jimi”、“limi”、“mimi”、“nime”中的一個，最優糾錯候選字符串可能為“limi”，而實際用戶想要輸入的可能是“jimi”。即使最優糾錯候選字符串為“jimi”，針對候選項“機密”“幾米”“吉米”等，會選取概率最高的候選文字串“機密”對用戶進行展示。而實際上，用戶可能輸入的是“shinimi”，而期望得到的是“shijimi（十幾米）”，或者用戶輸入的是“nimimanhua”，想要得到的是“jimimanhua（幾米漫畫）”。

因此，采用上述方法對輸入進行糾錯后，展示給用戶的糾錯候選準確性比較低，很可能沒有用戶想要輸入的內容。

發明內容

本發明實施例提供了一種輸入的糾錯方法和裝置，以解決糾錯候選準確性比較低的問題。

為了解決上述問題，本發明實施例公開了一種輸入的糾錯方法，包括：

采用糾錯檢測得到的錯輸串構造至少一個糾錯候選字符串；

基于上下文信息計算構造的糾錯候選字符串的第一概率，并依據所述第一概率選擇糾錯候選字符串；

將選擇的糾錯候選字符串轉換為對應的糾錯候選文字串。

可選的，所述將選擇的糾錯候選字符串轉換為對應的糾錯候選文字串之后，還包括：基于上下文信息計算所述糾錯候選文字串的第二概率，并依據所述第二概率對所述糾錯候選文字串進行選擇。

可選的，所述上下文信息包括上下文字符串；所述基于上下文信息計算構造的糾錯候選字符串的第一概率，并依據所述第一概率選擇糾錯候選字符串，包括：基于上下文字符串確定所述構造的糾錯候選字符串在上下文中的第一概率；將所述構造的糾錯候選字符串按照第一概率由大到小進行排序，選擇前N個糾錯候選字符串，其中N為正整數。

可選的，所述基于上下文字符串確定所述構造的糾錯候選字符串在上下文中的第一概率，包括：計算在所述上下文字符串的基礎上，所述構造的糾錯候選字符串出現的概率；計算在所述上下文字符串的基礎上，所述構造的糾錯候選字符串被錯輸成所述錯輸串的概率；基于所述構造的糾錯候選字符串出現的概率和被錯輸成所述錯輸串的概率，確定對構造的糾錯候選字符串在上下文中的第一概率。

可選的，所述上下文信息還包括：上下文文字串；所述方法還包括：從上屏內容中獲取上屏文字串作為上下文文字串；將所述上屏文字串對應字符串作為上下文字符串。

可選的，所述上下文字符串為包含切分方式的字符串；所述將上屏文字串對應字符串作為上下文字符串，包括：根據所述上下文文字串確定所述上下文字符串的切分方式。