面向硬件的多模式串匹配算法及其链式实现 (2006年)

【文件属性】：

文件名称：面向硬件的多模式串匹配算法及其链式实现 (2006年)

文件大小：267KB

文件格式：PDF

更新时间：2024-06-15 04:47:31

工程技术 论文

描述了一个面向硬件的简单有效的多模式字符串匹配算法，该算法易于用硬件实现。算法的主要思想是利用硬件的并行工作特性，让所有模式的每个字符都同时与输入的待匹配字符进行匹配，再迭代利用上轮匹配中的匹配信息来产生本轮匹配的结果。根据该算法设计了一种链式匹配结构并通过FPGA芯片对结构进行了逻辑实现，同时根据实验结果对设计进行了评价。