Aho-Corasick 算法 和 KMP搜索算法

时间:2013-01-08 16:02:34
【文件属性】:
文件名称:Aho-Corasick 算法 和 KMP搜索算法
文件大小:1KB
文件格式:CPP
更新时间:2013-01-08 16:02:34
Aho-Corasick算法 KMP算法 编译原理 字符串搜索 Aho-Corasick 算法, 用于从文本串中识别一组关键字,所需的时间和文本长度和所有关键字总长成正比,见编译原理. KMP搜索算法, 由Knuth, Morris, Pratt 提出的一种在文本串中识别单个关键字的算法. 自己在学习编译有理时写的. 仅供学习和参考.

网友评论

  • 编译正常运行