海明码校验(纠错,容错)校验计算公式与在线计算器
待校验位宽(占用字节数)
已校验位宽(占用字节数)
检验码(hex)(位宽)
待校验类型
已校验类型
位校验方式
结果高位补0
输出分组

CTRL+A ：选中全部，CTRL+C：复制，CTRL+V：粘贴。 【使用必读】【本站支持微信扫码登录了】【除了计算器还有这些功能可用】

分类： 校验计算 标签：海明码校验纠错容错 工具ID：141 阅读：17955 收藏

输入2进制或16进制的数据，点击正向计算或反向计算，可求出海明码校验数据或原数据。

【注意】

  • 输入数据要与选择的数据类型一致，2进制(bin)或16进制(hex)。
  • 左侧补0，是为了使输出数据组成为整数字节。
  • 2进制每4位用空格隔开是为了读取方便，当输入数据有空格时，不影响计算结果。

【海明码简介】

海明码是由Richard Hanming于1950年提出的，它具有一位纠错能力。当已校验数据的任一位发生错误，都不影响解码出来的数据。

【海明码的计算方法】
设欲检测的二进制代码为n位，为使其具有纠错能力，需要添加k位检测位，组成n+k位的代码。为了能准确对错误定位以及指出代码没错，新添加的检测位数k应满足：2k ≥ n+k+1
由此关系可求得不同代码长度n所需要检测位的位数k。
海明码的编码规则如下：

设k个校验位为Pk,Pk-1,·····,P1， n个数据位为 Dn-1,Dn-2,·····,D1,D0，对应的海明码为Hn+k,Hn+k-1,······,H1，那么

（1）Pi在海明码的第2i-1位置，比如P1，21-1=1，所以在H1的位置。

（2）海明码中的任何一位都是由若干个校验位来校验的。其对应关系如下：被校验的海明位的下标等于所有参与校验该为的校验位的下标之和，而校验位由自身校验。比如H12，下标为12，等于8+4，所以是海明码的第8、第4位校验位来检测的。

举例

对于8位的数据位，进行海明校验需要4个校验位（2k ≥ n+k+1，24 ≥ 8+4+1）。令数据位为D7,D6,D5,D4,D3,D2,D1,D0，校验位为P4,P3,P2,P1，形成的海明码为H12,H11,····,H1，则编码过程如下：

（1）确定D与P在海明码中的位置

H12H11H10H9H8H7H6H5H4H3H2H1
D7D6D5D4P4D3D2D1P3D0P2P1

（2）计算校验位

这里主要讲一种简易的计算校验位的方法：

第一个校验位P1是位于H1的位置，它检验的位置是H1,H3,H5,H7,H9,H11，也就是读一位，隔一位，···

第二个校验位P2是位于H2的位置，它检验的位置是H2,H3,H6,H7,H10,H11，也就是读两位，隔两位，···

第三个校验位P3是位于H4的位置，它检验的位置是H4,H5,H6,H7,H12，也就是读四位，隔四位，···

第四个校验位P4是位于H8的位置，它检验的位置是H8,H9,H10,H11,H12，也就是读八位，隔八位，···

以此类推，就可以轻易得知，第n位校验位校验的海明位是，从自身开始，读2n-1位，隔2n-1位，·····，直到读到尽头。

知道校验位后 ，对校验位对应的数据进行异或运算（默认是偶校验），即：

P1=D0⊕D1⊕D3⊕D4⊕D6

P2=D0⊕D2⊕D3⊕D5⊕D6

P3=D1⊕D2⊕D3⊕D7

P4=D4⊕D5⊕D6⊕D7

若采用奇校验，则将各校验位的偶校验值取反即可。

（3）检验错误。对使用海明码的数据进行校验差错检测很简单，根据上面的方法，我们可以很轻易得知每个校验位负责检测的海明位校验码(P4-P1)和原数据，当求出的原数据再次进行校验得到新校验数据（NP4-NP1），然后进行以下运算：

G4=NP4⊕P4

G3=NP3⊕P3

G2=NP2⊕P2

G1=NP1⊕P1

当结果（G4-G1）全为0是表示数据没有错误，否则即出现了错误。当发生错误时，将G4G3G2G1的值转化为十进制即可知道发生错误的位置，如G4G3G2G1=0110，即表示H6这个位置的数据发生了错误，只要将其取反即可纠正。



 

最新搜索： 链条长度 当量直径 QTcF CKD Cohen&#39;s-D 时钟 肾小球滤过 方管 功率 电压电阻 电容并联 粘度 矩形四通风 浮点数 LU分解 四棱台 药物浓度 速度 <a HrEF=-1 OR 3 939-939-1=0 0 0 1 OR 914=-1 OR 3 235-235-1=0 0 0 1 914 FROM PG_SLEEP(15))--></a> 泵轴安装高度 泵轴 输液 气缸压力 稳态传热计算 6 <a HrEF=@@YwfHC OR 3 966-966-1=0' <a HrEF=-1' 0/ 23F1 摩尔 密度 P(A-a)O2 大秦铁路 基坑稳定性验算 空心球壳体积 :��(���h 吸光标准曲线 <a HrEF=-1 OR 3 566-566-1=0 0 0 1></a>-1 waitfor delay '0:0:15' -- 螺栓钢筋 7 3 2 4 0 绕线圈 <a HrEF=-1 OR 3*2 <a HrEF=-1 OR 2 536-536-1=0 0 0 1 OR 3 566-566-1=0 0 0 1></a> <a HrEF=></a> 压缩机轴功 圆风管流量 成环新益 F8 ，9F 电缆电线压降 2100年1月1日是星期几 更好 x16 x15 x2 scysc 2007年12月18 管道流量 Bed 温度对pH 铜 曼宁公式 部分圆 ven IEEE-754 电阻, 随机数生成 <a HrEF=-1 OR 3 566-566-1=@@jkSLA0 分流器 <a HrEF=-1 OR 3 231-231-1=0 0 0 1 OR 3 566-566-1=-1 OR 3*2 <a HrEF=-1 OR 3 966-966-1=0 0 0 1 OR 914=-1 OR 3*2 金木 玻璃转子流量计算 <a HrEF=-10zw0EdtYX 46天 24.8m3/min 【云岭茉莉白（中）+ 尿液葡萄糖 弧长线弦长 数字组合 管道内浓度 张薇 MC1496DR2G 2>>1 <a HrEF=//WEB-INF/web.xml></a> Bo 风机功率 特性粘度 CR <a HrEF=/etc/passwd'UPV4qjv8' OR 291=(SELECT 291 FROM PG_SLEEP(6))-- <a HrEF=\u0022onmouseover=htnu(93803)\u0022 276C log2^1/6 10 2 J��� 828除以92 999438823 1745046856 气固比 不等径三通 00011100 泄放面积 c1420000h 数列极限 3%
对此计算器不满意或未找到合适的计算器？本网站免费订制专用计算器…… 报错/建议 讨论专区

相关推荐