求二进制数的海明码

来源:百度知道 编辑:UC知道 时间:2024/05/10 22:32:00
设被校验数据是二进制数01101101,求其海明码.(要求写出详细步骤)

二进制存放位置: A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12
数据存放的位置: D1 D2 D3 D4 D5 D6 D7 D8
在你的例子中: 0 1 1 0 1 1 0 1
海明码: C1 C2 C3 C4
C1 = D1 + D2 + D4 + D5 + D7
C2 = D1 + D3 + D4 + D6 + D7
C3 = D2 + D3 + D4 + D8
C4 = D5 + D6 + D7 + D8

所以你的答案就可以出来了

至于为什么,你看那个数据的位置编号,D1 在 3 的位置上,而这个的话可以用C1 + C2得到,所以在计算C1的话就可以用这些计算位置码需要用到C1的数据二进制码来加,当1的个数为偶数时,值为0,否则为1。
就你的数据来说,C1 = 0 + 1 + 0 + 1 + 0 = 0。。