[發明專利]一種基于模糊匹配的快速查表方法

在審

• 申請號: 201410335259.1
• 申請日: 2014-07-15
• 公開（公告）號: CN104092613A
• 公開（公告）日: 2014-10-08
• 發明（設計）人: 畢研山;楊浩民;姜凱;曹剛
• 申請（專利權）人: 山東超越數控電子有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 姜明

1.?一種基于模糊匹配的快速查表方法，包括以下步驟：

A、首先確定表項中各關鍵字段的首特征值及尾特征值；

B、由首尾特征值的共同部分字段作為模糊匹配表項基地址，模糊匹配范圍作為偏移地址，基地址與偏移地址共同組成表項地址，存放表項內容；

C、執行查表操作，根據匹配范圍確定表項基地址，在基地址基礎上計算報文映射地址，如果映射地址在表項地址范圍內，說明查找成功。

2.根據權利要求1所述的一種基于模糊匹配的快速查表方法，其特征在于，查表條件為從A到B之間的范圍時，將條件A與條件B的共同部分字段作為表項基地址，條件A與條件B存在差異的字段的范圍作為表項偏移地址，基地址+偏移地址表征了表項內容存放的物理地址。

3.根據權利要求1所述的一種基于模糊匹配的快速查表方法，其特征在于，查表操作時，根據差異字段的長度范圍，對接收的報文進行數據切割，分為共同特征段和關鍵字段；將切割后的共同特征段與表項中的共同特征段進行比較，如果相同，則繼續比較關鍵字段，將待匹配關鍵字與首特征關鍵字相減，如果結果在匹配長度范圍內，則表項命中。