11 releases
0.3.6 | Oct 28, 2024 |
---|---|
0.3.5 | Sep 25, 2024 |
0.3.4 | Jan 17, 2024 |
0.3.3 | Dec 26, 2023 |
0.1.1 | Dec 23, 2022 |
#56 in Compression
1,697,743 downloads per month
Used in 2,886 crates
(2 directly)
85KB
1.5K
SLoC
fdeflate
A fast and safe deflate implementation for PNG.
This crate contains an optimized implementation of the deflate algorithm tuned for PNG images.
At least on PNG data, our decoder rivals the performance of zlib-ng
and zlib-rs
without using any unsafe
code.
When compressing it makes a bunch of simplifying assumptions that drastically improve encoding speed while still being compatible with zlib:
- 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.
Inspiration
The algorithms in this crate take inspiration from multiple sources:
Dependencies
~51KB