lecture09: Compression and Coding

Topics covered

• Optimal codes
• Upper Bound on Optimal Codes
• Shannon Code
• Practical optimal coding
• Binary Huffman Coding
• Huffman coding example 1 \cite[p.93]{CoverThomas}
• Huffman coding example 1
• Huffman coding example 2 \cite[p.89]{yeung10:_infor_theor_networ_codin}
• Huffman coding example 3 \cite[p.93]{CoverThomas}
• Examples
• Huffman coding optimality
• Slice coding
• Block encoding
• Assignment