汉明码编码实验报告.docVIP

汉明码实验报告 一、实验目的 实现汉明码纠错编码算法 二、实验步骤 1、判断是否执行程序 2、输入要查错的码字 3、分析输入的码字并输出码字 4、继续判断 三、源代码 #includeiostream using namespace std; void input(int *a){ cout请输入7位要查错的码字(输入一个数(0或1)就空格)：endl; for(int i=0;i7;i++) cina[i]; } void analyze(int *a,int ht[7][3]){ //二维数组ht[7][3]调用之前一定要明确定义 int p[3]={0}; int q=0; //数据要初始化 int h[3][7]; int out[7]; for(int k=0;k3;k++){ for(int i=0, j=0;j7;i++,j++){ p[k]=p[k]+a[i]*ht[j][k]; p[k]=p[k]%2; //使数值小于2 } if(p[k]==1){ q++; } } cout伴随式为： p[0]p[1]p[2]endl; if(q==2||q==3){ cout一共有q位错误，超越了纠错范围endl; } if(q==0){ cout码字没有错误！！endl; cout输出的码字为：; for(int i=0;i7;i++){ out[i]=a[i]; coutout[i]; } coutendl; } if(q==1){ for(int i=0;i3;i++){ for(int j=0;j7;j++){ if((h[i][j]==p[0])(h[i+1][j]==p[1])(h[i+2][j]==p[2])){ cout要查错的码字的第j+1位出错endl; a[j]=(a[j]+1)%2; cout输出的码字应为; for(i=0;i7;i++){ out[i]=a[i]; couta[i]; } coutendl; } } } } } void main(){ int H[4][7]={{1,0,0,0,0,1,1}, //生成矩阵 {0,1,0,0,1,0,1}, {0,0,1,0,1,1,0}, {0,0,0,1,1,1,1}}; int h[3][7]={{0,0,0,1,1,1,1}, // 校验矩阵 {0,1,1,0,0,1,1}, {1,0,1,0,1,0,1}}; int ht[7][3]={{0,0,1}, //ht (h的转置矩阵) {0,1,0}, {0,1,1}, {1,0,0}, {1,0,1}, {1,1,0}, {1,1,1}}; int in[7]; int c; while(c){ cout是否需要查错(是请输入1不是输入0): ; cinc; switch(c){ case 1: input(in); analyze(in,ht); break; case 0: break; } } } 四、运行结果