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

A Hardware Oriented Algorithm for Multi-Pattern String Matching and It’s Implementation with Matching Chain

作　　者：张小山[1] 赵国鸿[1] 王勇军[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073

出　　处：《计算机工程》2006年第15期242-244,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2003AA142130)

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

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

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]