本申請涉及輸入法
技術(shù)領(lǐng)域：
，特別是涉及一種輸入法候選項排序的方法和系統(tǒng)。
背景技術(shù)：
：隨著終端設(shè)備技術(shù)的迅速發(fā)展，用戶可以利用移動終端實現(xiàn)以信息傳送方式為平臺的多種功能，例如，文字信息的記錄、通訊軟件的使用等，所以在使用移動終端時，利用輸入法和移動終端上的虛擬鍵盤輸入文字信息，是移動終端最常用的功能之一，但是由于移動終端的屏幕尺寸的限制，當(dāng)用戶在使用移動終端屏幕上顯示的虛擬鍵盤輸入文字信息時，往往會因為手指觸摸到目標(biāo)按鍵的周圍按鍵導(dǎo)致錯誤的輸入。目前，為了解決上述問題，可以通過使用大屏幕的移動終端，其次可以使用九宮格鍵盤，使得鍵盤上每個按鍵的面積增大，但是九宮格按鍵并不適合所有的輸入法，并且九宮格鍵盤會增加用戶選擇輸入候選項的步驟，降低了文字的輸入效率。技術(shù)實現(xiàn)要素：鑒于上述問題，提出了本申請實施例以便提供一種克服上述問題或者至少部分地解決上述問題的一種輸入法候選項排序的方法和一種輸入法候選項排序的系統(tǒng)。為了解決上述問題，本申請公開了一種輸入法候選項排序的方法，包括：接收用戶在輸入法中輸入的初始鍵碼串；針對初始鍵碼串中各個字符，獲取所述字符及其周圍的字符的權(quán)重，并按字符輸入順序構(gòu)建相應(yīng)層級的鍵碼串權(quán)重列表；在由詞典獲取字符組合時，根據(jù)輸入法詞典中的層級與鍵碼串權(quán)重列表中的層級對應(yīng)關(guān)系，利用所述鍵碼串權(quán)重列表確定所述字符組合的權(quán)重；結(jié)合各字符組合的權(quán)重，確定對應(yīng)各字符組合的候選項排序。優(yōu)選的，所述針對初始鍵碼串中各個字符，獲取所述字符及其周圍的字符的權(quán)重，并按字符輸入順序構(gòu)建相應(yīng)層級的鍵碼串權(quán)重列表的步驟，包括：記錄所述用戶在輸入初始鍵碼串時，在輸入鍵盤界面上各觸發(fā)點的觸點坐標(biāo)；對于每個所述觸點坐標(biāo)，確定所述觸點坐標(biāo)所在按鍵，以及所述按鍵周圍的按鍵；分別計算每個所述觸點坐標(biāo)所在按鍵與所述按鍵周圍的按鍵之間的第一距離；根據(jù)各按鍵的第一距離，確定所述觸點坐標(biāo)所在按鍵鍵值，以及所述按鍵周圍的按鍵的鍵值的權(quán)重，并按照初始鍵碼串中字符的輸入順序構(gòu)建相應(yīng)層級的鍵碼串權(quán)重列表。優(yōu)選的，所述根據(jù)輸入法詞典中的層級與鍵碼串權(quán)重列表中的層級對應(yīng)關(guān)系，在由詞典獲取字符組合時，利用所述鍵碼串權(quán)重列表確定所述字符組合的權(quán)重的步驟，包括：將詞典第一層字符節(jié)點中與初始鍵碼串的第一個字符及周圍字符匹配的字符作為根節(jié)點進(jìn)行保存；對于基于各根節(jié)點的各個節(jié)點的字符，采用以下過程確定字符組合的權(quán)重，直到所有節(jié)點的字符遍歷完畢：對于第N層級中的各字符節(jié)點，N為大于1的整數(shù)，讀取當(dāng)前節(jié)點的父節(jié)點對應(yīng)的各種類型的字符組合及相應(yīng)的權(quán)重；所述父節(jié)點對應(yīng)的各種類型的字符組合包括：不帶標(biāo)簽的字符組合，和/或，帶有漏鍵處理標(biāo)簽的字符組合，和/或，帶有多輸入處理標(biāo)簽的字符組合；將詞典中當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N層級的各字符進(jìn)行匹配；如果詞典中當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N層級中一字符匹配，則將當(dāng)前節(jié)點的字符分別與父節(jié)點對應(yīng)的各種類型的字符組合合并為對應(yīng)當(dāng)前節(jié)點的各種類型的字符組合并更新權(quán)重，并保存對應(yīng)當(dāng)前節(jié)點的各種類型的字符組合及相應(yīng)的權(quán)重；如果當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N層級中各字符不匹配，則進(jìn)入如下步驟：對于不帶標(biāo)簽的字符組合，將當(dāng)前節(jié)點的字符與父節(jié)點的不帶標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的不帶標(biāo)簽的字符組合的字符組合，更新權(quán)重并存儲；將當(dāng)前節(jié)點的各子節(jié)點的字符與鍵碼串權(quán)重列表中第N層的字符進(jìn)行匹配；如果匹配上，則將當(dāng)前節(jié)點的字符與父節(jié)點的不帶標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的帶有漏鍵處理標(biāo)簽的字符組合的字符組合，更新權(quán)重并存儲；如果未匹配上，則不保存；將當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N+1層的字符進(jìn)行匹配；如果匹配上，則將當(dāng)前節(jié)點的字符與父節(jié)點的不帶標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的帶有多輸入處理標(biāo)簽的字符組合的字符組合，更新權(quán)重，并存儲；如果未匹配上，則不保存；對于帶有標(biāo)簽的字符組合，將當(dāng)前節(jié)點的各子節(jié)點的字符與鍵碼串權(quán)重列表中第N層的字符進(jìn)行匹配；如果匹配上，則將當(dāng)前節(jié)點的字符與父節(jié)點的帶有標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的帶有標(biāo)簽的字符組合，更新權(quán)重并存儲；如果未匹配上，則不保存。。優(yōu)選的，所述結(jié)合各字符組合的權(quán)重，確定對應(yīng)各字符組合的候選項排序的步驟，包括：當(dāng)各字符組合存在帶有漏鍵處理標(biāo)簽的字符組合時，將帶有漏鍵處理標(biāo)簽的字符組合的權(quán)重按照第一預(yù)設(shè)規(guī)則進(jìn)行調(diào)整；當(dāng)各字符組合存在帶有多輸入處理標(biāo)簽的字符組合時，將帶有多輸入處理標(biāo)簽的字符組合的權(quán)重按照第二預(yù)設(shè)規(guī)則進(jìn)行調(diào)整；結(jié)合不帶標(biāo)簽的字符組合的權(quán)重，和/或帶有漏鍵處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，和/或帶有多輸入處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，確定對應(yīng)各字符組合的候選項排序。優(yōu)選的，所述結(jié)合不帶標(biāo)簽的字符組合的權(quán)重，和/或帶有漏鍵處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，和/或帶有多輸入處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，確定對應(yīng)各字符組合的候選項排序的步驟，包括：以不帶標(biāo)簽的字符組合的權(quán)重，和/或帶有漏鍵處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，和/或帶有多輸入處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，字符組合本身的詞頻，字符組合的使用詞頻，字符組合上次使用后距當(dāng)前時刻的時間長度，字符組合與之前輸入的詞之間的多元關(guān)系，計算各字符組合的綜合權(quán)重；以各字符組合的綜合權(quán)重，將各字符組合的候選項排序。相應(yīng)的，本申請還公開了一種輸入法候選項排序的系統(tǒng)，包括：初始鍵碼串接收模塊，用于接收用戶在輸入法中輸入的初始鍵碼串；鍵碼串權(quán)重列表構(gòu)建模塊，用于針對初始鍵碼串中各個字符，獲取所述字符及其周圍的字符的權(quán)重，并按字符輸入順序構(gòu)建相應(yīng)層級的鍵碼串權(quán)重列表；權(quán)重確定模塊，用于在由詞典獲取字符組合時，根據(jù)輸入法詞典中的層級與鍵碼串權(quán)重列表中的層級對應(yīng)關(guān)系，利用所述鍵碼串權(quán)重列表確定所述字符組合的權(quán)重；候選項排序確定模塊，用于結(jié)合各字符組合的權(quán)重，確定對應(yīng)各字符組合的候選項排序。優(yōu)選的，所述鍵碼串權(quán)重列表構(gòu)建模塊，包括：觸點坐標(biāo)記錄子模塊，用于記錄所述用戶在輸入初始鍵碼串時，在輸入鍵盤界面上各觸發(fā)點的觸點坐標(biāo)；觸點坐標(biāo)對應(yīng)按鍵確定子模塊，用于對于每個所述觸點坐標(biāo)，確定所述觸點坐標(biāo)所在按鍵，以及所述按鍵周圍的按鍵；第一距離計算子模塊，用于分別計算每個所述觸點坐標(biāo)所在按鍵與所述按鍵周圍的按鍵之間的第一距離；鍵碼串權(quán)重列表構(gòu)建子模塊，用于根據(jù)各按鍵的第一距離，確定所述觸點坐標(biāo)所在按鍵鍵值，以及所述按鍵周圍的按鍵的鍵值的權(quán)重，并按照初始鍵碼串中字符的輸入順序構(gòu)建相應(yīng)層級的鍵碼串權(quán)重列表。優(yōu)選的，所述權(quán)重確定模塊，包括：第一層權(quán)重確定子模塊，用于將詞典第一層字符節(jié)點中與初始鍵碼串的第一個字符及周圍字符匹配的字符作為根節(jié)點進(jìn)行保存；第N層權(quán)重確定子模塊，用于對于基于各根節(jié)點的各個節(jié)點的字符，采用以下過程確定字符組合的權(quán)重，直到所有節(jié)點的字符遍歷完畢：父節(jié)點字符組合讀取單元，用于對于第N層級中的各字符節(jié)點，N為大于1的整數(shù)，讀取當(dāng)前節(jié)點的父節(jié)點對應(yīng)的各種類型的字符組合及相應(yīng)的權(quán)重；所述父節(jié)點對應(yīng)的各種類型的字符組合包括：不帶標(biāo)簽的字符組合，和/或，帶有漏鍵處理標(biāo)簽的字符組合，和/或，帶有多輸入處理標(biāo)簽的字符組合；字符匹配單元，用于將詞典中當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N層級的各字符進(jìn)行匹配；匹配成功處理單元，用于如果詞典中當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N層級中一字符匹配，則將當(dāng)前節(jié)點的字符分別與父節(jié)點對應(yīng)的各種類型的字符組合合并為對應(yīng)當(dāng)前節(jié)點的各種類型的字符組合并更新權(quán)重，并保存對應(yīng)當(dāng)前節(jié)點的各種類型的字符組合及相應(yīng)的權(quán)重；匹配失敗處理單元，用于如果當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N層級中各字符不匹配，則進(jìn)入如下步驟：不帶標(biāo)簽的字符組合處理子單元，用于對于不帶標(biāo)簽的字符組合，將當(dāng)前節(jié)點的字符與父節(jié)點的不帶標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的不帶標(biāo)簽的字符組合的字符組合，更新權(quán)重并存儲；上層匹配子單元，用于將當(dāng)前節(jié)點的各子節(jié)點的字符與鍵碼串權(quán)重列表中第N層的字符進(jìn)行匹配；如果匹配上，則將當(dāng)前節(jié)點的字符與父節(jié)點的不帶標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的帶有漏鍵處理標(biāo)簽的字符組合的字符組合，更新權(quán)重并存儲；如果未匹配上，則不保存；下層匹配子單元，用于將當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N+1層的字符進(jìn)行匹配；如果匹配上，則將當(dāng)前節(jié)點的字符與父節(jié)點的不帶標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的帶有多輸入處理標(biāo)簽的字符組合的字符組合，更新權(quán)重并存儲；如果未匹配上，則不保存；帶標(biāo)簽的字符組合處理子單元，用于對于帶有標(biāo)簽的字符組合，將當(dāng)前節(jié)點的各子節(jié)點的字符與鍵碼串權(quán)重列表中第N層的字符進(jìn)行匹配；如果匹配上，則將當(dāng)前節(jié)點的字符與父節(jié)點的帶有標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的帶有標(biāo)簽的字符組合，更新權(quán)重并存儲；如果未匹配上，則不保存。優(yōu)選的，所述候選項排序確定模塊，包括：權(quán)重調(diào)整子模塊，用于當(dāng)各字符組合存在帶有漏鍵處理標(biāo)簽的字符組合時，將帶有漏鍵處理標(biāo)簽的字符組合的權(quán)重按照第一預(yù)設(shè)規(guī)則進(jìn)行調(diào)整；多輸入處理標(biāo)簽字符組合權(quán)重調(diào)整子模塊，當(dāng)各字符組合存在帶有多輸入處理標(biāo)簽的字符組合時，將帶有多輸入處理標(biāo)簽的字符組合的權(quán)重按照第二預(yù)設(shè)規(guī)則進(jìn)行調(diào)整；字符組合排序子模塊，用于結(jié)合不帶標(biāo)簽的字符組合的權(quán)重，和/或帶有漏鍵處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，和/或帶有多輸入處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，確定對應(yīng)各字符組合的候選項排序。優(yōu)選的，所述字符組合排序子模塊，包括：綜合權(quán)重計算單元，用于以不帶標(biāo)簽的字符組合的權(quán)重，和/或帶有漏鍵處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，和/或帶有多輸入處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，字符組合本身的詞頻，字符組合的使用詞頻，字符組合上次使用后距當(dāng)前時刻的時間長度，字符組合與之前輸入的詞之間的多元關(guān)系，計算各字符組合的綜合權(quán)重；候選項排序單元，用于以各字符組合的綜合權(quán)重，將各字符組合的候選項排序。本申請實施例包括以下優(yōu)點：本申請實施例中，通過接收用戶在輸入法中輸入的初始鍵碼串；針對初始鍵碼串中各個字符，獲取所述字符及其周圍的字符的權(quán)重，并按字符輸入順序構(gòu)建相應(yīng)層級的鍵碼串權(quán)重列表；在由詞典獲取字符組合時，根據(jù)輸入法詞典中的層級與鍵碼串權(quán)重列表中的層級對應(yīng)關(guān)系，利用所述鍵碼串權(quán)重列表確定所述字符組合的權(quán)重；結(jié)合各字符組合的權(quán)重，確定對應(yīng)各字符組合的候選項排序。解決了用戶使用移動終端虛擬鍵盤進(jìn)行文字輸入，經(jīng)常觸摸到目標(biāo)按鍵周圍按鍵導(dǎo)致輸入候選項錯誤率的問題，提高了用戶輸入鍵碼的糾錯能力以及輸入法候選項的準(zhǔn)確性。附圖說明圖1是本申請的一種輸入法候選項排序的方法實施例的步驟流程圖；圖1A是本申請的一種輸入法鍵盤示例圖；圖1B是本申請的一種輸入法鍵盤示例圖；圖1C是本申請的一種輸入法鍵盤示例圖；圖2是本申請的一種輸入法候選項排序的方法實施例的步驟流程圖；圖2A是本申請的一種輸入法詞典樹形結(jié)構(gòu)示意圖；圖3是本申請的一種輸入法候選項排序的系統(tǒng)實施例的結(jié)構(gòu)框圖；圖4是本申請的一種輸入法候選項排序的系統(tǒng)實施例的結(jié)構(gòu)框圖。具體實施方式為使本申請的上述目的、特征和優(yōu)點能夠更加明顯易懂，下面結(jié)合附圖和具體實施方式對本申請作進(jìn)一步詳細(xì)的說明。實施例一參照圖1，示出了本申請的一種輸入法候選項排序的方法實施例的步驟流程圖，具體可以包括如下步驟：步驟110，接收用戶在輸入法中輸入的初始鍵碼串。本發(fā)明實施例中，當(dāng)用戶使用移動終端輸入文字信息時，移動終端顯示界面會彈出虛擬鍵盤界面，隨后，通過接收用戶在移動終端屏幕上的觸控操作，并且通過觸控操作的觸點對應(yīng)顯示界面上的虛擬鍵盤上的鍵值，來確定用戶輸入的鍵碼串，如圖1A中，顯示的是移動終端顯示界面的虛擬鍵盤，通過用戶在屏幕上的觸點判斷用戶要輸入的鍵值，記錄用戶輸入的多個鍵值為輸入的初始鍵碼串。步驟120，針對初始鍵碼串中各個字符，獲取所述字符及其周圍的字符的權(quán)重，并按字符輸入順序構(gòu)建相應(yīng)層級的鍵碼串權(quán)重列表。本發(fā)明實施例中，當(dāng)記錄用戶輸入的多個鍵值為輸入的初始鍵碼串后，根據(jù)用戶點擊的各個鍵值，標(biāo)記上述初始鍵值的按鍵周圍的按鍵，根據(jù)各個周圍按鍵距離初始按鍵的距離，標(biāo)記初始按鍵以及周圍按鍵的權(quán)重值，將下初始鍵碼串中各鍵值以及周圍按鍵對應(yīng)的鍵值結(jié)合他們各自的權(quán)重值記錄下來，生成一個多層級的鍵碼串權(quán)重列表。例如，用戶想要輸入英文“BUT”這個單詞，所以用戶按照順序分別在鍵盤上點擊“B”、“U”和“T”這三個按鍵，如圖1A、1B、1C所示，當(dāng)接收到用戶對B”、“U”和“T”這三個按鍵的觸控操作后，分別標(biāo)記這三個鍵周圍的按鍵，“B”鍵周圍的按鍵分別為V、G、H、J、N這五個鍵，“U”鍵周圍的按鍵分別為Y、H、J、I四個鍵，“T”鍵周圍分別是R、F、G、H、Y五個鍵，標(biāo)記完各自初始按鍵周圍的按鍵后，根據(jù)各個周圍鍵的中心點坐標(biāo)與初始按鍵的中心點坐標(biāo)可以計算出各初始按鍵與各自周圍按鍵的距離，根據(jù)各自距離遠(yuǎn)近分別為他們標(biāo)記權(quán)重值，假設(shè)初始按鍵的權(quán)重值為5.0，那么距離初始按鍵最近的按鍵標(biāo)記為4.5，第二近的標(biāo)記為4.0，以此類推，直到該初始按鍵周圍的按鍵都標(biāo)記了權(quán)重值，并記錄下來。根據(jù)上述規(guī)則，可以得到基于“BUT”的鍵碼串權(quán)重列表為：{{[B,5.0],[N,4.5],[J,4.0],[V,3.5],[H,3.0],[G,2.5]},{[U,5.0],[I,4.5],[J,4.0],[H,3.5],[Y,3.0]},{[T,5.0],[R,4.5],[F,4.0],[G,3.5],[Y,3.0]}}步驟130，在由詞典獲取字符組合時，根據(jù)輸入法詞典中的層級與鍵碼串權(quán)重列表中的層級對應(yīng)關(guān)系，利用所述鍵碼串權(quán)重列表確定所述字符組合的權(quán)重。本發(fā)明實施例中，當(dāng)確定了初始輸入字符的鍵碼串權(quán)重列表后，根據(jù)當(dāng)前用戶使用的輸入法詞典的樹形結(jié)構(gòu)中各個字符的位置，與鍵碼串權(quán)重列表中的字符進(jìn)行匹配，根據(jù)匹配結(jié)果的子節(jié)點再匹配，可以得到鍵碼串權(quán)重列表中每個字符在輸入法詞典中的字符組合，并且在輸入法詞典上對應(yīng)的每一級的匹配結(jié)果的權(quán)重值，計算出字符組合的權(quán)重值。步驟140，結(jié)合各字符組合的權(quán)重，確定對應(yīng)各字符組合的候選項排序。本發(fā)明實施例中，根據(jù)計算出的各字符組合的權(quán)重，將所有通過在輸入法詞典中得到的字符組合進(jìn)行排序，權(quán)重值越大的排序越靠前，排序還可以根據(jù)每個字符組合形成的候選項針對當(dāng)前輸入用戶的輸入習(xí)慣、用戶選擇的輸入詞庫，還可以通過大數(shù)據(jù)統(tǒng)計在當(dāng)前輸入法中，上述候選項的輸入詞頻等特征，來對權(quán)重進(jìn)行進(jìn)一步的計算，本發(fā)明實施例對此不加以限制。在本發(fā)明實施例中，通過接收用戶在輸入法中輸入的初始鍵碼串；針對初始鍵碼串中各個字符，獲取所述字符及其周圍的字符的權(quán)重，并按字符輸入順序構(gòu)建相應(yīng)層級的鍵碼串權(quán)重列表；在由詞典獲取字符組合時，根據(jù)輸入法詞典中的層級與鍵碼串權(quán)重列表中的層級對應(yīng)關(guān)系，利用所述鍵碼串權(quán)重列表確定所述字符組合的權(quán)重；結(jié)合各字符組合的權(quán)重，確定對應(yīng)各字符組合的候選項排序。解決了用戶使用移動終端虛擬鍵盤進(jìn)行文字輸入，經(jīng)常觸摸到目標(biāo)按鍵周圍按鍵導(dǎo)致輸入候選項錯誤率的問題，提高了用戶輸入鍵碼的糾錯能力以及輸入法候選項的準(zhǔn)確性。實施例二參照圖2，示出了本申請的一種輸入法候選項排序的方法實施例的步驟流程圖，具體可以包括如下步驟：步驟201，接收用戶在輸入法中輸入的初始鍵碼串。此步驟與實施例一中的步驟110相同，在此不再詳述。步驟202，記錄所述用戶在輸入初始鍵碼串時，在輸入鍵盤界面上各觸發(fā)點的觸點坐標(biāo)。本發(fā)明實施例中，通過移動終端顯示屏幕上的觸控感應(yīng)元件，接收到用戶在顯示屏幕上的觸控操作，通常移動終端顯示屏有熱度電容屏和電阻屏，對于電阻屏來說，可以通過檢測用戶輕觸按壓來識別用戶的觸控操作，而電容屏是通過感應(yīng)人體熱度來檢測用戶的觸控操作，并且可以實現(xiàn)多點觸摸，所以移動終端的顯示屏可以通過用戶的觸控操作捕捉到用戶每個觸控操作的觸控點，并且得到該觸控點在顯示屏幕上的觸點坐標(biāo)。步驟203，對于每個所述觸點坐標(biāo)，確定所述觸點坐標(biāo)所在按鍵，以及所述按鍵周圍的按鍵。本發(fā)明實施例中，當(dāng)用戶觸摸移動終端顯示屏的時候，不論是通過壓力感應(yīng)還是熱感應(yīng)都可以接收到用戶的觸控操作，當(dāng)接收到用戶的觸控操作后，根據(jù)屏幕上的觸控點得到觸點坐標(biāo)后，根據(jù)該觸點坐標(biāo)與虛擬鍵盤上每個按鍵在顯示屏幕上的坐標(biāo)，可以得到用戶初始按鍵的鍵值，確定初始按鍵后，進(jìn)一步的確定初始按鍵的周圍按鍵。如圖1A，當(dāng)用戶觸碰到移動終端顯示屏幕上的初始位置為圖中黑色大圓點標(biāo)記的位置，通過計算該點在顯示屏上的坐標(biāo)可以得到距離該點最近的是虛擬鍵盤上的“B”鍵，所以確定用戶的此次觸控初始鍵碼為“B”，確定初始鍵碼為“B”后，進(jìn)一步的確定“B”鍵周圍的按鍵為G、H、V、J。步驟204，分別計算每個所述觸點坐標(biāo)所在按鍵與所述按鍵周圍的按鍵之間的第一距離。本發(fā)明實施例中，根據(jù)步驟230中的描述，當(dāng)確定“B”鍵周圍的按鍵為G、H、V、J后，分別計算G、H、V、J鍵的中心點坐標(biāo)與用戶原始觸點坐標(biāo)之間的距離，為第一距離，圖1A中黑色大圓點，而圖1A中的黑色小圓點分別標(biāo)記的是G、H、V、J鍵的中心點坐標(biāo)所在的位置，計算第一距離也就是計算黑色大圓點與各黑色小圓點之間的距離。步驟205，根據(jù)各按鍵的第一距離，確定所述觸點坐標(biāo)所在按鍵鍵值，以及所述按鍵周圍的按鍵的鍵值的權(quán)重，并按照初始鍵碼串中字符的輸入順序構(gòu)建相應(yīng)層級的鍵碼串權(quán)重列表。本發(fā)明實施例中，根據(jù)計算出的用戶原始觸點坐標(biāo)與各周圍按鍵的第一距離的遠(yuǎn)近，標(biāo)記各按鍵對應(yīng)鍵值的權(quán)重值，例如，在圖1A中，當(dāng)確定了用戶的觸控點對應(yīng)的是按鍵“B”，根據(jù)計算其周圍按鍵距離初始觸控坐標(biāo)的距離可以得到鍵碼“B”，則標(biāo)記鍵碼“B”的權(quán)重為5.0，然后離第一個鍵最近的是5*0.9，第二個接近的鍵為5*0.8，第三個5*0.7，以此類推，最后得到的權(quán)重列表為：{[B,5.0],[N,4.5],[J,4.0],[V,3.5],[H,3.0],[G,2.5]}同理，根據(jù)圖1B，可以推斷出，用戶的第二個輸入鍵碼為“U”，并且“U”的鍵碼權(quán)重列表為：{[U,5.0],[I,4.5],[J,4.0],[H,3.5],[Y,3.0]}而根據(jù)圖1C所示，用戶的第二個輸入鍵碼為“T”，并且“T”的鍵碼權(quán)重列表為：{[T,5.0],[R,4.5],[F,4.0],[G,3.5],[Y,3.0]}到此為止，用戶輸入的鍵碼串的權(quán)重列表為：{{[B,5.0],[N,4.5],[J,4.0],[V,3.5],[H,3.0],[G,2.5]},{[U,5.0],[I,4.5],[J,4.0],[H,3.5],[Y,3.0]},{[T,5.0],[R,4.5],[F,4.0],[G,3.5],[Y,3.0]}}步驟206，將詞典第一層字符節(jié)點中與初始鍵碼串的第一個字符及周圍字符匹配的字符作為根節(jié)點進(jìn)行保存。本發(fā)明實施例中，圖2A描述的是英文輸入法對應(yīng)的詞典的樹形結(jié)構(gòu)，根據(jù)該樹形結(jié)構(gòu)，其中，首節(jié)點為空，第一層有52個子節(jié)點，分別是26個英文大小寫字母。第二層的子節(jié)點是在第一層的節(jié)點之下，并且是以第一層節(jié)點字母開頭的單詞字母，每個字母對應(yīng)的子節(jié)點都是與該字母可能組成單詞的所有字母，并且每個字母節(jié)點都存儲著該字母是否可以成為一個單詞的結(jié)尾的標(biāo)簽，除此之外還存儲著該節(jié)點字符串的長度以及下子兄弟節(jié)點的位置，并且如果標(biāo)簽上標(biāo)記該字母為單詞詞尾的話，還會標(biāo)記該單詞針對當(dāng)前輸入法的詞頻。以上述輸入法詞典為例，當(dāng)用戶輸入的初始鍵碼串為“BUT”，那么將“B”層權(quán)重列表中的字符{[B,5.0],[N,4.5],[J,4.0],[V,3.5],[H,3.0],[G,2.5]}分別與詞典第一層的52個子節(jié)點逐一進(jìn)行匹配，匹配結(jié)果當(dāng)然是將該結(jié)果節(jié)點上的字符、節(jié)點的詞庫地址、該節(jié)點在鍵碼串權(quán)重列表中對應(yīng)的權(quán)重值存儲在當(dāng)前系統(tǒng)的緩存中。對于基于各根節(jié)點的各個節(jié)點的字符，采用以下過程確定字符組合的權(quán)重，直到所有節(jié)點的字符遍歷完畢：步驟207，對于第N層級中的各字符節(jié)點，N為大于1的整數(shù)，讀取當(dāng)前節(jié)點的父節(jié)點對應(yīng)的各種類型的字符組合及相應(yīng)的權(quán)重；所述父節(jié)點對應(yīng)的各種類型的字符組合包括：不帶標(biāo)簽的字符組合，和/或，帶有漏鍵處理標(biāo)簽的字符組合，和/或，帶有多輸入處理標(biāo)簽的字符組合。本發(fā)明實施例中，當(dāng)用戶輸入的初始鍵碼串在輸入法詞典的第一層級進(jìn)行匹配完成后，從匹配結(jié)果中選擇出鍵碼串中的第一個鍵碼，進(jìn)入該鍵碼的子節(jié)點，將第二層的子節(jié)點逐一和鍵碼串中第二個按鍵及周圍鍵進(jìn)行比較，如果節(jié)點上的第一個字符是第二個按鍵或者是周圍鍵，那就繼續(xù)比較節(jié)點上第二個字符和鍵碼串中第三個按鍵及周圍鍵，以此類推，直到比較完該節(jié)點上的所有字符，如果都匹配成功，則將該節(jié)點上的字符和父節(jié)點的累計下來的字符累加，生成字符組合，并保存各節(jié)點的詞庫地址以及權(quán)重值和父節(jié)點累計下來的權(quán)值累加權(quán)重值，即權(quán)重值。在匹配的過程中，如果沒有匹配成功，則分為三種情況對當(dāng)前節(jié)點進(jìn)行處理，第一處理用戶按錯的情況，該節(jié)點的上的字符權(quán)值為0，繼續(xù)保存起來，不帶任何標(biāo)簽。第二處理用戶漏掉了一個按鍵的情況，將下一個字符跟當(dāng)前按鍵及周圍鍵進(jìn)行比較，如果匹配，則加上漏鍵標(biāo)示，保存該節(jié)點，并標(biāo)記漏鍵處理標(biāo)簽，如果不匹配則不做任何保存。第三處理用戶多輸入了一個鍵的情況，將當(dāng)前節(jié)點上的當(dāng)前字符跟下一個鍵碼及周圍鍵進(jìn)行比較，如果匹配成功，則加上多輸入處理標(biāo)簽，保存該節(jié)點，如果不匹配則不做任何保存，如表1中所示：表1步驟208，將詞典中當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N層級的各字符進(jìn)行匹配。本發(fā)明實施例中，根據(jù)步驟207中的描述，進(jìn)一步說明詞典字符與鍵碼串權(quán)重列表中第N層級的各字符進(jìn)行匹配的過程，在詞典第一層匹配完成后，拿出第一個匹配字符的子節(jié)點，即“A”字符的子節(jié)點，通過圖2A中示出的詞典中可以看出，“B”字符的子節(jié)點為“a、e、u、i、o、y、t…”，該子節(jié)點對應(yīng)詞典第二層，得到“B”字符的子節(jié)點后，將鍵碼串權(quán)重列表中第二層中字符與“B”字符的子節(jié)點中第一個字符逐一進(jìn)行匹配，即將“b”與“{[U,5.0],[I,4.5],[J,4.0],[H,3.5],[Y,3.0]},”逐一進(jìn)行匹配，根據(jù)匹配結(jié)果進(jìn)行下一步驟。步驟209，如果詞典中當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N層級中一字符匹配，則將當(dāng)前節(jié)點的字符分別與父節(jié)點對應(yīng)的各種類型的字符組合合并為對應(yīng)當(dāng)前節(jié)點的各種類型的字符組合并更新權(quán)重，并保存對應(yīng)當(dāng)前節(jié)點的各種類型的字符組合及相應(yīng)的權(quán)重。本發(fā)明實施例中，根據(jù)步驟209的描述，即將“B”字符的子節(jié)點與“{[U,5.0],[I,4.5],[J,4.0],[H,3.5],[Y,3.0]},”逐一進(jìn)行匹配后，如果匹配上，則記錄該節(jié)點的字符組合，以及更新后的權(quán)重并保存，例如根據(jù)表1中的描述，“B”字符的子節(jié)點中“u”與{[U,5.0],[I,4.5],[J,4.0],[H,3.5],[Y,3.0]}中的[U,5.0]匹配上了，那么就將兩個字符的權(quán)重相加得到更新后的權(quán)重為10.0，并保存它們組成的字符組合為“bu”。如果當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N層級中各字符不匹配，則進(jìn)入如下步驟：步驟210，對于不帶標(biāo)簽的字符組合，將當(dāng)前節(jié)點的字符與父節(jié)點的不帶標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的不帶標(biāo)簽的字符組合的字符組合，更新權(quán)重并存儲。本發(fā)明實施例中，根據(jù)步驟209中的描述，將“B”字符的子節(jié)點與“{[U,5.0],[I,4.5],[J,4.0],[H,3.5],[Y,3.0]},”逐一進(jìn)行匹配，例如“a”與權(quán)重列表中的字符沒有相匹配的，那么就根據(jù)步驟207中描述的分為三種情況進(jìn)行處理，如表1中存儲的“a”的三種情況，為不帶標(biāo)簽的，“a”的權(quán)重為0，所以“ba”的權(quán)重為“b”的權(quán)重5.0與“a”的權(quán)重的和，所以也有5.0，同理，第二種情況標(biāo)記漏鍵處理標(biāo)簽的“ba”權(quán)重也為5.0，第三種情況，當(dāng)將“a”標(biāo)記多輸入處理標(biāo)簽時，要將“a”與鍵碼串權(quán)重列表中的第三層進(jìn)行匹配，如果匹配上則保留標(biāo)簽，并保存該字符組合在系統(tǒng)緩存中，如果不匹配則不做任何保存，而根據(jù)“a”與鍵碼串權(quán)重列表中第三層的字符{[T,5.0],[R,4.5],[F,4.0],[G,3.5],[Y,3.0]}進(jìn)行逐一比較，沒有可以匹配的字符，所以并不記錄多輸入處理標(biāo)簽和該字符的字符組合及其權(quán)重值，如表1中第三行所示。步驟211，將當(dāng)前節(jié)點的各子節(jié)點的字符與鍵碼串權(quán)重列表中第N層的字符進(jìn)行匹配；如果匹配上，則將當(dāng)前節(jié)點的字符與父節(jié)點的不帶標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的帶有漏鍵處理標(biāo)簽的字符組合的字符組合，更新權(quán)重并存儲；如果未匹配上，則不保存。本發(fā)明實施例中，根據(jù)步驟209的描述，根據(jù)當(dāng)前節(jié)點的父節(jié)點的保存的三種情況的數(shù)據(jù)，即表1中內(nèi)容，結(jié)合當(dāng)前節(jié)點對應(yīng)的鍵碼串權(quán)重列表對應(yīng)層的字符與該帶有漏鍵處理標(biāo)簽的字符組合進(jìn)行逐一匹配，若匹配，則將匹配的字符與父節(jié)點形成的字符組合生成新的字符組合，并保存其權(quán)重值在系統(tǒng)緩存中。如果字符和按鍵及周圍鍵匹配失敗，并且已經(jīng)在上一層做過漏鍵和多輸入鍵的處理，就不再繼續(xù)做漏鍵或者多輸入鍵的處理，這樣避免按鍵和單詞偏差太大。將詞典當(dāng)前層的每個節(jié)點都做上述處理，直到全部匹配完畢，根據(jù)保存的新的字符組合進(jìn)行下一層的處理。步驟212，將當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N+1層的字符進(jìn)行匹配；如果匹配上，則將當(dāng)前節(jié)點的字符與父節(jié)點的不帶標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的帶有多輸入處理標(biāo)簽的字符組合的字符組合，更新權(quán)重并存儲；如果未匹配上，則不保存。本發(fā)明實施例中，此步驟與步驟211相似，是針對父節(jié)點的帶有多輸入處理標(biāo)簽的字符進(jìn)行的匹配，同樣的，若匹配，則將匹配的字符與父節(jié)點形成的字符組合生成新的字符組合，并保存其權(quán)重值在系統(tǒng)緩存中。如果字符和按鍵及周圍鍵匹配失敗，并且已經(jīng)在上一層做過漏鍵和多輸入鍵的處理，就不再繼續(xù)做漏鍵或者多輸入鍵的處理，這樣避免按鍵和單詞偏差太大。將詞典當(dāng)前層的每個節(jié)點都做上述處理，直到全部匹配完畢，根據(jù)保存的新的字符組合進(jìn)行下一層的處理。步驟213，對于帶有標(biāo)簽的字符組合，將當(dāng)前節(jié)點的各子節(jié)點的字符與鍵碼串權(quán)重列表中第N層的字符進(jìn)行匹配；如果匹配上，則將當(dāng)前節(jié)點的字符與父節(jié)點的帶有標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的帶有標(biāo)簽的字符組合，更新權(quán)重并存儲；如果未匹配上，則不保存。本發(fā)明實施例中，針對帶有漏鍵處理標(biāo)簽的字符組合，，將該字符的子節(jié)點中的字符逐一與鍵碼串權(quán)重列表中對應(yīng)的上層字符進(jìn)行逐一匹配，例如，表1中的第二行中，“a”標(biāo)記了“漏鍵處理標(biāo)簽”，那么就將“a”的子節(jié)點“by、d、t”與{[U,5.0],[I,4.5],[J,4.0],[H,3.5],[Y,3.0]}的字符逐一進(jìn)行匹配，如果匹配三，則將匹配上的“a”的子節(jié)點字符與之前組成的字符組合生成新的字符組合，記錄新字符組合的權(quán)重并保存在系統(tǒng)緩存中，如果不匹配，則不做任何保存。如表2中所示，“a”標(biāo)記了“漏鍵處理標(biāo)簽”后，將“a”的子節(jié)點“by、d、t”與{[U,5.0],[I,4.5],[J,4.0],[H,3.5],[Y,3.0]}都進(jìn)行匹配，并且都不匹配，所以表2中的內(nèi)容將會全部丟棄。累加的字符串權(quán)值說明baby5.0by節(jié)點是0，b和u層權(quán)重列表中的字符不匹配bad5.0d節(jié)點是0，d和u層權(quán)重列表中的字符不匹配bat5.0t節(jié)點是0，t和u層權(quán)重列表中的字符不匹配表2本發(fā)明實施例中，對于帶有多輸入處理標(biāo)簽的當(dāng)層字符，按照正常情況將該字符與當(dāng)前層級的鍵碼權(quán)重列表中的字符進(jìn)行匹配，若匹配則與上層字符組合合并，并保存新的字符組合及其權(quán)重，若不匹配則丟棄。步驟214，當(dāng)各字符組合存在帶有漏鍵處理標(biāo)簽的字符組合時，將帶有漏鍵處理標(biāo)簽的字符組合的權(quán)重按照第一預(yù)設(shè)規(guī)則進(jìn)行調(diào)整。本發(fā)明實施例中，根據(jù)步驟206-214的描述，當(dāng)所有字符全部匹配完成后，全部的鍵碼，將最終保存的信息進(jìn)行處理。在生成的所有字符組合中，根據(jù)詞典中每個字符的子節(jié)點不同，生成的字符組合不同，可是計算出的權(quán)重有可能相同，例如帶有漏鍵處理標(biāo)簽的字符組合與不帶標(biāo)簽的字符組合計算得到的權(quán)重相同，如表3中描述的，字符組合“but”與“butter”在根據(jù)詞典與鍵碼串權(quán)重列表中的對比后是一致的，而用戶輸入的是“but”，所以根據(jù)用戶輸入的初始鍵碼串，“but”應(yīng)該排列在候選項的首位，而“butter”是按照詞典子節(jié)點生成的擴(kuò)展的候選項，鍵碼串長度大于初始鍵碼串，所以在這么它的權(quán)重值要乘以0.9，表三中其余候選項的權(quán)重處理方式按照以上規(guī)則進(jìn)行處理，當(dāng)然，在實際應(yīng)用中，還可以根據(jù)候選項的詞頻、網(wǎng)絡(luò)熱度等特征對當(dāng)前權(quán)重值進(jìn)行進(jìn)一步的處理，本發(fā)明實施例對此不加以限制。表三步驟215，當(dāng)各字符組合存在帶有多輸入處理標(biāo)簽的字符組合時，將帶有多輸入處理標(biāo)簽的字符組合的權(quán)重按照第二預(yù)設(shè)規(guī)則進(jìn)行調(diào)整。本發(fā)明實施例中，根據(jù)步驟206-214的描述，當(dāng)所有字符全部匹配完成后，全部的鍵碼，將最終保存的信息進(jìn)行處理。取出第一個節(jié)點信息，首先判斷是否帶有多輸入處理標(biāo)簽，如果是，則需要補(bǔ)充權(quán)重值。例如輸入了4個鍵碼，正常比較的結(jié)果是4個鍵碼的權(quán)值累加的，如果進(jìn)行多輸入鍵碼處理的，因為忽略了一個鍵碼，所以只有3個鍵碼的權(quán)值累加，為了保證同樣條件下進(jìn)行排序，所有多輸入鍵碼的信息，都要進(jìn)行權(quán)值，補(bǔ)充的權(quán)值＝(當(dāng)前權(quán)值÷(鍵碼長度-1))*0.9。再判斷是否漏輸入一個鍵碼的處理，如果是權(quán)值需要乘以0.9，例如用戶輸入abc，那么abc的權(quán)值，應(yīng)該高于axbc，abxc的情況，再判斷當(dāng)前節(jié)點是否為一個單詞的尾節(jié)點，如果是，再判斷該節(jié)點的最后一個字符已經(jīng)比較過(比較過，說明鍵碼長度和單詞長度相等)，如果比較過，直接將累加下來的字符組合，詞庫中的地址，累加下來的權(quán)重值保存到單詞表中。接下來把當(dāng)前節(jié)點的所有子節(jié)點取出來，將該節(jié)點下的所有單詞保存到單詞表中，包括單詞在詞庫中的地址，累加下來的權(quán)重乘以0.9后再保存(這里對原有權(quán)值進(jìn)行了縮小，是因為后面的單詞實際是一種補(bǔ)全鍵碼的模糊結(jié)果，所有要減少權(quán)值，例如輸入abc,那么單詞abc的權(quán)值，理所應(yīng)當(dāng)大于abcd,abcef等單詞)。將比較出來的所有結(jié)果都進(jìn)行同樣的處理，生成一個單詞表，單詞表中包括單詞字母，單詞對應(yīng)的權(quán)值，單詞在詞庫中的地址。步驟216，結(jié)合不帶標(biāo)簽的字符組合的權(quán)重，和/或帶有漏鍵處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，和/或帶有多輸入處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，確定對應(yīng)各字符組合的候選項排序。本發(fā)明實施例中，在所有的字符全部匹配完成后，全部的鍵碼，將最終保存的信息的權(quán)重經(jīng)過步驟214和步驟215的處理后，將最后的得到的所有字符組合進(jìn)行排序。通過字符組合中的每個字符在詞庫中的地址，可以獲取到該字符組合的詞頻，還有用戶個人習(xí)慣，使用這個單詞的頻率。以及該單詞是否和編輯器里光標(biāo)前的單詞有著二元關(guān)系。最終排序根據(jù)以下幾個因素進(jìn)行排序，當(dāng)然在實際應(yīng)用中，還可以根據(jù)其他因素改變字符組合作為輸入候選項的排序，本發(fā)明實施例對此不加以限制。優(yōu)選的，步驟216，包括：以不帶標(biāo)簽的字符組合的權(quán)重，和/或帶有漏鍵處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，和/或帶有多輸入處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，字符組合本身的詞頻，字符組合的使用詞頻，字符組合上次使用后距當(dāng)前時刻的時間長度，字符組合與之前輸入的詞之間的多元關(guān)系，計算各字符組合的綜合權(quán)重。本發(fā)明實施例中，通過字符組合中的每個字符在詞庫中的地址，可以獲取到該字符組合的詞頻，還有字符組合本身的詞頻，字符組合的使用詞頻，字符組合上次使用后距當(dāng)前時刻的時間長度，字符組合與之前輸入的詞之間的多元關(guān)系，計算各字符組合的綜合權(quán)重，當(dāng)然在實際應(yīng)用中，還可以根據(jù)其他因素改變字符組合作為輸入候選項的排序，本發(fā)明實施例對此不加以限制。以各字符組合的綜合權(quán)重，將各字符組合的候選項排序。本發(fā)明實施例中，根據(jù)計算出的所有候選字符組合的總和權(quán)重，按照權(quán)重的大小將對應(yīng)的字符組合進(jìn)行排序，顯示在輸入法當(dāng)前候選項展示欄中，供用戶選擇。在本發(fā)明實施例中，通過接收用戶在輸入法中輸入的初始鍵碼串；針對初始鍵碼串中各個字符，獲取所述字符及其周圍的字符的權(quán)重，并按字符輸入順序構(gòu)建相應(yīng)層級的鍵碼串權(quán)重列表；在由詞典獲取字符組合時，根據(jù)輸入法詞典中的層級與鍵碼串權(quán)重列表中的層級對應(yīng)關(guān)系，利用所述鍵碼串權(quán)重列表確定所述字符組合的權(quán)重；結(jié)合各字符組合的權(quán)重，以及多種針對候選字符組合的特征，對權(quán)重值進(jìn)行進(jìn)一步的處理，并且根據(jù)處理后的權(quán)重值確定對應(yīng)各字符組合的候選項排序。解決了用戶使用移動終端虛擬鍵盤進(jìn)行文字輸入，經(jīng)常觸摸到目標(biāo)按鍵周圍按鍵導(dǎo)致輸入候選項錯誤率的問題，提高了用戶輸入鍵碼的糾錯能力以及輸入法候選項的準(zhǔn)確性。實施例三參照圖3，示出了本申請的一種輸入法候選項排序的系統(tǒng)實施例的結(jié)構(gòu)框圖，具體可以包括如下模塊：初始鍵碼串接收模塊301，鍵碼串權(quán)重列表構(gòu)建模塊302，權(quán)重確定模塊303，候選項排序確定模塊304。下面分別詳細(xì)介紹各模塊的功能以及各模塊之間的交互關(guān)系。參照圖4，初始鍵碼串接收模塊301，用于接收用戶在輸入法中輸入的初始鍵碼串；鍵碼串權(quán)重列表構(gòu)建模塊302，用于針對初始鍵碼串中各個字符，獲取所述字符及其周圍的字符的權(quán)重，并按字符輸入順序構(gòu)建相應(yīng)層級的鍵碼串權(quán)重列表；可選的，鍵碼串權(quán)重列表構(gòu)建模塊302，可以包括：觸點坐標(biāo)記錄子模塊3021，用于記錄所述用戶在輸入初始鍵碼串時，在輸入鍵盤界面上各觸發(fā)點的觸點坐標(biāo)；觸點坐標(biāo)對應(yīng)按鍵確定子模塊3022，用于對于每個所述觸點坐標(biāo)，確定所述觸點坐標(biāo)所在按鍵，以及所述按鍵周圍的按鍵；第一距離計算子模塊3023，用于分別計算每個所述觸點坐標(biāo)所在按鍵與所述按鍵周圍的按鍵之間的第一距離；鍵碼串權(quán)重列表構(gòu)建子模塊3024，用于根據(jù)各按鍵的第一距離，確定所述觸點坐標(biāo)所在按鍵鍵值，以及所述按鍵周圍的按鍵的鍵值的權(quán)重，并按照初始鍵碼串中字符的輸入順序構(gòu)建相應(yīng)層級的鍵碼串權(quán)重列表。權(quán)重確定模塊303，用于在由詞典獲取字符組合時，根據(jù)輸入法詞典中的層級與鍵碼串權(quán)重列表中的層級對應(yīng)關(guān)系，利用所述鍵碼串權(quán)重列表確定所述字符組合的權(quán)重；可選的，權(quán)重確定模塊303，可以包括：第一層權(quán)重確定子模塊3031，用于將詞典第一層字符節(jié)點中與初始鍵碼串的第一個字符及周圍字符匹配的字符作為根節(jié)點進(jìn)行保存；第N層權(quán)重確定子模塊3032，用于對于基于各根節(jié)點的各個節(jié)點的字符，采用以下過程確定字符組合的權(quán)重，直到所有節(jié)點的字符遍歷完畢：父節(jié)點字符組合讀取單元30321，用于對于第N層級中的各字符節(jié)點，N為大于1的整數(shù)，讀取當(dāng)前節(jié)點的父節(jié)點對應(yīng)的各種類型的字符組合及相應(yīng)的權(quán)重；所述父節(jié)點對應(yīng)的各種類型的字符組合包括：不帶標(biāo)簽的字符組合，和/或，帶有漏鍵處理標(biāo)簽的字符組合，和/或，帶有多輸入處理標(biāo)簽的字符組合；字符匹配單元30322，用于將詞典中當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N層級的各字符進(jìn)行匹配；匹配成功處理單元30323，用于如果詞典中當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N層級中一字符匹配，則將當(dāng)前節(jié)點的字符分別與父節(jié)點對應(yīng)的各種類型的字符組合合并為對應(yīng)當(dāng)前節(jié)點的各種類型的字符組合并更新權(quán)重，并保存對應(yīng)當(dāng)前節(jié)點的各種類型的字符組合及相應(yīng)的權(quán)重；匹配失敗處理單元30324，用于如果當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N層級中各字符不匹配，則進(jìn)入如下步驟：不帶標(biāo)簽的字符組合處理子單元303241，用于對于不帶標(biāo)簽的字符組合，將當(dāng)前節(jié)點的字符與父節(jié)點的不帶標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的不帶標(biāo)簽的字符組合的字符組合，更新權(quán)重并存儲；上層匹配子單元303242，用于將當(dāng)前節(jié)點的各子節(jié)點的字符與鍵碼串權(quán)重列表中第N層的字符進(jìn)行匹配；如果匹配上，則將當(dāng)前節(jié)點的字符與父節(jié)點的不帶標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的帶有漏鍵處理標(biāo)簽的字符組合的字符組合，更新權(quán)重并存儲；如果未匹配上，則不保存；下層匹配子單元303243，用于將當(dāng)前節(jié)點的字符與鍵碼串權(quán)重列表中第N+1層的字符進(jìn)行匹配；如果匹配上，則將當(dāng)前節(jié)點的字符與父節(jié)點的不帶標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的帶有多輸入處理標(biāo)簽的字符組合的字符組合，更新權(quán)重并存儲；如果未匹配上，則不保存；帶標(biāo)簽的字符組合處理子單元303244，用于對于帶有標(biāo)簽的字符組合，將當(dāng)前節(jié)點的各子節(jié)點的字符與鍵碼串權(quán)重列表中第N層的字符進(jìn)行匹配；如果匹配上，則將當(dāng)前節(jié)點的字符與父節(jié)點的帶有標(biāo)簽的字符組合合并為對應(yīng)當(dāng)前節(jié)點的帶有標(biāo)簽的字符組合，更新權(quán)重并存儲；如果未匹配上，則不保存。候選項排序確定模塊304，用于結(jié)合各字符組合的權(quán)重，確定對應(yīng)各字符組合的候選項排序?？蛇x的，候選項排序確定模塊304，可以包括：權(quán)重調(diào)整子模塊3041，用于當(dāng)各字符組合存在帶有漏鍵處理標(biāo)簽的字符組合時，將帶有漏鍵處理標(biāo)簽的字符組合的權(quán)重按照第一預(yù)設(shè)規(guī)則進(jìn)行調(diào)整；多輸入處理標(biāo)簽字符組合權(quán)重調(diào)整子模塊3042，當(dāng)各字符組合存在帶有多輸入處理標(biāo)簽的字符組合時，將帶有多輸入處理標(biāo)簽的字符組合的權(quán)重按照第二預(yù)設(shè)規(guī)則進(jìn)行調(diào)整；字符組合排序子模塊3043，用于結(jié)合不帶標(biāo)簽的字符組合的權(quán)重，和/或帶有漏鍵處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，和/或帶有多輸入處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，確定對應(yīng)各字符組合的候選項排序?？蛇x的，字符組合排序子模塊3043，可以包括：綜合權(quán)重計算單元30431，用于以不帶標(biāo)簽的字符組合的權(quán)重，和/或帶有漏鍵處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，和/或帶有多輸入處理標(biāo)簽的字符組合調(diào)整后的權(quán)重，字符組合本身的詞頻，字符組合的使用詞頻，字符組合上次使用后距當(dāng)前時刻的時間長度，字符組合與之前輸入的詞之間的多元關(guān)系，計算各字符組合的綜合權(quán)重；候選項排序單元30432，用于以各字符組合的綜合權(quán)重，將各字符組合的候選項排序。在本發(fā)明實施例中，通過接收用戶在輸入法中輸入的初始鍵碼串；針對初始鍵碼串中各個字符，獲取所述字符及其周圍的字符的權(quán)重，并按字符輸入順序構(gòu)建相應(yīng)層級的鍵碼串權(quán)重列表；在由詞典獲取字符組合時，根據(jù)輸入法詞典中的層級與鍵碼串權(quán)重列表中的層級對應(yīng)關(guān)系，利用所述鍵碼串權(quán)重列表確定所述字符組合的權(quán)重；結(jié)合各字符組合的權(quán)重，以及多種針對候選字符組合的特征，對權(quán)重值進(jìn)行進(jìn)一步的處理，并且根據(jù)處理后的權(quán)重值確定對應(yīng)各字符組合的候選項排序。解決了用戶使用移動終端虛擬鍵盤進(jìn)行文字輸入，經(jīng)常觸摸到目標(biāo)按鍵周圍按鍵導(dǎo)致輸入候選項錯誤率的問題，提高了用戶輸入鍵碼的糾錯能力以及輸入法候選項的準(zhǔn)確性。對于裝置實施例而言，由于其與方法實施例基本相似，所以描述的比較簡單，相關(guān)之處參見方法實施例的部分說明即可。本說明書中的各個實施例均采用遞進(jìn)的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似的部分互相參見即可。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本申請實施例的實施例可提供為方法、裝置、或計算機(jī)程序產(chǎn)品。因此，本申請實施例可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本申請實施例可采用在一個或多個其中包含有計算機(jī)可用程序代碼的計算機(jī)可用存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學(xué)存儲器等)上實施的計算機(jī)程序產(chǎn)品的形式。在一個典型的配置中，所述計算機(jī)設(shè)備包括一個或多個處理器(CPU)、輸入/輸出接口、網(wǎng)絡(luò)接口和內(nèi)存。內(nèi)存可能包括計算機(jī)可讀介質(zhì)中的非永久性存儲器，隨機(jī)存取存儲器(RAM)和/或非易失性內(nèi)存等形式，如只讀存儲器(ROM)或閃存(flashRAM)。內(nèi)存是計算機(jī)可讀介質(zhì)的示例。計算機(jī)可讀介質(zhì)包括永久性和非永久性、可移動和非可移動媒體可以由任何方法或技術(shù)來實現(xiàn)信息存儲。信息可以是計算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序的模塊或其他數(shù)據(jù)。計算機(jī)的存儲介質(zhì)的例子包括，但不限于相變內(nèi)存(PRAM)、靜態(tài)隨機(jī)存取存儲器(SRAM)、動態(tài)隨機(jī)存取存儲器(DRAM)、其他類型的隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、電可擦除可編程只讀存儲器(EEPROM)、快閃記憶體或其他內(nèi)存技術(shù)、只讀光盤只讀存儲器(CD-ROM)、數(shù)字多功能光盤(DVD)或其他光學(xué)存儲、磁盒式磁帶，磁帶磁磁盤存儲或其他磁性存儲設(shè)備或任何其他非傳輸介質(zhì)，可用于存儲可以被計算設(shè)備訪問的信息。按照本文中的界定，計算機(jī)可讀介質(zhì)不包括非持續(xù)性的電腦可讀媒體(transitorymedia)，如調(diào)制的數(shù)據(jù)信號和載波。本申請實施例是參照根據(jù)本申請實施例的方法、終端設(shè)備(系統(tǒng))、和計算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機(jī)程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機(jī)程序指令到通用計算機(jī)、專用計算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理終端設(shè)備的處理器以產(chǎn)生一個機(jī)器，使得通過計算機(jī)或其他可編程數(shù)據(jù)處理終端設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。這些計算機(jī)程序指令也可存儲在能引導(dǎo)計算機(jī)或其他可編程數(shù)據(jù)處理終端設(shè)備以特定方式工作的計算機(jī)可讀存儲器中，使得存儲在該計算機(jī)可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。這些計算機(jī)程序指令也可裝載到計算機(jī)或其他可編程數(shù)據(jù)處理終端設(shè)備上，使得在計算機(jī)或其他可編程終端設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機(jī)實現(xiàn)的處理，從而在計算機(jī)或其他可編程終端設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。盡管已描述了本申請實施例的優(yōu)選實施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對這些實施例做出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實施例以及落入本申請實施例范圍的所有變更和修改。最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者終端設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者終端設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者終端設(shè)備中還存在另外的相同要素。以上對本申請所提供的一種輸入法候選項排序的方法和輸入法候選項排序的系統(tǒng)，進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本申請的原理及實施方式進(jìn)行了闡述，以上實施例的說明只是用于幫助理解本申請的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本申請的思想，在具體實施方式及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本申請的限制。當(dāng)前第1頁1 2 3