I gave two talks about data compression in a pro-seminar at
my University.
Here are the papers from this talks. The first paper is about
theoretical lower bounds for loss-less data compression and
the second paper is
an in depth description of the implementation of the
gzip compression program.
Both papers are in german