알고리듬과 수학
허프만 압축 이론과 코드 구현
수알치
2023. 5. 1. 10:23
허프만 압축 이론과 코드 구현
글. 수알치 오상문
1950년대에 만들어진 유명한 허프만 압축 이론(Huffman Encoding)은
허프만 트리 구조를 이용한 무손실 압축입니다.
아래 유튜브에 잘 소개되어 있으니 참고하세요.
C 언어로 허프만 압축 코드를 구현하는 예시도 소개하고 있습니다.
https://www.youtube.com/watch?v=OPt5XZUixRs
반응형