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

Edit 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: Festivals Category: Christmas

Angels

Messengers of God who appeared to the Shepherds announcing the birth of Jesus.

Contributor

Featured blossaries

Multiple Sclerosis

Category: Health   1 20 Terms

Visa Categories for China. Pick yours !

Category: Travel   1 9 Terms

Browers Terms By Category