해밍코드(Hamming code)는 오류를 검출한 후 교정까지 할 수 있는 코드이다.
해밍코드 조건식은 2^p ≥ m + p + 1 이다. 예를 들어 7개의 정보 비트가 있을때, p=3 이라고 가정해보자. 그러면 8 ≥ 7 + 3 + 1 은 성립하지 않는 식이 된다. p=4 라 가정하면 16 ≥ 7 + 4 +1 은 조건을 만족하는 식이 된다.
따라서 정보비트의 수는 7, 패리티 비트 수는 4가 되는 것이다.
(p: 패리티 비트 수, m: 정보 비트 수)
-P1 : 1,3,5,7,9,11
-P2 : 2,3,6,7,10,11
-P3 : 4,5,6,7
-P4 : 8,9,10,11
짝수 패리티의 경우 P1,P2,P3,P4 각각의 비트 번호에 해당되는 정보비트를 읽어서 1이 짝수이면 0이 패리티, 1이 홀수이면 1이 패리티 비트가 된다. <표1>처럼 패리티 비트와 정보 비트를 순서대로 나열하면 해밍코드가 되는 것이다.
<표1. 해밍코드 생성의 예>
해밍코드 복원방법으로는 오류가 발생한 해밍코드를 P4,P3,P2,P1 에 해당되는 비트를 읽어서 1이 짝수이면 0, 1이 홀수이면 1이 패리티 비트가 된다. 이 때, 이 패리티 비트들을 P4부터 순서대로 나열한 수를 10진수로 변환하면 그 10진수에 해당되는 비트의 자릿수가 오류가 있는 것이다. 따라서 이 자리를 반대 숫자로 바꿔주면 원래의 코드가 된다.
'Network' 카테고리의 다른 글
| FCAPS (0) | 2013.06.08 |
|---|---|
| 시스코 자격증 배송 (0) | 2011.04.16 |
| NS-2 설치 (0) | 2010.12.10 |
| SCTP 상태 천이도 (0) | 2010.10.28 |
| IEEE 802.2 LLC (0) | 2010.04.23 |
