해밍(hamming code)코드

에러를 검출하고 정정할 수 있는 코드
추가적으로 많은 비트가 필요하므로 많은 양의 데이터 전달이 필요
데이터 비트와 패리티 비트와의 관계

p는 패리티 비트의 수, d는 데이터 비트의 수,
p=4일 때, 24-1 – 4 + 1 ≤ d ≤24 – 4 – 1이므로 5 ≤ d ≤ 11이다.
따라서 데이터 비트수가 5개 이상 11개 이하일 때 패리티는 4개가 필요하다.
패리티 비트의 위치는 앞에서 부터 20, 21, 22, 23, 24, …번째, 즉 1, 2, 4, 8, 16, … 번째이다.
패리티의 위치에 따라 기호 P1, P2, P4, P8, ...로 표시
데이터 비트는 나머지 위치에 순서대로 들어간다.

에러 정정 코드 : 해밍(hamming code)코드
해밍코드에서는 짝수 패리티를 사용