汉明距离可以与非二元结构一起使用

Question

众所周知，应用汉明距离来计算两个二进制字符串之间的差异。是否可以应用它来计算非二元结构之间的差异？

Answer 1

相同长度的两个字符串的汉明距离是每对相应位之间的距离之和（即L1），其中后者距离对于相同位为0，对于非相同位为1， （即discrete metric）。如果要将汉明距离应用于非二进制的字母，则可以将离散度量替换为您选择的其他度量，例如，Lee distance是圆上两个数字之间的距离。如果字符串有不同的长度，那么你必须改为Levenshtein距离，但即使在那里，你也可以选择你想要的任何删除/插入/替换成本。