本申請(qǐng)涉及計(jì)算機(jī)技術(shù)領(lǐng)域，具體涉及計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及用于輸出整句的方法和裝置。

背景技術(shù)：

目前，輸入法通常采用最大正向匹配方式，得到輸入串的切分，并確定每個(gè)音節(jié)對(duì)應(yīng)的所有可能的詞條，來(lái)構(gòu)建一個(gè)詞圖，其中，為了保證確定量，每個(gè)位置的詞條數(shù)是有限的，優(yōu)先取詞頻高的詞條，并將詞圖中概率最大的句子將作為整句輸出。

然而，目前這種輸入法，尤其是在輸入句子的時(shí)候，由于一次需要輸入大量拼音，人們往往會(huì)發(fā)生模糊音節(jié)的現(xiàn)象(例如f和h不分)。在得到的輸入音節(jié)模糊之后，輸入法給出的整句結(jié)果詞與詞之間往往不存在二元關(guān)系，從而導(dǎo)致整句結(jié)果質(zhì)量差。

技術(shù)實(shí)現(xiàn)要素：

本申請(qǐng)的目的在于提出一種改進(jìn)的用于輸出整句的方法和裝置，來(lái)解決以上背景技術(shù)部分提到的技術(shù)問(wèn)題。

第一方面，本申請(qǐng)?zhí)峁┝艘环N用于輸出整句的方法，包括：基于用戶輸入的字符串，構(gòu)建初始詞圖；確定初始詞圖中概率最大的整句；響應(yīng)于初始詞圖中概率最大的整句中不包括N元關(guān)系(N為大于等于1的整數(shù))，對(duì)用戶輸入的字符串進(jìn)行模糊音處理；基于模糊音處理后的字符串，構(gòu)建修正詞圖；確定修正詞圖中概率最大的整句；輸出修正詞圖中概率最大的整句。

在一些實(shí)施例中，對(duì)用戶輸入的字符串進(jìn)行模糊音處理包括以下任意一項(xiàng)或多項(xiàng)：將用戶輸入的字符串中的聲母替換為聲母對(duì)應(yīng)關(guān)系中與聲母對(duì)應(yīng)的聲母；將用戶輸入的字符串中的韻母替換為韻母對(duì)應(yīng)關(guān)系中與韻母對(duì)應(yīng)的韻母；以及將用戶輸入的字符串中的組合替換為組合對(duì)應(yīng)關(guān)系中與組合對(duì)應(yīng)的組合，其中，組合包括一個(gè)聲母和至少一個(gè)韻母。

在一些實(shí)施例中，將用戶輸入的字符串中的聲母替換為聲母對(duì)應(yīng)關(guān)系中與聲母對(duì)應(yīng)的聲母包括以下一項(xiàng)或多項(xiàng)：將用戶輸入的字符串中的平舌音替換為聲母對(duì)應(yīng)關(guān)系中與平舌音對(duì)應(yīng)的翹舌音；將用戶輸入的字符串中的翹舌音替換為聲母對(duì)應(yīng)關(guān)系中與翹舌音對(duì)應(yīng)的平舌音。

在一些實(shí)施例中，將用戶輸入的字符串中的韻母替換為韻母對(duì)應(yīng)關(guān)系中與韻母對(duì)應(yīng)的韻母包括以下一項(xiàng)或多項(xiàng)：將用戶輸入的字符串中的前鼻韻母替換為韻母對(duì)應(yīng)關(guān)系中與前鼻韻母對(duì)應(yīng)的后鼻韻母；將用戶輸入的字符串中的后鼻韻母替換為韻母對(duì)應(yīng)關(guān)系中與后鼻韻母對(duì)應(yīng)的前鼻韻母。

在一些實(shí)施例中，基于用戶輸入的字符串構(gòu)建，構(gòu)建初始詞圖包括：切分輸入的字符串，得到初始音節(jié)序列；根據(jù)詞頻由高到低，從對(duì)應(yīng)初始音節(jié)序列中各個(gè)音節(jié)的詞條中分別獲取預(yù)定數(shù)量的初始詞條；基于初始詞條，構(gòu)建詞圖。

在一些實(shí)施例中，確定初始詞圖中概率最大的整句包括：確定由初始詞圖中各個(gè)音節(jié)的初始詞條組成的初始路徑；采用N元語(yǔ)言模型，確定初始路徑中各個(gè)音節(jié)的候選詞條之間的初始條件概率；根據(jù)初始條件概率，確定初始路徑中概率最大的初始路徑；將概率最大的初始路徑對(duì)應(yīng)的句子確定為初始詞圖中概率最大的整句。

在一些實(shí)施例中，基于模糊音處理后的字符串，構(gòu)建修正詞圖包括：切分模糊音處理后的字符串，得到修正音節(jié)序列；根據(jù)詞頻由高到低，從對(duì)應(yīng)修正音節(jié)序列中各個(gè)音節(jié)的詞條中分別獲取預(yù)定數(shù)量的修正詞條；基于修正詞條，構(gòu)建詞圖。

在一些實(shí)施例中，確定修正詞圖中概率最大的整句包括：確定由修正詞圖中各個(gè)音節(jié)的修正詞條組成的修正路徑；采用N元語(yǔ)言模型，確定修正路徑中各個(gè)音節(jié)的候選詞條之間的修正條件概率；根據(jù)修正條件概率，確定修正路徑中概率最大的修正路徑；將概率最大的修正路徑對(duì)應(yīng)的句子確定為修正詞圖中概率最大的整句。

第二方面，本申請(qǐng)?zhí)峁┝艘环N用于輸出整句的裝置，包括：初始詞圖構(gòu)建單元，用于基于用戶輸入的字符串，構(gòu)建初始詞圖；初始整句確定單元，用于確定初始詞圖中概率最大的整句；模糊音處理單元，用于響應(yīng)于初始詞圖中概率最大的整句中不包括N元關(guān)系，對(duì)用戶輸入的字符串進(jìn)行模糊音處理；修正詞圖構(gòu)建單元，用于基于模糊音處理后的字符串，構(gòu)建修正詞圖；修正整句確定單元，用于確定修正詞圖中概率最大的整句；整句輸出單元，用于輸出修正詞圖中概率最大的整句。

