本申請涉及計算機技術領域，具體涉及文字輸入方法技術領域，尤其涉及輸入方法和裝置。

背景技術：

現(xiàn)有的輸入方法，對于用戶輸入長句的處理過程如下：為了控制計算量，對用戶輸入的各個音節(jié)根據(jù)詞頻選出候選詞，然后，遍歷各個音節(jié)的候選詞，根據(jù)各個候選詞之間的轉移權重，計算各個路徑的長句權重。

然而，現(xiàn)有的輸入方式通常是根據(jù)詞頻選出候選詞，經(jīng)常會造成得不到用戶期望的結果。比如，用戶輸入“xianzhuozi”，期望得到“掀桌子”，但是，對于“xian”這個音節(jié)，根據(jù)詞頻選取的話，“掀”作為低頻詞并未被選作候選詞。因此，無論對“xian”的候選詞如何與“桌子”的轉移權重，均不能得到用戶期望的結果。從而，存在著輸入效率低的問題。

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

本申請的目的在于提出一種改進的輸入方法和裝置，來解決以上背景技術部分提到的技術問題。

第一方面，本申請?zhí)峁┝艘环N輸入方法，上述方法包括：獲取用戶輸入的字符串，并對上述字符串進行處理，得到音節(jié)序列；根據(jù)預先建立的詞庫中音節(jié)與詞條的對應關系，確定上述音節(jié)序列中各個音節(jié)的對應詞條，其中，上述詞庫包括詞條、音節(jié)與詞條的對應關系、詞條之間的轉移權重，其中，上述轉移權重用于表征由兩個詞條組成的詞條對中的在前詞條出現(xiàn)的情況下在后詞條出現(xiàn)的概率；根據(jù)上述音節(jié)序列中相鄰音節(jié)的對應詞條兩兩之間的轉移權重，為相鄰音節(jié)中的在前音節(jié)確定候選詞條；選取上述音節(jié)序列的最后一個音節(jié)的預定數(shù)目個對應詞條作為上述最后一個音節(jié)的候選詞條；根據(jù)各個音節(jié)的候選詞條之間的轉移權重，從各個音節(jié)的候選詞條中選取詞條生成上述音節(jié)序列對應的句子。

第二方面，本申請?zhí)峁┝艘环N輸入裝置，上述裝置包括：處理單元，用于獲取用戶輸入的字符串，并對上述字符串進行處理，得到音節(jié)序列；對應詞條確定單元，用于根據(jù)預先建立的詞庫中音節(jié)與詞條的對應關系，確定上述音節(jié)序列中各個音節(jié)的對應詞條，其中，上述詞庫包括詞條、音節(jié)與詞條的對應關系、詞條之間的轉移權重，其中，上述轉移權重用于表征由兩個詞條組成的詞條對中的在前詞條出現(xiàn)的情況下在后詞條出現(xiàn)的概率；候選詞確定單元，用于根據(jù)上述音節(jié)序列中相鄰音節(jié)的對應詞條兩兩之間的轉移權重，為相鄰音節(jié)中的在前音節(jié)確定候選詞條；選取單元，用于選取上述音節(jié)序列的最后一個音節(jié)的預定數(shù)目個對應詞條作為上述最后一個音節(jié)的候選詞條；生成單元，用于根據(jù)各個音節(jié)的候選詞條之間的轉移權重，從各個音節(jié)的候選詞條中選取詞條生成上述音節(jié)序列對應的句子。

本申請?zhí)峁┑妮斎敕椒ê脱b置，通過首先對用戶輸入的字符串處理得到音節(jié)序列；然后確定音節(jié)序列中各個音節(jié)的對應詞條；根據(jù)上述音節(jié)序列中相鄰音節(jié)的對應詞條兩兩之間的轉移權重，為相鄰音節(jié)中的在前音節(jié)確定候選詞條，選取上述音節(jié)序列的最后一個音節(jié)的預定數(shù)目個對應詞條作為上述最后一個音節(jié)的候選詞條，利用確定的候選詞條構建詞圖，減少了詞圖的詞條量，提高了詞圖中詞條準確率，再遍歷詞圖，根據(jù)各個音節(jié)的候選詞條之間的轉移權重，從各個音節(jié)的候選詞條中選取詞條生成上述音節(jié)序列對應的句子，可以提高長句的生成效率并且提高生成的長句的正確率，進而提高了輸入效率。

附圖說明

通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述，本申請的其它特征、目的和優(yōu)點將會變得更明顯：

圖1是本申請可以應用于其中的示例性系統(tǒng)架構圖；

圖2是根據(jù)本申請的輸入方法的一個實施例的流程圖；

圖3a-圖3d是根據(jù)本申請的輸入方法的一個應用場景的示意圖；

圖4a是根據(jù)本申請的輸入方法的又一個實施例的流程圖；

圖4b是根據(jù)本申請的輸入方法的又一個實施例的子流程圖；

圖4c是根據(jù)本申請的輸入方法的又一個實施例的子流程圖；

圖5a是根據(jù)本申請的輸入方法的再一個實施例的流程圖；

圖5b是根據(jù)本申請的輸入方法的再一個實施例的子流程圖；

圖6是根據(jù)本申請的輸入裝置的一個實施例的結構示意圖；

圖7是適于用來實現(xiàn)本申請實施例的終端設備的計算機系統(tǒng)的結構示意圖。

具體實施方式

下面結合附圖和實施例對本申請作進一步的詳細說明。可以理解的是，此處所描述的具體實施例僅僅用于解釋相關發(fā)明，而非對該發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與有關發(fā)明相關的部分。

需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。下面將參考附圖并結合實施例來詳細說明本申請。

