写出1100、1101、1110、1111对应的汉明码。
正确答案:
有效信息均为n=4位，假设有效信息用b4b3b2b1表示
校验位位数k=3位，（2k>=n+k+1）
设校验位分别为c1、c2、c3，则汉明码共4+3=7位，即：c1c2b4c3b3b2b1
校验位在汉明码中分别处于第1、2、4位
c1=b4⊕b3⊕b1
c2=b4⊕b2⊕b1
c3=b3⊕b2⊕b1
当有效信息为1100时，c3c2c1=110，汉明码为0111100。
当有效信息为1101时，c3c2c1=001，汉明码为1010101。
当有效信息为1110时，c3c2c1=000，汉明码为0010110。
当有效信息为1111时，c3c2c1=111，汉明码为1111111。
校验位位数k=3位，（2k>=n+k+1）
设校验位分别为c1、c2、c3，则汉明码共4+3=7位，即：c1c2b4c3b3b2b1
校验位在汉明码中分别处于第1、2、4位
c1=b4⊕b3⊕b1
c2=b4⊕b2⊕b1
c3=b3⊕b2⊕b1
当有效信息为1100时，c3c2c1=110，汉明码为0111100。
当有效信息为1101时，c3c2c1=001，汉明码为1010101。
当有效信息为1110时，c3c2c1=000，汉明码为0010110。
当有效信息为1111时，c3c2c1=111，汉明码为1111111。
答案解析:有
微信扫一扫手机做题