汉明距离是以理查德·卫斯里·汉明的名字命名的,汉明在误差检测与校正码的基础性论文中首次引入这个概念。在通信中累计定长二进制字中发生翻转的错误数据位,所以它也被称为信号距离。汉明重量分析在包括信息论、编码理论、密码学等领域都有应用。但是,如果要比较两个不同长度的字符串,不仅要进行替换,而且要进行插入与删除的运算,在这种场合下,通常使用更加复杂的编辑距离等算法。
又称汉明重量。在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。 例如:
* 1011101 与 1001001 之间的汉明距离是 2。
* 2143896 与 2233796 之间的汉明距离是 3。
* toned 与 roses 之间的汉明距离是 3。
汉明重量是字符串相对于同样长度的零字符串的汉明距离,也就是说,它是字符串中非零的元素个数:对于二进制字符串来说,就是 1 的个数,所以 11101 的汉明重量是 4。
哪款蓝牙耳机颜值高?盘点四款防水效果好的蓝牙耳机
基于 NVIDIA DRIVE Orin赋能小马智行重新定义长途运输
消息称苹果将推出iPhoneSE Plus智能手机
射频已调波数字光纤同步广播技术在山区高速公路同步广播建设中的应用
采用LTM4630的6相解决方案介绍
什么是汉明距离?
从一瓶3.2元的维C来看清未来的智慧药店趋势
PCB设计中过孔能否打在焊盘上
如何及时将传感器安装到Autopilot驾驶辅助系统中?
Nordic nPM1300 PMIC进入量产阶段
消防电源模块散热风扇的故障因素以及解决方案
怎样用VuforiaSDK构建一个简单的口袋妖怪游戏
购本电池很重要否则后果很严重
实时操作系统UCOS-II,学会RTOS给你的身价增值
吉利与法拉第未来签署框架合作协议
电感剥离失效分析
针对域控制器的一种升级测试方案介绍
中国移动全面推进5G﹢AI新基建进程中如何积极布局?
超声电机在高精度转动关节装置中的应用分析
高亮度LED恒流驱动电路设计