汉明码实验报告
一、实验目的
实现汉明码纠错编码算法
二、实验步骤
1、判断是否执行程序
2、输入要查错的码字
3、分析输入的码字并输出码字
4、继续判断
三、源代码
#includeiostream
usingnamespacestd;
voidinput(int*a){
cout请输入7位要查错的码字(输入一个(0或1)就空格)：
endl;
for(inti=0;i7;i++)
cina[i];
}
voidanalyze(int*a,intht[7][3]){//二维数组ht[7][3]调用之前一定要
明确定义
intp[3]={0};
intq=0;//数据要初始化
inth[3][7];
intout[7];
for(intk=0;k3;k++){
for(inti=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(inti=0;i7;i++){
out[i]=a[i];
coutout[i];
}
coutendl;
}
if(q==1){
for(inti=0;i3;i++){
for(intj=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;
}
}
}
}
}
voidmain(){
intH[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}};
inth[3][7]={{0,0,0,1,1,1,1},//校验矩阵
{0,1,1,0,0,1,1},
{1,0,1,0,1,0,1}};
intht[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}};
intin[7];
intc;
while(c){
cout是否需要查错(是请输入1不是输入0):;
cinc;