首页|一种新的快速移动单模式匹配算法

一种新的快速移动单模式匹配算法

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
针对单模式匹配算法BM算法中平均移动距离较小的特性,文章对BM算法进行改进,提出了一种新的可以增加平均移动距离的字符串匹配算法BMN算法.该算法首先在预处理阶段使用任意的2个字符作为字符块来计算移动距离,并设置最大移动距离为模式串长度加1;然后在查找阶段通过比较连续的2个字符块来增加大距离移动的概率.实验表明,无论模式串的长短,所提出的算法对于英文文本和二进制串均具有较快的速度.
A novel fast moving algorithm for single pattern matching

何畏、汪荣贵、查全民

展开 >

合肥工业大学,计算机与信息学院,安徽,合肥,230009

模式匹配 BM算法 字符串 BMN算法

国家自然科学基金国家自然科学基金安徽省自然科学基金

6070501560575023070412054

2010

合肥工业大学学报(自然科学版)
合肥工业大学

合肥工业大学学报(自然科学版)

CSTPCDCSCD北大核心
影响因子：0.608
ISSN：1003-5060
年,卷(期)：2010.33(5)
  • 10
  • 10