一种基于模糊匹配的快速查表方法

摘要

本发明涉及一种查表方法，特别涉及一种基于模糊匹配的快速查表方法。本发明的一种基于模糊匹配的快速查表方法，其方法是：首先确定表项中各关键字段的首特征值及尾特征值，由首尾特征值的共同部分字段作为模糊匹配表项基地址，模糊匹配范围作为偏移地址，基地址与偏移地址共同组成表项地址，存放表项内容。执行查表操作时，根据匹配范围确定表项基地址，在基地址基础上计算报文映射地址，如果映射地址在表项地址范围内，说明查找成功。本发明的一种基于模糊匹配的快速查表方法，能够满足模糊匹配的快速查表需求。

主权项

一种基于模糊匹配的快速查表方法，包括以下步骤：A、首先确定表项中各关键字段的首特征值及尾特征值；B、由首尾特征值的共同部分字段作为模糊匹配表项基地址，模糊匹配范围作为偏移地址，基地址与偏移地址共同组成表项地址，存放表项内容；C、执行查表操作，根据匹配范围确定表项基地址，在基地址基础上计算报文映射地址，如果映射地址在表项地址范围内，说明查找成功。