1.一種輸入方法,其特征在于,所述方法包括:
獲取用戶輸入的字符串,并對(duì)所述字符串進(jìn)行處理,得到音節(jié)序列;
根據(jù)預(yù)先建立的詞庫中音節(jié)與詞條的對(duì)應(yīng)關(guān)系,確定所述音節(jié)序列中各個(gè)音節(jié)的對(duì)應(yīng)詞條;
根據(jù)所述音節(jié)序列中相鄰音節(jié)的對(duì)應(yīng)詞條兩兩之間的轉(zhuǎn)移權(quán)重,為相鄰音節(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)重,為相鄰音節(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)重,為相鄰音節(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é)的候選詞的步驟。
7.根據(jù)權(quán)利要求6所述的方法,其特征在于,所述根據(jù)當(dāng)前音節(jié)的對(duì)應(yīng)詞條和所述當(dāng)前音節(jié)的后一音節(jié)的對(duì)應(yīng)詞條之間的轉(zhuǎn)移概率,確定所述當(dāng)前音節(jié)的候選詞條,包括:
遍歷所述當(dāng)前音節(jié)的對(duì)應(yīng)詞條和所述當(dāng)前音節(jié)的后一音節(jié)的對(duì)應(yīng)詞條,生成由所述當(dāng)前音節(jié)的對(duì)應(yīng)詞條和所述后一音節(jié)的對(duì)應(yīng)詞條兩兩組成的詞條對(duì);
確定詞條對(duì)中所述當(dāng)前音節(jié)的對(duì)應(yīng)詞條和所述后一音節(jié)的對(duì)應(yīng)詞條之間的轉(zhuǎn)移概率;
按照轉(zhuǎn)移概率由大到小的順序選取預(yù)定數(shù)目個(gè)詞條對(duì);
將選取出的詞條對(duì)中的所述當(dāng)前音節(jié)的對(duì)應(yīng)詞條作為所述當(dāng)前音節(jié)的候選詞條。
8.根據(jù)權(quán)利要求7所述的方法,其特征在于,所述從所述音節(jié)序列的最后一個(gè)音節(jié)的對(duì)應(yīng)詞條中為所述最后一個(gè)音節(jié)確定候選詞條,包括:
響應(yīng)于所述后一音節(jié)是所述最后一個(gè)音節(jié),從由所述最后一個(gè)音節(jié)的對(duì)應(yīng)詞條和所述最后一個(gè)音節(jié)的前一音節(jié)的對(duì)應(yīng)詞條組成的詞條對(duì)中,按照轉(zhuǎn)移概率由大到小的順序選取預(yù)定數(shù)目個(gè)詞條對(duì);
將選取出的詞條對(duì)中所述最后一個(gè)音節(jié)的對(duì)應(yīng)詞條作為所述最后一個(gè)音節(jié)的候選詞條。
9.根據(jù)權(quán)利要求1-8中任一項(xiàng)所述的方法,其特征在于,所述根據(jù)預(yù)先建立的詞庫中音節(jié)與詞條的對(duì)應(yīng)關(guān)系,確定所述音節(jié)序列中各個(gè)音節(jié)的對(duì)應(yīng)詞條,包括:
對(duì)于所述音節(jié)序列中的單個(gè)音節(jié),從在所述詞庫中與所述音節(jié)的有對(duì)應(yīng)關(guān)系的詞條中,按照詞頻由大到小的順序,選取預(yù)定數(shù)目個(gè)與所述音節(jié)由對(duì)應(yīng)關(guān)系的詞條作為所述音節(jié)的對(duì)應(yīng)詞條。
10.根據(jù)權(quán)利要求9所述的方法,其特征在于,所述對(duì)所述字符串進(jìn)行處理,得到音節(jié)序列,包括:
基于正向最大匹配方式,對(duì)上述字符串進(jìn)行切分;
補(bǔ)全切分后的字符串的音節(jié)信息,得到音節(jié)序列。
11.根據(jù)權(quán)利要求10所述的方法,其特征在于,所述補(bǔ)全切分后的字符串的音節(jié)信息,得到音節(jié)序列,包括:
對(duì)于音節(jié)序列中的最后一個(gè)音節(jié)的韻母,在預(yù)先建立的韻母關(guān)系表中獲取與該韻母對(duì)應(yīng)的對(duì)應(yīng)韻母,其中,所述對(duì)應(yīng)韻母中的字母數(shù)量大于該韻母的字母數(shù)量;
將最后一個(gè)音節(jié)的聲母和所述對(duì)應(yīng)韻母組成一個(gè)擴(kuò)展音節(jié),將擴(kuò)展音節(jié)和上述最后一個(gè)音節(jié)共同作為所述音節(jié)序列新的最后一個(gè)音節(jié)。
12.根據(jù)權(quán)利要求11所述的方法,其特征在于,所述根據(jù)各個(gè)音節(jié)的候選詞條之間的轉(zhuǎn)移權(quán)重,從各個(gè)音節(jié)的候選詞條選取詞條生成所述音節(jié)序列對(duì)應(yīng)的句子,包括:
遍歷所述音節(jié)序列中各個(gè)音節(jié)的候選詞條;
生成以各個(gè)音節(jié)的候選詞條為節(jié)點(diǎn)的路徑,其中,生成的路徑的各個(gè)節(jié)點(diǎn)均屬于不同的音節(jié);
確定各個(gè)路徑的長(zhǎng)句權(quán)重,其中,所述長(zhǎng)句權(quán)重根據(jù)路徑中節(jié)點(diǎn)之間的轉(zhuǎn)移權(quán)重確定;
選取長(zhǎng)句權(quán)重最大的路徑中的候選詞條生成上述音節(jié)序列對(duì)應(yīng)的句子。
13.一種輸入裝置,其特征在于,所述裝置包括:
處理單元,用于獲取用戶輸入的字符串,并對(duì)所述字符串進(jìn)行處理,得到音節(jié)序列;
對(duì)應(yīng)詞條確定單元,用于根據(jù)預(yù)先建立的詞庫中音節(jié)與詞條的對(duì)應(yīng)關(guān)系,確定所述音節(jié)序列中各個(gè)音節(jié)的對(duì)應(yīng)詞條,其中,所述詞庫包括詞條、音節(jié)與詞條的對(duì)應(yīng)關(guān)系、詞條之間的轉(zhuǎn)移權(quán)重,其中,所述轉(zhuǎn)移權(quán)重用于表征由兩個(gè)詞條組成的詞條對(duì)中的在前詞條出現(xiàn)的情況下在后詞條出現(xiàn)的概率;
候選詞確定單元,用于根據(jù)所述音節(jié)序列中相鄰音節(jié)的對(duì)應(yīng)詞條兩兩之間的轉(zhuǎn)移權(quán)重,為相鄰音節(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)的句子。
14.根據(jù)權(quán)利要求13所述的裝置,其特征在于,所述詞庫還包括詞條的詞頻,其中,所述詞頻用于表征詞條在詞庫中的出現(xiàn)頻率;以及
所述選取單元,進(jìn)一步用于:
從所述最后一個(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é)的候選詞條。
15.根據(jù)權(quán)利要求14所述的裝置,其特征在于,所述選取單元,進(jìn)一步用于:
遍歷最后一個(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é)的候選詞條。
16.根據(jù)權(quán)利要求15所述的裝置,其特征在于,所述候選詞確定單元包括逆向確定子單元,用于:
將所述最后一個(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é)的候選詞條的步驟。
17.根據(jù)權(quán)利要求13所述的裝置,其特征在于,所述候選詞確定單元包括正向確定子單元,用于:
將所述音節(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é)的候選詞的步驟。
18.根據(jù)權(quán)利要求13-17任一項(xiàng)所述的裝置,其特征在于,所述處理單元,進(jìn)一步用于:
對(duì)于音節(jié)序列中的最后一個(gè)音節(jié)的韻母,在預(yù)先建立的韻母關(guān)系表中獲取與該韻母對(duì)應(yīng)的對(duì)應(yīng)韻母,其中,所述對(duì)應(yīng)韻母中的字母數(shù)量大于該韻母的字母數(shù)量;
將最后一個(gè)音節(jié)的聲母和所述對(duì)應(yīng)韻母組成一個(gè)擴(kuò)展音節(jié),將擴(kuò)展音節(jié)和上述最后一個(gè)音節(jié)共同作為所述音節(jié)序列新的最后一個(gè)音節(jié)。