简单理解海明校验码（海明校验码百度百科）
cac55 2024-09-29 09:21 19 浏览 0 评论
二进制数据经过传送、存取等环节，会发生误码(1变成0或0变成1)，这就有如何发现及纠正误码的问题。所有解决此类问题的方法就是在原始数据(数码位)基础上增加几位校验位。我们常使用的检验码有三种. 分别是奇偶校验码、海明校验码和循环冗余校验码(CRC)。
海明校验码是由RichardHamming于1950年提出、目前还被广泛采用的一种很有效的校验方法。它的实现原理，是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出错后，就会引起相关的几个校验位的值发生变化，这不但可以发现出错，还能指出是哪一位出错，为进一步自动纠错提供了依据。但是因为这种海明校验的方法只能检测和纠正一位出错的情况。所以如果有多个错误，就不能查出了。
什么是码距？
两个码组对应位上数字的不同位的个数称为码组的距离，简称码距，又称海明（Hamming）距离。例如00110和00100码距为1，12345和13344码距为2，Caus和Daun码距为2。
海明校验码公式（假设为k个数据位设置r个校验位）
公式怎么得出来的呢？
假设有r个校验位，一个位子有0或1两种情况，r个位子就有2^r种排列情况，能表示2^r种状态。其中一个状态用来表示正确（没有错误发生）的这种情况。其余的2^r-1种状态来表示错误发生在哪一位。总共有k+r位，所以2^r-1一定要>=总位子k+r。
按照该不等可以得出k与r的对应关系
注意：海明校验码是放在2的幂次位上的，即“1,2,4,8,16,32······”
实战求1011的海明码
第一步：求r的值（即校验位数）
直接根据公式代入得：
2^r-1 ≥ 4 + r
2^r-r ≥ 5
得到r最小为3
所以海明码的位数是4+3=7位
第二步：校验位和信息位对号入座
注意： 信息位的位置分配是从高位到低位依次存放
注意： 海明校验码是放在2的幂次位上的
第三步：确定校验位的值
校验原则：被校验的海明位的下标等于所有参与校验该为的校验位的下标之和
然后将校验码校验的信息位的位置记录下来：
r1: 3, 5, 7
r2: 3, 6, 7
r3: 5, 6, 7
然后做对应信息位的异或运算(异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1）)
r1: 1 xor 1 xor 1 = 1
r2: 1 xor 0 xor 1 = 0
r3: 1 xor 0 xor 1 = 0
代入表格得到
注意：按照从低位到高位的排列顺序得到海明码：1010101
相关推荐
- 用闲置电脑当软路由安装OpenWRT(小白教程)
-
话说软路由系统OpenWRT用起来真是香，里面的好多功能都是普通路由无法实现的，由于众所周知的原因，在这里就不细说，等安装完自己体验吧。今天就介绍用一台闲置的电脑（自带两个网口）充当软路由，安装Ope...
- 一招把废旧路由器改成交换机（用旧路由器做交换机）
-
家里面的路由器用个几年，就会WIFI变卡，新路由器买回来，旧路由器就没什么用了？我在这里教大家把老路由器变成交换机。近两年新出的路由器，基本都是2个LAN口，接网络设备还需要买交换机，淘汰下来的路由器...
- 如何将PC电脑变成web服务器:将内网主机映射到外网实现远程访问
-
我是艾西，今天跟大家分享内容还是比较多人问的一个问题：如何将PC电脑变成web服务器。内网主机作为web服务器，内容包括本地内网映射、多层内网映射解决方案、绕过电信80端口封锁、DDNS功能的实现（非...
- 电脑怎么改Wi-Fi密码（电脑怎么改wifi密码视频教程）
-
一.电脑打开“任意浏览器ie/google浏览器等”——>地址栏里输入管理ip地址然后按“回车键”打开该地址，如下图所示。二.输入正确的管理员密码——>点击“登录”即可（下图是PC版本的路...
- 旧路由器不要扔，可当电脑无线网卡使用，你还不知道吧!
-
家里有旧路由器，卖二手又不值钱，扔了又可惜。想不到路由器还有以下这些功能：扩大Wifi覆盖范围；充当电脑无线网卡；把这个技巧学起来，提升网络冲浪的幸福感！导航栏路由器恢复出厂设置（通用教程）有线桥接无...
- 硬件大师AIDA64 5.60.3716更新下载:“认准”Win10
-
著名硬件测试工具AIDA64更新至5.60.3716Beta版，本次更新修复了Win10Build版本号检测错误问题，识别更准确。另外还添加了对ITEIT8738F传感器、ASRock主板、NVI...
- 互联网病毒木马与盗版软件流量产业链(一)
-
A.相关地下产业链整体深度分析可能很多用户都有这样的经历，就是不管打开什么网站，甚至根本就没有打开浏览器，都会跳出来一堆的弹窗广告。那么，这个用户要么是中的病毒木马，或者是使用了盗版软件。不管是...
- 穿越火线tenparty.dat文件损坏怎么办?
-
很多玩家在玩火线的时候经常会因弹出错误代码，而被退出游戏。下面就教大家一些常见错误代码的解决方案。方法/步骤1SX提示码提示说明：您的电脑出现1,xxx,0（xxx代表任意数字）提示码，存在游...
- 办公小技巧015:如何关闭Windows Defender安全中心
-
WindowsDefenderWindowsDefender是Widows中自带杀毒软件，可以检测及清除潜藏在操作系统里的间谍软件及广告软件。为电脑提供最高强度的安全防护，也被誉为Windows的...
- Win7/8.1/10团灭:微软发现严重漏洞
-
据外媒报道称，微软已经停止为Windows7发布新的安全更新了，理由是IE存在严重漏洞。存在严重漏洞的IE按照微软的说法，这个远程代码执行漏洞存在于IE浏览器处理脚本引擎对象的内存中。该漏洞可能以一...
- WinCC flexible 2008 SP4 的安装步骤及系统要求
-
1、软件安装过程安装注意事项（必须严格遵守）：软件仅支持以下操作系统（必须是微软原版的操作系统，Ghost版系统不支持，如番茄花园、雨林木风、电脑城装机版等）：WinCCflexible2008...
- Windows三方杀毒防护软件可能问题以及使用建议
-
在处理ECSWindows相关案例中，我们遇到很多奇怪的操作系统问题，例如软件安装失败，无法激活操作系统，无法访问本地磁盘，网络访问受到影响，系统蓝屏，系统Hang等，排查发现这与客户安装的各类杀...
- 杀毒软件被指泄露个人隐私（杀毒软件查出来一定是毒吗）
-
最近的多篇报道显示，你使用的杀毒软件在监视着你，而不仅仅是你计算机上的文件。2014年的一项研究使用虚拟机监视了杀毒软件产品向企业发送了什么信息。他们发现，所有测试的杀毒软件都给电脑分配了一个唯一的识...
- 开源杀毒软件ClamAV在推出约20年后终于到达1.0版本
-
ClamAV是一个开源的反病毒引擎，用于检测木马、病毒、恶意软件和其他恶意威胁。与商业Windows反恶意软件程序相比，它的检测水平相当低，但开发工作已经持续了几十年。该工具可用于所有平台，尽管它主要...
- 【Excel函数使用】时分秒时间怎么转换成秒?(二)
-
本节主要分享的函数是IFERROR和NUMBERVALUE上回我们用MID和FIND函数已经将数值提取出来，但是一些错误的返回值显示“#VALUE!”，此时我们需要检验错误返回值，并将错误值返回指定值...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- 如何绘制折线图 (52)
- javaabstract (48)
- 新浪微博头像 (53)
- grub4dos (66)
- s扫描器 (51)
- httpfile dll (48)
- ps实例教程 (55)
- taskmgr (51)
- s spline (61)
- vnc远程控制 (47)
- 数据丢失 (47)
- wbem (57)
- flac文件 (72)
- 网页制作基础教程 (53)
- 镜像文件刻录 (61)
- ug5 0软件免费下载 (78)
- debian下载 (53)
- ubuntu10 04 (60)
- web qq登录 (59)
- 笔记本变成无线路由 (52)
- flash player 11 4 (50)
- 右键菜单清理 (78)
- cuteftp 注册码 (57)
- ospf协议 (53)
- ms17 010 下载 (60)