Каков алгоритм deflate??

Deflate — это алгоритм сжатия без потерь, использующий комбинацию алгоритмов LZ77 и Хаффмана. ru.wikipedia.org ru.ruwiki.ru

Компрессия выполняется в два этапа: ru.wikipedia.org

1. Замена повторяющихся строк указателями (алгоритм LZ77). ru.wikipedia.org
2. Замена символов новыми символами, основываясь на частоте их использования (алгоритм Хаффмана). ru.wikipedia.org

Изначально был описан Филом Кацем для второй версии его архиватора PKZIP, который впоследствии был определён в RFC 1951 (1996 год). ru.wikipedia.org

Deflate используется, например, в формате ZIP, компрессоре/декомпрессоре gzip и в PNG-изображениях. ru.wikipedia.org