AC算法简介及其源代码说明

本程序采用了AC的多模匹配方法。Aho_Corasick自动机匹配算法是最著名的多模匹配算法之一。该算法在1975年产生于贝尔实验室。

/*
**
** Multi-Pattern Search Engine
**
** Aho-Corasick State Machine -  uses a Deterministic Finite Automata - DFA
**
** Copyright （C） 2002 SourcefireInc.
** Marc Norton
**
**  
** This program is free software; you can redistribute it and/or modify
** it under the terms of the GNU General Public License as published by
** the Free Software Foundation; either version 2 of the License or
** （at your option） any later version.
**
** This program is distributed in the hope that it will be useful
** but WITHOUT ANY WARRANTY; without even the implied warranty of
** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
** GNU General Public License for more details.
**
** You should have received a copy of the GNU General Public License
** along with this program; if not write to th

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     253952  2007-05-10 14:49  Exp3\Doc\1040320117_王耀_实验三.doc

     文件      81920  2007-05-10 14:49  Exp3\Result\acsm.exe

     文件      12621  2007-05-10 14:49  Exp3\Result\acsmx

     文件      18326  2007-05-10 14:49  Exp3\Result\gpl.txt

     文件      20222  2007-05-10 14:49  Exp3\Result\ir.htm

     文件        460  2007-05-10 14:49  Exp3\Result\run.bat

     文件        199  2007-05-10 14:49  Exp3\Result\run.sh

     文件         21  2007-05-10 14:49  Exp3\Result\simple.txt

     文件      12349  2007-05-10 14:49  Exp3\Src\acsmx.c

     文件       2323  2007-05-10 14:49  Exp3\Src\acsmx.h

     文件       1057  2007-05-10 14:49  Exp3\Src\entry.c

     文件         90  2007-05-10 14:49  Exp3\Src\Makefile

     文件     597504  2007-05-10 14:49  Exp3\多模匹配算法.ppt

     目录          0  2007-05-23 13:45  Exp3\Doc

     目录          0  2007-05-23 13:49  Exp3\Result

     目录          0  2007-05-23 13:45  Exp3\Src

     目录          0  2007-05-23 13:45  Exp3

----------- ---------  ---------- -----  ----

              1001044                    17