单模式匹配算法研究

被引：23

作者：

巫喜红 ^{[1
]}

凌捷 ^{[2
]}

机构：

[1] 嘉应学院计算机科学与技术系

[2] 广东工业大学计算机学院

来源：

微计算机信息 | 2006年 / 24期

关键词：

单模式匹配; BM算法; TUNEDBM算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

本文详细分析几种单模式匹配算法如BF、KMP、BM、QS、HORSPOOL和TUNEDBM。通过上机实验对这些算法的性能进行分析,得出结论在这些单模式匹配算法中TUNEDBM算法是最快的算法。

引用

收藏

页码：202 / 204

页数：3

相关论文

共 2 条

[1]

入侵检测系统中模式匹配算法的研究 [J].

赵念强 ;

鞠时光 .

微计算机信息, 2005, (14) :22-24

[2]

数据结构.[M].李大友主编;彭波编著;.清华大学出版社.2002,