네트워크
Error correction: Hamming code
라구넹
2024. 6. 11. 21:15
데이터: 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번에 에러가 있다고 판별 가능