4 ms·
An introduction to data compression with arithmetic coding
- asharp 15y agoThe BWT is also rather interesting https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transform https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transf... . An efficient implementation is fairly simple, but not at all intuitive.