程序员的数学-20220520 海明距离

1、海明距离

• 两个码字的对应比特取值不同的比特数称为这两个码字的海明距离。
• 一个有效编码集中,任意两个码字的海明距离的最小值称为该编码集的海明距离。
• 本质是异或
  • 相等：0
  • 不相等：1

　　

 2、欧氏距离、曼哈顿距离、海明距离--用来度量长度上的差异