해밍코드

해밍코드 개념

• 데이터 전송과정에서 발생하는 오류를 검출하고 수정하기 위한 자기정정부호로 추가 패리티 비트를 삽입하여 데이터 손상 검증
• 통신 과정의 노이즈, 간섭으로 인한 무결성 저해 해결, 신뢰성, 정확성 보장

해밍코드 패리티 공식, 계산 절차, 적용 사례

해밍코드 패리티 공식

1100₂

구분	내용
패리티 수	$2^p >= P + d + 1$
-	$2^p >= P + 4 + 1$
-	$P = 3$
총 전송 비트 수	$7 = (3 + 4)$

해밍코드 계산 절차

구분	내용
구성 방법	P1 P2 D1 P3 D2 D3 D4
패리티 위치	$2^p$
패리티 계산	X X 1 X 1 0 0
P1	0 X 1 X 1 0 0
P2	0 1 1 X 1 0 0
P3	0 1 1 1 1 0 0

• 합이 짞수가 되게 패리티 비트 추가

해밍코드 활용 사례

구분	내용	비고
통신시스템	데이터 전송과정에서 발생한 오류를 정정, 검출하여 신뢰성 제고	위성통신, 이동통신
저장장치	저장 및 읽기 과정에서 발생 오류 검출, 정정하여 무결성 제고	SSD, HDD
메모리	메모리 셀 불량 오류 검출, 수정하여 시스템 안정성 제고	ECC 메모리

해밍코드 고려사항

• 패리티 비트로 인한 전송 오버헤드 고려 필요