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
Cherries smoothie
One of the most popular fruits (like strawberry) because of their great taste. Cherries are easy to enjoy either by themselves, chilled, mixed in ...
Contributor
Featured blossaries
Browers Terms By Category
- Cosmetics(80)
Cosmetics & skin care(80) Terms
- Digital Signal Processors (DSP)(1099)
- Test equipment(1007)
- Semiconductor quality(321)
- Silicon wafer(101)
- Components, parts & accessories(10)
- Process equipment(6)
Semiconductors(2548) Terms
- General astronomy(781)
- Astronaut(371)
- Planetary science(355)
- Moon(121)
- Comets(101)
- Mars(69)
Astronomy(1901) Terms
- Advertising(244)
- Event(2)
Marketing(246) Terms
- Aeronautics(5992)
- Air traffic control(1257)
- Airport(1242)
- Aircraft(949)
- Aircraft maintenance(888)
- Powerplant(616)