nayuki/Reference-arithmetic-coding
View on GitHub ↗ ★ 400 Java
Clear implementation of arithmetic coding for educational purposes in Java, Python, C++.
3 mentions on Hacker News by 1 person: 0 stories, 3 comments · first 2024-06-25 · latest 2024-06-25
20082026
-
Sure thing! Does this meet your requirements? https://github.com/nayuki/Reference-arithmetic-coding/blob/m... If not could you link one that does? If I implement my own I expect someone to say I did it wrong.
comment by peter-ebert · 2024-06-25 · in A (hopefully) new compression algorithm that uses binomials -
…example simply stores the 4 byte values of the frequencies (I used 8 bytes) in a flat table https://github.com/nayuki/Reference-arithmetic-coding/blob/m... For input3 they used 20 additional bytes while I used 12. Though I know they said…
comment by peter-ebert · 2024-06-25 · in A (hopefully) new compression algorithm that uses binomials -
…looking at example arithmetic encoders they seem to have some flat table implementations as well ( https://github.com/nayuki/Reference-arithmetic-coding/blob/m... ). I don't see how that's misdirection, I left the table uncompressed…
comment by peter-ebert · 2024-06-25 · in A (hopefully) new compression algorithm that uses binomials