Levenshtein Automaton

[Lybrial]

Hallo,

ich habe vor kurzem einen Levenshtein Trie mit Hilfe von Java
implementiert. Mein Ziel war es, eine möglichst schnelle Korrektur
für falsch geschriebene Wörter zu erstellen.
Das Ganze funktioniert auch recht gut und schnell.

Ich habe allerdings gelesen, dass das noch viel schneller geht
und zwar mit einem Levenshtein Automaton.

Ich habe dazu das hier gelesen: levenshtein automata

Nun ist es leider so, dass ich davon so gut wie nichts verstehe.
Vielleicht hat ein User hier bereits Erfahrung damit gemacht und
kann mir helfen, die Idee des Levenshtein Automaton zu verstehen
und mir einen ersten Ansatz geben, wie man so etwas implementieren
kann.

Grüße

 

[Deros]

naja das PDF ist schon etwa sehr akademisch geprägt...aber einfach mal nach gegoogelt? sowas ist doch eigentlich schon eher verständlich