소소한 것들의 창고
엔트로피 인코딩: 허프만 코딩 본문
320x100
- 영어: Huffman Coding
- 문자 발생 빈도에 따라 각 문자에 해당 비트 수를 차별화 시켜 문자 저장에 필요한 공간을 감소시키는 압축 기법
- 2진트리를 작성하여 허프만 코딩을 이용하면 발생빈도에 따라 각 1, 00, 01로 표현, 저장공간을 감소시킴
- 실제 경우에는 데이터 값이 보다 많으므로 압축율은 높아짐
'컴퓨터 이야기' 카테고리의 다른 글
| 소스 인코딩 개요 (0) | 2015.10.01 |
|---|---|
| 엔트로피 인코딩: 산술적 코딩 (0) | 2015.09.21 |
| 엔트로피 인코딩: 턴 길이 코딩 (0) | 2015.09.21 |
| 엔트로피 인코딩: 개요 (0) | 2015.09.21 |
| 파일압축: 색상표 압축 방식 (0) | 2015.09.21 |
'컴퓨터 이야기' Related Articles
more
