模式匹配问题BM算法探讨

被引：13

作者：

姜火文

徐新爱

机构：

[1] 江西科技师范学院数学与计算机系

[2] 江西教育学院数学与计算机系江西南昌

[3] 江西南昌

来源：

江西教育学院学报(自然科学) | 2002年 / 06期

关键词：

模式匹配; BF; KMP; BM;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

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

摘要：

介绍了模式匹配问题的BM算法,并在将其与BF和KMP算法进行比较分析的基础上,对其进行了详尽的探讨。

引用

收藏

页码：40 / 41

页数：2

相关论文

共 3 条

[1]

数据结构.[M].朱战立编著;.西安电子科技大学出版社.2003,

[2]

计算机算法导引.[M].卢开澄等编著;.清华大学出版社.1996,

[3]

数据结构.[M].施伯乐等编.复旦大学出版社.1988,