Lossless Compression
Self Information
Entropy
Coding
Prefix Codes
Huffman Codes
Example
Prob
Code1
Code2
Code3
Code3
a1
0.5
a2
0.25
10
01
a3
0.125
00
110
011
a4
0.125
10
11
111
0111
Test
Examples
1.
2.
3.
4.
{0, 01,11}
{0,01,10}
Determine whether the following codes are
uniquely decodable:
{0,01,11,111}
{0,01,110,111}
{0,10,110,111}
{1,10,110,111}
Kraft-McMillan Inequality
K (C ) 2 li 1.
i 1
Prefix Code
Binary Tree
Prefix Codes
Examples
a1
a1
a1
a3
a2
a4
a2
a2
a3
a3
a4
a4
Prefix Codes
No
Prefix Codes
Huffman codes..