|
|||||
|
|
| 一种BM模式匹配的改进算法 | |
| 引用本文： | 李必鹏,肖书成,李洋.一种BM模式匹配的改进算法[J].后勤工程学院学报,2008,24(1):54-57. |
| 作者姓名： | 李必鹏 肖书成 李洋 |
| 作者单位： | 1. 后勤工程学院,政治部,重庆,400016 2. 后勤工程学院,基础部,重庆,400016 3. 重庆大学,管理学院,重庆,400044 |
| 摘 要： | 分析了几种模式匹配算法,通过对BM模式匹配算法的研究,提出一种基于BM模式匹配算法的改进思路.改进算法通过对模式串的预处理提高匹配跳跃的步长,从时间和空间复杂度分析,该改进算法提高了模式匹配的效率,实验证明模式字符串的重复率越低的情况下可以大大提高匹配的效率. |
| 关 键 词： | BF算法 KMP算法 BM算法 模式匹配 时间复杂度 |
| 文章编号： | 1672-7843(2008)01-0054-04 |
| 修稿时间： | 2007年6月6日 |
The Improving Algorithm of BM |
|
| LI Bipeng,XIAO Shucheng,LI Yang.The Improving Algorithm of BM[J].Journal of Logistical Engineering University,2008,24(1):54-57. | |
| Authors: | LI Bipeng XIAO Shucheng LI Yang |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |