| 对BM串匹配算法的一个改进 |
| |
| 引用本文： | 贺龙涛,方滨兴,胡铭曾.对BM串匹配算法的一个改进[J].计算机应用,2003,23(3):6-8,12. |
| |
| 作者姓名： | 贺龙涛 方滨兴 胡铭曾 |
| |
| 作者单位： | 1. 哈尔滨工业大学,国家计算机信息内容安全重点实验室,黑龙江,哈尔滨,150001
2. 国家计算机网络与信息安全管理中心,北京,100031 |
| |
| 基金项目： | 国家 8 63计划项目(863-104-02-01) |
| |
| 摘 要： | 在对著名的Boyer-Moore串匹配算法进行分析后，对BM算法中的尝试位置移动处理部分进行改进，提出了IBM算法，该算法将好后缀移动与坏字符移动合并进行处理，从而尽量利用已有信息进行更大的尝试位置移动，使算法具有更高的效率，对IBM算法进行复杂度分析，对BM算法、KMP算法和IBM算法进行实际性能比较，结果表明IBM算法的平均运行时间明显优于BM算法与KMP算法。
|
| 关 键 词： | BM串匹配算法 KMP算法 IBM算法 计算机 |
| 文章编号： | 1001-9081(2003)03-0006-03 |
Improvement of Boyer-Moore String Matching Algorithm |
| |
| HE Long tao ,FANG Bin xing ,HU Ming zeng.Improvement of Boyer-Moore String Matching Algorithm[J].journal of Computer Applications,2003,23(3):6-8,12. |
| |
| Authors: | HE Long tao FANG Bin xing HU Ming zeng |
| |
| Affiliation: | HE Long tao 1,FANG Bin xing 2,HU Ming zeng 1 |
| |
| Abstract: | |
| |
| Keywords: | string matching BM algorithm KMP algorithm IBM algorithm attempt |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
