4. Entropy Coding
? Entropy Coding
A,B,C,D: 4 Letters (need at least 2 bits per letter)
Sample Bits
A 00
B 10
C 01
D 11
100100001111110101000100010001
(30 bits)
https://www.programiz.com/dsa/huffman-coding
5. Entropy Coding
? Entropy Coding
A,B,C,D: 4 Letters (need at least 2 bits per letter)
Sample Bits
A 11
B 100
C 0
D 101
1000111110110110100110110110
(28 bits)
Lower Bound??
Huffman Coding