圖1示出了可以應用本申請的輸入方法或用于灰度發(fā)布的裝置的實施例的示例性系統(tǒng)架構100。

如圖1所示，系統(tǒng)架構100可以包括終端設備101、102、103，網(wǎng)絡104和服務器105、106。網(wǎng)絡104用以在終端設備101、102、103和服務器105、106之間提供通信鏈路的介質。網(wǎng)絡104可以包括各種連接類型，例如有線、無線通信鏈路或者光纖電纜等等。

用戶110可以使用終端設備101、102、103通過網(wǎng)絡104與服務器105、106交互，以接收或發(fā)送消息等。終端設備101、102、103上可以安裝有各種客戶端應用，例如輸入法類應用、視頻播放類應用、搜索引擎類應用、購物類應用、即時通信工具、郵箱客戶端、社交平臺軟件等。

終端設備101、102、103可以是具有顯示屏并且支持交互功能的各種電子設備，包括但不限于智能手機、平板電腦、電子書閱讀器、MP3播放器(Moving Picture Experts Group Audio Layer III，動態(tài)影像專家壓縮標準音頻層面3)、MP4(Moving Picture Experts Group Audio Layer IV，動態(tài)影像專家壓縮標準音頻層面4)播放器、膝上型便攜計算機和臺式計算機等等。

服務器105、106可以是提供各種服務的服務器，例如對終端設備101、102、103提供支持的后臺服務器。后臺服務器可以接收終端設備的詞庫更新請求并根據(jù)詞庫更新請求等數(shù)據(jù)處理，并將處理結果(例如更新的詞庫)反饋給終端設備。

需要說明的是，本申請中實施例所提供的輸入方法一般由終端設備101、102、103執(zhí)行，相應地，輸入裝置一般設置于終端設備101、102、103中。

應該理解，圖1中的終端設備、網(wǎng)絡和服務器的數(shù)目僅僅是示意性的。根據(jù)實現(xiàn)需要，可以具有任意數(shù)目的終端設備、網(wǎng)絡和服務器。

繼續(xù)參考圖2，其示出了根據(jù)本申請的輸入方法的一個實施例的流程200。上述的輸入方法，包括以下步驟：

步驟210，獲取用戶輸入的字符串，并對字符串進行處理，得到音節(jié)序列。

在本實施例中，輸入方法運行于其上的電子設備(例如圖1所示的終端設備)可以首先獲取用戶輸入的字符串，然后對接收到的字符串進行處理，最后得到音節(jié)序列。

在本實施例中，用戶輸入的字符串可以是用戶在鍵盤上點擊或手寫的字符串。作為示例，如果用戶利用全拼輸入法，用戶在鍵盤上點擊“xianzhuozi”這一串字符，則用戶輸入的字符串可以為“xianzhuozi”。如果用戶利用雙拼輸入法，用戶在鍵盤上點擊“xmvozi”這一串字符，則用戶輸入的字符串可以為“xmvozi”。

在本實施例的一些可選的實現(xiàn)方式中，對接收到的字符串進行處理得到音節(jié)序列可以通過以下方式實現(xiàn)：基于正向最大匹配方式，對上述字符串進行切分；補全切分后的字符串的音節(jié)信息，得到音節(jié)序列。

本領域技術人員可以理解，如何基于正向最大匹配方式，對字符串進行切分，是本領域的常用技術手段，在此不再贅述。

需要說明的是，正向最大匹配的方式劃分出音節(jié)序列中的音節(jié)，可以是以與單個漢字對應的拼音，還可以是多個字組成的詞對應的拼音。

在本實施例的一些可選的實現(xiàn)方式中，補全切分后的字符串的音節(jié)信息，得到音節(jié)序列，可以包括：對于音節(jié)序列中的最后一個音節(jié)的韻母，在預先建立的韻母關系表中獲取與該韻母對應的對應韻母；將最后一個音節(jié)的聲母和上述對應韻母組成一個擴展音節(jié)，將擴展音節(jié)和上述最后一個音節(jié)共同作為上述音節(jié)序列新的最后一個音節(jié)。

在本實施例的一些可選的實現(xiàn)方式中，預先建立的韻母關系表可以包括韻母之間的對應關系，例如，可以將韻母“a”與韻母“an”之間可以建立對應關系，韻母“an”作為韻母“a”的對應韻母；可以將韻母“an”與韻母“ang”之間建立對應關系，韻母“ang”作為韻母“an”的對應韻母。

在本實施例的一些可選的實現(xiàn)方式中，對應韻母中的字母的數(shù)量大于音節(jié)中的韻母中的數(shù)量；即韻母關系表中一韻母中的字母數(shù)量低于這個韻母的對應韻母的字母數(shù)量。如此擴展音節(jié)的目的是對用戶未輸入完整的音節(jié)進行預測?，F(xiàn)有技術中，已有利用模糊音擴展音節(jié)的方式，該方式是基于用戶對于韻母分辨不清設置的，例如韻母“an”、韻母“an”與韻母“ang”之間對于某些用戶來說分辨有困難，當用戶輸入“an”時，擴展出“a”和“ang”的韻母。而本實現(xiàn)方式當用戶輸入“an”時，只擴展出“ang”的韻母。因此，本實現(xiàn)方式中擴展音節(jié)的方法不同于現(xiàn)有技術中基于模糊音擴展音節(jié)。

步驟220，根據(jù)預先建立的詞庫中音節(jié)與詞條的對應關系，確定音節(jié)序列中各個音節(jié)的對應詞條。

在本實施例中，輸入方法運行于其上的電子設備(例如圖1所示的終端設備)可以根據(jù)預先建立的詞庫中音節(jié)與詞條的對應關系，確定音節(jié)序列中各個音節(jié)的對應詞條。

