简介概要

对KMP算法的一个改进

来源期刊：中国矿业大学学报1999年第2期

论文作者：姜利群

关键词：串; 匹配; 模式; 正文; 算法; 时间复杂度;

摘要：KMP算法是串匹配算法中效率最高的算法,然而其存在着正文字符与模式中多个相同字符重复比较的缺陷.本文对KMP算法加以改进,建立新型自动机NEWK.新自动机NEWK将旧自动机中指向相同字符的走向改道,从而避免字符的重复匹配,使算法具有更高的效率.

详情信息展示

姜利群¹

(1.中国矿业大学计算机系,徐州,221008)

摘要:KMP算法是串匹配算法中效率最高的算法,然而其存在着正文字符与模式中多个相同字符重复比较的缺陷.本文对KMP算法加以改进,建立新型自动机NEWK.新自动机NEWK将旧自动机中指向相同字符的走向改道,从而避免字符的重复匹配,使算法具有更高的效率.

关键词:串; 匹配; 模式; 正文; 算法; 时间复杂度;

【全文内容正在添加中】