Patroonherkenning.
Knuth-Morris-Pratt: zoeken van een woord in een tekst, met zogenaamde failure links. Eenmalig preprocessen van het patroon, dat kan in lineaire tijd.
Aho-Corasick: meerdere woorden "parallel" zoeken, op basis van een trie.
…Read more
Less…