"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]
This document is Copyright by Genie and Andy McFadden