[에러 제어] 해밍 코드

해밍코드

 

에러 검출에 필요한 잉여 데이터 비트들의 수를 최소화한 방법

코드의 구성 : 7비트(1100110) + 해밍비트(4비트) = 11비트

 

110ㅁ011ㅁ0ㅁㅁ ( ㅁ = 해밍비트)

 

일반적인 7비트 아스키 문자의 해밍코드 추가될 자리 = 2의 제곱승 자리

 

연산방법

- 1의 값을 가진 비트의 위치값을 이진수로 Ex-OR한다.

 

11

10

6

5

 

1011

1010

0110

0101

------

0010

 

최종형태(전송)

11000110010

 

- 오류 검출 및 정정 방법

수신한 데이터내의 1의 값을 갖는 비트의 위치값을 다시 Ex-OR했을때 0이나오면 이상없음으로 판단한다.

---

해밍 코드는 단일에러의 수정 및 다중에러의 검출이 가능

해밍코드는 데이터 비트 수에 따라 해밍 비트의 수가 결정된다.

 

2m >= n + m + 1

n : 사용자 데이터의 크기

m : 해밍비트의 크기 

 

해밍비트 수는 조건을 만족하는 최소의 수로 정해진다.