BM模式匹配改进算法

被引：17

作者：

李洋

王康

谢萍

机构：

[1] 重庆大学计算机学院

[2] 重庆大学网络中心

[3] 中国人民银行成都分行营管部重庆

[4] 重庆

[5] 四川成都

来源：

计算机应用研究 | 2004年 / 04期

关键词：

模式匹配; BM算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

字符串模式匹配在实际生活中被广泛的应用,它也是计算机基础科学的一个重要部分,现在比较著名的模式匹配算法有BF算法、KMP算法、RK算法和BM算法。讨论了一种基于BM模式匹配算法及其算法的改进。

引用

收藏

页码：58 / 59

页数：2

相关论文

共 2 条

[1] 一个改进的BM串匹配算法 [J].

赵一瑾 .

计算机研究与发展 , 1998, (01) :46-49

[2] BM模式匹配算法的改进研究 [J].

苗杰 ;

邵品洪 .

现代图书情报技术, 1994, (03) :36-39+60