search

binast / binjs-ref

Reference implementation for the JavaScript Binary AST format
https://binast.github.io/binjs-ref/binjs/index.html
Other
431 stars 38 forks source link

In Context 0.2, consider using ANS/entropy codes other than Huffman #453

Open dominiccooney opened 5 years ago

dominiccooney commented 5 years ago

In practice with context 0.1 we have some files which are almost monomorphic. But as soon as they have a single field with a different value then we have to use one bit per field for all of the fields.

If we used entropy codes like ANS we could get more efficient encodings than Huffman in these cases.