| 一种提高模式匹配速度的新方法 |
| |
| 引用本文： | 王同军,赵培君.一种提高模式匹配速度的新方法[J].电子设计工程,2015(1). |
| |
| 作者姓名： | 王同军 赵培君 |
| |
| 作者单位： | 信阳农林学院 河南 信阳 464000 |
| |
| 基金项目： | 信阳农林学院青年教师科研基金资助项目 |
| |
| 摘 要： | 在分析了经典的BM算法以及一些重要的改进算法的基础上，根据首字符唯一的特点提出了一种新的模式匹配算法--BMX算法。该算法利用模式串首字符的唯一性，通过判断文本串后一位是否在模式串中出现以及下一位字符和模式串首字符的比较，能使最大位移量提升到，出现概率也显著提高。实验结果表明，BMX算法能够最大限度地跳过坏字符，大大减少了匹配次数和字符的比较个数，加快了匹配速度，效率优于BM、BMH、BMHS等算法。
|
| 关 键 词： | 模式匹配 BM算法 BMHS算法 BMX算法 |
Research of new method for improve the rule pattern matching speed |
| |
| WANG Tong-jun,ZHAO Pei-jun.Research of new method for improve the rule pattern matching speed[J].Electronic Design Engineering,2015(1). |
| |
| Authors: | WANG Tong-jun ZHAO Pei-jun |
| |
| Abstract: | |
| |
| Keywords: | pattern matching BMH algorithm BMHS algorithm BMX algorithm |
| 本文献已被 万方数据 等数据库收录！ |
