足三角不等式。两个字"a"与"b"之间的汉明距离也可以看作是特定运算−的"a"−"b"的汉明重量。对于二进制字符串"a"与"b"来说，它等于"a" 异或"b"以后所得二进制字符串中“1”的个数。另外二进制字符串的汉明距离也等于"n"维超正方体两个顶点之间的曼哈顿距离，其中"n"是两个字串的长度。
历史及应用.汉明距离是以理查德·卫斯里·汉明的名字命名的，汉明在"误差检测与校正码"的基础性论文中首次引入这个概念。在通信中累计定长二进制字中发生翻转的错误数据位，所以它也被称为信