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 diesbezglich ein Durchbruch, mit dem der
Levenshtein-Algorithmus String-Abgleiche auf einer Datenbasis von z.B.
2,5 Mio. Daten unter 10 Millisekunden durchfhrt. Exorbytes Technologie
wird u.a. von Suchmaschine wie Yahoo!, Overture, Miva.com oder T-info
genutzt.
Code-Beispiele
siehe Levenshtein-Linkliste
|
|
|