在本實施例中，上述詞庫包括詞條、音節(jié)與詞條的對應關系、詞條之間的轉移權重，其中，上述轉移權重用于表征由兩個詞條組成的詞條對中的在前詞條出現(xiàn)的情況下在后詞條出現(xiàn)的概率。關于如何計算兩個詞條見的轉移權重，是本領域技術人員所公知的，在此不再贅述。

在本實施例的一些可選的實現(xiàn)方式中，上述詞庫還包括詞條的詞頻，其中，上述詞頻用于表征詞條在詞庫中的出現(xiàn)頻率。

在本實施例的一些可選的實現(xiàn)方式中，對于音節(jié)序列中的單個音節(jié)，可以將詞庫中所有與該音節(jié)有對應關系的詞條作為該音節(jié)的對應詞條。

在本實施例的一些可選的實現(xiàn)方式中，對于音節(jié)序列中的單個音節(jié)，從在上述詞庫中與該音節(jié)的有對應關系的詞條中，按照詞頻由大到小的順序，選取預定數(shù)目個與該音節(jié)由對應關系的詞條作為該音節(jié)的對應詞條。

步驟230，根據(jù)音節(jié)序列中相鄰音節(jié)的對應詞條兩兩之間的轉移權重，為相鄰音節(jié)中的在前音節(jié)確定候選詞條。

在本實施例中，輸入方法運行于其上的電子設備(例如圖1所示的終端設備)可以從詞庫中獲取音節(jié)序列中相鄰音節(jié)的對應詞條兩兩之間的轉移權重，然后根據(jù)轉移權重，為相鄰音節(jié)中的在前音節(jié)確定候選詞條。

作為示例，在音節(jié)序列“wo ai zhong guo”中，“wo ai”是相鄰音節(jié)，“ai zhong”是相鄰音節(jié)，“zhong guo”是相鄰音節(jié)?！皐o”是相鄰音節(jié)中的在前音節(jié)。

作為示例，對于“wo ai”這一對相鄰音節(jié)，在前音節(jié)“wo”的對應詞條可以是“我”“握”，在后音節(jié)“ai”的對應詞條可以是“愛”“唉”。相鄰音節(jié)“wo ai”的對應詞條兩兩之間的轉移權重可以包括：在前音節(jié)的對應詞條“我”和在后音節(jié)的對應詞條“愛”之間的轉移權重、在前音節(jié)的對應詞條“我”和在后音節(jié)的對應詞條“唉”之間的轉移權重、在前音節(jié)的對應詞條“握”和在后音節(jié)的對應詞條“愛”之間的轉移權重、在前音節(jié)的對應詞條“握”和在后音節(jié)的對應詞條“愛”之間的轉移權重。

在本實施例的一些可選的實現(xiàn)方式中，然后根據(jù)轉移權重，為相鄰音節(jié)中的在前音節(jié)確定候選詞條可以是：選取轉移權重較大的在前音節(jié)的對應詞條和在后音節(jié)的對應詞條組成的詞條對，將選取出的詞條對中的在前音節(jié)對應詞條確定為在前詞條的候選詞條。

作為示例，在前音節(jié)的對應詞條“我”和在后音節(jié)的對應詞條“愛”之間的轉移權重高于其他詞條對的轉移權重，其他詞條對包括“我唉”“握愛”“握唉”。

本領域技術人員可以理解，音節(jié)的候選詞條用于構建詞圖，遍歷詞圖可以得到與音節(jié)序列對應的句子。構建的詞圖中的詞條量影響得到與音節(jié)序列對應的句子的速度。利用相鄰音節(jié)的對應詞條之間的轉移概率確定在前音節(jié)的候選詞條，可以在減少詞圖中在前音節(jié)的詞條量的同時，提高詞圖中在前音節(jié)的詞條的準確程度。

步驟240，選取音節(jié)序列的最后一個音節(jié)的預定數(shù)目個對應詞條作為最后一個音節(jié)的候選詞條。

在本實施例中，輸入方法運行于其上的電子設備(例如圖1所示的終端設備)可以選取上述音節(jié)序列的最后一個音節(jié)的預定數(shù)目個詞條作為最后一個音節(jié)的候選詞條。

在本實施例中，上述音節(jié)序列除了最后一個音節(jié)之外，其他音節(jié)都可以作為相鄰音節(jié)中的在前音節(jié)，步驟230確定了相鄰音節(jié)中的在前音節(jié)的候選詞條，即步驟230確定了音節(jié)序列中除最后一個音節(jié)之外的其他音節(jié)的候選詞條。步驟240用于確定最后一個音節(jié)的候選詞條。

在本實施例的一些可選的實現(xiàn)方式中，可以從上述最后一個音節(jié)的對應詞條中，按照詞頻由大到小的順序選取預定數(shù)目個詞條，作為上述最后一個音節(jié)的候選詞條。

在本實施例的一些可選的實現(xiàn)方式中，可以根據(jù)上述最后一個音節(jié)的對應詞條和上述最后一個音節(jié)的前一音節(jié)的對應詞條之間的轉移權重，確定上述最后一個音節(jié)的候選詞條。

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

在本實施例中，輸入方法運行于其上的電子設備(例如圖1所示的終端設備)可以根據(jù)各個音節(jié)的候選詞條，從各個音節(jié)的候選詞條中選取詞條，利用選取出的詞條生成音節(jié)序列對應的句子。

在這里，句子可以是多個詞語組成的詞語串，不一定是主謂賓齊全的具有完整意義的詞語串。

