Hacker News new | ask | show | jobs
by user-the-name 1766 days ago
Arithmetic coding can be implemented in as little as maybe ten lines of code. It is far simpler than Huffman coding.
1 comments

The Huffman encoding loop is 2 lines and decoding loop is 4 lines of branchless code. Do you have an example of branchless arithmetic encoder or decoder ?