Information Retrieval WS 22/23, Lecture 04

Time stamps:
0:00 Introduction & Overview of the lecture
1:17 Experiences with ES3
10:06 Compression motivation
17:22 Gap encoding
19:22 Binary representation & prefix-free codes
28:03 Elias-Gamma encoding scheme
34:34 Golomb encoding scheme
42:32 Variable-Byte encoding scheme
52:50 Other encoding schemes
55:34 Entropy
1:00:28 Source coding theorem
1:03:12 Central lemma
1:05:44 Proof of central lemma
1:29:23 Proof of source coding theorem
1:37:36 Entropy-optimal codes