200824093127-詹南雄-Hamming编码实验2报告.docVIP

Hamming编码实验报告 实验目的：利用VC++软件编程解决Hamming编码问题 二、实验环境：Windows xp Microsoft Visual C++ 6.0 三、实验内容 问题1 已知有噪信道中，发送码字为GF（2）上，生成矩阵为的（7,4）Hamming码，请用VC实现对收到的任何一个长度为7的字R进行最小距离译码。 注：标准阵列和伴随式译码皆可。 算法设计 先构造一个标准阵列，然后用所收到的码字在标准阵列里找到对应的码字，达到纠正的目的。 详细设计 5.1 问题1 5.1.1程序代码（程序一） #include iostream.h void main() { int i,j,z=0,g[4][7]={1,0,0,0,1,0,1,0,1,0,0,1,1,1,0,0,1,0,1,1,0,0,0,0,0,0,1,1},sum=0,b[4],r[7]; int s[8][16][7],n=0; //标准阵列 //构造第一行的码子 for(b[0]=0;b[0]2;b[0]++) for(b[1]=0;b[1]2;b[1]++) for(b[2]=0;b[2]2;b[2]++) for(b[3]=0;b[3]2;b[3]++) { for(j=0;j7;j++) { for(i=0;i4;i++) sum+=b[i]*g[i][j]; s[0][z][j]=sum%2; } z++; } //构造第一列的码字 int d[128][7],m=1,p=1; for(i=0;i128;i++){ z=i; for(j=6;j=0;j--) { d[i][j]=z%2; z=z/2; } } for(j=0;j16;j++) for(i=0;i128;i++) { for(z=0;z7;z++) { if(s[0][j][z]!=d[i][z]) break; } if(z==7) { for(m=0;m7;m++) d[i][m]=0; break; } } m=1; re:for(i=0;i128;i++) { n=0; for(j=0;j7;j++) n+=d[i][j]; if(n==p) { for(z=0;z7;z++) s[m][0][z]=d[i][z]; m++; } if(m==8) break; } if(m!=8) { p++; goto re; } //构造标准阵列中其他元素 m=0; for(i=1;i8;i++) for(j=1;j16;j++) for(z=6;z=0;z--) { m+=s[i][0][z]+s[0][j][z]; s[i][j][z]=m%2; if(m1) m=1; else m=0; } coutplease input the key you reseaved:endl; for(i=0;i7;i++) cinr[i]; for(i=0;i8;i++){ for(j=0;j16;j++){ for(z=0;z7;z++) if(r[z]!=s[i][j][z]) break; if(z==7) break; } if(z==7) break; } coutget_the_true_key\n; for(n=0;n7;n++) couts[0][j][n]; coutendl; } // 5.1.2调试结果 实验总结 因为要构造标准阵列，运用到了三维数组，相对来说比较复杂。而且实验里一直涉及到赋值的问题，所以用了许多的循环语句，编程过程中遇到了许多问题，但最终都能解决，程序里出现的一些错误，通过反复的调试，最终也都解决了。总得来说，过程比较坎坷，自己的知识面还远远不够。老师啊……这个实验让我