Professional Documents
Culture Documents
in
Digital Communication System
Digital Communication
Standardization
Layering
Fig 1.1
Fig 1.2a
Shannons Views
Information Theory
P a 1
k 1
Issues
Fig 1.2b
H A Pr ak log 2 Pr ak bits
k
P a 1K
r
H A log 2 K
P a 1
r
H A 0
Entropy Calculation
Example
1
Pr a1
2
H A
1
1
1
Pr a2
Pr a3
Pr a4
4
8
8
1
1 1
1 1
1 1
1
log 2 log 2 log 2 log 2
2
2 4
4 8
8 8
8
1
1
1
1
1 2 3 3
4
8
8
2
1.75 bits
Practice Example
H A Pr ak log 2 Pr ak bits
Find Entropyk
Letter
Pr
0.4
0.2
0.15
0.15
0.1
Shannon (1948)
There exists a source coder and decoder that can
represent and retrieve the sources alphabet if
H ( A) B ( A) H ( A) 1
Lossless compression
B ( A) H ( A)
Lossless compression
Compression Schemes
Lossless Compression:
Lossy Compression:
Compression Example
1
1
Pr a1
Pr a2
2
4
H ( A) 1.75 bits
Simple Binary code :
1
1
Pr a3
Pr a4
8
8
1.75 B ( A) 2.75 bits
B (ak ) log 2 K B ( A)
a1 00 a2 01 a3 10 a4 11 B ( A) 2.0 bits
Better binary code : Varible length code
a1 0 a2 10 a3 110 a4 111 B ( A) 1.75 bits
But there is anissue ...
a1a1a3 a1a2 a1a4 001100100111
Huffman Codes
Letter
Probability
1/16
1/2
1/8
1/16
1/4
Reference
[1] Don H. Johnson, Fundamentals of electrical engineering 1, connexions
Rice University Press, USA.
[2] Robert G Gallager, Principal of digital communication, Cambridge
University Press
2008, UK.