Hamming distance assumes that the strings you’re comparing are the same length, but “Yavin” is shorter than “Yarvin”. Levenshtein distance is the smallest number of insertions, deletions, or character substitutions required to get from string A to string B, while Hamming distance only counts char-substitutions.
Don’t they have the same Hamming distance?
Hamming distance assumes that the strings you’re comparing are the same length, but “Yavin” is shorter than “Yarvin”. Levenshtein distance is the smallest number of insertions, deletions, or character substitutions required to get from string A to string B, while Hamming distance only counts char-substitutions.
Yavin
Yvain
I thought the av switch is more natural than the other. I wouldn’t call it a common typo, but...
I can see why if you count a switch as the same as adding a letter, then they’d be the same.