AC多模式匹配算法 特点：应用有限自动机巧妙地将字符比较转化为了状态转移。此算法有两个特点：一是扫描文本时完全不需要回溯，二是时间复杂度为O(n)与关键字的数目和长度无关，但所需时间和文本长度以及所有关键字的总长度成正比。 算法思想：用多模式串建立一个确定性的树形有限状态机，以主串作为该有限状态机的输入，使状态机进行状态的转换，当到达某些特定的状态时，说明发生模式匹配。AC 多模式匹配算法的实现可分预处理和搜索查找两个阶段。在预处理阶段根据待匹配的模式串组生成有限状态机；搜索查找阶段状态机根据输入的文本串进行状态跳转，当到达某一状态时，该状态有匹配的模式串，则匹配成功。AC 状态机包括goto、fail 和output 3 个函数。 实现步骤：1. 构造字典树；2. 搜索路径的确定(即构造失败指针)；3. 模式匹配过程。

该源代码是基于WM算法实现的实现的多模式匹配算法，应用c++代码实现。

基于字符串模式匹配算法的病毒感染检测问题——C语言实现。

关于KMP_字符串模式匹配算法的教学课件，详细讲解了Kmp 的原理与不足和改进

基于BF和KMP的串模式匹配算法设计与实现(C语言).rar

光声成像 MATLAB k-Wave

开源的AC算法 多模式匹配实现 代码非常简单 清晰明了 适合新手学习，代码分析可以参照大神博文 一个开源AC算法源码分析

基于FPGA设计一个能够检测出重叠匹配串的序列检测器。首先从KMP字符串模式匹配算法出发，推导出next函数值与序列检测器状态之间的关系，并针对匹配串重叠的情况进行修改，得到有限状态机的状态转换图，最后用VHDL语言描述并仿真验证。

个人轨迹模式匹配以用于未来路线预测

使用opencv-python实现的基于模板匹配的银行卡号识别项目，有详细的代码解释过程