해밍 (1) 썸네일형 리스트형 해밍코드(Hamming Code) 에러 검출 코드들은 에러를 검출할 수는 있지만 그 에러를 교정은 불가능하다는 사실이다. 이와같이 불합리한 점을 제거하고 에러의 발견은 물론 교정도 할 수 있는 원리의 코드가 바로 해밍코드(Hamming code)이다. Hammig 거리와 중 부호에 오류(error)의 검출(detection) 및 정정(correction) 특성을 부여하는 중요한 매개변수로서 거리(distance) 라는 개념을 도입한다. n 차원 벡터(n-tuple vector)인 부호어 의 Hamming 중(weigh) W(c)를 부호벡터 C 내에서 영이 아닌 성분(component)의 개수로 정의한다. 예로서 부호벡터 C = ( 0 1 0 1 1 1 0)의 Hamming 거리는 4이다. 한편, 두 개의 n 차원 벡터 간의 Hamming.. 이전 1 다음