Lossless compression is the process of taking some data and squishing it into a smaller space without losing any information. It is ubiquitous in data storage and transfer, for example this web page was almost certainly compressed as it was sent from my server to your browser. It is somewhat surprising there are general algorithms that effectively compress most real files whether they store text, audio, images or binary files. However there is one kind of redundancy that’s very common in al...
