Deflate 알고리즘

Deflate 알고리즘

: zip, gzip 등의 프로그램에서 압축방식으로 사용하는 알고리즘.

Deflate 알고리즘은 LZ77 알고리즘과 허프만 부호화 알고리즘이 결합된 압축방식이다.

그림으로 설명하면 다음과 같다.

1. Data가 있다.

2. 먼저 LZ77알고리즘을 통해 압축하여 LLD블럭들이 나온다.

3. 이 LLD들을 가지고 허프만 부호화 알고리즘을 거친다.

4. deflate 압축 완료.