huffman tree

1. 서로 다른 길이의 sorted list들을 two-way merge를 적용 --> sotred list 생성, 최적의 merge 순서는?
2. 방법: 현재 리스트 중 가장 작은 2개를 선택하여 결합(생성된 값 포함, 가장 작은 순서 확인 유의!)

huffman encoding 정의

1. 입력 파일의 문자 빈도수를 바탕으로 파일 압축
2. 방법
   1. decode tree(위의 방식)로 huffman tree 생성
   2. 왼쪽 0, 오른쪽 1 으로 할당하여 비트 생성