Welcome      Zaurus      Projects      Papers      Contact   

  CyTV - Network streaming for elgato EyeTV  

  OpenGL Grabber (Ogre)  

  Lego Mindstorms  

  Virtual Solar System  



  Overview    Download    Links   

During spring 2001 I wrote a seminar paper about the Burrows-Wheeler Transformation (BWT) and an implementation of the BWT in Java. The BWT can be used to efficiently compress context-sensitive data, e.g. texts or executable files. The implementation is not really intended for productive use (due to missing features like segmentation of data into blocks) but rather as study material.

  Overview    Download    Links   

Executable program (12 KB)BWT.jar
Source code (packed with tar and gzip, 10 KB)bwt.tgz
Seminar paper (German, packed with gzip, 75 KB)bwt.pdf.gz
Seminar paper (German, 109 KB)bwt.pdf
Presentation (German, packed with gzip, 83 KB)bwt.ppt.gz
Presentation (German, 140 KB)bwt.ppt

  Overview    Download    Links   

Description of the BWThttp://gatekeeper.dec.com/pub/DEC/SRC/research-reports/abstracts/src-rr-124.html
Introduction to the BWThttp://www.dogma.net/markn/articles/bwt/bwt.htm
Bzip2 Homepage (BWT-based packer)http://sourceware.cygnus.com/bzip2/

Last update: 06/28/2001