在本實施例的一些可選的實現(xiàn)方式中，步驟250可以通過以下方式實現(xiàn)：遍歷上述音節(jié)序列中各個音節(jié)的候選詞條；生成以各個音節(jié)的候選詞條為節(jié)點的路徑，其中，生成的路徑的各個節(jié)點均屬于不同的音節(jié)；確定各個路徑的長句權重，其中，上述長句權重根據(jù)路徑中節(jié)點之間的轉移權重確定；選取長句權重最大的路徑中的候選詞條生成上述音節(jié)序列對應的句子。

在本實施例的一些可選的實現(xiàn)方式中，根據(jù)路徑中節(jié)點之間的轉移權重確定路徑的長句權重可以通過以下方式實現(xiàn)：可以將路徑的節(jié)點之間的轉移權重之和作為長句權重。

構建出詞圖之后，如何由詞圖得到一條可能性最大的路徑，是本技術人員所公知的，在此不再贅述。

繼續(xù)參見圖3a-圖3d，其是根據(jù)本實施例的輸入方法的應用場景的示意圖。在圖3a-圖3d的應用場景中，用戶輸入字符串“ceshipinyinshurufa”，對字符串進行劃分得到音節(jié)序列“ce shi pin yin shu ru fa”。從詞庫中確定各個音節(jié)的對應詞條。

根據(jù)音節(jié)序列中相鄰音節(jié)的對應詞條兩兩之間的轉移權重，為相鄰音節(jié)中的在前音節(jié)確定候選詞條，利用各個音節(jié)的候選詞條構建如圖3a所示的詞圖，候選詞條列在音節(jié)的下方。作為示例，“ce”的候選詞條為“測”、“冊”，“shi”的候選詞條為“式”“試”，“pin”的候選詞條為“拼”“頻”，“yin”的候選詞條為“音”“引”，“shu”的候選詞條為“輸”“書”，“ru”的候選詞條為“入”“如”，“fa”的候選詞條為“法”“發(fā)”。

遍歷詞條，生成以各個音節(jié)的候選詞條為節(jié)點的路徑。如圖3b和圖3c所示，對于一條路徑，從每個音節(jié)的候選詞條中選取一個候選詞條作為該路徑的節(jié)點。對于本應用場景的詞圖，總共有2⁷條路徑。圖3b示出了生成的路徑“測試頻引書如發(fā)”，圖3c示出了生成的路徑“測試拼音引書如發(fā)”。

確定各個路徑的長句權重，找到長句權重最大的路徑，利用長句權重最大的路徑中的各個詞條生成與音節(jié)序列對應的句子，如圖3d所示的路徑“測試拼音輸入法”。

本申請的上述實施例提供的方法，通過首先對用戶輸入的字符串處理得到音節(jié)序列；然后確定音節(jié)序列中各個音節(jié)的對應詞條；根據(jù)上述音節(jié)序列中相鄰音節(jié)的對應詞條兩兩之間的轉移權重，為相鄰音節(jié)中的在前音節(jié)確定候選詞條，選取上述音節(jié)序列的最后一個音節(jié)的預定數(shù)目個對應詞條作為上述最后一個音節(jié)的候選詞條，利用確定的候選詞條構建詞圖，減少了詞圖的詞條量，提高了詞圖中詞條準確率，再遍歷詞圖，根據(jù)各個音節(jié)的候選詞條之間的轉移權重，從各個音節(jié)的候選詞條中選取詞條生成上述音節(jié)序列對應的句子，可以提高長句的生成效率并且提高生成的長句的正確率，進而提高了輸入效率。

進一步參考圖4a，其示出了輸入方法的又一個實施例的流程400。該輸入方法的流程400，包括以下步驟：

步驟410，獲取用戶輸入的字符串，并對字符串進行處理，得到音節(jié)序列。

步驟410的實現(xiàn)細節(jié)可以參考對步驟210的說明，在此不再贅述。

步驟420，根據(jù)預先建立的詞庫中音節(jié)與詞條的對應關系，確定音節(jié)序列中各個音節(jié)的對應詞條。

步驟420的實現(xiàn)細節(jié)可以參考對步驟220的說明，在此不再贅述。

步驟430，選取音節(jié)序列的最后一個音節(jié)的預定數(shù)目個對應詞條作為最后一個音節(jié)的候選詞條。

在本實施例中，輸入方法運行于其上的電子設備(例如圖1所示的終端設備)可以選取上述音節(jié)序列的最后一個音節(jié)的預定數(shù)目個詞條作為最后一個音節(jié)的候選詞條。

在本實施例的一些可選的實現(xiàn)方式中，步驟430可以通過以下方式實現(xiàn)：從上述最后一個音節(jié)的對應詞條中，按照詞頻由大到小的順序選取預定數(shù)目個詞條，作為上述最后一個音節(jié)的候選詞條。

在本實施例的一些可選的實現(xiàn)方式中，步驟430可以通過以下方式實現(xiàn)：根據(jù)上述最后一個音節(jié)的對應詞條和上述最后一個音節(jié)的前一音節(jié)的對應詞條之間的轉移權重，確定上述最后一個音節(jié)的候選詞條。

在本實施例的一些可選的實現(xiàn)方式中，根據(jù)上述最后一個音節(jié)的對應詞條和上述最后一個音節(jié)的前一音節(jié)的對應詞條之間的轉移權重，確定上述最后一個音節(jié)的候選詞條，如圖4b所示，可以通過步驟431-步驟434實現(xiàn)：

步驟431，遍歷最后一個音節(jié)的對應詞條和最后一個音節(jié)的前一音節(jié)的對應詞條，生成由上述最后一個音節(jié)的對應詞條和上述最后一個音節(jié)的前一音節(jié)的對應詞條兩兩組成的詞條對。

