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