个数。另外二进制字符串的汉明距离也等于"n"维超正方体两个顶点之间的曼哈顿距离，其中"n"是两个字串的长度。
历史及应用.汉明距离是以理查德·卫斯里·汉明的名字命名的，汉明在"误差检测与校正码"的基础性论文中首次引入这个概念。在通信中累计定长二进制字中发生翻转的错误数据位，所以它也被称为信号距离。汉明重量分析在包括信息论、编码理论、密码学等领域都有应用。但是，如果要比较两个不同长度的字符串，不仅要进行替换，而且要进行插入与删除的运算，在这种场合下，通常使用更加复杂的编辑距离等算法。