반응형
아래 링크에 해밍코드에 대한 자세한 설명이 있다.
문제를 풀려면 어떻게 이해해야할까?
2^n >= n+ P + 1 이라는데...
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 0 | 0 | 0 | 1 | 1 | 0 | 1 |
| P1 | P2 | P3 |
P1: 1,3,5,7 (0, 0, 1, 1) = 0
P2: 2,3,6,7 (0, 0, 0, 1) = 1
P3: 4,5,6,7 (1, 1, 0, 1) = 1
1 1 0 = 6 6번째 bit가 오류 0->1로 수정 필요.
수정하면, P2=0, P3=0이 됨을 알 수 있음.
오류 검출 코드 - 해밍코드(Hamming Code)
네트워크 통신을 하다보면 중간에 물리적인 장애물, 잡음 등으로 인해 데이터가 유실, 변경될 가능성이 있다. 그래서 데이터를 수신하는 수신부는 항상 수신받은 데이터가 정확한 데이터가 아닐 것이라는 의심을..
eastroot1590.tistory.com
반응형
'백업 > 정보컴퓨터' 카테고리의 다른 글
| [프로그래밍언어론] 매개변수 전달 법 (Call by reference , Call by value) (0) | 2020.04.03 |
|---|---|
| [컴구] 주기억장치의 용량 구하기 (0) | 2020.03.31 |
| [컴구] 패리티 비트(Parity Bit) (0) | 2020.03.31 |
| [컴구] 8421, 2421 code (0) | 2020.03.30 |
| [컴구] IEEE 754 부동 소수점 표현 (0) | 2020.03.30 |