Davidah121 / SMPL

A static C++ library that encompasses all of the tools I have made to make development easier.
1 stars 0 forks source link

Dynamic Deflate compression #73

Closed Davidah121 closed 3 years ago

Davidah121 commented 3 years ago

This along with speedups for pattern matching, building length limited huffman trees, speedups for building huffman trees, and improvements to the PNG Saving code.

Length Limited Huffman Trees have been implemented and are generated using the Package Merge Algorithm and Canonical Huffman tree algorithm. The Package Merge Algorithm can be found here: https://www.ics.uci.edu/~dan/pubs/LenLimHuff.pdf

Improvements to PNG have been implemented and use different filters depending on what should be best without costing too much performance.

Currently slow mostly due to the new Length Limited Huffman tree stuff required.