|
|||||
|
|
| 一种改进的BM模式匹配算法 | |
| 引用本文： | 刘沛骞,冯晶晶. 一种改进的BM模式匹配算法[J]. 计算机工程, 2011, 37(17): 248-249 |
| 作者姓名： | 刘沛骞 冯晶晶 |
| 作者单位： | 河南理工大学计算机科学与技术学院,河南焦作,454001 |
| 基金项目： | 河南省教育厅基金资助项目(2008B520010) |
| 摘 要： | 针对BM模式匹配算法的效率问题,提出其改进算法.分析BM模式匹配算法的原理,若文本串中连续的几个字符不在模式字符串中出现,则不需要被比对,以此改变模式字符串的匹配顺序,提高算法的匹配效率.实验结果表明,改进的BM模式匹配算法可以有效地减少字符串的匹配次数和比对次数,能获得良好的字符串匹配效率. |
| 关 键 词： | 模式匹配 滑动距离函数 比对算法 模式串 |
| 收稿时间： | 2011-04-08 |
Improved BM Pattern Matching Algorithm |
|
| LIU Pei-qian,FENG Jing-jing. Improved BM Pattern Matching Algorithm[J]. Computer Engineering, 2011, 37(17): 248-249 | |
| Authors: | LIU Pei-qian FENG Jing-jing |
| Affiliation: | LIU Pei-qian,FENG Jing-jing(College of Computer Science and Technology,Henan Polytechnic University,Jiaozuo 454001,China) |
| Abstract: | Considering the efficiency problem of the BM pattern matching algorithm,this paper proposes an improved BM pattern matching algorithm.Analyzing the character of it,if some continuous characters are not appearing in the model string,then the characters needn't to be compared,so this method changes the model string comparing order,and the matching efficiency of BM algorithm is enhanced.Experimental results show that the improved BM pattern matching algorithm can effectively decrease the times of string matchi... |
| Keywords: | pattern matching sliding distance function comparison algorithm pattern string |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载免费的PDF全文 | |