16位海明编码电路设计（计算机数据表示实验）

首先掌握实验大体解题思路，实验要求我们设计出22位的海明编码（16位原始数据+5位海明检验位+1位总的奇偶校验位）。16位原始数据已经存在，因此我们只需设计出：5位海明校验位的电路，一位总奇偶校验位的电路。

1.首先了解如何计算5位海明校验位。
k+n<=2^r-1,此时k=16，r=5（有5位的校验位），因此总的数据位数有16+5+1（总的奇偶校验位）=22位。设校验位为Pi（i=1，2，3，4，5）,分别位于22位数据的第2的i-1次方的位置上，故分别位于第1，2，4，8，16位上。

因为Hj的数据是被编号小于j的若干个海明位号之和等于j的校验码所校验
则有：
B1:P1,P2(3=1+2)
B2:P1,P3(5=1+4)
B3:P2,P3
B4:P1,P2,P4
B5:P1,P4
B6:P2,P4
B7:P1,P2,P4
B8:P3,P4
B9:P1,P3,P4
B10:P2,P3,P4
B11:P1,P2,P3,P4
B12:P1,P5
B13:P2,P5
B14:P1,P2,P5
B15:P3,P5
B16:P1,P3,P5

则可求得P1~P6

2.连接电路

3.保存电路，用记事本方式打开该circ文件，复制里面的全部代码到EduCoder平台中，进行测评，即可通关。