一种前缀匹配算法

摘要

本发明揭示了一种前缀匹配算法和方法，所述前缀匹配引擎用来将输入流前缀和预定义特征前缀进行匹配，其包括一个前缀逻辑电路，一个存储预定义特征字符串前缀信息的前缀查询表和一个表项缓存器。根据输入流的一部分，所述前缀逻辑电路能够读取在前缀查询表中表项组的一个预设数字，并将表项组预设数字的表项值组存储在表项缓存器中。通过检查表项缓存器中的临时表项值组，所述前缀逻辑电路判断是否找到一个前缀匹配，上述方法使得前缀匹配判断切实有效。

主权项

一种用于将输入流与预定义特征字符串进行匹配的设备，包括：一个查询表，用于把预定义特征字符串的前缀信息存储在一组表项中；一个逻辑电路，连接至所述查询表，以根据所述输入流的一部分读取所述查询表中的预定数量的表项，其中，所述输入流的一部分被分割成预定数量的相邻重叠字符串，并且所述预定数量的相邻重叠字符串分别对应所述预定数量的表项的索引；一个表项缓存器，连接至所述逻辑电路，以存储所述预定数量的表项的临时表项值，其中所述逻辑电路通过检查每个与所述临时表项值相关的预设位置比特判断是否找到一个可能的匹配。