Loading [MathJax]/jax/output/CommonHTML/jax.js

본문 바로가기

기술/네트워크

(1)

해밍 거리(Hamming Distance)와 에러 검출/보정 (feat. 해밍 코드) 해밍 거리에 대해서 배울 때, d 비트의 에러 검출을 하려면 최소 해밍거리

$d_{min} = d + 1$ 이고(최소 해밍거리

$d_{min}$ 일때 에러 검출은 d-1개까지 가능하고), d 비트의 에러 보정이 가능하려면 최소 해밍거리

$d_{min}=2d+1$ 이 되어야 한다고 한다. 이 글에서는 왜 이렇게 되는지에 대해 설명한다. 해밍 거리 (Hamming Distance) 두 비트열 c1과 c2에 대한 해밍 거리는, 두 비트열의 같은 위치에 있는 서로 다른 비트의 개수이다. 헷갈리는 말이지만, 예를 들어보면 쉽게 이해될 것이다. 예를 들어 "111"과 "110"의 해밍거리는 1이다. 마지막 비트에 있는 값이 다르기 때문. d(111,110) = 1 d(111,101) = 1 d(111,001)=2 d(1..

티스토리툴바