期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于字符频率及分治法的字符串模式匹配算法 被引量:3
1
作者 邓一贵 《计算机科学》 CSCD 北大核心 2008年第6期168-170,共3页
本文提出的基于字符使用频率及分治法的改进字符串模式匹配算法可以在扫描被匹配目标串时每次跳过的字符在统计结果上比目前广泛使用的Boyer-Moore算法跳过的字符更多,进一步减少了匹配的统计次数。
关键词 字符串模式匹配 字符使用频率 分治
在线阅读 下载PDF
基于字频的单模式匹配算法 被引量:3
2
作者 刘功申 王永成 许欢庆 《电子学报》 EI CAS CSCD 北大核心 2002年第12A期2079-2082,共4页
通过模仿人类查找字符串的过程,本文提出了一种新的单模式匹配算法(MBF算法).该算法利用QS算法的思想和已经成功匹配的前、后缀信息对模式进行预处理.在查找阶段,MBF算法利用了字符使用频率和连续跳跃的查找思想.实验表明,MBF算法比同... 通过模仿人类查找字符串的过程,本文提出了一种新的单模式匹配算法(MBF算法).该算法利用QS算法的思想和已经成功匹配的前、后缀信息对模式进行预处理.在查找阶段,MBF算法利用了字符使用频率和连续跳跃的查找思想.实验表明,MBF算法比同类的其它算法更加高效. 展开更多
关键词 单模式匹配算法 字符使用频率 模式匹配 字符 MBF算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部