CRC Cyclic Redundancy Check > Java Program

Computer Networks

CRC Cyclic Redundancy Check > Java Program

import java.util.Scanner;
class CRC
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int m,g[],n,d[],z[],r[],msb,i,j,k;

System.out.print("ENTER NUMBER OF DATA BITS:\n");
n=sc.nextInt();
System.out.print("ENTER NUMBER OF GENERATOR BITS:\n");
m=sc.nextInt();
d=new int[n+m];
g=new int[m];
System.out.print("ENTER DATA BITS:\n");

for(i=0;i<n;i++)
d[i]=sc.nextInt();
System.out.print("ENTER GENERATOR BITS:\n");

for(j=0;j<m;j++)
g[j]=sc.nextInt();

for(i=0;i<m-1;i++)
d[n+i]=0;
r=new int[m+n];

for(i=0;i<m;i++)
r[i]=d[i];
z=new int[m];

for(i=0;i<m;i++)
z[i]=0;

for(i=0;i<n;i++)
{
k=0;
msb=r[i];
for(j=i;j<m+i;j++)
{
if(msb==0)
r[j]=xor(r[j],z[k]);
else
r[j]=xor(r[j],g[k]);
k++;
}
r[m+i]=d[m+i];
}

System.out.print("\nTHE CODE BITS ADDED ARE:");
for(i=n;i<n+m-1;i++)
{
d[i]=r[i];
System.out.print(d[i]);
}
    System.out.println("");

System.out.print("\nTHE CODE DATA IS:");
for(i=0;i<n+m-1;i++)
{
System.out.print(d[i]);
}
    System.out.println("");
}

public static int xor(int x,int y){
if(x==y)
return(0);
else
return(1);
}

}

OUTPUT:

run:
ENTER NUMBER OF DATA BITS:
8
ENTER NUMBER OF GENERATOR BITS:
5
ENTER DATA BITS:
1
1
0
0
1
0
1
0
ENTER GENERATOR BITS:
1
0
1
0
1

THE CODE BITS ADDED ARE:0111

THE CODE DATA IS:110010100111
BUILD SUCCESSFUL (total time: 37 seconds)