HDC Syllabus

Back to index
"Hacking Data Compression:
 A Hands-On Course in Data Compression on the Apple II"

12 week course scheduled to begin week of October 15th.

 1  Introduction
    - Introduction
    - What is data compression?

 2  Basics
    - RLE
    - PackBytes
    - Differential coding

 3  Somewhat Clever Ad-Hoc Schemes
    - Mac text file format
    - MTF
    - digram coding

 4  Shannon, Fano, and Huffman
    - General description of this "genre" of algorithms
    - Shannon/Fano coding
    - Huffman's algorithm

 5  Adaptive encoding
    - adaptive Huffman
    - splay trees

 6  Arithmetic coding

 7  Ziv and Lempel
    - LZ77
    - LZ78

 8  LZW

 9  ShrinkIt
    - LZW-I and LZW-II
    - YankIt and NuLib

10  LZSS

11  LZARI and LZHUF

12  [to be announced]