Jump to content

1 ⁄ 1

Edit-distance matrix for two words using substitution cost 1 and insertion/deletion cost 0.5. Because the costs are not all 1, this illustrates a weighted edit distance rather than the classical unit-cost Levenshtein distance.