论文部分内容阅读
串匹配(String Matching)问题是计算机科学中的一个基本问题,也是复杂性理论中研究的最广泛的问题之一.分析几种常用的模式匹配算法,提出一种基于KMP的改进算法IKMP(Improved-KMP)算法.该算法以KMP为基础,引入好字符表以记录模式串最末字符在模式串中出现的位置信息,从而获得模式串的最大移动距离.实验结果表明,IKMP算法有效降低匹配次数.