文献检索-宁波市创意产业特色资源库

限定检索结果

基于BM窗口竞争的高效单模式匹配算法: 收藏
分享
引用; 《计算机工程》2015年第12期41卷 144-149页; 作者：陈伟滕宏舜浙江师范大学数理与信息工程学院浙江金华321004; 对于单模式匹配Boyer-Moore(BM)算法,为提高首字符的不匹配率和失配窗口的最大移动距离,结合BM系列改进算法的设计思想,提出一种高效算法Skii-BM。在Q(x)函数基础上引入窗口竞争思想,以极大化跳跃距离。实验结果表明,改进算法能减少不...; 对于单模式匹配Boyer-Moore(BM)算法,为提高首字符的不匹配率和失配窗口的最大移动距离,结合BM系列改进算法的设计思想,提出一种高效算法Skii-BM。在Q(x)函数基础上引入窗口竞争思想,以极大化跳跃距离。实验结果表明,改进算法能减少不必要的匹配过程,提高窗口移动速度,从而改善匹配效率。; 来源：详细信息评论

限定检索结果