海明码设数据为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
不知道能不能理解~
呼