If you are interested in a more in depth answer and a better answer than I could give I would strongly suggest the Great Courses lecture series The Science of Information: From Language to Black Holes by Benjamin Schumacher.
Compression is covered in chapter/lecture 5 but the whole course is excellent. It covers some very technical topics while remaining very approachable.
It is available as an audio book as well as a video serries.
Latest Answers