作為示例，最后一個音節(jié)為“fan”，“fan”的對應詞條包括“飯”和“反”；最后一個音節(jié)的前一音節(jié)為“chi”，“chi”的對應詞條包括“吃”“持”。遍歷生成的詞條對，詞條對可以是“吃飯”“持飯”“吃反”“持反”。在這里，詞條對由上述最后一個音節(jié)的對應詞條和上述最后一個音節(jié)的前一音節(jié)的對應詞條兩兩組成。

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

作為示例，遍歷生成的詞條對可以包括“吃飯”“持飯”“吃反”“持反”，確定“吃飯”之間的轉移概率，確定“持飯”之間的轉移概率，確定“吃反”之間的轉移概率，確定“持反”之間的轉移概率。

步驟433，按照轉移概率由大到小的順序選取預定數(shù)目個詞條對。

作為示例，可以先對詞條對按照轉移概率由大到小的順序排序，得到順序為“吃飯”“持反”“持飯”“吃反”，然后選取預定數(shù)目個轉移概率較大的詞條對，例如可以選取兩個詞條對，選取出的詞條對為“吃飯”“持反”。

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

作為示例，選取出的詞條對為“吃飯”“持反”，可以將選取出的詞條對中最后一個音節(jié)的對應詞條，分別為“飯”“反”，確定為最后一個音節(jié)的候選詞條。

步驟440，將最后一個音節(jié)確定為當前音節(jié)。

在本實施例中，輸入方法運行于其上的電子設備(例如圖1所示的終端設備)可以將最后一個音節(jié)確定為當前音節(jié)。

步驟450，執(zhí)行確定在前音節(jié)的候選詞的步驟。

在本實施例中，步驟450包括步驟451-步驟453：

步驟451，根據(jù)當前音節(jié)的候選詞條和當前音節(jié)的前一音節(jié)的對應詞條之間的轉移概率，確定前一音節(jié)的候選詞條。

在本實施例中，當前音節(jié)的候選詞條相對于當前的對應詞條，數(shù)量較少。如果當前音節(jié)是最后一個音節(jié)，則當前音節(jié)的候選詞條已經(jīng)在步驟430中確定。如果當前音節(jié)不是最后一個音節(jié)，則當前音節(jié)的候選詞已在上一循環(huán)中確定；上一循環(huán)是指以當前音節(jié)的后一音節(jié)作為當前音節(jié)時，執(zhí)行的步驟451到步驟453的這一過程。

作為示例，當前音節(jié)為“ai”，當前音節(jié)的對應詞條為“愛”“唉”，當前詞條的候選詞條為“愛”。當前音節(jié)的前一音節(jié)為“wo”，當前音節(jié)的前一音節(jié)的對應詞條為“我”“握”，根據(jù)“我愛”之間的轉移概率、“握愛”之間的轉移概率，當前音節(jié)的前一音節(jié)為“wo”確定候選詞條為“我”。

在本實施例的一些可選的實現(xiàn)方式中，步驟451根據(jù)當前音節(jié)的候選詞條和上述當前音節(jié)的前一音節(jié)的對應詞條之間的轉移概率，確定上述前一音節(jié)的候選詞條，如圖4c所示，可以包括步驟4511-步驟4514：

步驟4511，遍歷上述當前音節(jié)的候選詞條和上述當前音節(jié)的前一音節(jié)的對應詞條，生成由上述當前音節(jié)的候選詞條與上述前一音節(jié)的對應詞條兩兩組成的詞條對。

作為示例，當前音節(jié)為“fan”，“fan”的對應詞條包括“飯”和“反”；當前音節(jié)的前一音節(jié)為“chi”，“chi”的對應詞條包括“吃”“持”。遍歷生成的詞條對，詞條對可以是“吃飯”“持飯”“吃反”“持反”。在這里，詞條對由上述當前音節(jié)的對應詞條和上述當前音節(jié)的前一音節(jié)的對應詞條兩兩組成。

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

作為示例，遍歷生成的詞條對可以包括“吃飯”“持飯”“吃反”“持反”，確定“吃飯”之間的轉移概率，確定“持飯”之間的轉移概率，確定“吃反”之間的轉移概率，確定“持反”之間的轉移概率。

步驟4513，按照轉移概率由大到小的順序，選取預定數(shù)目個詞條對。

作為示例，可以先對詞條對按照轉移概率由大到小的順序排序，得到順序為“吃飯”“吃反”“持反”“持飯”，然后選取預定數(shù)目個轉移概率較大的詞條對，例如可以選取兩個詞條對，選取出的詞條對為“吃飯”“吃反”。

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

作為示例，選取出的詞條對為“吃飯”“吃反”，可以將選取出的詞條對中在前音節(jié)的對應詞條“吃”，確定為當前音節(jié)的前一音節(jié)的候選詞條。

步驟452，確定前一音節(jié)是否是上述音節(jié)序列的第一個音節(jié)。

在本實施例中，上述電子設備確定上述當前音節(jié)的前一音節(jié)是否是上述音節(jié)序列的第一個音節(jié)。

如果當前音節(jié)的前一音節(jié)是否是上述音節(jié)序列的第一個音節(jié)，則說明上述音節(jié)序列的各個音節(jié)的候選詞條均已確定。

步驟453，響應于上述前一音節(jié)是第一個音節(jié)，輸出確定的與音節(jié)對應的候選詞條。

在本實施例中，響應于上述前一音節(jié)是第一個音節(jié)，輸出確定的與音節(jié)對應的候選詞條。

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

在本實施例中，上述電子設備響應于上述前一音節(jié)不是上述第一個音節(jié)，將上述前一音節(jié)作為當前音節(jié)，繼續(xù)執(zhí)行確定在前音節(jié)的候選詞條的步驟450。

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

