해밍코드
· 약 2분
해밍코드 개념
- 데이터 전송과정에서 발생하는 오류를 검출하고 수정하기 위한 자기정정부호로 추가 패리티 비트를 삽입하여 데이터 손상 검증
- 통신 과정의 노이즈, 간섭으로 인한 무결성 저해 해결, 신뢰성, 정확성 보장
해밍코드 패리티 공식, 계산 절차, 적용 사례
해밍코드 패리티 공식
11002
구분 | 내용 |
---|---|
패리티 수 | |
- | |
- | |
총 전송 비트 수 |
해밍코드 계산 절차
구분 | 내용 |
---|---|
구성 방법 | P1 P2 D1 P3 D2 D3 D4 |
패리티 위치 | |
패리티 계산 | 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 메모리 |
해밍코드 고려사항
- 패리티 비트로 인한 전송 오버헤드 고려 필요