| 一种新的快速移动单模式匹配算法 |
| |
| 引用本文： | 何畏,汪荣贵,查全民.一种新的快速移动单模式匹配算法[J].合肥工业大学学报(自然科学版),2010,33(5). |
| |
| 作者姓名： | 何畏 汪荣贵 查全民 |
| |
| 作者单位： | 合肥工业大学,计算机与信息学院,安徽,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金，安徽省自然科学基金 |
| |
| 摘 要： | 针对单模式匹配算法BM算法中平均移动距离较小的特性,文章对BM算法进行改进,提出了一种新的可以增加平均移动距离的字符串匹配算法BMN算法。该算法首先在预处理阶段使用任意的2个字符作为字符块来计算移动距离,并设置最大移动距离为模式串长度加1;然后在查找阶段通过比较连续的2个字符块来增加大距离移动的概率。实验表明,无论模式串的长短,所提出的算法对于英文文本和二进制串均具有较快的速度。
|
| 关 键 词： | 模式匹配 BM算法 字符串 BMN算法 |
A novel fast moving algorithm for single pattern matching |
| |
| HE Wei,WANG Rong-gui,ZHA Quan-min.A novel fast moving algorithm for single pattern matching[J].Journal of Hefei University of Technology(Natural Science),2010,33(5). |
| |
| Authors: | HE Wei WANG Rong-gui ZHA Quan-min |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
