This page (revision-3) was last changed on 12-Jan-2014 19:29 by Dieter Käppel

This page was created on 01-Jun-2012 22:32 by Dieter Käppel

Only authorized users are allowed to rename pages.

Only authorized users are allowed to delete pages.

Page revision history

Version Date Modified Size Author Changes ... Change note
3 12-Jan-2014 19:29 1 KB Dieter Käppel to previous
2 12-Jan-2014 19:29 1 KB Dieter Käppel to previous | to last
1 01-Jun-2012 22:32 1 KB Dieter Käppel to last

Page References

Incoming links Outgoing links

Version management

Difference between version and

At line 4 changed one line
Das Auffinden von Wörtern in Zeichenketten findet im einfachsten Fall dadurch statt, indem an jeder Stelle nach dem Wort gesucht wird. Wird gleichzeitig nach vielen Wörtern gesucht, steigt der Aufwand enorm. [Intersult Automaton] löst das Problem effizient, das heißt nahezu linear zur Länge der zu durchsuchenden Zeichenkette.
Das Auffinden von Wörtern in Zeichenketten findet im einfachsten Fall dadurch statt, indem an jeder Stelle nach dem Wort gesucht wird. Wird gleichzeitig nach vielen Wörtern gesucht, steigt der Aufwand enorm. [Intersult Automaton] löst das Problem effizient.
At line 23 removed 3 lines
!!!Details
Es handelt sich um einen Zustandsautomat, der mit dem Algorithmus von Aho und Corasick erstellt wurde. Der Automat enthält zum Beispiel für 340 deutsche Wörter 2100 Zustände mit entsprechenden Zustandsübergängen.