[CS / CA] 패리트비트와 해밍코드

패리트 비트

시리얼 통신에서 데이터의 오류를 검출하기 위한 일종의 장치 중 하나로 정보 전달 과정에서 오류가 생겼는지 검사하기 위해 추가하는 비트. 전송하고자 하는 데이터의 각 문자 끝에 1비트를 더하여 전송함

1. 짝수 패리트
2. 데이터의 모든 1의 개수를 짝수로 맞춤
3. 홀수 패리트
4. 데이터의 모든 1의 개수를 홀수로 맞춤
5. 특징
   • 오류가 검출되면 송신 컴퓨터에게 데이터 재송신을 부탁함
   • 2bit의 데이터가 손실되면 알아차릴 수 없음
   • 오류 검출만 할 뿐 수정하지 않음

 

해밍 코드 

데이터 전송 시, 1bit의 에러를 정정할 수 있는 자기 오류정정 코드

특징

• 2Bit의 오류를 검출할 수 있고, 1Bit의 오류를 교정할 수 있음
• 데이터 비트 외에 오류 검출 및 교정을 위한 잉여 비트가 많이 필요함
• 해밍 코드 중 2의 배수 번째 코드는 오류 검출을 위한 패리트 비트임
• 패리티 규칙이 정해졌다면, n번째 패리티 비트는 n번째 비트에서 시작하여, n 비트 만큼을 표현하고 n비트씩 건너뛴 비트들을 대상으로 패리티 비트를 결정할 수 있음