허프만 코딩(Huffman Coding)의 핵심 원리는?
보통 freeCodeCamp해설
허프만 코딩은 그리디 알고리즘의 대표적 응용으로, 문자 빈도를 기반으로 이진 트리(허프만 트리)를 구성합니다. 접두사 특성(prefix-free)을 가져 복호화가 유일하게 결정됩니다. JPEG, MP3, ZIP 등 다양한 압축 포맷의 기초 기술입니다.
허프만 코딩은 그리디 알고리즘의 대표적 응용으로, 문자 빈도를 기반으로 이진 트리(허프만 트리)를 구성합니다. 접두사 특성(prefix-free)을 가져 복호화가 유일하게 결정됩니다. JPEG, MP3, ZIP 등 다양한 압축 포맷의 기초 기술입니다.
