Vzdialenosť Levenshteina
Vzdialenosť Levenshteina, nazývaná aj editačná vzdialenosť, meria minimálny počet jednopísmenových úprav (vložení, odstránení, nahradení) potrebných na transformáciu jedného reťazca na druhý. Táto metrika, zavedená Vladimírom Levenshteinom v roku 1966, je skutočnou metrikou (spĺňa všetky vlastnosti vzdialenosti) a je základná v oblasti výpočtovej lingvistiky, kontroly pravopisu, porovnávania sekvencií DNA a prepojenia záznamov. Pohybuje sa od 0 (identické reťazce) až po dĺžku dlhšieho reťazca.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Mapa metód
Okolie príbuzných metód — vyberte uzol na preskúmanie.
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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/sk/decision-making/levenshtein-distance
Ktorá metóda?
Postavte túto metódu vedľa jej najbližších príbuzných a čítajte ich vedľa seba — knižnica vám knihy položí na stôl; voľba je na vás.
- Dynamické časové prehýbanieRozhodovanie↔ porovnať
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →