Index Last Updated: Thu Dec 12 23:35:08 2002
Parent Directory at Master Site:
http://www.gno.org/pub/apple2/doc/genie/a2pro
Current Directory at Master Site:
http://www.gno.org/pub/apple2/doc/genie/a2pro/hcomp
Current Directory:
/pub/apple2/doc/genie/a2pro/hcomp
Most files are available by three methods. The file name link downloads files from the server you are currently on using the HTTP protocol. The HTTP and FTP links following the file name will retrieve the file from the master Trenco archive using the HTTP or FTP protocols, respectively.
Lesson 1: Introduction. Course overview and introduction to compression concepts.
Lesson 2: Basics. Discussion of RLE and differential coding.
Lesson 3: Somewhat Clever Ad-Hoc Schemes. Simple character encodings, MTF, digrams; intro to higher-order models.
Lesson 4: Shannon, Fano, and Huffman. Explanation of probability encoding.
Lesson 5: Adaptive Encoding. Adaptive vs static methods, Splay trees, adaptive Huffman.
Lesson 6: Arithmetic Coding. How arithmetic encoding works; includes the CACM sources and variations.
Lesson 7: Ziv and Lempel. Discussion of LZ77 and LZ78.
Lesson 8: LZW. Detailed explanation of the LZW algorithm.
Lesson 9: NuFX and ShrinkIt. Discussion about the compression used in ShrinkIt.
Lesson 10: LZSS. Detailed explanation of the LZSS algorithm.
Lesson 11: LZH, LZARI, and LZB. How to improve LZSS with Huffman, arithmetic, and unary coding.
Lesson 12: HardPressed(tm). How to write compression modules for HardPressed.