Information Theory

Presentations:

• LZ, MPM, GBC and GNU! I gave a talk in December 2000 at the Seminar in Information Theory and its Applications at the University of Copenhagen on Lempel-Ziv codes and how they fit in the class of grammar based codes. Slides in postscript and pdf.
• Universal Source Coding These are the slides for the talk I gave at the defense of my thesis. In postscript or pdf formats.

Writings:

• Crosswords and Information Theory. A brief note attempting to communicate the concepts of Entropy and Hausdorff dimension in an elementary way! postscript, pdf
• Crosswords and Hausdorff dimensions of self-similar sets Based on the ideas in the above note, this paper explores the connection between Hausdorff (and related) dimensions, crosswords and entropy of (semi)natural languages. This paper has been submitted as a 'fagprojekt' in my graduate studies. Postscript or pdf format.
• Universal Source Coding. My thesis for the Masters Degree in Mathemetics. Available in postscript and pdf formats.