패리티 비트 & 해밍 코드

mandarin99·2023년 6월 12일
0

데이터 전송 시, 오류 검사 및 수정


패리티 비트

  • 정보 전달 과정에서 오류가 생겼는지 검사하기 위해 추가하는 비트
  • 전송하는 데이터의 각 문자1비트를 더하여 전송
  • 8비트 구조에서 7비트는 전송 데이터, 1비트는 패리티 비트
  • 종류는 2가지로 짝수 패리티 비트, 홀수 패리티 비트가 있으며 패리티 비트를 포함해 1의 개수가 짝수나 홀수가 되도록 한다

    짝수 패리티일 때, 전송 과정 중 한 비트가 0에서 1로 바뀐다면 수신 호스트는 패리티 검사를 통해 1의 개수가 홀수로 변경 된 사실을 알게 된다 -> 데이터 전송 과정에서 1비트 오류가 발생한 것을 확인한다



해밍 코드

  • 데이터 전송 시, 1비트의 에러를 정정할 수 있는 자기 오류 정정 코드
  • 패리티비트를 보고, 1비트에 대한 오류를 정정할 곳을 찾아 수정할 수 있다 (패리티 비트는 오류를 검출하기만 할 뿐 수정을 할 수 없어 해밍 코드를 활용)

0개의 댓글

관련 채용 정보