해밍 코드

[요약] 스스로 오류를 찾아내어 데이터를 수정하는 코드

해밍코드(hamming code)는 패리티비트를 여러 개 삽입하여 데이터 통신에서 전송과 수신 시 발생할 수 있는 오류를 검출하고 에러를 수정할 수 있는 코드로, 컴퓨터 스스로 에러를 검출하고 수정이 가능한 코드이다. 수학자 리처드 웨슬리 해밍(R.W. Hamming)의 이름에서 유래되었다.

패리티 검사 등의 에러 검출 코드들은 에러를 검출하기만 하고 교정이 불가능하지만, 해밍코드는 오류를 발견하고 어느 비트에 오류가 발생했는지도 알 수 있어서 교정이 가능하다. 이에 따라 해밍코드는 대부분의 마이크로칩 디바이스에서 채택하였으며, 오늘날에는 핸드폰, 휴대저장장치 등의 오류를 수정하거나, 인터넷 속도 향상을 위한 자료 압축 등에 활용되고 있다.