DEFALTE알고리즘 관련

[소개]
대다수의 압축어플리케이션에서 사용하는 무손실(loseless) 압축방식으로 허프만과 슬라이딩윈도우 알고리즘의 혼합형태이다.

http://opensource.franz.com/deflate/


RFC 1950, 1952, 1951-DEFALTE Compressed Data Format Specification version 1.3 참고



[관련자료]

C 소스와 헤더.(zlib이용)
http://www.cs.washington.edu/homes/suciu/XMLTK/xmill/www/XMILL/html/deflate_8h.html

자바 라입
http://home.hanmir.com/~neospace/list/java.util.zip.Deflater_dsc.htm





[학습방법]
1. 허프만 알고리즘에 대한 학습.
   (허프만 트리를 구성하기 위해 바이너리 트리에 대한 이해 필요. 이진트리를 왜 써야 하는지 이해하면 디코딩까지 한꺼번에 이해됨)

2. LZ77에 대한 알고리즘 학습

3. 조합된 DEFLATE알고리즘에 대한 이해