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.
Yes ☺️
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.