[發明專利]消息匹配方法、消息匹配裝置及計算機程序產品、電子設備

在審

• 申請號: 201680002780.0
• 申請日: 2016-11-16
• 公開（公告）號: CN106716420A
• 公開（公告）日: 2017-05-24
• 發明（設計）人: 李坤
• 申請（專利權）人: 深圳達闥科技控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市愛迪森知識產權代理事務所(普通合伙)44341
• 代理人: 何婷

1.一種消息匹配方法，其特征在于，包括：

合并規則庫內不同規則之間的相同的字段；

依次搜索與消息的檢索詞相匹配的字段，所述消息由若干具有預定排列次序的檢索詞組成；

直至獲取組成消息的全部檢索詞的已匹配字段，所述已匹配字段組成的規則為與所述消息匹配的規則；

所述搜索與消息的檢索詞相匹配的字段，具體包括：在當前檢索詞與字段匹配時，確定字段為已匹配字段并搜索與下一個檢索詞相匹配的字段，以及在當前檢索詞與字段不匹配時，回退至最接近的已匹配字段，重新搜索與當前檢索詞匹配的字段。

2.根據權利要求1所述的方法，其特征在于，所述合并不同規則之間的相同的字段，具體包括：

生成與所述規則庫相對應的多叉樹；所述多叉樹的非終端節點為不同規則之間的相同的字段。

3.根據權利要求2所述的方法，其特征在于，所述生成與所述規則庫相對應的多叉樹，具體包括：

創建根節點并且將規則作為所述根節點的子樹；

根據預定的單位長度，將所述子樹拆分為若干比對單元；所述單位長度與所述規則的字段對應；

以根節點為起點，依次序比對各子樹的比對單元；

將相同的比對單元合并為同一個節點；

連接所述根節點及節點，生成所述多叉樹。

4.根據權利要求3所述的方法，其特征在于，所述子樹的最后一個比對單元為多叉樹的葉子節點。

5.根據權利要求2所述的方法，其特征在于，所述依次搜索與消息的檢索詞相匹配的字段，直至獲取組成消息的全部檢索詞的已匹配字段，具體包括：

從所述多叉樹的根節點開始，遍歷所述多叉樹以獲取與所述消息匹配的規則。

6.根據權利要求5所述的方法，其特征在于，所述在當前檢索詞與字段不匹配時，回退至最接近的已匹配字段，重新搜索與當前檢索詞匹配的字段，具體包括：

在當前檢索詞與多叉樹的當前節點不匹配時，回退至所述當前節點的父節點并重新選擇所述父節點的其它子節點。

7.一種消息匹配裝置，其特征在于，包括：

字段合并模塊，用于合并規則庫內不同規則之間的相同的字段；

搜索模塊，用于依次搜索與消息的檢索詞相匹配的字段，所述消息由若干具有預定排列次序的檢索詞組成；以及直至獲取組成消息的全部檢索詞的已匹配字段，所述已匹配字段組成的規則為與所述消息匹配的規則；；

所述搜索與消息的檢索詞相匹配的字段，具體包括：在當前檢索詞與字段匹配時，確定字段為已匹配字段并搜索與下一個檢索詞相匹配的字段，以及在當前檢索詞與字段不匹配時，回退至最接近的已匹配字段，重新搜索與當前檢索詞匹配的字段。

8.根據權利要求7所述的裝置，其特征在于，所述字段合并模塊具體用于：

生成與所述規則庫相對應的多叉樹；所述多叉樹的非終端節點為不同規則之間的相同的字段。

9.根據權利要求8所述的裝置，其特征在于，所述字段合并模塊具體用于：

創建根節點并且將規則作為所述根節點的子樹；

根據預定的單位長度，將所述子樹拆分為若干比對單元；所述單位長度與所述規則的字段對應；

以根節點為起點，依次序比對各子樹的比對單元；

將相同的比對單元合并為同一個節點；

連接所述根節點及節點，生成所述多叉樹。

10.根據權利要求9所述的裝置，其特征在于，所述子樹的最后一個比對單元為多叉樹的葉子節點。

11.根據權利要求7所述的裝置，其特征在于，所述搜索模塊具體用于：

從所述多叉樹的根節點開始，遍歷所述多叉樹以獲取與所述待匹配消息相匹配的規則。

12.根據權利要求11所述的裝置，其特征在于，所述搜索模塊還用于：

在當前檢索詞與多叉樹的當前節點不匹配時，回退至所述當前節點的父節點并重新選擇所述父節點的其它子節點。