Skip to content

Commit

Permalink
update readme
Browse files Browse the repository at this point in the history
  • Loading branch information
mcroomp committed Dec 1, 2023
1 parent ebfcb04 commit c82ce04
Showing 1 changed file with 5 additions and 0 deletions.
5 changes: 5 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -9,6 +9,11 @@ sure that the DEFLATE content is recreated exactly as it was written. This is no
DEFLATE has a large degree of freedom in choosing both how the distance/length pairs are chose
and how the Huffman trees are created.

The library tries to detect the following compressors to try to do a reasonable job:
- [Zlib](https://github.com/madler/zlib): Zlib is more or less perfectly compressed.
- [MiniZ](https://github.com/richgel999/miniz): The fastest mode uses a different hash function.
- [Libdeflate](https://github.com/ebiggers/libdeflate): This library uses 4 byte hash-tables, which we try to detect.

The general approach is as follows:
1. Decompress stream into plaintext and a list of blocks containing tokens that are either literals (bytes) or distance, length pairs.
2. Estimation scan of content to estimate parameters used for compression. The better the estimation, the less corrections we need when we try to recreate the compression.
Expand Down

0 comments on commit c82ce04

Please sign in to comment.