-
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번에 에러가 있다고 판별 가능
'네트워크' 카테고리의 다른 글
Wireless / Characteristics, LANs (0) 2024.06.12 Wireless and Mobility, Introduction (0) 2024.06.11 Data center networks / 인터넷 시나리오 (0) 2024.06.11 Switch (0) 2024.06.08 Ethernet (0) 2024.06.08