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.…
Napsternxg - Own work…
Edit distance matrix using Levenshtein distance for 2 strings. The cost of deletion is 0.5 and for substitution is 1. Animation recorded from https://observablehq.com/@napsternxg/levenshtein-distance