摘要
对发生失配现象时 KMP 算法中模式串所构造自动机的处理过程进行分析,指出其中状态函数的向后处理存在不足,并对此进行了相应的改进.
Analysed the processing of the automata of mode - string of KMP Algorithm when mismatch occured, pointed out some unreasonableness which existed in the back processing of the state functions, and then generalized it homologous.
出处
《怀化学院学报》
2005年第5期100-102,共3页
Journal of Huaihua University
基金
湖南省教育厅优秀青年科研资助项目(04B015)
湖南省第一师范学校科研基金(XYS04N14).
关键词
KMP算法
模式串
自动机
状态函数
KMP algorithm
mode - string
automata
state functions