在一些實(shí)施例中，模糊音處理單元進(jìn)一步包括以下任意一項(xiàng)或多項(xiàng)：聲母替換單元，用于將用戶輸入的字符串中的聲母替換為聲母對(duì)應(yīng)關(guān)系中與聲母對(duì)應(yīng)的聲母；韻母替換單元，用于將用戶輸入的字符串中的韻母替換為韻母對(duì)應(yīng)關(guān)系中與韻母對(duì)應(yīng)的韻母；以及組合替換單元，用于將用戶輸入的字符串中的組合替換為組合對(duì)應(yīng)關(guān)系中與組合對(duì)應(yīng)的組合，其中，組合包括一個(gè)聲母和至少一個(gè)韻母。

在一些實(shí)施例中，聲母替換單元進(jìn)一步用于以下一項(xiàng)或多項(xiàng)：將用戶輸入的字符串中的平舌音替換為聲母對(duì)應(yīng)關(guān)系中與平舌音對(duì)應(yīng)的翹舌音；將用戶輸入的字符串中的翹舌音替換為聲母對(duì)應(yīng)關(guān)系中與翹舌音對(duì)應(yīng)的平舌音。

在一些實(shí)施例中，韻母替換單元進(jìn)一步用于以下一項(xiàng)或多項(xiàng)：將用戶輸入的字符串中的前鼻韻母替換為韻母對(duì)應(yīng)關(guān)系中與前鼻韻母對(duì)應(yīng)的后鼻韻母；將用戶輸入的字符串中的后鼻韻母替換為韻母對(duì)應(yīng)關(guān)系中與后鼻韻母對(duì)應(yīng)的前鼻韻母。

在一些實(shí)施例中，初始詞圖構(gòu)建單元進(jìn)一步用于：切分輸入的字符串，得到初始音節(jié)序列；根據(jù)詞頻由高到低，從對(duì)應(yīng)初始音節(jié)序列中各個(gè)音節(jié)的詞條中分別獲取預(yù)定數(shù)量的初始詞條；基于初始詞條，構(gòu)建詞圖。

在一些實(shí)施例中，初始整句確定單元進(jìn)一步用于：確定由初始詞圖中各個(gè)音節(jié)的初始詞條組成的初始路徑；采用N元語(yǔ)言模型，確定初始路徑中各個(gè)音節(jié)的候選詞條之間的初始條件概率；根據(jù)初始條件概率，確定初始路徑中概率最大的初始路徑；將概率最大的初始路徑對(duì)應(yīng)的句子確定為初始詞圖中概率最大的整句。

在一些實(shí)施例中，修正詞圖構(gòu)建單元進(jìn)一步用于：切分模糊音處理后的字符串，得到修正音節(jié)序列；根據(jù)詞頻由高到低，從對(duì)應(yīng)修正音節(jié)序列中各個(gè)音節(jié)的詞條中分別獲取預(yù)定數(shù)量的修正詞條；基于修正詞條，構(gòu)建詞圖。

在一些實(shí)施例中，修正整句確定單元進(jìn)一步用于：確定由修正詞圖中各個(gè)音節(jié)的修正詞條組成的修正路徑；采用N元語(yǔ)言模型，確定修正路徑中各個(gè)音節(jié)的候選詞條之間的修正條件概率；根據(jù)修正條件概率，確定修正路徑中概率最大的修正路徑；將概率最大的修正路徑對(duì)應(yīng)的句子確定為修正詞圖中概率最大的整句。

第三方面，本申請(qǐng)?zhí)峁┝艘环N設(shè)備，包括：一個(gè)或多個(gè)處理器；存儲(chǔ)裝置，用于存儲(chǔ)一個(gè)或多個(gè)程序；當(dāng)一個(gè)或多個(gè)程序被一個(gè)或多個(gè)處理器執(zhí)行，使得一個(gè)或多個(gè)處理器實(shí)現(xiàn)如上任一所述的用于輸出整句的方法。

第四方面，本申請(qǐng)?zhí)峁┝艘环N計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如上任一所述的用于輸出整句的方法。

本申請(qǐng)?zhí)峁┑挠糜谳敵稣涞姆椒ê脱b置，該用于輸出整句的方法首先基于用戶輸入的字符串，構(gòu)建初始詞圖；接著，確定初始詞圖中概率最大的整句；之后，響應(yīng)于初始詞圖中概率最大的整句中不包括N元關(guān)系，對(duì)用戶輸入的字符串進(jìn)行模糊音處理；之后，基于模糊音處理后的字符串，構(gòu)建修正詞圖；之后，確定修正詞圖中概率最大的整句；最后，輸出修正詞圖中概率最大的整句，從而實(shí)現(xiàn)了在沒(méi)有明顯降低客戶端整句確定性能的前提下，極大提升了客戶端整句的出詞質(zhì)量。

附圖說(shuō)明

通過(guò)閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本申請(qǐng)的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯：

圖1是根據(jù)本申請(qǐng)的用于輸出整句的方法的一個(gè)實(shí)施例的示意性流程圖；

圖2是根據(jù)本申請(qǐng)的確定初始詞圖中概率最大的整句的方法的一個(gè)實(shí)施例的示意性流程圖；

圖3是根據(jù)本申請(qǐng)的確定修正詞圖中概率最大的整句的方法的一個(gè)實(shí)施例的示意性流程圖；

圖4a示出了應(yīng)用用戶輸入的字符串確定概率最大的整句的一個(gè)實(shí)施例的示例性應(yīng)用場(chǎng)景；

圖4b示出了應(yīng)用本申請(qǐng)實(shí)施例的模糊音處理后的字符串確定概率最大的整句的一個(gè)實(shí)施例的示例性應(yīng)用場(chǎng)景；

圖5是根據(jù)本申請(qǐng)的用于輸出整句的裝置的一個(gè)實(shí)施例的示例性結(jié)構(gòu)圖；

圖6是適于用來(lái)實(shí)現(xiàn)本申請(qǐng)實(shí)施例的終端設(shè)備或服務(wù)器的計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面結(jié)合附圖和實(shí)施例對(duì)本申請(qǐng)作進(jìn)一步的詳細(xì)說(shuō)明?？梢岳斫獾氖?，此處所描述的具體實(shí)施例僅僅用于解釋相關(guān)發(fā)明，而非對(duì)該發(fā)明的限定。另外還需要說(shuō)明的是，為了便于描述，附圖中僅示出了與有關(guān)發(fā)明相關(guān)的部分。

需要說(shuō)明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。下面將參考附圖并結(jié)合實(shí)施例來(lái)詳細(xì)說(shuō)明本申請(qǐng)。

