반응형
허프만 압축 이론과 코드 구현
글. 수알치 오상문
1950년대에 만들어진 유명한 허프만 압축 이론(Huffman Encoding)은
허프만 트리 구조를 이용한 무손실 압축입니다.
아래 유튜브에 잘 소개되어 있으니 참고하세요.
C 언어로 허프만 압축 코드를 구현하는 예시도 소개하고 있습니다.
https://www.youtube.com/watch?v=OPt5XZUixRs
반응형
'알고리듬과 수학' 카테고리의 다른 글
| Sine은 (높이)/(빗변)이 아니다 (0) | 2024.02.23 |
|---|---|
| 수학자 레전드 100명 30분 총정리 | 매스프레소 동영상 (0) | 2022.12.24 |
| 신박한 만능 인수분해법 (1) | 2022.11.09 |
| 삼각법을 이용한 길이 계산방법은? 흥미로운 수학이야기! '인도 수학' (0) | 2022.03.08 |
| 소수 '7'로 보는 암호학의 RSA 기본!(Feat.나머지) (0) | 2022.02.05 |