History

Sergey Konev a8d83b9bab Some checks failed Continuous integration / Tests (push) Blocked by required conditions Details Continuous integration / Tests (windows-latest) (push) Waiting to run Details Continuous integration / Check clippy, formatting, and documentation (push) Failing after 20s Details Continuous integration / Tests (ubuntu-latest) (push) Failing after 22s Details Continuous integration / Check fuzzers (push) Failing after 18s Details Continuous integration / Check mininum Rust version (push) Failing after 20s Details Fixed vendoring		2024-10-16 15:22:14 +03:00
..
src	Fixed vendoring	2024-10-16 15:22:14 +03:00
.cargo-checksum.json	Fixed vendoring	2024-10-16 15:22:14 +03:00
Cargo.toml	Fixed vendoring	2024-10-16 15:22:14 +03:00
LICENSE-APACHE	0.11.1-alt1	2024-10-16 14:18:46 +03:00
LICENSE-MIT	0.11.1-alt1	2024-10-16 14:18:46 +03:00
README.md	0.11.1-alt1	2024-10-16 14:18:46 +03:00

README.md

fdeflate

A fast deflate implementation.

This crate contains an optimized implementation of the deflate algorithm tuned to compress PNG images. It is compatible with standard zlib, but make a bunch of simplifying assumptions that drastically improve encoding performance:

Exactly one block per deflate stream.
No distance codes except for run length encoding of zeros.
A single fixed huffman tree trained on a large corpus of PNG images.
All huffman codes are <= 12 bits.

It also contains a fast decompressor that supports arbitrary zlib streams but does especially well on streams that meet the above assumptions.

Inspiration

The algorithms in this crate take inspiration from multiple sources: