[發明專利]一種候選項確定方法和裝置

有效

• 申請號: 201711328457.5
• 申請日: 2017-12-13
• 公開（公告）號: CN109917927B
• 公開（公告）日: 2022-07-08
• 發明（設計）人: 王丹;張揚
• 申請（專利權）人: 北京搜狗科技發展有限公司
• 主分類號: G06F3/023
• 分類號: G06F3/023;G06F40/274
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

本申請實施例公開了一種候選項確定方法，該方法根據所輸入編碼串切分得到的多個詞編碼串，若相鄰的兩個編碼串例如第一詞編碼串和第二詞編碼串中包括簡拼部分，可以計算該第一詞編碼串和第二詞編碼串各自對應詞構成的詞組的關聯程度，若前述構成的某一詞組的關聯程度滿足第一預設條件，可以明確組成該詞組的兩個詞在輸入時同時出現的概率較大，那么該詞組與用戶編碼串所希望上屏詞組相符的可能性較高，故將該詞組作為第一詞編碼串和第二詞編碼串對應的候選項更有可能滿足用戶的輸入需求，從而提高了用戶的輸入體驗。本申請實施例還公開了一種候選項確定裝置。

技術領域

本申請涉及輸入法領域，特別是涉及一種候選項確定方法和裝置。

背景技術

輸入法是指為將各種符號輸入計算機或其他設備(如手機)而采用的編碼方法，用戶可以使用輸入法便利的將需要的字符輸入電子設備。例如在漢字輸入法中，可以通過輸入編碼串將漢字輸入到電子設備中。

用戶在使用輸入法時，會有自己的使用習慣。一些用戶習慣于通過純簡拼或者半簡拼的形式輸入編碼串，而且一次性會輸入較多的編碼串，例如通過輸入純簡拼編碼串“wxxzsgsrf”上屏文字“我想下載搜狗輸入法”。

在用戶使用類似上述純簡拼或半簡拼輸入編碼串時，由于包括了純簡拼或半簡拼的編碼串對應著很多可能的全編碼串的組合形式，若對每種可能的組合形式都進行全面的認定，需要較長的處理時間，導致輸入法在展示對應的候選項時出現卡頓，降低了用戶的輸入體驗。

故針對包括了純簡拼或半簡拼的編碼串時，傳統方式采用只取出一定數目的高頻詞條作為候選項，例如用戶希望通過輸入純簡拼編碼串“sjwc”上屏“實際完成”，若該編碼串被切分為“sj”和“wc”兩部分，輸入法將選取“sj”對應的高頻詞條例如“手機”，以及選取“wc”對應的高頻詞條例如“我才”構成“sjwc”的候選項“手機我才”展示給用戶。顯然這一候選項并沒有實際含義，往往也不是用戶所需要的。可見，傳統方式中針對包括了純簡拼或半簡拼的編碼串確定的候選項通常難以滿足用戶需求，難以提高用戶的輸入體驗。

發明內容

為了解決上述技術問題，本申請提供了一種候選項確定方法和裝置，使得確定的候選項更有可能滿足用戶的輸入需求，從而提高了用戶的輸入體驗。

本申請實施例公開了如下技術方案：

第一方面，本申請實施例提供了一種候選項確定方法，所述方法包括：

根據獲取的編碼串切分得到多個詞編碼串，其中一個詞編碼串對應一個詞，所述多個詞編碼串中包括相鄰的第一詞編碼串和第二詞編碼串，所述第一詞編碼串和所述第二詞編碼串中的至少一個詞編碼串包括簡拼部分；

計算所述第一詞編碼串所對應詞和所述第二詞編碼串所對應詞構成詞組的第一關聯程度；

將第一關聯程度滿足第一預設條件的詞組作為所述第一詞編碼串和所述第二詞編碼串對應的候選項。

可選的，在所述根據獲取的編碼串切分得到多個詞編碼串之前，所述方法包括：

判斷編碼庫中是否存在與所述編碼串相匹配的編碼串；

若否，則執行所述根據獲取的編碼串切分得到多個詞編碼串的步驟。

可選的，所述計算所述第一詞編碼串所對應詞和所述第二詞編碼串所對應詞構成詞組的第一關聯程度包括：

根據全編碼串組合的第二關聯程度計算所述第一詞編碼串所對應詞和所述第二詞編碼串所對應詞構成詞組的第一關聯程度，所述全編碼串組合是由所述第一詞編碼串擴展的全編碼串和所述第二詞編碼串擴展的全編碼串組成的。

可選的，所述根據全編碼串組合的第二關聯程度計算所述第一詞編碼串所對應詞和所述第二詞編碼串所對應詞構成詞組的第一關聯程度包括：

計算全編碼串組合的第二關聯程度；