Vzdálenost Levenshteina
Vzdálenost Levenshteina, nazývaná též editační vzdálenost, měří minimální počet jednopísmenných úprav (vložení, smazání, nahrazení), které jsou nutné k transformaci jednoho řetězce na druhý. Tato metrika, zavedená Vladimirem Levenshteinen v roce 1966, je skutečnou metrikou (splňuje všechny vlastnosti vzdálenosti) a je základní v oblasti výpočetní lingvistiky, kontroly pravopisu, porovnávání sekvencí DNA a propojování záznamů. Pohybuje se od 0 (identické řetězce) až po délku delšího řetězce.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
Mapa metod
Okolí příbuzných metod — vyberte uzel, který chcete prozkoumat.
Zdroje
- Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707-710. link ↗
- Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171-176. DOI: 10.1145/363958.363994 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/cs/decision-making/levenshtein-distance
Která metoda?
Postavte tuto metodu vedle jejích nejbližších příbuzných a čtěte je vedle sebe — knihovna položí knihy na stůl; volba je na vás.
- Dynamické časové prohýbáníRozhodování↔ porovnat
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →