介绍汉明距离及计算示例

2024-05-09 17:04:32

汉明距离(Hamming distance)是计算两个向量之间不同对应元素数量之和。本文介绍R、Python语言的计算过程。

汉明距离概述

汉明距离是以美国数学家理查德·汉明的名字命名的，他在1950年关于汉明码的论文中提出了该举例度量指标。它被广泛用于多个学科，如信息论、编码理论和密码学。

举例：
“karolin” 和 “kathrin” 两个字符串汉明距离为s 3 (差异字符有: r-t, o-h, l-r),

1011100 和 1001000 汉明距离为 2 (不同二进制数为: 1-0 和 1-0)

31738 和 32337 汉明距离为 3 (不同整数位: 1-2, 7-3, 和 8-7).

汉明距离在解决很多问题中被证明是非常有用。例如，在编码理论中它被用于错误检测和纠错码；在遗传学中它被用来衡量基因差异；在机器学习算法中用来寻找相似点或区别。

实现函数

假设有两个向量 x = [1, 2, 3, 4] ；y = [1, 2, 5, 7] .
它们之间的汉明距离为2，因为最后两个对应元素不同。

R语言的计算逻辑为：

sum(x != y)

Python的计算过程为：

# 自定义函数实现
def hammingDistance(s1, s2):"""返回等长序列之间的汉明距离"""if len(s1) != len(s2):raise ValueError("Undefined for sequences of unequal length")return sum(el1 != el2 for el1, el2 in zip(s1, s2))

当然也可以使用 scipy.spatial.distance 包 hamming 函数直接计算。

示例1(二值类型)

下面示例计算两个包括二值向量之间的距离：

# R语言实现
# 创建向量
x <- c(0, 0, 1, 1, 1)
y <- c(0, 1, 1, 1, 0)
sum(x != y)# [1] 2

Python代码实现：

from scipy.spatial.distance import hammingx = [0, 1, 1, 1, 0, 1]
y = [0, 0, 1, 1, 0, 0]hamming(x, y) * len(x)# 2.0

示例2(数值类型)

数值类型向量的汉明距离：

# 创建向量
x <- c(7, 12, 14, 19, 22)
y <- c(7, 12, 16, 26, 27)# 计算汉明距离
sum(x != y)# [1] 3

Python代码实现：

from scipy.spatial.distance import hammingx = [7, 12, 14, 19, 22]
y = [7, 12, 16, 26, 27]hamming(x, y) * len(x)# 3.0

示例3(字符串类型)

计算字符串类型汉明距离：

# 创建向量
x <- c('a', 'b', 'c', 'd')
y <- c('a', 'b', 'c', 'r')# 计算汉明距离
sum(x != y)# [1] 1

Python语言实现：

from scipy.spatial.distance import hamming # 定义数组
x = ['a', 'b', 'c', 'd']
y = ['a', 'b', 'c', 'r']hamming(x, y) * len(x)# 1.0

总结

本文介绍了汉明距离，并通过示例介绍R和Python语言的实现过程。

介绍汉明距离及计算示例相关推荐

IO-Link工业总线型汽车撑杆装配线RFID写卡器CK-FR05-IO计算示例
TAT 计算公式(单位:毫秒) TAT = 命令传送时间+通信时间+响应传送时间命令和响应传送时间根据所发送的字符数和通信条件产生变化. 寄存器数量 2) (13 波特率( ) 10 1000 读操 ...
Brinson多期归因计算示例
brinson算法是经典的超额收益归因分析方法,适用于对大类资产或行业/板块的归因分析,通过基金持仓横截面(时点)数据,将超额收益分解为资产配置效应和选择效应,同时残差项当做交叉效应.单期归因的算法很 ...
图像去噪简单介绍—并给出示例代码
文章目录图像去噪简单介绍-并给出示例代码去噪的基本原理常见的噪声类型高斯噪声椒盐噪声马赛克噪声脉冲噪声添加噪声的代码添加高斯噪声添加椒盐噪声常用的去噪方法均值滤波中值滤波高 ...
按一行一行的方法将一个文本文件复制到另一个文件中_大文件上的结构化数据计算示例...
[摘要] 本文分析大文件计算的实现原理,如过滤.聚合计算.添加计算列.排序.分组聚合.topN 等,以及利用并行计算来提高计算速度,并用 esProc SPL 举例说明如何用简洁的脚本实现大文件计算. ...
【计算机网络】数据链路层 : CSMA/CD 协议 ( 载波监听多点接入 / 碰撞检测协议 | 单程端到端传播时延 | 截断二进制指数规避算法 | 计算示例 | 最小帧长问题 )★
文章目录一. CSMA/CD 协议二. 传播时延对于载波监听的影响三. 单程端到端传播时延相关概念四. 碰撞后重传时机 ( 截断二进制指数规避算法 ) 五.截断二进制指数规避算法计算示 ...
【计算机网络】数据链路层 : 选择重传协议 SR ( 帧分类 | “发送方“ 确认帧、超时事件 | “接受方“ 接收帧机制 | 滑动窗口长度 | 计算示例 )★
文章目录一. 选择重传协议 ( SR ) 引入二. 选择重传协议 ( SR ) 帧分类三. 发送方事件 ( 确认帧.超时事件 ) 四. 接收方事件 ( 接收帧 ) 五. 滑动窗口长度五. ...
【计算机网络】物理层 : 调制 ( 数字数据调制模拟信号 | 调幅 | 调频 | 调相 | 调幅 + 调相 QAM | 计算示例 | 模拟信号调制为模拟信号 )
文章目录一. 数字数据调制技术二. 调幅三. 调频四. 调相五. QAM 调制和计算示例六.模拟信号调制为模拟信号一. 数字数据调制技术数字数据调制技术 : ① 调制 : 发 ...
【计算理论】下推自动机 PDA 及计算示例
文章目录一. 下推自动机二.下推自动机计算过程三.下推自动机计算结果四.下推自动机计算示例一. 下推自动机 1 . 下推自动机由来 : 下推自动机 ( PDA ) 是在确定性有限自 ...
【数据挖掘】卷积神经网络 ( 视觉原理 | CNN 模仿视觉 | 卷积神经网络简介 | 卷积神经网络组成 | 整体工作流程 | 卷积计算图示 | 卷积计算简介 | 卷积计算示例 | 卷积计算参数 )
文章目录 I . 人类的视觉原理 II . 卷积神经网络模仿视觉原理 III . 卷积神经网络简介 IV . 卷积神经网络组成 V . 卷积神经网络工作流程 VI . 降低样本参数数量级 VI ...

最新文章

热门文章