Levenshtein distance (Q496939)
Jump to navigation
Jump to search
computer science metric for string similarity
- edit distance
- Levenshtein edit distance
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Levenshtein distance |
computer science metric for string similarity |
|
Statements
1965
0 references
![{\displaystyle \operatorname {lev} (a,b)={\begin{cases}|a|&{\text{if }}|b|=0\\|b|&{\text{if }}|a|=0\\\operatorname {lev} (\operatorname {tail} (a),\operatorname {tail} (b))&{\text{if }}a[0]=b[0]\\1+\min {\begin{cases}\operatorname {lev} (\operatorname {tail} (a),b)\\\operatorname {lev} (a,\operatorname {tail} (b))\\\operatorname {lev} (\operatorname {tail} (a),\operatorname {tail} (b))\\\end{cases}}&{\text{otherwise}}\end{cases}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/990fcba749a6c9e873d6c819e7e9e53a1dd203d6)
0 references
Identifiers
1 reference
Sitelinks
Wikipedia(37 entries)
- afwiki Levenshteinafstand
- astwiki Distancia de Levenshtein
- azwiki Levenşteyn məsafəsi
- cawiki Distància de Levenshtein
- cswiki Levenštejnova vzdálenost
- dewiki Levenshtein-Distanz
- enwiki Levenshtein distance
- eswiki Distancia de Levenshtein
- etwiki Levenshteini kaugus
- euwiki Levenshtein distantzia
- fawiki فاصله لوناشتاین
- fiwiki Levenšteinin etäisyys
- frwiki Distance de Levenshtein
- hewiki מרחק לוינשטיין
- idwiki Jarak Levenshtein
- itwiki Distanza di Levenshtein
- jawiki レーベンシュタイン距離
- kawiki ლევენშტეინის მანძილი
- lmowiki Distanza de Levenshtein
- ltwiki Levenšteino atstumas
- lvwiki Levenšteina attālums
- ndswiki Levenshtein-Afstand
- nlwiki Levenshteinafstand
- nnwiki Levenshtein-distanse
- nowiki Levenshtein-distanse
- plwiki Odległość Levenshteina
- ptwiki Distância Levenshtein
- ruwiki Расстояние Левенштейна
- simplewiki Levenshtein distance
- srwiki Левенштајново растојање
- svwiki Levenshteinavstånd
- szlwiki Dystans Levenshteina
- tgwiki Масофаи Левенштейн
- thwiki ระยะทางเลเวนชเตย์น
- ukwiki Відстань Левенштейна
- viwiki Khoảng cách Levenshtein
- zhwiki 萊文斯坦距離
Wikibooks(2 entries)
- enwikibooks Algorithm Implementation/Strings/Levenshtein distance
- ruwikibooks Реализации алгоритмов/Расстояние Левенштейна