Levenshtein-Implementierung

deutsch
english

Schwierigkeiten bei der Levensthein-Implementierung

Bekannterweise liefert der Levenshtein-Algorithmus einen hochwertigen String-Abgleich. Die bisherigen Implementierung waren jedoch zu langsam, um ihn auf grosse Datenbanken anzuwenden. Der Exorbyte GmbH gelang nach aufwändiger Forschung und Entwicklung diesbezüglich ein Durchbruch, mit dem der Levenshtein-Algorithmus String-Abgleiche auf einer Datenbasis von z.B. 2,5 Mio. Daten unter 10 Millisekunden durchführt. Exorbytes Technologie wird u.a. von Suchmaschine wie Yahoo!, Overture, Miva.com oder T-info genutzt.

Code-Beispiele

siehe Levenshtein-Linkliste
Feedback -  Impressum