[태그:] Hamming Code

해밍 거리 (Hamming Distance)

1. 해밍 거리(Hamming Distance)의 개념 송/수신 데이터 오류 검출 및 오류 정정 등을 위해 두 데이터 간의 유사도를 수치화하는 함수   2. 해밍 거리 도출 메커니즘 및 오류 검출/정정 능력 (1) 해밍 거리 도출 사례 기반 메커니즘 같은 길이를 가진 두 부호열 또는 비트열에 대해 같은 위치에서 서로 다른 기호의 개 수(Hamming Weight)로 산출  해밍

해밍 코드 (Hamming Code)

I. 2계층 네트워크 오류 검출 기법 구분 기법 설명 전진오류수정(FEC) (수신 측에서 수정) 해밍 코드 – 중복 패리티를 추가 – 수신측 오류 검출/수정 상승 코드 – 한계값, 순차적 디코딩 – 오류 비트 모두 수정 후진오류 수정(BEC) (송신측에 재전송요청) 오류 검출 방식 패리티 (Parity) – 데이터 끝에 비트 추가 – 짝/홀수 패리티 비트 블록합 (Block sum)