海明编码报告-.docVIP

计算机网络课程设计 课程设计题目：海明码设计 学 号：201320181519 姓 名：彭磊 专 业：电子商务 班 级:1321815 2015年06月17日 一．海明编码原理 海明码是一种可以纠正一位差错发现两位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式： 　　　　　　　　　２r=n+1? 或? 2r=k+r+1 　　海明码的编码效率为： 　　　　　　　　　　　　R=k/(k+r) 式中 k为信息位位数 　　　　 r为增加冗余位位数 2.海明码的生成与接收 a.每个校验位Ri被分配在海明码的第2的i次方的位置上； b.海明码的每一位（Hi)是由多个/1个校验值进行校验的，被校验码的 位置码是所有校验这位的校验位位置码之和。 二．海明编码方法 1）海明码的生成（顺序生成法）。 　例.已知：信息码为： 1 1 0 0 1 1 0 0 　(k=8) 　 求：海明码码字。 解：1)把冗余码p1、p2、p3、…，顺序插入信息码中，得海明码 　　　码字: p1 p2 1 p3 1 0 0 p4 1 1? 0? 0 　　　码位:　1 2 3 4 5 6 7 8 9 10 11 12?? 　　　其中p1,p2,p3,p4分别插于2k位(k=0,1,2,3)。码位分别为1,2,4,8。 　　2)冗余码p1,p2,p3,p4的矩阵变换：(相当于监督关系式) 　　　 　　3)把线性码位的值的偶校验作为冗余码的值(设冗余码初值为0)： 　　　　　　P1=∑(0,1,1,0,1,0)=1 　　　　　　P2=∑(0,1,0,0,1,0)=0 　　　　　　P3=∑(0,1,0,0,0)　=1 　　　　　　P4=∑(0,1,1,0,0)　=0 　　　4)海明码为:1 0 1 1 1 0 0 0 1 1 0 0 2)海明码的接收。 　例.已知：接收的码字为：1 0 0 1 1 0 0 0 1 1 0 0(k=8) 　　　　求：发送端的信息码。 解： 1)设错误累加器(err)初值=0 　　　　2)求出冗余码的偶校验和，并按码位累加到err中： 　　　　　　A=∑(1,0,1,0,1,0)=1　err=err+20=1 　　　　　　B=∑(0,0,0,0,1,0)=1　err=err+21=3 　　　　　　C=∑(1,1,0,0,0)　=0　err=err+0 =3 　　　　　　D=∑(0,1,1,0,0)　=0　err=err+0 =3 　　　　　由err≠0可知接收码字有错， 　　　　3)码字的错误位置就是错误累加器(err)的值3。 　　　　4)纠错--对码字的第3位值取反得正确码字： 　　　　　　1 0 1 1 1 0 0 0 1 1 0 0 　　　　5)把位于2k位的冗余码删除得信息码：1 1 0 0 1 1 0 0 三．程序 #includestdio.h void output(int *num); int InputCheck(int *Num); void CodeSq(int *Num,int *Out); void bianma(int *Num,int bNum[][15]); int cifang(int a,int b); void yima(int *Num,int bNum[][15],int *Yout); void jieshou(int *Num); void main() { int bNum[4][15]={{0,0,0,0,0,0,0,1,1,1,1,1,1,1,1}, {0,0,0,1,1,1,1,0,0,0,0,1,1,1,1}, {0,1,1,0,0,1,1,0,0,1,1,0,0,1,1}, {1,0,1,0,1,0,1,0,1,0,1,0,1,0,1}}; int InputNum[11];//输入11位数 int Out[15]; int Yout[4]; int i=0; printf(Please input 11 numbers(only 0 or 1):\n); for(i=0;i11;i++) { scanf(%d,InputNum[i]); } if(!InputCheck(InputNum))//判断是否输入正确 { CodeSq(InputNum,Out);//把p1、p2等位加入数据里 printf(初始编码值：