距离度量 —— 汉明距离（Hamming Distance）

Python学习系列文章：👉 目录 👈

文章目录

• • 一、概述
  • 二、计算方式
  • 三、汉明重量

一、概述

汉明距离（Hamming Distance），就是将一个字符串变成另一个字符串所需要的替换次数。

二、计算方式

举个例子，

1. 1011101 与 1001001 的 汉明距离 为 2

只要将 式1 中标红的部分换一下即可。

2. 2143896 与 2233786 的 汉明距离 为 3

只要将 式1 中标红的部分换一下即可。

3. helloworld 与 hollowoold

只要将 式1 中标红的字母换一下即可。

三、汉明重量

汉明重量 就是字符串相对于相同长度的零字符串的汉明距离；也就是说，它是字符串中非零的元素个数：对于二进制字符串来说，就是 1 的个数，所以 11101 的汉明重量是 4。

因此，如果向量空间中的元素 a 和 b 之间的汉明距离等于它们汉明重量的差 a-b。