해밍코드 원리
해밍코드(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
2007/12/14 12:47
Try to look on the bright side.
천공
댓글을 달아 주세요
아... 우리는 해밍을 언제까지 보고 살아야 하는거야?! ㅡㅡ;
앞으로도 계속 볼꺼 같은디 ㅋㅋ
오빠 CRC 방식도 알려줘요ㅋ
학교에서 알려줄께~ㅎㅎ
오빠 CRC 방식도 알려주지 마요ㅋ
닉네임을 제대로 쓰라고~
벌써 2년 다 되간다 ㅋ