Week#
|
Date
|
Topic
|
Remarks
|
1
|
01/09 |
Compression of Text files,
Performance , and Basic Information Theory |
|
2
|
01/16
|
High-Order
Entropy-Compressed Text Indexes |
By A. Gupta |
|
|
(as presented to SODA) |
|
3 |
01/23 |
Adaptive Dictionary techniques: LZ
algorithms and LZW algorithm family |
a snow day |
|
|
( coding with context ) |
|
4 |
01/30 |
1. Graphical representation of
joint probability distributions (work in progress) |
By L. Lim |
|
|
2. BWT-based compression
algorithms ( coding is preceded with transforms
) |
|
5 |
02/06 |
1. Rate Distortion Theory |
|
|
|
2. Quantization |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|