#include<stdio.h>
#include<conio.h>
#include<string.h>

void disp(char frame[], int len)
{
	int i;
	printf("\nThe Actual frame is: ");
	for(i=0;i<len;i++)
		printf("%c",frame[i]);
	getch();
}
void check(char xor[], int len)
{
	int i;
	for(i=0;i<len-1;i++)
	{	
		if(xor[i]!='0')
		{
			printf("\nThis is error Free...\n");
			i=-1;
			break;
		}
	}
	if(i!=-1)
		printf("\nThis is Error Free\n");
}
void shift(char xor[], int len)
{
	int i;
	for(i=0;i<len;i++)
		xor[i]=xor[i+1];
}
void crc(char div[], char ex[], int len)
{
	int i;
	if(ex[0]=='1')
	for(i=0;i<len;i++)
	{
		if(div[i]==ex[i])
			ex[i]='o';
		else
			ex[i]='1';
	}
	shift(ex,len);
}
void main()
{
	char frame[25]=" ", divisor[20]=" ",exor[20]=" ";
	int i,ld,lf,k,ul;
	char ch;
	clrscr();
	printf("\nEnter the Frame value (1/0) :");
	gets(frame);
	printf("\nEnter the Divisor (MSB and LSB must be 1)");
	gets(divisor);
	ld=strlen(divisor);
	lf=strlen(frame);
	for(i=lf;i<lf+ld-1;i++)
		frame[i]='0';
	disp(frame,lf+ld-1);
	for(i=0;i<ld;i++)
		exor[i]=frame[i];
	while(k<lf)
	{
		exor[ld-1]=frame[ld-1+k];
		crc(divisor,exor,ld);
		k++;
	}
	k=0;
	for(i=lf;i<lf+ld-1;i++)
		frame[i]=exor[k++];
	printf("\nThe actual frame is ");
	for(i=0;i<lf+ld-2;i++)
		printf("%c", frame[i]);
	printf("\nDo u want to corrupt the Frame :(Y\n)?\n");
	scanf("%c",&ch);
	switch(ch)
	{
		case 'y':
		case 'Y': printf("\nEnter the bit pattern");
			scanf("%d",&i);
			switch(ch)
			{
				case '0':frame[i-1]=1; break;
				case '1':frame[i-1]=0; break;
			}	
		default: printf("\n");
	}
	k=0;
	for(i=0;i<ld;i++)
		exor[i]=frame[i];
	while(k<lf)
	{
		exor[ld-1]=frame[ld-1+k];
		crc(divisor,exor,ld);
		k++;
	}
	check(exor,ld);
	disp(frame,lf+ld-1);
	getch();
}