[Audio Codec] 허프만 코딩이란? — AAC에서의 활용 중심으로

압축 코덱의 세계에서 “무손실 압축”이라 하면 빠지지 않고 등장하는 알고리즘이 있습니다. 바로 허프만 코딩(Huffman Coding)입니다.

오늘은 허프만 코딩이 무엇인지, 그리고 AAC와 같은 오디오 코덱에서 어떻게 쓰이는지를 살펴보겠습니다. 허프만 코딩이란?

허프만 코딩은 Shannon-Fano 계열의 통계 기반 무손실 압축 기법입니다. 기본 아이디어는 아주 간단합니다: 자주 등장하는 심볼에는 짧은 비트, 드물게 등장하는 심볼에는 긴 비트를 부여하자!

즉, 심볼별 등장 확률을 기반으로 가변 길이 부호(variable-length code)를 만들어냅니다. 예시: 심볼 빈도 Huffman 코드 A 45 0 B 13 101 C 12 100 D 16 111 E 9 1101 F 5 1100 자주 나오는 A는 단 1비트, 드문 F는 4비트로 표현됩니다.

이렇게 하면 전체 평균 비트 수가 감소하여 압축 효과를 얻을 수 있습니다. AAC에서의 허프만 코딩: 어디에 쓰일까?

AAC는 손실...