一种改进的BMH模式匹配算法
文献类型：期刊论文
| 作者 | 刘胜飞 ; 张云泉 |
| 刊名 | 计算机科学
 |
| 出版日期 | 2008 |
| 卷号 | 35期号:11页码:164 |
| 关键词 | 模式匹配 BM算法 BMH算法 时间复杂度 Pattern matching BM algorithm BMH algorithm Time complexity |
| ISSN号 | 1002-137X |
| 其他题名 | improved pattern matching algorithm of bmh |
| 中文摘要 | 分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率。实验证明,改进后的算法能够增加"坏字符"方法的右移量,有效地提高匹配速率。 |
| 收录类别 | cscd,wanfang |
| 语种 | 中文 |
| 公开日期 | 2010-08-24 |
| 附注 | Based on the discussion of the most popular BM and BMH algorithms for pattern matching on the network,an improved algorithm BMH2 was presented.Considering the feature of pattern itself,a new skip distance array was added based on the old one.It can increase the skip distance by known information.Experimental data shows that the improved algorithm can increase the right shift of "bad characters" and enhance the matching speed effectively. |
| 源URL | [http://124.16.136.157/handle/311060/4308]  |
| 专题 | 软件研究所_并行计算实验室 _期刊论文 |
| 推荐引用方式 GB/T 7714 | 刘胜飞,张云泉. 一种改进的BMH模式匹配算法[J]. 计算机科学,2008,35(11):164. |
| APA | 刘胜飞,&张云泉.(2008).一种改进的BMH模式匹配算法.计算机科学,35(11),164. |
| MLA | 刘胜飞,et al."一种改进的BMH模式匹配算法".计算机科学 35.11(2008):164. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。