Error correction: Hamming code

데이터: 1001101

1	0	0	-	1	1	0	-	1	-	-
11	10	9	8	7	6	5	4	3	2	1

 

오른쪽부터 세서 1, 2, 4, 8 .. 자리를 끼워넣고 비워둠

 

1	0	0	-	1	1	0	-	1	-	1
11	10	9	8	7	6	5	4	3	2	1

1번 자리는 1, 3, 5, 7 .. 의 패리티 비트

even 패리티 => 1번은 1이 되어야 함

 

1	0	0	-	1	1	0	-	1	0	1
11	10	9	8	7	6	5	4	3	2	1

2번 자리는 2, 3, 6, 7, 10, 11 의 패리티 비트

2번은 0이 되어야 함

 

1	0	0	-	1	1	0	0	1	0	1
11	10	9	8	7	6	5	4	3	2	1

4번 자리는 4, 5, 6, 7의 패리티 비트

4번은 0이 되어야 함

 

1	0	0	1	1	1	0	0	1	0	1
11	10	9	8	7	6	5	4	3	2	1

8번 자리는 8, 9, 10, 11의 패리티 비트

8번은 1이 되어야 함

 

=> 10011100111

 

Recevied: 10010100101

Sent:         10011100101

 

1번, 2번, 4번, 8번 각 해당하는 패리티 비트 다시 구하고, 역수를 취하면  => 0111 (틀리면 1, 맞으면 0)

다시 10진수로 바꾸면 7번에 에러가 있다고 판별 가능