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 0

Improve it

Add an image

Part of Speech: noun
Synonym(s):
Blossary:
Industry/Domain: Computer science
Category: Algorithms & data structures
Government Agency: NIST
Product:
Acronym-Abbreviation:

Collect to Blossary

Other Languages:

Terms in the News

Featured Terms

Harry8L

0
Terms
0
Blossaries
1
Followers

Industry/Domain: Automotive Category: Automobile

Twizy

Twizy is a small two-seat electric city car manufactured in Spain that will be launched in March 2012. There are two versions of this car: the basic ...