lecture14: Practical Compression

Topics covered

• Weak Law of Large Numbers
• AEP
• AEP formalized
• AEP intepretation
• Typical Sequences
• Consequences for compression
• Run length encoding (RLE)