Hamming Code

소개글

에러 검출 코드인 Hamming Code의 내용을 살펴보고, 예제를 통해 내용을 이해한다.

목차

1. 「Hamming Code」
1.1 「Hamming Code」
1.2 「Hamming Code 예제」

본문내용

1. 「Hamming Code」
1.2 「Hamming Code」
에러 검출 코드들은 에러를 검출할 수는 있지만 그 에러를 교정은 불가능하다. 이와 같이 불합리한 점을 제거하고 에러의 발견은 물론 교정도 할 수 있는 원리의 코드가 바로 Hamming code 이다. 에러의 검출과 수정을 위해 저장되거나, 전송되는 데이터에 여분의 비트를 붙여준다.
Hamming code는 1 비트의 오류를 정정할 수 있는 오류 정정 부호. 1문자를 구성하는 데이터 비트 수를 일반적으로 k, 검사 비트 수를 m으로 한다면 k와 m의 관계는 다음 식으로 표시된다.
2m≥k＋m＋1
보낼 수 있는 정보의 종류를 N(＝2k)으로 하였을 때의 데이터 비트 수와 검사 비트 수의 관계는 표와 같다. 예를 들면, 데이터 비트 4, 검사 비트 3으로 되어 있는 7비트의 해밍 부호를 구성할 수 있다.

제어비트(control bit)가 순수 data-bit와 함께 표시되는데, 각각의 contorol bit는 특정한 자리의 data bit의 parity를 나타낸다. control bit의 조합에 의하여 error가 발생했는지의 여부와 error가 발생한 위치를 알 수 있어 error 수정이 가능하다.

참고 자료

없음