圖1示出了根據(jù)本申請(qǐng)的用于輸出整句的方法的一個(gè)實(shí)施例的流程100。該用于輸出整句的方法包括：

在步驟110中，基于用戶輸入的字符串，構(gòu)建初始詞圖。

在本實(shí)施例中，基于用戶輸入的字符串構(gòu)建初始詞圖，可以首先采用最大正向匹配方式，切分輸入的字符串以得到音節(jié)序列，之后可以根據(jù)音節(jié)序列中各個(gè)音節(jié)所有可能的詞條來(lái)構(gòu)建一個(gè)詞圖。

這里的最大正向匹配方式，是指從左到右將用戶輸入的字符串中的幾個(gè)連續(xù)字符與音節(jié)表進(jìn)行匹配，如果匹配上則切分出一個(gè)音節(jié)的方式。

需要注意的是，要做到最大正向匹配，并不是第一次匹配到音節(jié)就可以切分的。例如字符串“huaduo”，當(dāng)掃描到“hu”這一音節(jié)時(shí)，可以確定這一音節(jié)已經(jīng)在音節(jié)表中了，但此時(shí)還不能將“hu”這一音節(jié)切分出來(lái)，因?yàn)檫€未掃描后面的字符看能否組成更長(zhǎng)的音節(jié)。繼續(xù)掃描得到“hua”這一音節(jié)，發(fā)現(xiàn)這一音節(jié)已經(jīng)在音節(jié)表中了，繼續(xù)掃描得到“huad”，通過(guò)與音節(jié)表的對(duì)比可以發(fā)現(xiàn)，“huad”并非音節(jié)表中的音節(jié)，也并非音節(jié)的前綴，因此可以切分出最大正向匹配的音節(jié)“hua”。

這里的初始詞圖，是指基于用戶輸入的字符串構(gòu)建的詞圖，并不代表對(duì)詞圖的特殊限定。

在本實(shí)施例的一些可選實(shí)現(xiàn)方式中，基于用戶輸入的字符串，構(gòu)建初始詞圖包括：切分輸入的字符串，得到初始音節(jié)序列；根據(jù)詞頻由高到低，從對(duì)應(yīng)初始音節(jié)序列中各個(gè)音節(jié)的詞條中分別獲取預(yù)定數(shù)量的初始詞條；基于初始詞條，構(gòu)建詞圖。

在本實(shí)現(xiàn)方式中，初始音節(jié)序列是指切分輸入的字符串得到的音節(jié)序列，并不代表對(duì)音節(jié)序列的特殊限定；同理，初始詞條是指根據(jù)詞頻由高到低，從對(duì)應(yīng)初始音節(jié)序列中各個(gè)音節(jié)的詞條中分別獲取的預(yù)定數(shù)量的詞條，也并不代表對(duì)詞條的特殊限定。

通過(guò)本可選實(shí)現(xiàn)方式構(gòu)建初始詞圖，可以減少需要處理的詞條數(shù)量從而提高輸入法的響應(yīng)速度，進(jìn)而提高與用戶交互的效率。

在步驟120中，確定初始詞圖中概率最大的整句。

在本實(shí)施例中，在構(gòu)建好初始詞圖之后，可以確定由初始詞圖中各音節(jié)對(duì)應(yīng)的詞條組成的路徑，之后在這些路徑中確定最優(yōu)的路徑，假設(shè)，這條路徑的詞條是w₁,w₂,...,w_n,其中w_n是指一條路徑中的第n個(gè)詞條，那么我們可以通過(guò)N元關(guān)系模型來(lái)確定該路徑得到的句子的概率，從而找出一個(gè)概率最大的整句。

以下舉例說(shuō)明基于N元關(guān)系模型確定概率最大的整句的方法。

假設(shè)S表示某一有意義的句子，它由一連串特定順序排序的詞w₁,w₂,...,w_n組成，可以由這一句子的概率來(lái)確定S在文本中出現(xiàn)的可能：

P(S)＝P(w₁,w₂,...,w_n)＝P(w₁)×P(w₂|w₁)×P(w₃|w₁,w₂)×...×P(w_n|w₁,w₂,...,w_n-1)；

其中，P(w₁)表示第一個(gè)詞w₁出現(xiàn)的概率，P(w₂|w₁)表示已知第1個(gè)詞的前提下，第2個(gè)詞出現(xiàn)的概率，以此類推，條件越多，確定越復(fù)雜，且會(huì)產(chǎn)生數(shù)據(jù)稀疏問(wèn)題。

本申請(qǐng)中用于輸出整句的方法所適用的輸入法的語(yǔ)言統(tǒng)計(jì)模型，是根據(jù)馬爾可夫假設(shè)得到的。馬爾可夫假設(shè)認(rèn)為：任何一個(gè)詞出現(xiàn)的概率，只與其前面的N-1個(gè)詞有關(guān)，這就是N-1階馬爾可夫假設(shè)。對(duì)應(yīng)的統(tǒng)計(jì)語(yǔ)言模型是N元語(yǔ)言模型(N-Gram，其中N大于等于1)。

為了提高確定詞條、詞圖和整句的效率，可以采用2元或3元語(yǔ)言模型。以下以2元語(yǔ)言模型為例，說(shuō)明如何確定概率最大的整句的方法：

當(dāng)N＝2時(shí)，2元語(yǔ)言模型采用的是1階馬爾可夫假設(shè)，也就是，認(rèn)為任何一個(gè)詞只和前一個(gè)詞有關(guān)，此時(shí)：

P(S)＝P(w₁,w₂,...,w_n)＝P(w₁)×P(w₂|w₁)×P(w₃|w₂)×...×P(w_n|w_n-1)；

其中，P(w_i|w_i-1)的確定如下:

這里的#表示語(yǔ)料庫(kù)中的詞條總數(shù)量，分子是需要確定的詞條的總數(shù)量，當(dāng)語(yǔ)料庫(kù)足夠大時(shí)，數(shù)量比可以約等于概率。

將P(S)等式兩邊取對(duì)數(shù)log，可以將乘號(hào)變?yōu)榧犹?hào)。這樣，確定最大的P(S)的問(wèn)題，可以轉(zhuǎn)換為確定條件概率log的總和最大的路徑。

在步驟130中，響應(yīng)于初始詞圖中概率最大的整句中不包括N元關(guān)系，對(duì)用戶輸入的字符串進(jìn)行模糊音處理。

