An introduction to data compression with arithmetic coding

The BWT is also rather interesting https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transf... . An efficient implementation is fairly simple, but not at all intuitive.