-
题名对BM串匹配算法的一个改进
被引量：9
- 1
-
-
作者
贺龙涛
方滨兴
胡铭曾
-
机构
哈尔滨工业大学
国家计算机网络与信息安全管理中心
-
出处
《计算机应用》
CSCD
北大核心
2003年第3期6-8,12,共4页
-
基金
国家 8 63计划项目(863-104-02-01)
-
文摘
在对著名的Boyer -Moore串匹配算法进行分析后 ,对BM算法中的尝试位置移动处理部分进行改进 ,提出了IBM算法。该算法将好后缀移动与坏字符移动合并进行处理 ,从而尽量利用已有信息进行更大的尝试位置移动 ,使算法具有更高的效率。对IBM算法进行复杂度分析 ,对BM算法、KMP算法和IBM算法进行实际性能比较 ,结果表明IBM算法的平均运行时间明显优于BM算法与KMP算法。
-
关键词
bm串匹配算法
KMP算法
Ibm算法
计算机
-
Keywords
string matching
bm algorithm
KMP algorithm
Ibm algorithm
attempt
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一个改进的BM串匹配算法
- 2
-
-
作者
赵一瑾
周文俊
-
机构
郑州大学计算机系
-
出处
《郑州大学学报（自然科学版）》
CAS
1997年第2期35-37,共3页
-
文摘
本文利用BM算法的特点,改变BM算法在模式匹配过程中逐位匹配的顺序,得到一个BM算法的改进算法 NEWBM。本文给出了算法的正确性证明及时耗分析。
-
关键词
bm串匹配算法
bm算法
匹配效率
模工匹配
-
Keywords
text
pattern
string
match
algorithm
time consumption
validity
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
