| 一种改进的BMHS模式匹配算法 |
| |
| 引用本文： | 张欢,胡勇. 一种改进的BMHS模式匹配算法[J]. 计算机时代, 2015, 0(1): 8-12 |
| |
| 作者姓名： | 张欢 胡勇 |
| |
| 作者单位： | 四川大学电子信息学院,四川 成都,610065 |
| |
| 摘 要： | 模式匹配在计算机应用中扮演着很重要的角色。通过分析BM,BMH和BMHS算法及相关改进算法,提出BMHS算法的改进算法(DBMHS)。该算法(DBMHS)充分利用模式串两端字符,通过比较模式串两端字符的跳转距离来实现更大距离的跳转。实验证明,改进后的算法显著增加了匹配窗口的跳转距离,有效地提高了匹配效率。
|
| 关 键 词： | 模式匹配 跳转距离 BM算法 BMH算法 BMHS算法 DBMHS算法 |
An improved pattern matching algorithm of BMHS |
| |
| Zhang Huan,Hu Yong. An improved pattern matching algorithm of BMHS[J]. Computer Era, 2015, 0(1): 8-12 |
| |
| Authors: | Zhang Huan Hu Yong |
| |
| Affiliation: | Zhang Huan;Hu Yong;School of Electronic and Information Engineering, Sichuan University; |
| |
| Abstract: | |
| |
| Keywords: | pattern matching jump distance BM algorithm BMH algorithms BMHS algorithm DBMHS algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
