자 87번째 키워드인 '해밍코드'을 알아 볼 것이다.

해밍코드는 네트워크 및 통신과 관련이 있기 때문에 알아보았다.

해밍코드가 뭐에요?

개념: 해밍 코드는 리처드 해밍(Richard Hamming)이 개발한 오류 검출 및 교정 코드이다.
데이터에 오류 검출 및 교정 비트를 추가하여 오류가 발생한 위치를 식별하고 수정할 수 있는 기능을 제공한다.

동작 방식

비트 추가: 해밍 코드는 데이터 비트에 패리티 비트를 추가하는데, 이 패리티 비트들은 데이터 비트의 특정 조합을 확인한다.
예를 들어, 4개의 데이터 비트에 대해 3개의 패리티 비트를 추가하여 총 7비트로 구성된 해밍 코드를 생성한다.

오류 검출 및 교정: 전송된 코드에서 오류가 발생하면, 수신자는 추가된 패리티 비트의 값을 확인하여 오류가 발생한 위치를 정확히 파악할 수 있다.
이 위치를 바탕으로 오류가 발생한 비트를 반전시켜 원래의 데이터를 복구한다.

한계: 해밍 코드는 단일 비트 오류를 교정하고, 다중 비트 오류를 검출할 수 있지만, 다중 비트 오류를 교정하지는 못한다.

사용 예시: 해밍 코드는 메모리 시스템, 위성 통신, 데이터 전송 프로토콜 등에서 사용된다. 특히, 단일 비트 오류가 자주 발생할 수 있는 환경에서 유용하다.