步驟470的實現(xiàn)細節(jié)可以參考和步驟250中的說明，在此不再贅述。

從圖4a中可以看出，與圖2對應的實施例相比，本實施例中的輸入方法的流程400突出了對從后往前，確定音節(jié)序列各個音節(jié)的候選詞條，并且在相鄰音節(jié)的在前音節(jié)的候選詞條時，利用從在后音節(jié)的對應詞條篩選出的候選詞條，生成相鄰音節(jié)的詞條對相對于利用在后音節(jié)的對應詞條數(shù)量減少，進而確定轉移概率的計算量減少，從而提高了確定候選詞條的效率。

進一步參考圖5a，其示出了輸入方法的又一個實施例的流程500。該輸入方法的流程500，包括以下步驟：

步驟510，獲取用戶輸入的字符串，并對字符串進行處理，得到音節(jié)序列。

步驟510的實現(xiàn)細節(jié)可以參考對步驟210的說明，在此不再贅述。

步驟520，根據(jù)預先建立的詞庫中音節(jié)與詞條的對應關系，確定上述音節(jié)序列中各個音節(jié)的對應詞條。

步驟520的實現(xiàn)細節(jié)可以參考對步驟220的說明，在此不再贅述。

步驟530，將上述音節(jié)序列的第一個音節(jié)確定為當前音節(jié)。

步驟540，執(zhí)行確定當前音節(jié)的候選詞條的步驟。

在本實施例中，步驟540可以包括以下步驟541-步驟543：

步驟541，根據(jù)當前音節(jié)的對應詞條和上述當前音節(jié)的后一音節(jié)的對應詞條之間的轉移概率，確定上述當前音節(jié)的候選詞條。

在本實施例中，如圖5b所示，步驟541可以通過步驟5411-步驟5414實現(xiàn)：

步驟5411，遍歷當前音節(jié)的對應詞條和當前音節(jié)的后一音節(jié)的對應詞條，生成由當前音節(jié)的對應詞條和后一音節(jié)的對應詞條兩兩組成的詞條對。

作為示例，當前音節(jié)為“chi”，“chi”的對應詞條包括“吃”“持”；當前音節(jié)的后一個音節(jié)為“fan”，“fan”的對應詞條包括“飯”和“反”。遍歷生成的詞條對，詞條對可以是“吃飯”“持飯”“吃反”“持反”。在這里，詞條對由上述當前音節(jié)的對應詞條和當前音節(jié)的后一個音節(jié)的對應詞條兩兩組成。

步驟5412，確定生成的詞條對中當前音節(jié)的對應詞條和后一音節(jié)的對應詞條之間的轉移概率。

作為示例，遍歷生成的詞條對可以包括“吃飯”“持飯”“吃反”“持反”，確定“吃飯”之間的轉移概率，確定“持飯”之間的轉移概率，確定“吃反”之間的轉移概率，確定“持反”之間的轉移概率。

步驟5413，按照轉移概率由大到小的順序選取預定數(shù)目個詞條對。

作為示例，可以先對詞條對按照轉移概率由大到小的順序排序，得到順序為“吃飯”“吃反”“持反”“持飯”，然后選取預定數(shù)目個轉移概率較大的詞條對，例如可以選取兩個詞條對，選取出的詞條對為“吃飯”“吃反”。

步驟5414，將選取出的詞條對中的上述當前音節(jié)的對應詞條作為上述當前音節(jié)的候選詞條。

作為示例，選取出的詞條對為“吃飯”“吃反”，可以將選取出的詞條對中在前音節(jié)的對應詞條“吃”，確定為當前音節(jié)候選詞條；可以將選取出的詞條對中在前音節(jié)的對應詞條“飯”和“反”，確定為當前音節(jié)的后一音節(jié)的候選詞條。

步驟542，確定后一音節(jié)是否是音節(jié)序列的最后一個音節(jié)。

如果當前音節(jié)的后一音節(jié)是音節(jié)序列的最后一個音節(jié)，則說明已經(jīng)為音節(jié)序列的除最后一個音節(jié)外的其他音節(jié)確定候選詞條。

步驟543，響應于上述后一音節(jié)是上述最后一個音節(jié)，輸出確定的與音節(jié)對應的候選詞條。

響應于上述后一音節(jié)是上述最后一個音節(jié)，輸出與音節(jié)對應的候選詞條。

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

在本實施例中，上述電子設備響應于上述后一音節(jié)不是上述最后一個音節(jié)，將上述后一音節(jié)作為當前音節(jié)，繼續(xù)執(zhí)行確定在前音節(jié)的候選詞的步驟540。

步驟560，從音節(jié)序列的最后一個音節(jié)的對應詞條中為最后一個音節(jié)確定候選詞條。

在本實施例的一些可選的實現(xiàn)方式中，步驟560可以通過以下方式實現(xiàn)：響應于上述后一音節(jié)是上述最后一個音節(jié)，從由上述最后一個音節(jié)的對應詞條和上述最后一個音節(jié)的前一音節(jié)的對應詞條組成的詞條對中，按照轉移概率由大到小的順序選取預定數(shù)目個詞條對；將選取出的詞條對中上述最后一個音節(jié)的對應詞條作為上述最后一個音節(jié)的候選詞條。

在本實施例的一些可選的實現(xiàn)方式中，步驟560可以通過以下方式實現(xiàn)：從上述最后一個音節(jié)的對應詞條中，按照詞頻由大到小的順序選取預定數(shù)目個詞條，作為上述最后一個音節(jié)的候選詞條。

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

