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
|
|
|