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

关键词: 算法, 多模式, 串匹配, 匹配链

Abstract: This paper describes a simple and efficient hardware oriented multiple-pattern string matching algorithm, which is facile to implement with hardware. The main ideal of the algorithm is to take advantage of the parallel work trait of hardware to match each pattern character with the input character simultaneously, and then to produce their matching result iterative based on the information produced in previous turns. Applying the algorithm presented it designs a matching chain, implements it in a FPGA chip, and analyzes its performance based on the experiment data.

Key words: Algorithm, Multiple patterns, String matching, Matching chain

中图分类号: 

• TP391.4