5 ms·
I think Huffman would be good, but I don't think it would be optimal (as in, the smallest possible amount of bits)
by andruby 3y ago
I think Huffman would be good, but I don't think it would be optimal (as in, the smallest possible amount of bits)
- canucker2016 3y agoHuffman requires minimum one bit IIRC whereas Arithmetic coding or ANS ( https://en.wikipedia.org/wiki/Asymmetric_numeral_systems https://en.wikipedia.org/wiki/Asymmetric_numeral_systems ) can use fewer if there's a skewed distribution. Arithmetic coding has been avoided in practical situations due to patents, but many of those have expired ( see the patent section of https://en.wikipedia.org/wiki/Arithmetic_coding https://en.wikipedia.org/wiki/Arithmetic_coding or maybe not, lawyers tend to advise not even reading about patent specifics )
- ska 3y agoThe core tech patents have expired. They did have some interesting ones around hardware implementations, iirc. Overall the chilling effect was interesting - I found that many people doing academic work around compression didn't really know much about it, didn't teach it, just because it was a mess. The core idea is elegant, and easily implemented.