您的位置首页百科快答

海明码设数据为01101001,采用4个校验位求其偶校验方式的海明码,通俗点

海明码设数据为01101001,采用4个校验位求其偶校验方式的海明码,通俗点

的有关信息介绍如下:

海明码设数据为01101001,采用4个校验位求其偶校验方式的海明码,通俗点

做海明码最容易理解的方法就是画一个校验码公式表:

先说下海明码怎么形成,(因为你给的原始数据为8位,加4位冗余,12位我的表格就画不下了,表格对不齐你也不便理解)

所以下面假设的是接收端收到的、以包含原数据+校验位的数据是01101001,现在对恢复原始数据,剔除校验做解释:

信息数据为01101001,校验码4位

位数87654321

信息位/I4I3I2/I1//

校验位r3///r2/r1r0

以上即校验公式表,三行八列,“/”的地方为空.

将原始数据填入表中,于是得到:

位数87654321

信息位/110/0//

校验位0///1/01

即把原始数据从右到左,对应填入表中.比如原始数据最右边一位是1,就在表的位数行1的非“/”处填1;从右数第二位是0,就在表中位数行2的下面非“/”处填0,第三位是0,在表中行数为3的下面非“/”处填0.

即表中I4I3I2I1就是原始数据,对应01101001的7653位,1100

表中r4r3r2r1就是校验位,对应01101001的8421位0101

回到原问题,对01101001编码,只需扩充表格为12列的就可

信息位行中2n处为空,即124816处为“/”

校验位行中2n处为有效位即124816处为r4r3r2r1

不知道能不能理解~