ICS Theory Group

CompSci 269S, Winter 2007: Theory Seminar

Mar 9, 2007, 1:00pm, in CS 243

Entropy Coding

Josiah Carlson, UCI

Abstract:

In this survey talk we will offer an introduction with brief explanations of historic entropy coders; from the symbol-based Shannon, Huffman, and Arithmetic approaches, to the "modern" LZ77, 78, and LZW pattern matching algorithms. With luck, we will have time to discuss data transformation approaches with FFT/DCT and BWT. In this survey talk we will offer an introduction with brief explanations of historic entropy coders; from the symbol-based Shannon, Huffman, and Arithmetic approaches, to the "modern" LZ77, 78, and LZW pattern matching algorithms. With luck, we will have time to discuss data transformation approaches with FFT/DCT and BWT.