기술

데이터 오류를 완벽하게 차단하는 수학적 한계인 해밍 경계

데이터 오류를 완벽하게 차단하는 수학적 한계인 해밍 경계

우리가 사용하는 디지털 데이터의 오류 정정 기술에는 이론상 도달할 수 없는 수학적 한계치가 존재한다. 이를 해밍 경계라고 부르며, 이 한계에 정확히 도달한 코드는 오차를 완벽하게 복구할 수 있는 완벽한 코드라고 불린다.

해밍 경계는 공간에 구를 빈틈없이 채우는 원리를 이용해 정보의 효율성을 계산합니다. 마치 상자에 공을 넣을 때 생기는 빈틈처럼 정보 전달 과정에서도 피할 수 없는 물리적 한계가 존재한다는 사실이 흥미롭습니다. 이 한계치를 완벽하게 달성하는 코드는 극히 드물기에 수학자와 공학자들에게는 일종의 성배와도 같습니다. 우리가 지금 사용하는 디지털 통신 기술은 바로 이 수학적 한계를 넘나들며 최선의 효율을 찾아내고 있는 셈입니다.

출처: Hamming bound

ko en