Home > Terms > English, UK (UE) > Levenshtein distance

Levenshtein distance

(1) The smallest number of insertions, deletions, and substitutions required to change one string or tree into another. (2) A Θ(m × n) algorithm to compute the distance between strings, where m and n are the lengths of the strings.

This is auto-generated content. You can help to improve it.
0
Collect to Blossary

Member comments

You have to log in to post to discussions.

Terms in the News

Featured Terms

Harry8L
  • 0

    Terms

  • 0

    Blossaries

  • 1

    Followers

Industry/Domain: Education Category: Colleges & universities

Massachusetts Institute of Technology (MIT)

Popularly known as MIT, the Massachusetts Institute of Technology is a private science and technology university located in Cambridge, Massachusetts, ...

Contributor

Featured blossaries

Apple Watch Features

Category: Technology   2 8 Terms

Essential English Idioms - Elementary

Category: Languages   1 20 Terms

Browers Terms By Category