Jump to content

Levenshtein distance

Page contents not supported in other languages.

computer science metric for string similarity

External resources

ଫ୍ରୀବେସ ସୂଚକ
Microsoft Academic ID
Dictionary of Algorithms and Data Structures ID
Quora topic ID
OpenAlex ID

ଦୃଷ୍ଟାନ୍ତ

algorithm

ଏହାର ମୁଖ୍ୟଶ୍ରେଣୀ

distance
norm
string metric
edit distance

ନାମରେ ନାମିତ

Vladimir Levenshtein

ମୁକ୍ତିଲାଭ ତାରିଖ

1965

studied in

category theory

ଆବିଷ୍କାରକ ବା ଉଦ୍ଭାବକ

Vladimir Levenshtein

ଆବିଷ୍କାର ତାରିଖ: 1965

defining formula

in defining formula

symbol represents: string length

symbol represents: minimum

uses

logical negation
insertion mutation
deletion
substitution

maintained by WikiProject

WikiProject Mathematics

different from

Damerau–Levenshtein distance
Levenshtein automaton
edit distance

ଆଧାର

  1. Freebase Data Dumps, ୨୮ ଅକ୍ଟୋବର 2013
  2. Quora
  3. OpenAlex, ୨୬ ଜାନୁଆରୀ 2022, https://docs.openalex.org/download-snapshot/snapshot-data-format