首页|模式匹配KMP算法思想分析

模式匹配KMP算法思想分析

扫码查看
原文链接
  • 万方数据
由 Knuth、Morris 和 Pratt三位科学家共同提出并设计的模式匹配改进算法KMP对BF算法做了很大的改进,它主要是消除匹配失败后进行的很多不必要回溯,从而使算法的匹配效率在某种程度上有了很大的提高.本文主要分析KMP算法的思想.

任宪臻、任美玲

展开 >

北京信息职业技术学院 软件与信息学院,北京 100018

烟台南山学院 工学院计算机系,山东 烟台 265700

KMP 模式匹配

2020

魅力中国
河南人民广播电台

魅力中国

ISSN：1673-0992
年,卷(期)：2020.(31)
  • 3