在本實(shí)施例中，可以檢測(cè)根據(jù)輸入的字符串得到的概率最大的整句中是否包括N元關(guān)系，若不包括N元關(guān)系，則對(duì)用戶輸入的字符串進(jìn)行模糊音處理，從而修正用戶輸入的字符串。這里的N元關(guān)系，是指句子中N個(gè)詞條之間的語(yǔ)義相關(guān)性。這里的對(duì)用戶輸入的字符串進(jìn)行模糊音處理，是指將容易混淆、不易區(qū)分清楚的一對(duì)音節(jié)相互轉(zhuǎn)換通用，例如z和zh，n和l，ang和an，fa和hua等。

在步驟140中，基于模糊音處理后的字符串，構(gòu)建修正詞圖。

在本實(shí)施例中，基于模糊音處理后的字符串，構(gòu)建修正詞圖的方法，與步驟110中基于用戶輸入的字符串，構(gòu)建初始詞圖的方法類似，首先采用最大正向匹配方式，切分模糊音處理后的字符串以得到音節(jié)序列，之后根據(jù)音節(jié)序列中各個(gè)音節(jié)所有可能的詞條來(lái)構(gòu)建一個(gè)詞圖。

在本實(shí)施例的一些可選實(shí)現(xiàn)方式中，對(duì)用戶輸入的字符串進(jìn)行模糊音處理包括以下任意一項(xiàng)或多項(xiàng)：將用戶輸入的字符串中的聲母替換為聲母對(duì)應(yīng)關(guān)系中與該聲母對(duì)應(yīng)的聲母；將用戶輸入的字符串中的韻母替換為韻母對(duì)應(yīng)關(guān)系中與該韻母對(duì)應(yīng)的韻母；以及將用戶輸入的字符串中的組合替換為組合對(duì)應(yīng)關(guān)系中與該組合對(duì)應(yīng)的組合，其中，組合可以包括一個(gè)聲母和至少一個(gè)韻母。

在本實(shí)現(xiàn)方式中，聲母對(duì)應(yīng)關(guān)系是指將容易混淆、不易區(qū)分清楚的一對(duì)聲母相互轉(zhuǎn)換通用的對(duì)應(yīng)關(guān)系，例如zh和z、ch和c、sh和s、n和l、h和f、r和l等。因此，將用戶輸入的字符串中的聲母替換為聲母對(duì)應(yīng)關(guān)系中與該聲母對(duì)應(yīng)的聲母，也即將用戶輸入的字符串中的聲母替換為聲母對(duì)應(yīng)關(guān)系中與其相互轉(zhuǎn)換通用的聲母，例如，若用戶輸入的字符串中包括聲母zh，并且此時(shí)句子中不存在二元關(guān)系，則將zh替換為z，然后對(duì)進(jìn)行模糊音處理后的字符串進(jìn)行后續(xù)處理。

韻母對(duì)應(yīng)關(guān)系，是指將容易混淆、不易區(qū)分清楚的一對(duì)韻母相互轉(zhuǎn)換通用的對(duì)應(yīng)關(guān)系，例如ang和an、eng和en、ing和in、iang和ian、uang和uan等。因此，將用戶輸入的字符串中的韻母替換為韻母對(duì)應(yīng)關(guān)系中與該韻母對(duì)應(yīng)的韻母，也即將用戶輸入的字符串中的韻母替換為韻母對(duì)應(yīng)關(guān)系中與其相互轉(zhuǎn)換通用的韻母，例如，若用戶輸入的字符串中包括韻母an，并且此時(shí)句子中不存在二元關(guān)系，則將an替換為ang，然后對(duì)進(jìn)行模糊音處理后的字符串進(jìn)行后續(xù)處理。

組合對(duì)應(yīng)關(guān)系，是指將容易混淆、不易區(qū)分清楚的一對(duì)組合相互轉(zhuǎn)換通用的對(duì)應(yīng)關(guān)系，例如fa和hua、fan和huan、fang和huang、fei和hui、fen和hun、feng和hong、fo和huo、fu和hu等。因此，將用戶輸入的字符串中的組合替換為組合對(duì)應(yīng)關(guān)系中與該組合對(duì)應(yīng)的組合，也即將用戶輸入的字符串中的組合替換為組合對(duì)應(yīng)關(guān)系中與其相互轉(zhuǎn)換通用的組合，例如，若用戶輸入的字符串中包括組合fen，并且此時(shí)句子中不存在二元關(guān)系，則將fen替換為hun，然后進(jìn)行后續(xù)處理。

在本實(shí)現(xiàn)方式中，通過(guò)響應(yīng)于初始詞圖中概率最大的整句中不包括N元關(guān)系，對(duì)用戶輸入的字符串進(jìn)行模糊音處理，可以修正用戶輸入字符中的錯(cuò)誤，從而大幅度提升客戶端整句的出詞質(zhì)量。

在本實(shí)施例的一些可選實(shí)現(xiàn)方式中，將用戶輸入的字符串中的聲母替換為聲母對(duì)應(yīng)關(guān)系中與聲母對(duì)應(yīng)的聲母可以包括以下一項(xiàng)或多項(xiàng)：將用戶輸入的字符串中的平舌音替換為聲母對(duì)應(yīng)關(guān)系中與該平舌音對(duì)應(yīng)的翹舌音；將用戶輸入的字符串中的翹舌音替換為聲母對(duì)應(yīng)關(guān)系中與該翹舌音對(duì)應(yīng)的平舌音。

在本實(shí)現(xiàn)方式中，根據(jù)聲母對(duì)應(yīng)關(guān)系中已經(jīng)標(biāo)記的相互對(duì)應(yīng)的平舌音與翹舌音(例如z與zh、c與ch、s與sh等)，若用戶輸入的字符串中包括平舌音z，且基于輸入的字符串得到的整句中不存在二元關(guān)系，則將z替換為翹舌音zh；若用戶輸入的字符串中包括翹舌音zh，且基于輸入的字符串得到的整句中不存在二元關(guān)系，則將zh替換為平舌音z。

這里的平舌音，是指舌頭平伸，抵住或接近上齒背發(fā)出的z、c、s；這里的翹舌音，是指舌尖翹起，接觸或接近前硬腭發(fā)出的zh、ch、sh。