步驟570的實現(xiàn)細節(jié)可以參考和步驟250中的說明，在此不再贅述。

從圖5a中可以看出，與圖2對應的實施例相比，本實施例中的輸入方法的流程500突出了對從前往后，確定音節(jié)序列各個音節(jié)的候選詞條，并且在相鄰音節(jié)的在前音節(jié)的候選詞條時，利用在后音節(jié)的對應詞條進行確定，在后音節(jié)的對應詞條相對于在后音節(jié)的候選詞條保留了相對較多的詞條，進而確定在前音節(jié)的候選詞條確定的更準確，從而提高了確定候選詞條的效率。

進一步參考圖6，作為對上述各圖所示方法的實現(xiàn)，本申請?zhí)峁┝艘环N輸入裝置的一個實施例，該裝置實施例與圖2所示的方法實施例相對應，該裝置具體可以應用于各種電子設備中。

如圖6所示，本實施例上述的輸入裝置600包括：處理單元601、對應詞條確定單元602、候選詞確定單元603、選取單元604和生成單元605。其中，處理單元601，用于獲取用戶輸入的字符串，并對上述字符串進行處理，得到音節(jié)序列；對應詞條確定單元602，用于根據(jù)預先建立的詞庫中音節(jié)與詞條的對應關系，確定上述音節(jié)序列中各個音節(jié)的對應詞條，其中，上述詞庫包括詞條、音節(jié)與詞條的對應關系、詞條之間的轉移權重，其中，上述轉移權重用于表征由兩個詞條組成的詞條對中的在前詞條出現(xiàn)的情況下在后詞條出現(xiàn)的概率；候選詞確定單元603，用于根據(jù)上述音節(jié)序列中相鄰音節(jié)的對應詞條兩兩之間的轉移權重，為相鄰音節(jié)中的在前音節(jié)確定候選詞條；選取單元604，用于選取上述音節(jié)序列的最后一個音節(jié)的預定數(shù)目個對應詞條作為上述最后一個音節(jié)的候選詞條；生成單元605，用于根據(jù)各個音節(jié)的候選詞條之間的轉移權重，從各個音節(jié)的候選詞條中選取詞條生成上述音節(jié)序列對應的句子。

在本實施例中，輸入裝置600的處理單元601，可以首先獲取用戶輸入的字符串，然后對接收到的字符串進行處理，最后得到音節(jié)序列。

在本實施例中，輸入裝置600的對應詞條確定單元602，可以根據(jù)預先建立的詞庫中音節(jié)與詞條的對應關系，確定音節(jié)序列中各個音節(jié)的對應詞條。在這里，上述詞庫包括詞條、音節(jié)與詞條的對應關系、詞條之間的轉移權重，其中，上述轉移權重用于表征由兩個詞條組成的詞條對中的在前詞條出現(xiàn)的情況下在后詞條出現(xiàn)的概率。關于如何計算兩個詞條見的轉移權重，是本領域技術人員所公知的，在此不再贅述。

在本實施例中，輸入裝置600的候選詞確定單元603，可以從詞庫中獲取音節(jié)序列中相鄰音節(jié)的對應詞條兩兩之間的轉移權重，然后根據(jù)轉移權重，為相鄰音節(jié)中的在前音節(jié)確定候選詞條。

在本實施例中，輸入裝置600的選取單元604，可以選取上述音節(jié)序列的最后一個音節(jié)的預定數(shù)目個詞條作為最后一個音節(jié)的候選詞條。

在本實施例中，輸入裝置600的生成單元605，可以根據(jù)各個音節(jié)的候選詞條，從各個音節(jié)的候選詞條中選取詞條，利用選取出的詞條生成音節(jié)序列對應的句子。

在本實施例的一些可選的實現(xiàn)方式中，上述詞庫還包括詞條的詞頻，其中，上述詞頻用于表征詞條在詞庫中的出現(xiàn)頻率；以及上述選取單元，進一步用于：從上述最后一個音節(jié)的對應詞條中，按照詞頻由大到小的順序選取預定數(shù)目個詞條，作為上述最后一個音節(jié)的候選詞條；或者，根據(jù)上述最后一個音節(jié)的對應詞條和上述最后一個音節(jié)的前一音節(jié)的對應詞條之間的轉移權重，確定上述最后一個音節(jié)的候選詞條。

在本實施例的一些可選的實現(xiàn)方式中，上述選取單元，進一步用于：遍歷最后一個音節(jié)的對應詞條和最后一個音節(jié)的前一音節(jié)的對應詞條，生成由上述最后一個音節(jié)的對應詞條和上述最后一個音節(jié)的前一音節(jié)的對應詞條兩兩組成的詞條對；確定生成的詞條對中最后一個音節(jié)的對應詞條和最后一個音節(jié)的前一音節(jié)的對應詞條之間的轉移概率；按照轉移概率由大到小的順序選取預定數(shù)目個詞條對；將選取出的詞條對中上述最后一個音節(jié)的對應詞條確定為上述最后一個音節(jié)的候選詞條。

在本實施例的一些可選的實現(xiàn)方式中，上述候選詞確定單元包括逆向確定子單元(未示出)，用于：將上述最后一個音節(jié)確定為當前音節(jié)；執(zhí)行確定在前音節(jié)的候選詞的步驟：根據(jù)當前音節(jié)的候選詞條和上述當前音節(jié)的前一音節(jié)的對應詞條之間的轉移概率，確定上述前一音節(jié)的候選詞條；確定上述前一音節(jié)是否是上述音節(jié)序列的第一個音節(jié)；響應于上述前一音節(jié)是上述第一個音節(jié)，輸出確定的與音節(jié)對應的候選詞條；響應于上述前一音節(jié)不是上述第一個音節(jié)，將上述前一音節(jié)作為當前音節(jié)，繼續(xù)執(zhí)行確定在前音節(jié)的候選詞條的步驟。

