diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-09-28 12:53:16 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-09-28 12:53:16 +0200 |
| commit | b4b61f4ebfdb217bafabeba3027c492199bb1123 (patch) | |
| tree | 0729a1de78032b822faebd4fe50d2ec8aba77e1e | |
| parent | d121bf3764d169b296f3101e54feaaf83f8169be (diff) | |
Better description and avoinding a pitfall in AHO Corasick.
| -rw-r--r-- | string/ahoCorasick.cpp | 7 | ||||
| -rw-r--r-- | tcr.pdf | bin | 270266 -> 270485 bytes |
2 files changed, 4 insertions, 3 deletions
diff --git a/string/ahoCorasick.cpp b/string/ahoCorasick.cpp index 1a6f8ed..1f604c2 100644 --- a/string/ahoCorasick.cpp +++ b/string/ahoCorasick.cpp @@ -2,9 +2,10 @@ // Findet mehrere Patterns gleichzeitig in einem String. // 1) Wurzel erstellen: vertex *automaton = new vertex(); // 2) Mit addString(automaton, s, idx); Patterns hinzufügen. -// 3) finishAutomaton aufrufen. -// 4) Mit automaton = go(automaton, c) in nächsten Zustand wechseln. Wenn patterns-Vektor nicht leer ist: -// Hier enden alle anthaltenen Patterns. +// 3) finishAutomaton(automaton) aufrufen. +// 4) Mit automaton = go(automaton, c) in nächsten Zustand wechseln. DANACH: Wenn patterns-Vektor nicht leer +// ist: Hier enden alle enthaltenen Patterns. +// ACHTUNG: Die Zahlenwerte der auftretenden Buchstaben müssen zusammenhängend sein und bei 0 beginnen! struct vertex { vertex *next[ALPHABET_SIZE], *failure; char character; Binary files differ |
