Source Coding: 3.1 What Is Coding and Why Is It Necessary?
Source Coding: 3.1 What Is Coding and Why Is It Necessary?
Source Coding
Motto: To defeat yourself is the first
and the most beautiful of
all victories.
Democritus
⎛ si ⎞ M
S : ⎜⎜ ⎟⎟, i = 1, M, ∑ p i = 1 (3.1)
⎝ p i = p(s i ) ⎠ i =1
⎛ ci ⎞
C : ⎜⎜ ⎟⎟, i = 1, M, p(c i ) = p(s i ) (3.2)
⎝ i
p = p(c i ⎠
)
S A B C D E
S1 00 0 0 0 0
S2 01 01 10 10 100
S3 10 011 110 110 11
S4 11 0111 1110 111 110