Verlustfreie Kompression

• zeichenweise (Kodierungen):

  move-to-front, Huffman

• blockweise:

  Lempel-Zhiv-Welch (zip), Burrows-Wheeler (bzip2)

Beispiele:

zip   -9 informatik.pdf.zip  informatik.pdf
bzip2 -9 informatik.pdf -c > informatik.pdf.bz2

ls -l 
 275766 informatik.pdf
 148264 informatik.pdf.zip
 143766 informatik.pdf.bz2

ftp://rtfm.mit.edu/pub/usenet/news.answers/compression-faq/