[CS] 패리티 비트 & 해밍 코드

🎯 패리티 비트 & 해밍 코드

---

프로그램을 작성할 때는 반드시 오류 검출 과정을 거치게 된다. 즉, 컴퓨터가 처리한 데이터가 올바른지 검사를 하거나 하드웨어나 소프트웨어 상의 틀린 곳을 검출하는 것이다. 이 과정을 오류 검출이라고 한다. 컴퓨터의 오류는 프로그램을 작성할 때 이외에도 바이러스의 침투나 해킹으로 인한 데이터 변화 등에 의해서도 데이터에 오류가 나타나기도 한다.

패리티 비트(Parity bit)

---

패리티 비트(Parity bit)는 정보의 전달 과정에서 오류가 생겼는지를 검사하기 위해 추가된 비트이다.
문자열 내 1비트의 모든 숫자가 짝수 또는 홀수인지를 보증하기 위해 전송하고자 하는 데이터의 각 문자에 1 비트를 더하여 전송하는 방법으로 2가지 종류의 패리티 비트(홀수, 짝수)가 있다. 패리티 비트는 오류 검출 부호에서 가장 간단한 형태로 쓰인다.

짝수(even) 패리티: 전체 비트에서 1의 개수가 짝수가 되도록 패리티 비트를 정하는 것인데, 이를테면 데이터 비트에서 1의 개수가 홀수이면 패리티 비트를 1로 정한다.

홀수(odd) 패리티: 전체 비트에서 1의 개수가 홀수가 되도록 패리티 비트를 정하는 방법이다.

해밍 코드(Hamming code)

---

데이타 전송시 1 비트의 에러를 정정할 수 있는, 오류정정부호의 일종.
패리티 비트를 필요한 수 만큼 정해진 위치에 두어서, 에러가 발생했을 때 에러 발생 비트를 알아내어 정정이 가능하도록 함.

Reference

---

위키 백과