| BM串匹配算法的一个改进算法 |
| |
| 引用本文： | 王建国,郑家恒. BM串匹配算法的一个改进算法[J]. 计算机工程与科学, 2007, 29(5): 94-95 |
| |
| 作者姓名： | 王建国 郑家恒 |
| |
| 作者单位： | 忻州师范学院计算机科学与技术系,山西,忻州,034000;山西大学计算机与信息技术学院,山西,太原,030006 |
| |
| 摘 要： | 在BM算法的基础上，本文提出了改进的算-IMBM算法。该算法有以下重要特点：（1）有效地减少了字符重复比较与样本的移动次数，提高了算法的匹配效率；（2）在串的匹 配问题中有较广泛的用途。
|
| 关 键 词： | 串匹配 BM算法 比较次数 IMBM算法 |
| 文章编号： | 1007-130X（2007）05-0094-02 |
| 修稿时间： | 2006-12-102007-01-05 |
An Improved BM Algorithm for the BM String Matching |
| |
| WANG Jian-guo,ZHENG Jia-heng. An Improved BM Algorithm for the BM String Matching[J]. Computer Engineering & Science, 2007, 29(5): 94-95 |
| |
| Authors: | WANG Jian-guo ZHENG Jia-heng |
| |
| Abstract: | Based on the BM algorithm,we present an improved algorithm named IMBM.The important characteristics of the IMBM algorithm are stated as follows:(1)The number of comparisons is reduced efficiently;(2)The two matching algorithms will be widely used in string matching problems. |
| |
| Keywords: | string matching BM algorithm pattern number of comparisons IMBM algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
