Willkommen      Zaurus      Projekte      Dokumente      Kontakt   

  CyTV - Netzwerk-Streaming für elgato EyeTV  

  OpenGL-Grabber (Ogre)  

  Lego Mindstorms  

  Virtuelles Sonnensystem  

  Tetris  

  BWT  
    

  Überblick    Download    Links   

Im Frühjahr 2001 habe ich eine Studienarbeit über die Burrows-Wheeler-Transformation (BWT) und eine Implementierung der BWT in Java geschrieben. Die BWT kann zur effizienten Kompression kontextabhängiger Daten verwendet werden, z.B. Texte oder ausführbare Dateien. Die Implementierung ist weniger für den Produktiveinsatz gedacht (dazu fehlt z.B. die Zerlegung der Daten in Blöcke), sondern mehr als Anschauungsmaterial.

  Überblick    Download    Links   

Ausfürbares Programm (12 KB)BWT.jar
Quellcode (gepackt mit tar und gzip, 10 KB)bwt.tgz
Studienarbeit (gepackt mit gzip, 75 KB)bwt.pdf.gz
Studienarbeit (109 KB)bwt.pdf
Präsentation (gepackt mit gzip, 83 KB)bwt.ppt.gz
Präsentation (140 KB)bwt.ppt

  Überblick    Download    Links   

Beschreibung der BWThttp://gatekeeper.dec.com/pub/DEC/SRC/research-reports/abstracts/src-rr-124.html
Einführung in die BWThttp://www.dogma.net/markn/articles/bwt/bwt.htm
Bzip2 Homepage (Packer auf BWT-Basis)http://sourceware.cygnus.com/bzip2/


Letzte Änderung: 28.06.2001