패리티 비트 & 해밍 코드

패리티 비트 & 해밍 코드

패리티 비트

• 정보 전달 과정에서 오류가 생겼는 지 검사하기 위해 추가하는 비트를 말한다.
• 전송하고자 하는 데이터의 각 문자에 1비트를 더하여 전송한다.
• 종류
  • 짝수, 홀수
• 전체 비트에서 (짝수, 홀수)에 맞도록 비트를 정하는 것

해밍 코드

• 데이터 전송 시 1비트의 에러를 정정할 수 있는 자기 오류정정 코드를 말한다.
• 패리티 비트를 보고, 1비트에 대한 오류를 정정할 곳을 찾아 수정할 수 있다.(패리티 비트는 오류를 검출하기만 할 뿐 수정하지는 않기 때문에 해밍 코드를 활용한다)
• 방법
  • 2의 n승 번째 자리인 1,2,4번째 자릿수가 패리티 비트라는 것으로 부터 시작한다. 이 숫자로부터 시작하는 세개의 패리티 비트가 짝수인지, 홀수인지 기준으로 판별한다.
• 짝수 패리티의 해밍 코드가 0011011일때 오류가 수정된 코드는?
  1. 1, 3, 5, 7번째 비트 확인 : 0101로 짝수이므로 '0'
  2. 2, 3, 6, 7번째 비트 확인 : 0111로 홀수이므로 '1'
  3. 4, 5, 6, 7번째 비트 확인 : 1011로 홀수이므로 '1'
  • 역순으로 패리티 비트를 ‘110’ 도출했다. 10진법으로 바꾸면 ‘6’으로, 6번째 비트를 수정하면 된다.
  • 따라서 정답은 00110’0’1 이다.