在本實施例的一些可選的實現(xiàn)方式中，上述候選詞確定單元包括正向確定子單元(未示出)，用于：將上述音節(jié)序列的第一個音節(jié)確定為當前音節(jié)；執(zhí)行確定在前音節(jié)的候選詞條的步驟：根據(jù)當前音節(jié)的對應詞條和上述當前音節(jié)的后一音節(jié)的對應詞條之間的轉移概率，確定上述當前音節(jié)的候選詞條；確定上述后一音節(jié)是否是上述音節(jié)序列的最后一個音節(jié)；響應于上述后一音節(jié)是上述最后一個音節(jié)，輸出確定的與音節(jié)對應的候選詞條；響應于上述后一音節(jié)不是上述最后一個音節(jié)，將上述后一音節(jié)作為當前音節(jié)，繼續(xù)執(zhí)行確定在前音節(jié)的候選詞的步驟。

在本實施例的一些可選的實現(xiàn)方式中，上述處理單元，進一步用于：對于音節(jié)序列中的最后一個音節(jié)的韻母，在預先建立的韻母關系表中獲取與該韻母對應的對應韻母，其中，上述對應韻母中的字母數(shù)量大于該韻母的字母數(shù)量；將最后一個音節(jié)的聲母和上述對應韻母組成一個擴展音節(jié)，將擴展音節(jié)和上述最后一個音節(jié)共同作為上述音節(jié)序列新的最后一個音節(jié)。

在本實施例的一些可選的實現(xiàn)方式中，上述生成單元，進一步用于：遍歷上述音節(jié)序列中各個音節(jié)的候選詞條；生成以各個音節(jié)的候選詞條為節(jié)點的路徑；確定各個路徑的長句權重，其中，上述長句權重根據(jù)路徑中節(jié)點之間的轉移權重確定；選取長句權重最大的路徑中的候選詞條生成上述音節(jié)序列對應的句子。

本實施例的輸入裝置的各個單元的實現(xiàn)細節(jié)和技術效果，可以參考本申請其他實施例中的說明，在此不再贅述。

下面參考圖7，其示出了適于用來實現(xiàn)本申請實施例的終端設備的計算機系統(tǒng)700的結構示意圖。

如圖7所示，計算機系統(tǒng)700包括中央處理單元(CPU)701，其可以根據(jù)存儲在只讀存儲器(ROM)702中的程序或者從存儲部分708加載到隨機訪問存儲器(RAM)703中的程序而執(zhí)行各種適當?shù)膭幼骱吞幚?。在RAM 703中，還存儲有系統(tǒng)700操作所需的各種程序和數(shù)據(jù)。CPU 701、ROM 702以及RAM 703通過總線704彼此相連。輸入/輸出(I/O)接口705也連接至總線704。

以下部件連接至I/O接口705：包括鍵盤、鼠標、觸控屏、手寫筆等的輸入部分706；包括諸如陰極射線管(CRT)、液晶顯示器(LCD)等以及揚聲器等的輸出部分707；包括硬盤等的存儲部分708；以及包括諸如LAN卡、調制解調器等的網(wǎng)絡接口卡的通信部分709。通信部分709經(jīng)由諸如因特網(wǎng)的網(wǎng)絡執(zhí)行通信處理。驅動器710也根據(jù)需要連接至I/O接口705。可拆卸介質711，諸如磁盤、光盤、磁光盤、半導體存儲器等等，根據(jù)需要安裝在驅動器710上，以便于從其上讀出的計算機程序根據(jù)需要被安裝入存儲部分708。

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

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

描述于本申請實施例中所涉及到的單元可以通過軟件的方式實現(xiàn)，也可以通過硬件的方式來實現(xiàn)。所描述的單元也可以設置在處理器中，例如，可以描述為：一種處理器包括處理單元、對應詞條確定單元、候選詞確定單元、選取單元和生成單元。其中，這些單元的名稱在某種情況下并不構成對該單元本身的限定，例如，處理單元還可以被描述為“用于獲取用戶輸入的字符串，并對上述字符串進行處理，得到音節(jié)序列的單元”。

作為另一方面，本申請還提供了一種非易失性計算機存儲介質，該非易失性計算機存儲介質可以是上述實施例中上述裝置中所包含的非易失性計算機存儲介質；也可以是單獨存在，未裝配入終端中的非易失性計算機存儲介質。上述非易失性計算機存儲介質存儲有一個或者多個程序，當上述一個或者多個程序被一個設備執(zhí)行時，使得上述設備：獲取用戶輸入的字符串，并對上述字符串進行處理，得到音節(jié)序列；根據(jù)預先建立的詞庫中音節(jié)與詞條的對應關系，確定上述音節(jié)序列中各個音節(jié)的對應詞條，其中，上述詞庫包括詞條、音節(jié)與詞條的對應關系、詞條之間的轉移權重，其中，上述轉移權重用于表征由兩個詞條組成的詞條對中的在前詞條出現(xiàn)的情況下在后詞條出現(xiàn)的概率；根據(jù)上述音節(jié)序列中相鄰音節(jié)的對應詞條兩兩之間的轉移權重，為相鄰音節(jié)中的在前音節(jié)確定候選詞條；選取上述音節(jié)序列的最后一個音節(jié)的預定數(shù)目個對應詞條作為上述最后一個音節(jié)的候選詞條；根據(jù)各個音節(jié)的候選詞條之間的轉移權重，從各個音節(jié)的候選詞條中選取詞條生成上述音節(jié)序列對應的句子。

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