BBL 613E - Advan.Topics in Data Compres.

Course Objectives

1) Information theoretic concepts regarding data compression, the notion of entropy
2) Entropy coding techniques
3) Several modeling approaches for compression
4) Compressed data structures and applications
5) Compression as a data classification method

Course Description

Basic information theory concepts to measure the entropy of a sequence, universal codes, entropy coding with Huffman and arithmetic codes, compression algorithms with dictionary-, statistics-, or transformation-based modeling methods, compressed data structures and regarding applications, compressed self-text indexing, using compression as a classifier