Hacker News new | ask | show | jobs
by sdfsdfsfds 1038 days ago
I'm aware of arithmetic encoding and it is definitely the most compelling example of encoding arbitrary data with a single number. On the other hand, there is a lot more to arithmetic coding than the ability to encode lists of numbers—all the considerations involving the context of each symbol, which are essential to the process of compression. I just felt that it might be helpful to give an example which didn't implicate all that complex compression apparatus.