Definitions
from Wiktionary, Creative Commons Attribution/Share-Alike License.
- noun computer science The number of
edits (replacements ,deletions andinsertions ) required to change onestring into another.
Etymologies
from Wiktionary, Creative Commons Attribution/Share-Alike License
From Levenshtein + distance, after the Russian mathematician Vladimir Levenshtein.
Support
Help support Wordnik (and make this page ad-free) by adopting the word Levenshtein distance.
Examples
Sorry, no example sentences found.
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.