WLD-Algorithmus

WLD-Algorithmus

Der WLD-Algorithmus („Weighted Levenshtein Distance (gewichtete Levenshtein-Distanz)“) ist eine Erweiterung der Levenshtein-Distanz. Bei der WLD können die Kosten für Einfügen, Löschen und Ersetzen individuell angegeben werden. Bei der Levenshtein-Distanz sind die Kosten für Einfügen, Löschen und Ersetzen immer 1.

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • WLD — steht für: Wärmeleitfähigkeitsdetektor Weighted Levenshtein Distance (dt. gewichtete Levenshtein Distanz), siehe WLD Algorithmus Die Abkürzung wld. steht für: weiland, die veraltete Ausdrucksweise für einst, ehedem, vormals …   Deutsch Wikipedia

  • Levenshtein-Distanz — Die Levenshtein Distanz zwischen zwei Zeichenketten ist die minimale Anzahl von Einfüge , Lösch und Ersetz Operationen, um die erste Zeichenkette in die zweite umzuwandeln. Benannt ist die Distanz nach dem russischen Wissenschaftler Wladimir… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”