已知有效信息码求汉明码:
例子: 有效信息码为1100
1.根据公式:2^k>= n+k+1(k是校验码位数,n是有效信息码位数),可以知道校验码的位数是3位。
2.因为校验码所在的位在2^i(i>=0)位置上,所以准备好表格:
1 | 2 | 3 | 4 | 5 | 6 | 7 |
? | ? | 1 | ? | 1 | 0 | 0 |
3.填写问号
?1-> t3^t5^t7=1^1^0=0
?2-> t3^t6^t7=1^0^0=1
?3-> t5^t6^t7=1^0^0=1
4.所以有效信息码1100的汉明码为011100。