전자 계산기 구조정보처리기사(구) · 2008년03월02일 · 31/100
31.BCD 코드 1001에 대한 해밍 코드를 구하면?
1
0011001정답
2
1000011
3
0100101
4
0110010
해설
해밍(hamming) 코드 코드의 전송시 발생하는 오류를 검출(detecting)할 수 있을 뿐만이 아니라 오류 코드의 수정(correcting)이 가능한 코드 미국 Bell연구소의 R.W.Hamming에 의하여 개발되었다. BCD(8421) 코드에 대한 해밍코드 - 3,5,6,7번째 비트에 4개의 BCD코드가 들어가고 - 1,2,4번째 비트에는 패리티(parity) 비트가 들어간다. - 패리티 비트들은 다음과 같이 짝수 패리트로 되어 있다. . P0: 1,3,5,7번째 비트들과 짝수 패리티 . P1: 2,3,6,7번째 비트들과 짝수 패리티 . P2: 4,5,6,7번째 비트들과 짝수 패리티 - 3개의 여분 비트(redundant bit)를 추가하여 단일 비트의 에러를 교정 1001 b1 b2 b3 b4 b5 b6 b7 c1 c2 1 c4 0 0 1 c1 = b3 + b5 + b7 (1+0+1) = 0 c2 = b3 + b6 + b7 (1+0+1) = 0 c4 = b5 + b6 + b7 (0+0+1) = 1 결과: 0011001