首页 期刊 信息技术与网络安全 一种基于QS的字符串匹配改进算法 【正文】

一种基于QS的字符串匹配改进算法

作者:宁小军; 周智; 黄刘生 中国科学技术大学; 信息学院; 安徽; 合肥; 230027
模式匹配   串搜索   算法   字符串匹配   改进算法  

摘要:本文在分析BM和QS算法特点的基础上,综合利用了正文T[i+m-1]和T[i+m]位置上的字符信息,提出一种移动距离不小于模式长度的快速字符串匹配算法.该算法解决了QS算法在skip[i+m-1]<skip[i+m]时低效的问题.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