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

作者：宁小军; 周智; 黄刘生模式匹配串搜索算法字符串匹配改进算法qs算法字符信息综合利用匹配算法移动距离

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

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