Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

My understanding why arithmetic coding isn't used as much as Huffman coding is because of the patents that IBM had on arithmetic coding. I'm not familiar with any actively used compression algorithm that uses arithmetic coding.

I have explored using arithmetic coding on some data at work (mainly large amounts of XYZ points). My attempts did not work better than standard zip compression.



The patents all expired in ~2013ish. ZSTD uses arithmetic encoding and is well on it's way to replacing gzip since it's usually faster and smaller.


> I'm not familiar with any actively used compression algorithm that uses arithmetic coding.

I believe some popular video codecs use arithmetic coding (and IIRC, some other video codecs use the related range coding to avoid these patents).


Huh? I thought you cannot patent an algorithm, mathematical process, number, game design, etc.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: