Tuesday, September 18, 2007

gedanken # 1

  1. There is no universal compressor (by the pigeon-hole principal)
  2. Most of the stuff we care about is (initially) compressible (by evidence)
  3. There is a (relatively) large majority of uninteresting bitstreams
->
  1. There is a model to describe the difference between 2. and 3.