패리티 비트 & 해밍 코드
in CS on Computer Structure
패리티 비트
정보 전달 과정에서 오류가 생겼는지 검사하기 위해 추가하는 비트를 말한다. 전송하고자 하는 데이터의 각 문자에 1bit를 더하여 전송한다.
- 종류 : 짝수, 홀수
실제 전송하고자 하는 bit 데이터 외에 추가적으로 패리티 비트를 하나 추가하여 송수신을 하게 된다.
이때 짝수 패리티라고 0을 붙이고 홀수 패리티라고 1을 붙이는 것은 아니다.
짝수 비트에서 1의 개수가 짝수가 되도록 하는 것이고, 홀수 패리티는 전체 비트에서 1의 개수가 홀수가 되도록 비트를 정하는 것이다.
패리티 비트는 가장 앞에 붙인다.
해밍 코드
데이터 전송 시 1bit의 에러를 정정할 수 있는 자기 오류 정정 코드를 말한다.
패리티 비트를 보고, 1bit에 대한 오류를 정정할 곳을 찾아 수정할 수 있다. 패리티 비트는 오류를 검출할 수 있지만 수정하지 않기 때문에 해밍 코드를 이용한다.
