허프만 코드-그리디

David8·2023년 4월 20일
0

알고리즘

목록 보기
4/12
post-custom-banner

기본개념

  1. 개념
    1. 데이터를 효율적으로 압축
  2. 조건
    1. prefix code 존재x

코드

  1. 코드

    큐에 결과값 넣으며 가장 작은 두개의 값 추출

  2. 0과 1 할당

    1. 왼쪽 0, 오른쪽 1
  3. 시간 복잡도

post-custom-banner

0개의 댓글