| 一种改进的BMH模式匹配算法 |
| 其他题名 | improved pattern matching algorithm of bmh
|
| 刘胜飞; 张云泉
|
| 2008
|
| 发表期刊 | 计算机科学
 |
| ISSN | 1002-137X
|
| 卷号 | 35期号:11页码:164 |
| 摘要 | 分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率。实验证明,改进后的算法能够增加"坏字符"方法的右移量,有效地提高匹配速率。 |
| 收录类别 | cscd,wanfang
|
| 关键词 | 模式匹配
Bm算法
Bmh算法
时间复杂度 Pattern Matching
Bm Algorithm
Bmh Algorithm
Time Complexity
|
| 部门归属 | 并行计算实验室
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/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.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论