Huffman Coding은 높은 빈도로 존재하는 문자에 작은 비트를 주는 방식으로 압축한다.

요약

• 허프만 코딩(Huffman Coding)무손실 압축 알고리즘
• 확률이 높은 심볼에 짧은 비트를 주는, 이론적으로 최적인 무손실 압축 방법

본문

• 빈도 계산
• 이진 트리 생성
  • 빈도가 가장 낮은 두 심볼을 묶음
  • 그 묶음을 하나의 노드로 보고 가장 낮은 두개를 묶음
  • 하나의 트리가 될 때까지 반복
• 코드 할당
  • 트리에서
    • 왼쪽 0
    • 오른쪽 1
  • 루트에서 리프까지 내려간 경로가 해당 심볼의 코드가 됨

• mp3에서 사용