[發明專利]近音文字匹配方法及裝置

有效

• 申請號: 201310476514.X
• 申請日: 2013-10-12
• 公開（公告）號: CN103577548B
• 公開（公告）日: 2017-02-08
• 發明（設計）人: 梁捷;范興
• 申請（專利權）人: 優視科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京弘權知識產權代理事務所(普通合伙)11363
• 代理人: 陳蕾,許偉群

1.一種近音文字匹配方法，其特征在于，包括：

接收文本信息；

根據所述文本信息的區位碼信息生成對應的數字音值，其中，所述文本信息中讀音相近的文字對應的數字音值相同；

將所述文本信息的數字音值逐一與依據關鍵詞的數字音值預先構建的關鍵詞樹的節點數值進行匹配，直到匹配結果滿足終止條件，所述終止條件包括所述文本信息中的文字匹配完或匹配到所述關鍵詞樹中的可終止的節點；

依據所述匹配結果得到相應的操作指令。

2.根據權利要求1所述的方法，其特征在于，還包括：

根據文字的區位碼信息，獲取由文字對應的數字音值構成的數字音值字典表；

依據關鍵詞構建以所述關鍵詞中文字對應的數字音值為節點的關鍵詞樹。

3.根據權利要求2所述的方法，其特征在于，根據所述文本信息的區位碼信息生成對應的數字音值的步驟包括：

獲取文本信息中各個文字的區位碼信息；

從所述數字音值字典表中查找所述各個文字的區位碼信息對應的數字音值。

4.根據權利要求3所述的方法，其特征在于，所述獲取文本信息中各個文字的區位碼信息的步驟包括：依據各個文字中GB2312編碼中的ASCII碼值計算得到所述各個文字的區位碼信息。

5.根據權利要求1至4任一項所述的方法，其特征在于，按照以下步驟完成將所述文本信息的數字音值逐一與依據關鍵詞的數字音值預先構建的關鍵詞樹的節點數值進行匹配，直到匹配結果滿足終止條件：

匹配所述文本信息的當前文字的數字音值與關鍵詞樹的節點的數值是否相同，若所述文本信息的數字音值與關鍵詞樹的節點的數值相同，依據關鍵詞樹的所述節點的輔助信息判斷所述節點是否是終結節點，其中，所述輔助信息包括所述節點所包含的近音字、表明所述節點是否為終結節點的屬性信息，所述節點對應的響應指令，以及所述響應指令對應的操作對象；

若所述節點不是終結節點，判斷所述文本信息的各個文字是否匹配完，若匹配完，進入依據所述匹配結果得到相應的操作指令的步驟；

若未匹配完，更新所述當前文字的數字音值為下一文字的數字音值，進入匹配所述文本信息的當前文字的數字音值與關鍵詞樹的節點的數值是否相同的步驟。

6.一種近音文本匹配裝置，其特征在于，包括：

接收單元，用于接收文本信息；

數字音值獲取單元，用于根據文本信息的區位碼信息生成對應的數字音值，其中，所述文本信息中讀音相近的文字對應的數字音值相同；

匹配單元，用于將所述文本信息的數字音值逐一與依據關鍵詞的數字音值預先構建的關鍵詞樹的節點數值進行匹配，直到匹配結果滿足終止條件，所述終止條件包括所述文本信息中的文字匹配完或匹配到所述關鍵詞樹中的可終止的節點；

操作指令生成單元，用于依據所述匹配結果生成相應的操作指令。

7.根據權利要求6所述的裝置，其特征在于，還包括：

字典表獲取單元，用于依據文字的區位碼信息，獲取由文字對應的數字音值構成的數字音值字典表；

關鍵詞樹構建單元，用于依據關鍵詞構建以所述關鍵詞中文字對應的數字音值為節點的關鍵詞樹。

8.根據權利要求7所述的裝置，其特征在于，所述數字音值獲取單元包括：

獲取單元，用于獲取文本信息中各個文字的區位碼信息；

第一查找單元，用于從所述字典表獲取單元獲得的數字音值字典表中查找所述各個文字的區位碼信息對應的數字音值。

9.根據權利要求8所述的裝置，其特征在于，所述獲取單元包括：

計算單元，用于依據各個文字中GB2312編碼中的ASCII碼值計算得到所述各個文字的區位碼信息；

或者，

第二查找單元，用于從預先存儲的文字區位碼表中查找各個文字對應的區位碼信息。

10.根據權利要求6至9任一項所述的裝置，其特征在于，所述匹配單元包括：

第一匹配單元，用于匹配所述文本信息的當前文字的數字音值與關鍵詞樹的節點的數值是否相同；

第一判斷單元，用于若所述第一匹配單元得到所述文本信息的數字音值與關鍵詞樹的節點的數值相同的匹配結果，依據關鍵詞樹的所述節點的輔助信息判斷所述節點是否是終結節點，其中，所述輔助信息包括所述節點所包含的近音字、表明所述節點是否為終結節點的屬性信息，所述節點對應的響應指令，以及所述響應指令對應的操作對象；

第二判斷單元，用于若第一判斷單元得到所述節點不是終結節點，判斷所述文本信息的各個文字是否匹配完，若匹配完，得到的匹配結果滿足所述終止條件；

更新單元，用于若所述文本信息中的各個文字未匹配完，將所述當前文字的數字音值更新為下一個文字的數字音值，以使所述第一匹配單元匹配更新后的當前文字的數字音值與關鍵詞樹的節點的數值是否相同。