This is a fun video from a series on compression that explains it well, and features Mike Burrows:
He shares the origin of the algorithm as well as a story about how it was first published.
The Compressor Head video series is the best introduction to compression that I’ve found.