문제
다음은 오류 검출 및 정정 방식에 대한 설명이다. 빈칸 (1)~(5)에 들어갈 알맞은 용어를 보기에서 골라 순서대로 작성하시오.
<설명> (1) 코드는 전송 데이터에 여러 개의 검사 비트를 추가하여 오류를 검출하고 수정까지 가능한 방법이다. 이 코드는 재전송 없이 수신 측에서 자체 수정하는 (2) 방식에 속한다. 이에 반해 오류 발생 시 송신 측에 재전송을 요구하는 방식은 (3)이라 하며, 여기에 포함되는 대표적 검출 기법으로 (4) 검사와 (5) 검사가 있다. (4) 검사는 데이터 블록 끝에 1비트 검사 비트를 추가하여 오류를 검출하고, (5) 검사는 송신측과 수신측이 동일한 특정 다항식을 사용하여 오류를 검출한다.
<보기> CRC, FEC, BEC, NAK, Parity, MD5, BCD, Hamming
정답
(1) Hamming (2) FEC (3) BEC (4) Parity (5) CRC
Hamming FEC BEC Parity CRC해밍 FEC BEC 패리티 CRC1 Hamming 2 FEC 3 BEC 4 Parity 5 CRC
해설
해밍(Hamming) 코드는 검사 비트를 추가해 오류 검출과 정정을 모두 수행하며, 수신 측이 재전송 없이 스스로 정정하는 전방 오류 정정(FEC)에 속한다. 반대로 오류 발생 시 재전송을 요구하는 방식은 후방 오류 제어(BEC)이며, 여기에 쓰이는 검출 기법으로 1비트 검사 비트를 더하는 패리티(Parity) 검사와 다항식을 이용하는 순환 중복 검사(CRC)가 있다.