Connections
n Simple encoding example shows different
densities possible
n Shannons information theory deals with
transmission
n Chaitin relates this to Turing machines and
computability
n Goedels theorem limits what we know
about compression