[컴구] - Parity bit / 해밍코드

Parity bit

---

• 정보 전달 과정에서 오류가 있는지 검사하기 위한 추가 1bit
• 전체 bit에서 홀수 혹은 짝수의 갯수에 맞도록 bit 저장

 

E.g) 짝수 Parity , 1001001 이면 -> parity = 1

-> 1 + 1001001 = 11001001 을 전송

 

해밍코드

---

• 오류만 검출 할 수 있는 Parity bit를 보완->수정까지 할 수 있도록
• 데이터 전송 시 1bit error를 정정할 수 있는 자기 오류 정정 code
• 2의 N승 번째 자리인 1,2,4.. 번째 자릿수는 Parity Bit 

 

짝수 패리티의 해밍 코드가 0011011일때 오류가 수정된 코드는?

1. p1 = 1,3,5,7 = 0101 => 0

2. p2 = 2,3,6,7 = 0111 => 1

3. p3 = 4,5,6,7 = 1011 => 1

 

역순을 통하여 110을 구하게 되고 6번째 bit를 수정하면 된다.

-> 0011001