×

一种提高模式匹配速度的新方法

消耗积分:1 | 格式:pdf | 大小:558KB | 2015-09-01

分享资料个

在分析了经典的BM算法以及一些重要的改进算法的基础上，根据首字符唯一的特点提出了一种新的模式匹配算法--BMX算法。该算法利用模式串首字符的唯一性，通过判断文本串后一位是否在模式串中出现以及下一位字符和模式串首字符的比较，能使最大位移量提升到 ，出现概率也显著提高。
下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !