CSE 589Applied AlgorithmsSpring 1999

Table of Contents

CSE 589Applied AlgorithmsSpring 1999

Basic Data Compression Concepts

Why Compress

Lossless Compression

Lossy Compression

Information Theory

First-order Information

Example

Entropy

Entropy Examples

Entropy Curve

First-Order Entropy of a String

Shannon Lower Bound

Example 1

Example 2

Example 2 with Context

Huffman Coding

Variable Rate Code Example

Email: ladner@cs.washington.edu

Home Page: http://www.cs.washington.edu/education/courses/589/CurrentQtr/

Other information:
CSE 589: Applied Algorithms

Download presentation source