Huffman Encoding

허프만 인코딩 (Huffman encoding) - 파일 압축 알고리즘 with Priority Queue 알고리즘 모든 노드를 PQ에 insert한다. freq가 가장 작은 두 노드를 PQ에서 빼온다. 그 두 노드를 하나의 노드로 묶는다. 하나로 묶은 노드를 다시 PQ에 넣는다. 2번 ~ 4번의 과정을 계속 반복한다.
oneonlee
'Huffman Encoding' 태그의 글 목록