一种基于改进CRC的多模式匹配电路设计与仿真

为满足大数据时代海量数据的高速处理需求，在深入分析大数据匹配特点的基础上，设计了一种基于改进CRC的大规模多模式匹配硬件电路并进行了仿真。电路采用滑动窗口方式，利用FPGA强大的并行处理能力和改进的循环冗余校验码公式计算出匹配值，将其与模式库中的模式进行粗略匹配，过滤掉绝大部分不可能匹配的数据。然后将可能匹配的少量数据进行精确匹配。仿真实验结果表明，硬件匹配电路能有效过滤掉90%以上的不相关字符串，并且具有极高的数据处理速率，满足目前大规模数据的实时在线处理要求，能推广应用到电子通信、工业控制等诸多领域。

Design and Simulation of the Multi-pattern Matching Circuits Based on Improved CRC

To satisfy the requirement of high speed processing of big data, a new multiple pattern match hardware circuit based on improved CRC is designed and simulated by analyzing the characteristics of the big data matching. The circuit uses the sliding window method. It can filter out most of the data that impossibly match the models by using parallel processing capabilities of FPGA and calculating the matching values of improved cyclic redundancy check code formula. Then a small amount of data which is possible to match will be matched accurately. Simulation results show that the match circuit can achieve effective real-time processing of large-scale data as it has a high processing speed and can filter out more than 90% of irrelevant strings. It can be applied to many fields such as electronic communications and industrial control.