节点文献

KMP模式匹配算法的研究

On KMP pattern matching algorithm

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 YU Wen-yang,ZHANG Lian-tang,DUAN Shu-min(College of Comp.and Infor.Eng.,Henan Univ.,Kaifeng 475004,China)

【机构】河南大学计算机与信息工程学院；河南大学计算机与信息工程学院河南开封475004；河南开封475004；

【摘要】通过对字符串模式匹配KMP算法的分析,基于next和nextval函数值的意义,给出了求nextval函数值的计算公式.更多还原

【Abstract】 Via the analysis of KMP string pattern matching algorithm,because of the meaning of next function value and nextval function value the formula for calculating the nextval function value first was put forward.更多还原

【关键词】模式匹配； KMP算法； next函数； nextval函数；
【Key words】 pattern matching； KMP algorithm； next function； nextval function；

【文献出处】郑州轻工业学院学报(自然科学版) ,Journal of Zhengzhou University of Light Industry(Natural Science) , 编辑部邮箱 ,2007年05期

【分类号】TP301.6
【被引频次】14
【下载频次】388

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献