![](/template/termwiki/images/likesmall.jpg)
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
0
Improve it
- Part of Speech: noun
- Synonym(s):
- Blossary:
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
- Product:
- Acronym-Abbreviation:
Other Languages:
Member comments
Terms in the News
Featured Terms
Industry/Domain: People Category: Sportspeople
Bubba Smith
Bubba Smith was a National Football League star and Actor who spent five seasons with the Baltimore Colts and two seasons each with Oakland and ...
Contributor
Featured blossaries
Browers Terms By Category
- General law(5868)
- Contracts(640)
- Patent & trademark(449)
- Legal(214)
- US law(77)
- European law(75)
Law(7373) Terms
- Journalism(537)
- Newspaper(79)
- Investigative journalism(44)
News service(660) Terms
- Printers(127)
- Fax machines(71)
- Copiers(48)
- Office supplies(22)
- Scanners(9)
- Projectors(3)
Office equipment(281) Terms
- Characters(952)
- Fighting games(83)
- Shmups(77)
- General gaming(72)
- MMO(70)
- Rhythm games(62)
Video games(1405) Terms
- Radiology equipment(1356)
- OBGYN equipment(397)
- Cardiac supplies(297)
- Clinical trials(199)
- Ultrasonic & optical equipment(61)
- Physical therapy equipment(42)