[컴퓨터일반] 3. 에러 검출 코드

 

 

[컴퓨터일반] 3. 에러 검출 코드

 

패리티 검사는 원래의 데이터에 1비트의 패리티 비트를 추가하여 오류를 검출하는 방신으로 교정은 불가능합니다.

짝수(우수) 패리티는 1의 개수가 짝수가 되도록 만드는 것이고 홀수(기수) 패리티는 1의 개수가 홀수가 되도록 만드는 것입니다.

 

예를 들어보겠습니다.

① 10100110

② 10101011

③ 01101111

 

①번은 1이 4개, ②번은 1이 5개, ③번은 1이 6개 입니다. 이때 짝수 패리티 방식에서 1이 홀수인 2번 데이터에서 에러가 발생한 것이라고 할 수 있습니다.

 

해밍 코드(Hamming Code)는 에러 검출 및 교정이 가능한 코드로, 2비트의 에러 검출 및 1비트의 에러교정이 가능합니다.

 

순환 중복 검사(CRC)는 미리 정해진 다항식을 적용하여 오류를 검출하는 방식입니다.

 

블록합 검사(BSC)는 패리티 검사의 단점을 보완한 방식으로, 프레임 내의 모든 문자의 같은 위치 비트들에 대한 패리티를 추가로 계산하여 블록의 맨 마지막에 추가 문자를 부가하는 방식입니다.