C Program to implement 11 bit Hamming Code

/* 11 bit Hamming Code */



#include<stdio.h>

#include<conio.h>

#include<math.h>



void hamming();



int main()

{

 int k,r,sum;

 clrscr();

 printf("\nEnter the number of data bits and parity bits: ");

 scanf("%d%d", &k, &r);

 sum=k+r+1;

 if(sum<=pow(2,r))

 {

  printf("\nHamming code can be generated!!\n");

  hamming();

 }

 else

  printf("\nHamming code cannot be generated!!");



 getch();

 return 0;

}



void hamming()

{

 int ham[12],i;

 printf("\nEnter the data bits: ");

 for(i=1;i<=11;i++)

 {

  if(i==1 || i==2 || i==4 || i==8)

   continue;

  else

   scanf("%d", &ham[i]);

 }

 ham[1]=ham[3]^ham[5]^ham[7]^ham[9]^ham[11];

 ham[2]=ham[3]^ham[6]^ham[7]^ham[10]^ham[11];

 ham[4]=ham[5]^ham[6]^ham[7];

 ham[8]=ham[9]^ham[10]^ham[11];

 printf("\nHamming code is: ");

 for(i=1;i<=11;i++)

  printf("%d ", ham[i]);

 printf("\nParity bits are: ");

  for(i=1;i<=11;i++)

  {

   if(i==1 || i==2 || i==4 || i==8)

    printf("%d ", ham[i]);

  }

}



/* OUTPUT



Enter the number of data bits and parity bits: 7 4



Hamming code can be generated!!



Enter the data bits: 1 0 1 0 1 0 1



Hamming code is: 1 1 1 1 0 1 0 0 1 0 1

Parity bits are: 1 1 1 0

*/