verifier.cpp

一个关于ＣＲＣ校验模拟的程序

#include <iostream.h>

int verifier(int code[],int gen_poly[],int gen_bits,int code_bits)
{
	
	int i,j;
	int remainder[100],temp[100];
	for(i=0;i<gen_bits;i++)
	{
		remainder[i]=code[i];
	}
	i=0;
	while((i+gen_bits-1)<(code_bits))
	{
		if(remainder[0]==1)
		{
			for(j=0;j<gen_bits;j++)
				temp[j]=gen_poly[j];
		}
		else
		{
			for(j=0;j<gen_bits;j++)
				temp[j]=0;
		}
		for(int k=1;k<gen_bits;k++)
		{
			if(remainder[k]==temp[k])  remainder[k-1]=0;
			else remainder[k-1]=1;
		}
		remainder[k-1]=code[i+gen_bits];
		i++;
	}
	i=0;
	while(i<gen_bits-1)
	{
		if(remainder[i]!=0) break;
		i++;
	}
	if(i==gen_bits-1) cout<<"right"<<endl;
	else cout<<"wrong"<<endl;
	return 0;
}

main()
{
	int code[100], gen_poly[100];
	int gen_bits,code_bits;
    cin>>code_bits>>gen_bits;
	for(int i=0;i<code_bits;i++)
		cin>>code[i];
	for(i=0;i<gen_bits;i++)
		cin>>gen_poly[i];
	verifier(code,gen_poly,gen_bits,code_bits);

	return 0;

}