在本實(shí)施例的一些可選實(shí)現(xiàn)方式中，將用戶輸入的字符串中的韻母替換為韻母對(duì)應(yīng)關(guān)系中與該韻母對(duì)應(yīng)的韻母包括以下一項(xiàng)或多項(xiàng)：將用戶輸入的字符串中的前鼻韻母替換為韻母對(duì)應(yīng)關(guān)系中與該前鼻韻母對(duì)應(yīng)的后鼻韻母；將用戶輸入的字符串中的后鼻韻母替換為韻母對(duì)應(yīng)關(guān)系中與后鼻韻母對(duì)應(yīng)的前鼻韻母。

在本實(shí)現(xiàn)方式中，根據(jù)韻母對(duì)應(yīng)關(guān)系中已經(jīng)標(biāo)記的相互對(duì)應(yīng)的前鼻韻母與后鼻韻母(例如an與ang、ian與iang、uan與uang、en與eng、in與ing、uen與ueng等)，若在用戶輸入的字符串中包括前鼻韻母an，且基于輸入的字符串得到的整句中不存在二元關(guān)系，則將an替換為后鼻韻母ang；若在用戶輸入的字符串中包括后鼻韻母ang，且基于輸入的字符串得到的整句中不存在二元關(guān)系，則將ang替換為前鼻韻母an。

在這里，前鼻韻母是以-n為韻尾構(gòu)成的韻母；后鼻韻母是以-ng為韻尾構(gòu)成的韻母。

在本實(shí)施例的一些可選實(shí)現(xiàn)方式中，基于用戶模糊音處理后的字符串，構(gòu)建修正詞圖包括：切分模糊音處理后的字符串，得到修正音節(jié)序列；根據(jù)詞頻由高到低，從對(duì)應(yīng)修正音節(jié)序列中各個(gè)音節(jié)的詞條中分別獲取預(yù)定數(shù)量的修正詞條；基于修正詞條，構(gòu)建詞圖。

這里的修正詞圖，是指基于用戶模糊音處理后的字符串構(gòu)建的詞圖，并不代表對(duì)詞圖的特殊限定。

在本實(shí)現(xiàn)方式中，修正音節(jié)序列是指切分模糊音處理后的字符串得到的音節(jié)序列，并不代表對(duì)音節(jié)序列的特殊限定；同理，修正詞條是指根據(jù)詞頻由高到低，從對(duì)應(yīng)修正音節(jié)序列中各個(gè)音節(jié)的詞條中分別獲取的預(yù)定數(shù)量的詞條，也并不代表對(duì)詞條的特殊限定。

在本實(shí)現(xiàn)方式中，通過(guò)構(gòu)建修正詞圖，可以減少用于輸出整句的方法中確定的詞條的數(shù)量，從而提高用于輸出整句的方法的響應(yīng)速度，進(jìn)而提高輸入法與用戶交互的效率。

在步驟150中，確定修正詞圖中概率最大的整句。

在本實(shí)施例中，在構(gòu)建好修正詞圖之后，可以確定由修正詞圖中各音節(jié)對(duì)應(yīng)的詞條組成的路徑，之后在這些路徑中確定最優(yōu)的路徑，假設(shè)，這條路徑的詞條是w₁,w₂,...,w_n,其中w_n是指一條路徑中的第n個(gè)詞條，那么我們可以基于步驟120中所指出的N元關(guān)系模型，來(lái)確定該路徑得到的句子的概率，從而找出概率最大的整句。

在步驟160中，輸出修正詞圖中概率最大的整句。

在本實(shí)施例中，在步驟150中確定出修正詞圖中概率最大的整句之后，可以輸出詞圖中概率最大的整句以供用戶選擇。

本申請(qǐng)的上述實(shí)施例提供的用于輸出整句的方法，通過(guò)響應(yīng)于初始詞圖中概率最大的整句中不包括N元關(guān)系，對(duì)用戶輸入的字符串進(jìn)行模糊音處理，并基于模糊音處理后的字符串，確定修正詞圖中概率最大的整句，從而使得采用該方法的輸入法在沒(méi)有明顯降低客戶端整句確定性能的前提下，極大的提升了客戶端整句的出詞質(zhì)量。

進(jìn)一步參考圖2，圖2示出了根據(jù)本申請(qǐng)的確定初始詞圖中概率最大的整句的方法的一個(gè)實(shí)施例的流程200。該確定初始詞圖中概率最大的整句的方法包括：

在步驟210中，確定由初始詞圖中各個(gè)音節(jié)的初始詞條組成的初始路徑。

在本實(shí)施例中，初始詞圖是指是指基于用戶輸入的字符串構(gòu)建的詞圖，并不代表對(duì)詞圖的特殊限定。在根據(jù)圖1中的步驟110構(gòu)建初始詞圖后，可以確定由初始詞圖中各個(gè)音節(jié)的初始詞條組成的初始路徑。例如，根據(jù)用戶輸入的字符串faduo，得到的音節(jié)序列為fa’duo，而fa’duo的初始詞圖可以包括“發(fā)”、“法”、“閥”、“乏”、“多”“朵”、“度”、“躲”，對(duì)于第一音節(jié)fa中的每一個(gè)詞條，將其與第二音節(jié)duo對(duì)應(yīng)的各詞條組成路徑，從而可以得到初始路徑“發(fā)多”、“發(fā)朵”、“發(fā)度”、“發(fā)躲”、“法多”、“法朵”、“法度”、“法躲”、“閥多”、“閥朵”、“閥度”、“閥躲”、“乏多”、“乏朵”、“乏度”、“乏躲”等。

應(yīng)當(dāng)理解，這里的初始詞條，是指基于用戶輸入的字符串構(gòu)建的詞圖中的詞條，并不代表對(duì)詞條的特殊限定。

同理，這里的初始路徑，是指基于用戶輸入的字符串構(gòu)建的詞圖中的詞條構(gòu)建的路徑，并不代表對(duì)路徑的特殊限定。

在步驟220中，采用N元語(yǔ)言模型，確定初始路徑中各個(gè)音節(jié)的候選詞條之間的初始條件概率。

在本實(shí)施例中，在得到初始詞圖之后，可以根據(jù)詞典中記載的詞條之間的條件概率，來(lái)查詢初始路徑中各個(gè)音節(jié)的詞條之間的條件概率。這里的條件概率，用于表征在由N個(gè)詞條組成的詞條集合中，在第1至第N-1個(gè)詞條出現(xiàn)的情況下第N個(gè)詞條出現(xiàn)的概率。

應(yīng)當(dāng)理解，這里的初始條件概率，是指基于用戶輸入的字符串構(gòu)建的路徑中各個(gè)詞條之間的條件概率，并不代表對(duì)條件概率的特殊限定。

