This is an automatic view based on data from Wikidata.
There is not a complete article yet, but you can help creating one.
computer science metric for string similarity
External resources
| Freebase ID | |
| Microsoft Academic ID | |
| Dictionary of Algorithms and Data Structures ID | |
| Quora topic ID | |
| OpenAlex ID | |
nënklasë e
norm
string metric
edit distance
emëruar prej
Vladimir Levenshtein
studiuar nga
teori e kategorisë
zbulues
Vladimir Levenshteinkoha e zbulimit apo shpikjes: 1965
![{\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)
symbol represents: string length
symbol represents: minimum
përdorën
insertion mutation
deletion
substitution
mirëmbahet nga WikiProjekti
WikiProject Mathematics
Damerau–Levenshtein distance
Levenshtein automaton
edit distance
Reference
- ^ Freebase Data Dumps, 28 tetor 2013
- ^ Quora
- ^ OpenAlex, 26 janar 2022, https://docs.openalex.org/download-snapshot/snapshot-data-format
