A non-technical tour of data compression, entropy, encryption, Kolmogorov complexity, and why they matter
This article will look at information theory with the goal of developing useful intuition for some concepts and their applications. It will stay away from technical details, but there are references linked at the bottom for further reading. To begin, I’d like to start with a simple question:
Can any file be compressed?