전자계산기 일반 및 무선설비기준무선설비기사 · 2019년03월09일 · 82/100
82.32비트의 데이터에서 단일 비트 오류를 정정하려고 한다. 해밍 오류 정정 코드(Hamming Error Correction Code)를 사용한다면 몇 개의 검사 비트들이 필요한가?
1
4비트
2
5비트
3
6비트정답
4
7비트
해설
▶ 2^p >= 32 + p + 1 (p : 패리티 비트의 수) 즉, 2^p >= 33 + p 예1) 2번을 대입하면 2^5 >= 33 + 5 인데 32 >= 38로 성립이 안 되므로 (X) 예2) 3번을 대입하면 2^6 >= 33 + 6 인데 64 >= 39로 성립이 되므로 (O) 따라서 p이 최솟값은 '6'이 되어야 함