lecture15: Stream Coding

Topics covered

• Problem of Block Huffman Coding
• Stream Coding
• Arithmetic Coding
• Lempel-Ziv-Welch (LZW)
• Arithmetic Coding
• Bayesian Model
• Shannon-Fano-Elias (SFE) Coding
• SFE Illustration 1
• SFE Coding
• SFE Illustration 1
• SFE Coding Theory
• Disjoint intervals = prefix free
• SFE Illustration 2
• SFE Illustration 2
• Arithmetic Coding
• Others