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: Jewelry Category: General jewelry

Cz jewellery

Cz jewellery is abbreviation for cubic zirconia jewelry. Cubic zirconia is a man made gemstone that is created to look like a diamond. There are many ...

Contributor

Featured blossaries

Disney Animated Features

Category: Arts   2 20 Terms

Natural Remedies

Category: Arts   1 6 Terms