魅力中国2020，Issue(31) ：59.

模式匹配KMP算法思想分析

任宪臻 任美玲
魅力中国2020，Issue(31) ：59.
✕
  • 万方数据

模式匹配KMP算法思想分析

任宪臻 1任美玲2
扫码查看

作者信息

  • 1. 北京信息职业技术学院 软件与信息学院,北京 100018
  • 2. 烟台南山学院 工学院计算机系,山东 烟台 265700
  • 折叠

摘要

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

关键词

KMP/模式匹配

引用本文复制引用

出版年

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

魅力中国

ISSN：1673-0992
参考文献量3
段落导航相关论文