Huffman1 허프만(Huffman) 압축 알고리즘: 탐욕 기법과 이진 트리의 활용 기술사 학습노트›Algorithm / DS›허프만 코딩(Huffman Coding)Algorithm / DS · 정보관리기술사 / 컴퓨터시스템응용기술사허프만 코딩(Huffman Coding)기호 출현 빈도에 따라 가변 길이 접두사 코드를 부여해 평균 부호 길이를 최소화하는 대표적 무손실 압축 알고리즘을 정보이론과 실무 압축 구조 관점에서 정리한다.정보관리기술사컴퓨터시스템응용기술사허프만코딩무손실압축엔트로피접두사코드탐욕알고리즘최소힙트리구조JPEGⅠ.개요 및 등장배경가. 개념허프만 코딩은 각 기호의 출현 확률에 따라 서로 다른 길이의 비트를 배정해 전체 평균 비트 수를 줄이는 무손실 압축 기법이다. 많이 나오는 기호일수록 짧은 코드를, 적게 나오는 기호일수록 긴 코드를 부여한다는 점이 핵심이며, 이때 코드들은.. 2026. 4. 9. 이전 1 다음
