BM串匹配算法与改进算法的研究 |
| |
作者姓名: | 王锋 |
| |
作者单位: | 苏州大学,电子信息学院,江苏,苏州,215021 |
| |
摘 要: | 串匹配算法在数字通信等方面应用广泛,BM算法是主要的串匹配算法之一。文章在分析了BM算法过程和一些现有的改进算法,对这些算法进行了比较,并结合BMG算法,提出了一个新的改进算法。该算法考虑了模式匹配时出现重复字符时,比较的前一个字符的出现情况以及模式串首字符的特性,提高了模式串移动m+1位的概率,提高了匹配速度。
|
关 键 词: | BM算法 模式串 改进算法 模式匹配 |
本文献已被 维普 万方数据 等数据库收录! |
|