汉明距离是csdppx的名称。 在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的数量。 这意味着将一个字符串转换为另一个字符串所需的替换字符数。
例如:
1011101和1001001之间的汉明距离是2。
2143896和2233796之间的汉明距离是3。
“toned”和“roses”之间的汉明距离为3。
汉明权是相同长度的零字符串的字符串汉明距离。 也就是字符串中非零元素的数量。 因为对二进制字符串来说是1的个数,所以11101的汉明重量是4。
如果把a和b这两个单词看作向量空间中的要素,那么它们之间的汉明距离等于它们汉明重量的差a-b。 对于二进制字符串a和b的情况,汉明距离等于这些汉明的重量之和a b或a和b汉明的重量的异或a XOR b。 汉明距离也等于n维超立方体上两个顶点之间的曼哈顿距离,n是指单词的长度。
汉明距离也称为信号距离,因为可以在通信中累计用固定长度二进制字反转的错误数据位。 汉明重量分析应用于信息论、信息论、密码学等领域。 然而,比较两个不同长度的字符串,不仅要进行替换,还必须进行插入和删除的运算,这种情况下,通常要使用更复杂的编辑距离等算法。