[컴활] 오류검출 코드 / 패리티비트(parity bit) 해밍코드(hamming code)

오류 검출 코드 

패리티 비트 (parity bit) / 해밍 코드 (hamming code)

패리티 비트(Parity Bit) 란 ?

정보를 전달하는 과정에서 에러가 발생할 때, 에러를 검출하는 에러 검출용 비트를 말한다.  패러티 비트에는 두 가지 종류가 있다

1) 짝수(even) 패러티 비트 : 전체 비트열 내의 비트 1의 개수가 짝수개가 되도록 배러가 비트를 정한다.

2) 홀수 (odd) 패러티 비트 : 전체 비트열 내의 비트 1의 개수가 홀수개가 되도록 배터리 비트를 정한다.

패러티 비트는 기존 코드 값에 1비트를 추가하여 에러 발생 여부를 검사한다.  
하지만 2개 이상의 에러 발생 시에는 검출이 불가능하고, 에러를 검출하는 것만 가능할 뿐 교정은 불가능하다.



이럴 때 사용해야 하는 것이 해밍 코드이다

 

 

 

해밍 코드(Hamming Code)란?

해밍 코드는 에러 검출과 에러 교정이 모두 가능하다.

에러 검출과 에러 교정이 모두 가능하기 때문에 자기 정정 부호라고도 불린다.

2bit의 오류를 검출하며, 검출한 오류에서 1bit 오류를 수정할 수 있는 오류 검출 및 수정 부호이다