改进的qs模式匹配算法的性能分析-cea-计算机工程与应用.pdfVIP

下载本文档

7
0
约1.98万字
约 5页
2018-11-17 发布于天津
举报

改进的qs模式匹配算法的性能分析-cea-计算机工程与应用.pdf

计算机工程与应用改进的模式匹配算法的性能分析巫喜红嘉应学院计算机学院广东梅州摘要在详细分析匹配算法的基础上提出了一种改进的算法算法算法把模式串中每相邻两个字符构成一个字符串由这些字符串组成字符串表并确定其位置同时通过当前匹配窗口的后三个字符来确定下一次的右移量为了分析算法的性能从不同模式串数目角度对算法进行匹配所需要的时间所尝试的次数所比较的字符个数三方面进行实验实验结果表明由于算法能够最大限度地向右移动从而大大地减少移动次数和缩短匹配时间有效地提高模式匹配速度关键词快速搜索算法改进的快速搜索算

44 2014 ，50（2 ） Computer Engineering and Applications 计算机工程与应用改进的QS 模式匹配算法的性能分析巫喜红 WU Xihong 嘉应学院计算机学院，广东梅州 514015 College of Computer Science, Jiaying University, Meizhou, Guangdong 514015, China WU Xihong. Performance analysis of improved quick search algorithms for pattern ma

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

改进的qs模式匹配算法的性能分析-cea-计算机工程与应用.pdfVIP