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.
Well, âYarvinâ is closer in Levenshtein distance, plus youâre acting coy, so Iâm updating towards âYarvinâ đ
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.
I think he just literally means both
I was actually just thinking about Scott and didnât realize the overlap with Curtis, but itâs not really wrong so Iâm sticking with it.