9 releases
0.3.4 | Jan 17, 2024 |
---|---|
0.3.3 | Dec 26, 2023 |
0.3.1 | Nov 1, 2023 |
0.3.0 | Mar 17, 2023 |
0.1.1 | Dec 23, 2022 |
#88 in Compression
1,128,996 downloads per month
Used in 2,510 crates
(2 directly)
120KB
2K
SLoC
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: