정보·컴퓨팅 · 데이터 표현 / 원리와 탐구
오류 검출과 정정 실험 해설
전송 비트를 뒤집어 패리티 검사와 해밍 정정을 비교해요.
어떤 원리인가요?
해밍 부호는 검사 비트의 조합으로 한 비트 오류 위치를 찾아요.
핵심 관계
Hamming(7,4) · syndrome = H rᵀ
이렇게 관찰해 보세요
- 전송 비트를 뒤집어 패리티 검사와 해밍 정정을 비교해요.
- 기준 조건 세 가지를 각각 실행하고 측정값을 기록해요.
- 한 변수만 바꾸어 기준 기록과 결과를 비교해요.
결과를 읽는 기준
짝수 개 비트가 바뀌면 단순 패리티는?
놓칠 수 있어요 · 해밍 부호는 검사 비트의 조합으로 한 비트 오류 위치를 찾아요.
모형의 범위와 한계
해밍(7,4)은 한 비트 정정만 보장해요. 두 비트 오류를 정정했다고 믿으면 안 돼요. 패리티는 홀수 개 오류만 검출해요.