海明码c语言编码,海明码和CRC校验的C语言实现

海明码和CRC校验的C语言实现

1.海明码

//code by zxf 2010.4.10

#include

#include

#include

//N代表待编码数据的上限位数

#define N 100

int HmLength(int k);//计算海明码校验位位数

void InCode(char *data,char *c,int k,int r);//计算海明码每个校验位的数值

void main()

{

int k=0,r=0,dnum=0,cnum=0;

char data[N];

char c[N];

clrscr();

printf("Now please input the data you want to Incode:");

for(k=0;k

data[k]=getche();

if(data[k]!='0'&&data[k]!='1')

{

break;

}

}

printf("\n__________________________________________________________\n"); r=HmLength(k);//求取校验位数

printf("k=%d r=%d The length of Hamming code=%d\n",k,r,r+k);//输出海明码相关位数信息 InCode(data,c,k,r);//计算海明码

printf("The Hamming code is:");

for(int j=1;j

{

if(j==(int)pow(2,cnum))

{

printf("%c",c[cnum]);

cnum++;

}

else