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

Arithmetic coding goes one token/symbol at a time, just like most kinds of compression. The fractional bits come after token selection, and aren't really relevant here.

You can split the input into tokens that aren't a multiple of 8 bits, sure. But that's its own decision. 7 or 21 or whatever bit tokens could be fed into a huffman tree just as easily.



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

Search: