해밍 코드

Hamming Code

자기 정정 부호의 하나로 2bit의 오류 검출해서 1bit 오류를 수정할 수 있는 요류 검출 및 수정 부호

• 오류의 검출은 물론 스스로 수정까지 하므로 자기 정정 부호라고도 지칠
• 전송 비트 중 1, 2, 4, 8, 16, 32, 64, … , 2n 번째를 오류 검출을 위한 패리티 비트로 사용
  • ex) 원본 데이터: 1 0 0 1
  • ex) 검출 비트 추가: 1 0 1 1 0 0 1 1
• 오류 검출 및 교정을 위한 잉여 비트가 많이 필요

해밍 거리

Hamming Distance

송신한 데이터와 수신한 데이터의 각 대응하는 비트가 서로 다른 비트의 수

같이 보기

• 오류 검출
• 오류 제어