기술

데이터 속 오류를 찾아내는 마법의 숫자 해밍 거리

데이터 속 오류를 찾아내는 마법의 숫자 해밍 거리

해밍 거리는 두 데이터가 얼마나 다른지를 단 하나의 숫자로 알려줍니다. 글자나 숫자가 몇 군데 바뀌었는지 확인하면 데이터 전송 중 발생한 오류를 즉시 잡아낼 수 있습니다.

통신 과정에서 데이터가 깨지면 우리는 원본이 무엇인지 알아채기 어렵습니다. 이때 수학자 리처드 해밍이 고안한 이 개념을 사용하면, 바뀐 위치를 계산해 오류를 수정하는 것이 가능해집니다. 컴퓨터가 인터넷을 통해 사진이나 문서를 완벽하게 주고받을 수 있는 것도 사실 이 간단한 수학적 원리 덕분입니다. 오늘날 우리가 누리는 디지털 정보의 정확성은 모두 이 보이지 않는 거리 계산에 빚을 지고 있습니다.

출처: Hamming distance

ko en