在步驟230中，根據(jù)初始條件概率，確定初始路徑中概率最大的初始路徑。

在本實(shí)施例中，可以根據(jù)圖1的實(shí)施例的步驟120中基于N元關(guān)系模型確定概率最大的整句的方法，來(lái)基于步驟220中查詢到的初始條件概率，確定所有初始路徑中概率最大的初始路徑。

在步驟240中，將概率最大的初始路徑對(duì)應(yīng)的句子確定為初始詞圖中概率最大的整句。

在本實(shí)施例中，根據(jù)步驟230中確定的初始路徑中概率最大的初始路徑，可以將該路徑對(duì)應(yīng)的整句作為初始詞圖中概率最大的整句。

本申請(qǐng)的上述實(shí)施例提供的確定初始詞圖中概率最大的整句的方法，通過(guò)采用N元語(yǔ)言模型確定初始詞圖中概率最大的整句，也即根據(jù)詞條之間的語(yǔ)義關(guān)聯(lián)性確定初始詞圖中概率最大的整句，提升了客戶端輸出的整句的準(zhǔn)確率。

進(jìn)一步參考圖3，圖3示出了根據(jù)本申請(qǐng)的確定修正詞圖中概率最大的整句的方法的一個(gè)實(shí)施例的流程300。該確定修正詞圖中概率最大的整句的方法包括：

在步驟310中，確定由修正詞圖中各個(gè)音節(jié)的修正詞條組成的修正路徑。

在本實(shí)施例中，修正詞圖是指基于模糊音處理后的字符串構(gòu)建的詞圖，并不代表對(duì)詞圖的特殊限定。在根據(jù)圖1中的步驟140構(gòu)建修正詞圖后，可以確定由修正詞圖中各個(gè)音節(jié)的修正詞條組成的修正路徑。例如，模糊音處理后的字符串faduo的音節(jié)序列為hua’duo，hua’duo的修正詞圖可以包括“化”、“話”、“畫(huà)”、“花”、“多”“朵”、“度”、“躲”，對(duì)于第一音節(jié)hua中的每一個(gè)詞條，將其與第二音節(jié)duo對(duì)應(yīng)的各詞條組成路徑，從而可以得到修正路徑“化多”、“化朵”、“化度”、“化躲”、“話多”、“話朵”、“話度”、“話躲”、“畫(huà)多”、“畫(huà)朵”、“畫(huà)度”、“畫(huà)躲”、“花多”、“花朵”、“花度”、“花躲”等。

應(yīng)當(dāng)理解，這里的修正詞條，是指基于模糊音處理后的字符串構(gòu)建的詞圖中的詞條，并不代表對(duì)詞條的特殊限定。

同理，這里的修正路徑，是指基于模糊音處理后的字符串構(gòu)建的詞圖中的詞條構(gòu)建的路徑，并不代表對(duì)路徑的特殊限定。

在步驟330中，采用N元語(yǔ)言模型，確定修正路徑中各個(gè)音節(jié)的候選詞條之間的修正條件概率。

在本實(shí)施例中，在得到修正詞圖之后，可以根據(jù)詞典中記載的詞條之間的條件概率，來(lái)查詢修正路徑中各個(gè)音節(jié)的詞條之間的條件概率。這里的條件概率，用于表征在由N個(gè)詞條組成的詞條集合中，在第1至第N-1個(gè)詞條出現(xiàn)的情況下第N個(gè)詞條出現(xiàn)的概率。

應(yīng)當(dāng)理解，這里的修正條件概率，是指基于模糊音處理后的字符串構(gòu)建的路徑中各個(gè)詞條之間的條件概率，并不代表對(duì)條件概率的特殊限定。

在步驟330中，根據(jù)修正條件概率，確定修正路徑中概率最大的修正路徑。

在本實(shí)施例中，可以根據(jù)圖1的實(shí)施例的步驟120中通過(guò)N元關(guān)系模型確定概率最大的整句的方法，來(lái)基于步驟230中查詢到的修正條件概率，確定所有修正路徑中概率最大的修正路徑。

在步驟340中，將概率最大的修正路徑對(duì)應(yīng)的句子確定為修正詞圖中概率最大的整句。

在本實(shí)施例中，基于步驟330中確定的修正路徑中概率最大的修正路徑，可以將該路徑上面的所有詞條依序輸出，從而得到修正詞圖中概率最大的整句。

本申請(qǐng)的上述實(shí)施例提供的確定修正詞圖中概率最大的整句的方法，通過(guò)采用N元語(yǔ)言模型確定修正詞圖中概率最大的整句，也即根據(jù)詞條之間的語(yǔ)義關(guān)聯(lián)性確定修正詞圖中概率最大的整句，提升了客戶端輸出的整句的準(zhǔn)確率。

以下結(jié)合圖4a和圖4b，描述本申請(qǐng)實(shí)施例的用于輸出整句的方法的一個(gè)示例性應(yīng)用場(chǎng)景。

根據(jù)本申請(qǐng)實(shí)施例的用于輸出整句的方法，首先，用戶輸入的字符串為“dishunhao”，得到如圖4a所示的音節(jié)序列“di’shun’hao”，并且得到包括詞條“低”、“順”、“號(hào)”、“第”、“瞬”、“耗”的詞圖，并由詞圖得到路徑“低順號(hào)”、“低瞬號(hào)”、“低瞬耗”、“第順號(hào)”、“第瞬號(hào)”、“第瞬耗”，之后確定所有路徑中概率最大的整句為“低瞬號(hào)”；之后，由于圖4a中得到的概率最大的整句中的詞條之間，不存在N元關(guān)系，因此可以對(duì)字符串“dishunhao”進(jìn)行模糊音處理，處理后得到字符串“disunhao”，從而得到如圖4b所示的音節(jié)序列“di’sun’hao”，并得到包括詞條“低”、“孫”、“號(hào)”、“第”、“損”、“耗”的詞圖，并且在詞圖得到路徑“低孫號(hào)”、“低損號(hào)”、“低損耗”、“第孫號(hào)”、“第損號(hào)”、“第損耗”，之后確定模糊音處理后的所有路徑中概率最大的整句為“低損耗”，因此將會(huì)輸出“低損耗”作為輸出結(jié)果。

本申請(qǐng)上述應(yīng)用場(chǎng)景提供的用于輸出整句的方法，提升了輸出整句的出詞準(zhǔn)確性。

