汉明码编码实验报告.pdfVIP

汉明码实验报告

一、实验目的

实现汉明码纠错编码算法

二、实验步骤

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;