資源簡介
本程序采用了AC的多模匹配方法。Aho_Corasick自動機匹配算法是最著名的多模匹配算法之一。該算法在1975年產(chǎn)生于貝爾實驗室。
代碼片段和文件信息
/*
**
**?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
評論
共有 條評論