進(jìn)一步參考圖5，作為對(duì)上述方法的實(shí)現(xiàn)，本申請(qǐng)?zhí)峁┝艘环N用于輸出整句的裝置的一個(gè)實(shí)施例，該用于輸出整句的方法的實(shí)施例與圖1所示的用于輸出整句的方法的實(shí)施例相對(duì)應(yīng)，由此，上文針對(duì)圖1中用于輸出整句的方法描述的操作和特征同樣適用于用于輸出整句的方法500及其中包含的步驟，在此不再贅述。

如圖5所示，該配置用于輸出整句的裝置500包括：初始詞圖構(gòu)建單元510，配置用于基于用戶輸入的字符串，構(gòu)建初始詞圖；初始整句確定單元520，配置用于確定初始詞圖中概率最大的整句；模糊音處理單元530，配置用于響應(yīng)于初始詞圖中概率最大的整句中不包括N元關(guān)系，對(duì)用戶輸入的字符串進(jìn)行模糊音處理；修正詞圖構(gòu)建單元540，配置用于基于模糊音處理后的字符串，構(gòu)建修正詞圖；修正整句確定單元550，配置用于確定修正詞圖中概率最大的整句；整句輸出單元560，配置用于輸出修正詞圖中概率最大的整句。

在本實(shí)施例的一些可選實(shí)現(xiàn)方式中(圖中未示出)，模糊音處理單元530進(jìn)一步包括以下任意一項(xiàng)或多項(xiàng)：聲母替換單元，配置用于將用戶輸入的字符串中的聲母替換為聲母對(duì)應(yīng)關(guān)系中與聲母對(duì)應(yīng)的聲母；韻母替換單元，配置用于將用戶輸入的字符串中的韻母替換為韻母對(duì)應(yīng)關(guān)系中與韻母對(duì)應(yīng)的韻母；以及組合替換單元，配置用于將用戶輸入的字符串中的組合替換為組合對(duì)應(yīng)關(guān)系中與組合對(duì)應(yīng)的組合，其中，組合包括一個(gè)聲母和至少一個(gè)韻母。

在本實(shí)施例的一些可選實(shí)現(xiàn)方式中(圖中未示出)，聲母替換單元進(jìn)一步配置用于以下一項(xiàng)或多項(xiàng)：將用戶輸入的字符串中的平舌音替換為聲母對(duì)應(yīng)關(guān)系中與平舌音對(duì)應(yīng)的翹舌音；將用戶輸入的字符串中的翹舌音替換為聲母對(duì)應(yīng)關(guān)系中與翹舌音對(duì)應(yīng)的平舌音。

在本實(shí)施例的一些可選實(shí)現(xiàn)方式中(圖中未示出)，韻母替換單元進(jìn)一步配置用于以下一項(xiàng)或多項(xiàng)：將用戶輸入的字符串中的前鼻韻母替換為韻母對(duì)應(yīng)關(guān)系中與前鼻韻母對(duì)應(yīng)的后鼻韻母；將用戶輸入的字符串中的后鼻韻母替換為韻母對(duì)應(yīng)關(guān)系中與后鼻韻母對(duì)應(yīng)的前鼻韻母。

在本實(shí)施例的一些可選實(shí)現(xiàn)方式中(圖中未示出)，初始詞圖構(gòu)建單元進(jìn)一步配置用于：切分輸入的字符串，得到初始音節(jié)序列；根據(jù)詞頻由高到低，從對(duì)應(yīng)初始音節(jié)序列中各個(gè)音節(jié)的詞條中分別獲取預(yù)定數(shù)量的初始詞條；基于初始詞條，構(gòu)建詞圖。

在本實(shí)施例的一些可選實(shí)現(xiàn)方式中(圖中未示出)，初始整句確定單元進(jìn)一步配置用于：確定由初始詞圖中各個(gè)音節(jié)的初始詞條組成的初始路徑；采用N元語(yǔ)言模型，確定初始路徑中各個(gè)音節(jié)的候選詞條之間的初始條件概率；根據(jù)初始條件概率，確定初始路徑中概率最大的初始路徑；將概率最大的初始路徑對(duì)應(yīng)的句子確定為初始詞圖中概率最大的整句。

在本實(shí)施例的一些可選實(shí)現(xiàn)方式中(圖中未示出)，修正詞圖構(gòu)建單元進(jìn)一步配置用于：切分模糊音處理后的字符串，得到修正音節(jié)序列；根據(jù)詞頻由高到低，從對(duì)應(yīng)修正音節(jié)序列中各個(gè)音節(jié)的詞條中分別獲取預(yù)定數(shù)量的修正詞條；基于修正詞條，構(gòu)建詞圖。

在本實(shí)施例的一些可選實(shí)現(xiàn)方式中(圖中未示出)，修正整句確定單元進(jìn)一步配置用于：確定由修正詞圖中各個(gè)音節(jié)的修正詞條組成的修正路徑；采用N元語(yǔ)言模型，確定修正路徑中各個(gè)音節(jié)的候選詞條之間的修正條件概率；根據(jù)修正條件概率，確定修正路徑中概率最大的修正路徑；將概率最大的修正路徑對(duì)應(yīng)的句子確定為修正詞圖中概率最大的整句。

應(yīng)當(dāng)理解，本申請(qǐng)上述實(shí)施例中的初始詞圖構(gòu)建單元是用于構(gòu)建初始詞圖的單元，并不代表對(duì)詞圖構(gòu)建單元的特殊限定；初始整句確定單元是基于初始詞圖確定概率最大的整句的單元，并不代表對(duì)整句確定單元的特殊限定；修正詞圖構(gòu)建單元是指用于構(gòu)建修正詞圖的單元，并不代表對(duì)詞圖構(gòu)建單元的限定；修正整句確定單元是指基于修正詞圖確定概率最大的整句的單元，并不代表對(duì)整句確定單元的特殊限定。

本申請(qǐng)還提供了一種設(shè)備的實(shí)施例，包括：一個(gè)或多個(gè)處理器；存儲(chǔ)裝置，用于存儲(chǔ)一個(gè)或多個(gè)程序；當(dāng)一個(gè)或多個(gè)程序被一個(gè)或多個(gè)處理器執(zhí)行，使得一個(gè)或多個(gè)處理器實(shí)現(xiàn)如上任一所述的用于輸出整句的方法。

本申請(qǐng)還提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的實(shí)施例，其上存儲(chǔ)有計(jì)算機(jī)程序，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如上任一所述的用于輸出整句的方法。

