汉明码的计算

已知有效信息码求汉明码:

 

例子: 有效信息码为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。

来源：https://www.cnblogs.com/showyool/p/11685123.html