Hamming-code_Using-C/HAMMING.C at main · karankoya/Hamming-code_Using-C · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
#include<stdio.h>
#include<conio.h>

void main()
{
	int data[10];
	int datarec[10],c = -1,c0,c1,c3,i;

	clrscr();

	printf("\nEnter your 4 bit message:- ");
	scanf("%d",&data[2]);
	scanf("%d",&data[4]);
	scanf("%d",&data[5]);
	scanf("%d",&data[6]);

	//calculating parity
	data[0] = data[2]^data[4]^data[6];  //p1 = xor(3,5,7)
	data[1] = data[2]^data[5]^data[6];  //p2 = xor(3,6,7)
	data[3] = data[4]^data[5]^data[6];  //p3 = xor(5,6,7)

	printf("\nEncoded Data Strings:- \n");
	for(i = 0;i<7;i++)
	{
		printf("%d\t",data[i]);
	}
	printf("\n\n");
	printf("\nEnter received data bits:- ");
	for(i=0;i<7;i++)
	{
		scanf("%d",&datarec[i]);
	}

	c0 = datarec[6]^datarec[4]^datarec[2]; //c0 = xor(3,5,7)
	c1 = datarec[6]^datarec[5]^datarec[2]; //c1 = xor(3,6,7)
	c3 = datarec[6]^datarec[5]^datarec[4]; //c3 = xor(5,6,7)

	if(c0 != datarec[0])
	{
		printf("\nIN C0\n");
		if(c3 != datarec[3])
		{
			if(c1 != datarec[1])
			{
				c = 6;
			}
			else
			{
				c = 4;
			}
		}
		else if(c1 != datarec[1])
		{
			c = 1;
		}
		else
		{
			c = 0;
		}
	}
	else if(c1 != datarec[1])
	{
		printf("\nIN C1\n");
		if(c3 != datarec[3])
		{
			c = 6;
		}
		else
		{
			c = 1;
		}
	}
	else if(c3 != datarec[3])
	{
		c = 3;
	}

	if(c == -1)
	{
		printf("\nNo errors\n");
	}
	else
	{
		printf("\nError on position: %d",c);

		printf("\nSent data:- \n");
		for(i = 0; i<7;i++)
		{
			printf("%d\t",data[i]);
		}

		printf("\nReceived data:- \n");
		for(i = 0; i<7; i++)
		{
			printf("%d\t",datarec[i]);
		}

		printf("\nCorrect data is:- \n");
		//if errorneous bit is 0, we will compliment the bit and vice versa


		if(datarec[c] == 0)
		{
			datarec[c] = 1;
		}
		else
		{
			datarec[c] = 0;
		}

		for(i=0;i<7;i++)
		{
			printf("%d\t",datarec[i]);
		}
	}
	getch();
}