資源簡介
AC多模式匹配算法
特點：應用有限自動機巧妙地將字符比較轉化為了狀態轉移。此算法有兩個特點：一是掃描文本時完全不需要回溯，二是時間復雜度為O(n)與關鍵字的數目和長度無關，但所需時間和文本長度以及所有關鍵字的總長度成正比。
算法思想：用多模式串建立一個確定性的樹形有限狀態機，以主串作為該有限狀態機的輸入，使狀態機進行狀態的轉換，當到達某些特定的狀態時，說明發生模式匹配。AC 多模式匹配算法的實現可分預處理和搜索查找兩個階段。在預處理階段根據待匹配的模式串組生成有限狀態機；搜索查找階段狀態機根據輸入的文本串進行狀態跳轉，當到達某一狀態時，該狀態有匹配的模式串，則匹配成功。AC 狀態機包括got
代碼片段和文件信息
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????31675??2011-11-04?13:36??ac.java\ACDemo.rar
?????文件??????10511??2011-11-04?13:32??ac.java\ac_arithmetic.jar
?????文件??????17856??2011-11-04?13:38??ac.java\ac_src_app.rar
?????目錄??????????0??2011-11-04?13:44??ac.java
-----------?---------??----------?-----??----
????????????????60042????????????????????4
-----------?---------??----------?-----??----
?????文件??????31675??2011-11-04?13:36??ac.java\ACDemo.rar
?????文件??????10511??2011-11-04?13:32??ac.java\ac_arithmetic.jar
?????文件??????17856??2011-11-04?13:38??ac.java\ac_src_app.rar
?????目錄??????????0??2011-11-04?13:44??ac.java
-----------?---------??----------?-----??----
????????????????60042????????????????????4
評論
共有 條評論