下面參考圖6，其示出了適于用來(lái)實(shí)現(xiàn)本申請(qǐng)實(shí)施例的終端設(shè)備或服務(wù)器的計(jì)算機(jī)系統(tǒng)600的結(jié)構(gòu)示意圖。圖6示出的終端設(shè)備僅僅是一個(gè)示例，不應(yīng)對(duì)本申請(qǐng)實(shí)施例的功能和使用范圍帶來(lái)任何限制。

如圖6所示，計(jì)算機(jī)系統(tǒng)600包括中央處理單元(CPU)601，其可以根據(jù)存儲(chǔ)在只讀存儲(chǔ)器(ROM)602中的程序或者從存儲(chǔ)部分608加載到隨機(jī)訪問(wèn)存儲(chǔ)器(RAM)603中的程序而執(zhí)行各種適當(dāng)?shù)膭?dòng)作和處理。在RAM 603中，還存儲(chǔ)有系統(tǒng)600操作所需的各種程序和數(shù)據(jù)。CPU 601、ROM 602以及RAM 603通過(guò)總線604彼此相連。輸入/輸出(I/O)接口605也連接至總線604。

以下部件連接至I/O接口605：包括鍵盤、鼠標(biāo)等的輸入部分606；包括諸如陰極射線管(CRT)、液晶顯示器(LCD)等以及揚(yáng)聲器等的輸出部分607；包括硬盤等的存儲(chǔ)部分608；以及包括諸如LAN卡、調(diào)制解調(diào)器等的網(wǎng)絡(luò)接口卡的通信部分609。通信部分609經(jīng)由諸如因特網(wǎng)的網(wǎng)絡(luò)執(zhí)行通信處理。驅(qū)動(dòng)器610也根據(jù)需要連接至I/O接口606。可拆卸介質(zhì)611，諸如磁盤、光盤、磁光盤、半導(dǎo)體存儲(chǔ)器等等，根據(jù)需要安裝在驅(qū)動(dòng)器610上，以便于從其上讀出的計(jì)算機(jī)程序根據(jù)需要被安裝入存儲(chǔ)部分608。

特別地，根據(jù)本公開(kāi)的實(shí)施例，上文參考流程圖描述的過(guò)程可以被實(shí)現(xiàn)為計(jì)算機(jī)軟件程序。例如，本公開(kāi)的實(shí)施例包括一種計(jì)算機(jī)程序產(chǎn)品，其包括承載在計(jì)算機(jī)可讀介質(zhì)上的計(jì)算機(jī)程序，所述計(jì)算機(jī)程序包含用于執(zhí)行流程圖所示的方法的程序代碼。在這樣的實(shí)施例中，該計(jì)算機(jī)程序可以通過(guò)通信部分609從網(wǎng)絡(luò)上被下載和安裝，和/或從可拆卸介質(zhì)611被安裝。在該計(jì)算機(jī)程序被中央處理單元(CPU)601執(zhí)行時(shí)，執(zhí)行本申請(qǐng)的方法中限定的上述功能。

需要說(shuō)明的是，本申請(qǐng)所述的計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)或者是上述兩者的任意組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是——但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子可以包括但不限于：具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)磁盤、硬盤、隨機(jī)訪問(wèn)存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦式可編程只讀存儲(chǔ)器(EPROM或閃存)、光纖、便攜式緊湊磁盤只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。在本申請(qǐng)中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。而在本申請(qǐng)中，計(jì)算機(jī)可讀的信號(hào)介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)，其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括但不限于電磁信號(hào)、光信號(hào)或上述的任意合適的組合。計(jì)算機(jī)可讀的信號(hào)介質(zhì)還可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括但不限于：無(wú)線、電線、光纜、RF等等，或者上述的任意合適的組合。

附圖中的流程圖和框圖，圖示了按照本申請(qǐng)各種實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代表一個(gè)單元、程序段、或代碼的一部分，所述單元、程序段、或代碼的一部分包含一個(gè)或多個(gè)用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個(gè)接連地表示的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時(shí)也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或操作的專用的基于硬件的系統(tǒng)來(lái)實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的組合來(lái)實(shí)現(xiàn)。

描述于本申請(qǐng)實(shí)施例中所涉及到的單元可以通過(guò)軟件的方式實(shí)現(xiàn)，也可以通過(guò)硬件的方式來(lái)實(shí)現(xiàn)。所描述的單元也可以設(shè)置在處理器中，例如，可以描述為：一種處理器包括初始詞圖構(gòu)建單元、初始整句確定單元、模糊音處理單元、修正詞圖構(gòu)建單元、修正整句確定單元和整句輸出單元。其中，這些單元的名稱在某種情況下并不構(gòu)成對(duì)該單元本身的限定，例如，初始詞圖構(gòu)建單元還可以被描述為“基于用戶輸入的字符串，構(gòu)建初始詞圖的單元”。

作為另一方面，本申請(qǐng)還提供了一種非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì)，該非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì)可以是上述實(shí)施例中所述裝置中所包含的非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì)；也可以是單獨(dú)存在，未裝配入終端中的非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì)。上述非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì)存儲(chǔ)有一個(gè)或者多個(gè)程序，當(dāng)所述一個(gè)或者多個(gè)程序被一個(gè)設(shè)備執(zhí)行時(shí)，使得所述設(shè)備：基于用戶輸入的字符串，構(gòu)建初始詞圖；確定初始詞圖中概率最大的整句；響應(yīng)于初始詞圖中概率最大的整句中不包括N元關(guān)系，對(duì)用戶輸入的字符串進(jìn)行模糊音處理；基于模糊音處理后的字符串，構(gòu)建修正詞圖；確定修正詞圖中概率最大的整句；輸出修正詞圖中概率最大的整句。

以上描述僅為本申請(qǐng)的較佳實(shí)施例以及對(duì)所運(yùn)用技術(shù)原理的說(shuō)明。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，本申請(qǐng)中所涉及的發(fā)明范圍，并不限于上述技術(shù)特征的特定組合而成的技術(shù)方案，同時(shí)也應(yīng)涵蓋在不脫離上述發(fā)明構(gòu)思的情況下，由上述技術(shù)特征或其等同特征進(jìn)行任意組合而形成的其它技術(shù)方案。例如上述特征與本申請(qǐng)中公開(kāi)的(但不限于)具有類似功能的技術(shù)特征進(jìn)行互相替換而形成的技術(shù)方案。