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