Edit Distance


Edit distance simply refers to the number of changes necessary to change on string into another. So the edit distance between court AND tort would be 2. See an online edit distance calculator here: http://www.ripelacunae.net/projects/levenshtein/