2017/2/3

[S9S99]

진행 상황

• p.415 ~ p.423

  내용 정리

• The Huffman Code
  • 이진 트리를 이용한 데이터 압축 알고리즘
  • 영문자 1개를 저장할 때 8자리의 2진수 값을 사용하는데 자주 사용되는 문자에 더 짧은 코드를 부여해서 데이터를 줄이는 형태
  • 각 문자/빈도수 에 대한 노드를 만들고 각각에 대한 트리객체를 만들어서(각각의 노드가 트리의 루트가됨) 우선순위 에 삽입
  • 우선순위 큐에서 두개의 트리를 제거하고 새 노드의 자식으로 만든 뒤 나오는 3개의 노드를 가진 트리를 우선순위 큐에 다시 삽입 후 이 과정을 반복해서 하나의 트리만 남기면 호프만 트리 완성
    • 예제가 없으니 차후 구현 해볼 것☆