[Computer Architecture] 5. 패리티 비트 & 해밍 코드

1. 패리티 비트

정보 전달 과정에서 오류가 생겼는지 검사하기 위해 추가하는 비트이다. 전송하고자 하는 데이터의 각 문자에 1비트를 더하여 전송한다. 짝수 패리티 비트와 홀수 패리티 비트가 있다.

• 짝수 패리티 비트 : 전체 비트의 합이 짝수가 되도록 맞춤
• 홀수 패리티 비트 : 전체 비트의 합이 홀수가 되도록 맞춤

만약 짝수 패리티일 때 데이터가 "10101011"이라면 전체 비트의 합이 5로 홀수이므로 짝수로 맞추기 위해 패리티 비트는 1이 된다.

 

 

2. 해밍 코드

데이터 전송 시 1비트의 에러를 정정할 수 있는 자기 오류 정정 코드를 말한다. 패리티 비트를 보고 1비트에 대한 오류를 정정할 곳을 찾아 수정할 수 있다. 패리티 비트를 통해 오류를 찾을 수 있지만 수정은 못하기 때문에 해밍 코드를 활용한다. 

---

해밍 코드를 통해 정정할 곳을 찾는 방법은 공식에 의해서 도출할 수 있다.