Re:Gzip + poetry = awesome
by kevgnulldev on Friday October 25, 2013 @12:36PM
(#6612640)
Along similar lines, but a more focused book (no learning, etc) is the classic Cover and Thomas:
And let's not forget Marcus Hutter and Jurgen Schmidhuber, who use compression to explain general reasoning and human curiosity
http://prize.hutter1.net/ http://www.idsia.ch/~juergen/interest.html
http://www.inference.phy.cam.ac.uk/mackay/itila/
scroll to the bottom for the free PDF.
(the book is about all sorts of stuff, but compression is the main example used when defining information theory.)