[發(fā)明專利]輸入方法和裝置

有效

• 申請?zhí)枺?/td>: 201611083508.8
• 申請日: 2016-11-30
• 公開（公告）號: CN106774975B
• 公開（公告）日: 2020-03-31
• 發(fā)明（設計）人: 陳麗敏;王泰格;陳萬順;陳珠
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G06F3/023
• 分類號: G06F3/023
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種輸入方法，其特征在于，所述方法包括：

獲取用戶輸入的字符串，并對所述字符串進行處理，得到音節(jié)序列；

根據預先建立的詞庫中音節(jié)與詞條的對應關系，確定所述音節(jié)序列中各個音節(jié)的對應詞條；

根據所述音節(jié)序列中相鄰音節(jié)的對應詞條兩兩之間的轉移權重，從所述對應詞條中為相鄰音節(jié)中的在前音節(jié)確定候選詞條；

選取所述音節(jié)序列的最后一個音節(jié)的預定數目個對應詞條作為所述最后一個音節(jié)的候選詞條；

根據各個音節(jié)的候選詞條之間的轉移權重，從各個音節(jié)的候選詞條中選取詞條生成所述音節(jié)序列對應的句子。

2.根據權利要求1所述的方法，其特征在于，所述選取所述音節(jié)序列的最后一個音節(jié)的預定數目個對應詞條作為所述最后一個音節(jié)的候選詞條，包括：

從所述最后一個音節(jié)的對應詞條中，按照詞頻由大到小的順序選取預定數目個詞條，作為所述最后一個音節(jié)的候選詞條；或者，

根據所述最后一個音節(jié)的對應詞條和所述最后一個音節(jié)的前一音節(jié)的對應詞條之間的轉移權重，確定所述最后一個音節(jié)的候選詞條。

3.根據權利要求2所述的方法，其特征在于，所述根據所述最后一個音節(jié)的對應詞條和所述最后一個音節(jié)的前一音節(jié)的對應詞條之間的轉移權重，確定所述最后一個音節(jié)的候選詞條，包括：

遍歷最后一個音節(jié)的對應詞條和最后一個音節(jié)的前一音節(jié)的對應詞條，生成由所述最后一個音節(jié)的對應詞條和所述最后一個音節(jié)的前一音節(jié)的對應詞條兩兩組成的詞條對；

確定生成的詞條對中最后一個音節(jié)的對應詞條和最后一個音節(jié)的前一音節(jié)的對應詞條之間的轉移概率；

按照轉移概率由大到小的順序選取預定數目個詞條對；

將選取出的詞條對中所述最后一個音節(jié)的對應詞條確定為所述最后一個音節(jié)的候選詞條。

4.根據權利要求3所述的方法，其特征在于，所述根據所述音節(jié)序列中相鄰音節(jié)的對應詞條兩兩之間的轉移權重，從所述對應詞條中為相鄰音節(jié)中的在前音節(jié)確定候選詞條，包括：

將所述最后一個音節(jié)確定為當前音節(jié)；

執(zhí)行確定在前音節(jié)的候選詞的步驟：根據當前音節(jié)的候選詞條和所述當前音節(jié)的前一音節(jié)的對應詞條之間的轉移概率，確定所述前一音節(jié)的候選詞條；確定所述前一音節(jié)是否是所述音節(jié)序列的第一個音節(jié)；響應于所述前一音節(jié)是所述第一個音節(jié)，輸出確定的與音節(jié)對應的候選詞條；

響應于所述前一音節(jié)不是所述第一個音節(jié)，將所述前一音節(jié)作為當前音節(jié)，繼續(xù)執(zhí)行確定在前音節(jié)的候選詞條的步驟。

5.根據權利要求4所述的方法，其特征在于，所述：根據當前音節(jié)的候選詞條和所述當前音節(jié)的前一音節(jié)的對應詞條之間的轉移概率，確定所述前一音節(jié)的候選詞條，包括：

遍歷所述當前音節(jié)的候選詞條和所述當前音節(jié)的前一音節(jié)的對應詞條，生成由所述當前音節(jié)的候選詞條與所述前一音節(jié)的對應詞條兩兩組成的詞條對；

確定生成的詞條對中當前音節(jié)的候選詞條與前一音節(jié)的對應詞條之間的轉移概率；

按照轉移概率由大到小的順序，選取預定數目個詞條對；

將選取出的詞條對中的所述前一音節(jié)的對應詞條確定為所述前一音節(jié)的候選詞條。

6.根據權利要求1所述的方法，其特征在于，所述根據所述音節(jié)序列中相鄰音節(jié)的對應詞條兩兩之間的轉移權重，從所述對應詞條中為相鄰音節(jié)中的在前音節(jié)確定候選詞條，包括：

將所述音節(jié)序列的第一個音節(jié)確定為當前音節(jié)；

執(zhí)行確定當前音節(jié)的候選詞條的步驟：根據當前音節(jié)的對應詞條和所述當前音節(jié)的后一音節(jié)的對應詞條之間的轉移概率，確定所述當前音節(jié)的候選詞條；確定所述后一音節(jié)是否是所述音節(jié)序列的最后一個音節(jié)；響應于所述后一音節(jié)是所述最后一個音節(jié)，輸出確定的與音節(jié)對應的候選詞條；

響應于所述后一音節(jié)不是所述最后一個音節(jié)，將所述后一音節(jié)作為當前音節(jié)，繼續(xù)執(zhí)行確定在前音節(jié)的候選詞的步驟。