[프로그램]호프만 코드 알고리즘

1. 호프만 코드 개요

호프만 코드는 효율적인 데이터 압축을 위해 개발된 손실 없는 압축 알고리즘이다. 1952년 미국의 정보이론학자인 David A. Huffman이 고안하여 1952년에 발표하였다. 이 알고리즘은 특정 데이터 내 각 기호의 등장 빈도에 따라 가변 길이의 이진 코드를 부여하는 방식을 통해 데이터를 압축한다. 예를 들어, 문자 `A`가 전체 텍스트 내에서 40%의 빈도를 차지한다면, `A`에 가장 짧은 코드인 0 또는 10을 할당하고, 사용 빈도가 낮은 문자에는 더 긴 코드인 110, 111 등을 배정하는 방식이다. 이처럼 호프만 코드는 빈도수가 높은 기호에는 짧은 코드가, 낮은 기호에는 긴 코드가 배정되어 전체 평균 코드 길이를 최소화한다. 이는 기업 데이터 저장 비용을 절감하는 데 매우 효과적이며, 2000년 기준 글로벌 데이터 압축 시장의 약 35%를 차지하는 주요 알고리즘이다. 호프만 코드는 텍스트 파일뿐 아니라 영상, 이미지, 오디오 파일 등 다양한 멀티미디어 데이터 압축에도 널리 적용되어 왔으며, 특히 ZIP, GZIP 포맷의 기본 압축 방식이기도 하다. 가장 큰 강점은 구현이 비교적 간단하고, 압축 효율이 뛰어나며, 원본 데이터 복원이 완전하며 손…