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

• 作者: 张小山 王勇军 赵国鸿
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 算法 多模式 串匹配 匹配链
• 年，卷（期）: 2006,（15）
• 所属期刊栏目: 工程应用技术与实现
• 页码范围: 242-244
• 页数: 3页
• 分类号: TP391.4
• 字数: 3255字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.15.085

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王勇军	国防科学技术大学计算机学院	34	210	8.0	13.0
2	赵国鸿	国防科学技术大学计算机学院	7	25	4.0	5.0
3	张小山	国防科学技术大学计算机学院	1	0	0.0	0.0