4 ms·
For some reason I find theories and approaches in compression really interesting. For those unfamiliar I recommend Blelloch's introduction to compression (http:
by alexholehouse 13y ago
For some reason I find theories and approaches in compression really interesting. For those unfamiliar I recommend Blelloch's introduction to compression (http://www.cs.cmu.edu/~guyb/realworld/compression.pdf http://www.cs.cmu.edu/~guyb/realworld/compression.pdf)
- willvarfar 13y agoAnother excellent source is Matt Mahoney's Data Compression Explained: http://mattmahoney.net/dc/dce.html http://mattmahoney.net/dc/dce.html
- tehwalrus 13y agoAnd yet another is David Mackay, who taught me at undergrad: http://www.inference.phy.cam.ac.uk/mackay/itila/ 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.)
- kevgnulldev 13y agoAlong similar lines, but a more focused book (no learning, etc) is the classic Cover and Thomas: http://www.elementsofinformationtheory.com/ http://www.elementsofinformationtheory.com/
- khafra 13y agoAnd let's not forget Marcus Hutter and Jurgen Schmidhuber, who use compression to explain general reasoning and human curiosity http://prize.hutter1.net/ http://prize.hutter1.net/ http://www.idsia.ch/~juergen/interest.html http://www.idsia.ch/~juergen/interest.html