在信息论中,两个等长字符串之间的汉明距离(英语:Hamming distance)是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。 例如,给出两个字符串abc与acb之间的汉明距离就是2; 给出两个十进制数123与321之间的汉明距离也是2 […]