Description: AC multi-string matching algorithm/multi-string match/multi-string test/multi-string identification/Aho-Corasick automata/ahocorasick automata/AC automaton./Java implementation
This program is highly efficient, can handle large Unicode character text (including text and key words to detect the text) is a match program, so the program is to be detected input.txt input text, keywords. txt for the Keyword text, folders test1, test2, test3 were three groups set their own input and keywords, can add their own arbitrary deletion, run the program before the first set of copies to D: \. Program will identify the key words in square brackets, and output to output.txt in
- [BM] - java realize the BM algorithm. BM algori
File list (Check if you may need any files):
说明.txt
code\AC_Automata.java
....\EdgeList.java
....\EdgeListInArray.java
....\EdgeListInLL.java
....\Main.java
....\MyQueue.java
....\Result.java
....\Searcher.java
....\State.java
test1\input.txt
.....\keywords.txt
....2\input.txt
.....\keywords.txt
....3\input.txt
.....\keywords.txt
code
test1
test2
test3