汉明距离用于数据传输差错控制代码。 汉明距离是表示两个“相同长度”单词对应的位数的概念,用d(x,y )表示两个单词x、y之间的汉明距离。 对两个字符串进行异或运算,统计结果为1的个数,该个数即为汉明距离。
在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的数量。 这意味着将一个字符串转换为另一个字符串所需的替换字符数。 例如:
1011101和1001001之间的汉明距离是2。
2143896和2233796之间的汉明距离是3。
' toned '和' roses '之间的汉明距离为3
计算三百六十
定义距离(S1,s2 ) : ' ' returnthehammingdistancebetweenequal-length sequences ' ' if len (S1 )!=len(S2 ) : raisevalueerror (undefinedforsequencesofunequallength ) ) returnsum ) EL1!=el2 for el1,El2inzip(S1,s2 ) )