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

有效

• 申請(qǐng)?zhí)枺?/td>: 201611083508.8
• 申請(qǐng)日: 2016-11-30
• 公開（公告）號(hào): CN106774975B
• 公開（公告）日: 2020-03-31
• 發(fā)明（設(shè)計(jì)）人: 陳麗敏;王泰格;陳萬順;陳珠
• 申請(qǐng)（專利權(quán)）人: 百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司
• 主分類號(hào): G06F3/023
• 分類號(hào): G06F3/023
• 代理公司: 北京英賽嘉華知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11204
• 代理人: 王達(dá)佐;馬曉亞

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

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

根據(jù)預(yù)先建立的詞庫(kù)中音節(jié)與詞條的對(duì)應(yīng)關(guān)系，確定所述音節(jié)序列中各個(gè)音節(jié)的對(duì)應(yīng)詞條；

根據(jù)所述音節(jié)序列中相鄰音節(jié)的對(duì)應(yīng)詞條兩兩之間的轉(zhuǎn)移權(quán)重，從所述對(duì)應(yīng)詞條中為相鄰音節(jié)中的在前音節(jié)確定候選詞條；

選取所述音節(jié)序列的最后一個(gè)音節(jié)的預(yù)定數(shù)目個(gè)對(duì)應(yīng)詞條作為所述最后一個(gè)音節(jié)的候選詞條；

根據(jù)各個(gè)音節(jié)的候選詞條之間的轉(zhuǎn)移權(quán)重，從各個(gè)音節(jié)的候選詞條中選取詞條生成所述音節(jié)序列對(duì)應(yīng)的句子。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述選取所述音節(jié)序列的最后一個(gè)音節(jié)的預(yù)定數(shù)目個(gè)對(duì)應(yīng)詞條作為所述最后一個(gè)音節(jié)的候選詞條，包括：

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

根據(jù)所述最后一個(gè)音節(jié)的對(duì)應(yīng)詞條和所述最后一個(gè)音節(jié)的前一音節(jié)的對(duì)應(yīng)詞條之間的轉(zhuǎn)移權(quán)重，確定所述最后一個(gè)音節(jié)的候選詞條。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述最后一個(gè)音節(jié)的對(duì)應(yīng)詞條和所述最后一個(gè)音節(jié)的前一音節(jié)的對(duì)應(yīng)詞條之間的轉(zhuǎn)移權(quán)重，確定所述最后一個(gè)音節(jié)的候選詞條，包括：

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

確定生成的詞條對(duì)中最后一個(gè)音節(jié)的對(duì)應(yīng)詞條和最后一個(gè)音節(jié)的前一音節(jié)的對(duì)應(yīng)詞條之間的轉(zhuǎn)移概率；

按照轉(zhuǎn)移概率由大到小的順序選取預(yù)定數(shù)目個(gè)詞條對(duì)；

將選取出的詞條對(duì)中所述最后一個(gè)音節(jié)的對(duì)應(yīng)詞條確定為所述最后一個(gè)音節(jié)的候選詞條。

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

將所述最后一個(gè)音節(jié)確定為當(dāng)前音節(jié)；

執(zhí)行確定在前音節(jié)的候選詞的步驟：根據(jù)當(dāng)前音節(jié)的候選詞條和所述當(dāng)前音節(jié)的前一音節(jié)的對(duì)應(yīng)詞條之間的轉(zhuǎn)移概率，確定所述前一音節(jié)的候選詞條；確定所述前一音節(jié)是否是所述音節(jié)序列的第一個(gè)音節(jié)；響應(yīng)于所述前一音節(jié)是所述第一個(gè)音節(jié)，輸出確定的與音節(jié)對(duì)應(yīng)的候選詞條；

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

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述：根據(jù)當(dāng)前音節(jié)的候選詞條和所述當(dāng)前音節(jié)的前一音節(jié)的對(duì)應(yīng)詞條之間的轉(zhuǎn)移概率，確定所述前一音節(jié)的候選詞條，包括：

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

確定生成的詞條對(duì)中當(dāng)前音節(jié)的候選詞條與前一音節(jié)的對(duì)應(yīng)詞條之間的轉(zhuǎn)移概率；

按照轉(zhuǎn)移概率由大到小的順序，選取預(yù)定數(shù)目個(gè)詞條對(duì)；

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

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

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

執(zhí)行確定當(dāng)前音節(jié)的候選詞條的步驟：根據(jù)當(dāng)前音節(jié)的對(duì)應(yīng)詞條和所述當(dāng)前音節(jié)的后一音節(jié)的對(duì)應(yīng)詞條之間的轉(zhuǎn)移概率，確定所述當(dāng)前音節(jié)的候選詞條；確定所述后一音節(jié)是否是所述音節(jié)序列的最后一個(gè)音節(jié)；響應(yīng)于所述后一音節(jié)是所述最后一個(gè)音節(jié)，輸出確定的與音節(jié)對(duì)應(yīng)的候選詞條；

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