mitiko / BWDPerf

BWD stands for Best Word Dictionary as it has the ability to be an optimal dictionary coder.
https://mitiko.github.io/BWDPerf
GNU General Public License v3.0
0 stars 1 forks source link

Add some entropy coders #14

Closed mitiko closed 3 years ago

mitiko commented 3 years ago

Let's add an ANS implementation so we can really showcase the difference between BWD and other dictionary-symbolwise compressors like gzip.

The steps to this would be to create a system for chaining models and a way to output their predictions to the entropy coder. This is just to abstract from any entropy coder implementation, would it be Huffman, arithmetic coding, or rANS. And also to abstract from modeling techniques - n-order models, delayed modeling, context mixing, etc.