Levenshteinova vzdálenost

Výraz:
Levenshteinova vzdálenost
Význam:
Levenshteinova vzdálenost mezi dvěma řetezci se definuje jako minimální počet znaků, které musíte nahradit, vložit nebo smazat, abyste změnili řetezec1 na řetezec2.

Například Levenshteinova vzdálenost mezi řetězcem "KAMIL" a řetezcem "OMYL" je 3. (Změnilo se písmeno A a I a písmeno K bylo smazáno)

Levenshteinova vzdálenost tedy vyjadřuje podobnost (resp. rozdílnost) dvou řetězců.

Občas se nazývá "změnová vzdálenost" nebo také "editační vzdálenost" (edit distance)...


Pojem zařazen v kategorii Programování.

Okolní pojmy ze stejné kategorie (mohlo by vás také zajímat):

Reklama

Komentáře

Hledáme posily! Zajímavá brigáda!
Máte zájem se podílet na tvorbě tohoto projektu? Hledáme někoho, koho by bavilo slovník rozšiřovat a přidávat nové pojmy. Samozřejmě, že ne zadarmo. Kontaktujte nás!
Reklama

Užitečné zkratky - víte, co znamenají?

Užitečné souborové formáty

Váš názor nás zajímá!

Dejte nám vědět, jak se vám tento web líbí. Napište nám!

Newsletter - Chcete dostávat nové pojmy a počítačové zajímavosti do vašeho emailu?