|
|||||
|
|
| BM模式匹配改进算法 | |
| 引用本文： | 李洋,王康,谢萍.BM模式匹配改进算法[J].计算机应用研究,2004,21(4):58-59. |
| 作者姓名： | 李洋 王康 谢萍 |
| 作者单位： | 1. 重庆大学,计算机学院,重庆,400064 2. 重庆大学,网络中心,重庆,400064 3. 中国人民银行,成都分行营管部,四川,成都,610041 |
| 摘 要： | 字符串模式匹配在实际生活中被广泛的应用，它也是计算机基础科学的一个重要部分，现在比较著名的模式匹配算法有BF算法、KMP算法、RK算法和BM算法。讨论了一种基于BM模式匹配算法及其算法的改进。 |
| 关 键 词： | 模式匹配 BM算法 |
| 文章编号： | 1001-3695(2004)04-0058-02 |
| 修稿时间： | 2003年5月27日 |
The Improving Algorithm of BM |
|
| LI Yang,WANG Kang,XIE Ping.The Improving Algorithm of BM[J].Application Research of Computers,2004,21(4):58-59. | |
| Authors: | LI Yang WANG Kang XIE Ping |
| Abstract: | String pattern matching is widely used in our life. It is a very important part of computer basic technology. At present the most famous algorithms include BF,KMP,BM algorithms and so on. This article discusses the BM algorithm and its improved algorithm. |
| Keywords: | Pattern Matching BM Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |