KMP模式匹配算法的研究
俞文洋
张连堂
段淑敏
1.河南大学,计算机与信息工程学院,河南,开封,4750042.河南大学,计算机与信息工程学院,河南,开封,4750043.河南大学,计算机与信息工程学院,河南,开封,475004
摘要：通过对字符串模式匹配KMP算法的分析,基于next和nextval函数值的意义,给出了求nextval函数值的计算公式.
关键词：模式匹配KMP算法next函数nextval函数
分类号：TP311.12(计算技术、计算机技术)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 64-66 )
英文信息