Source Coding

So, this algorithm guarantees for
prod producing cing instantaneous instantaneo s decodable codes codes.
Ex:
l i
r
=
=
check
S
S
S
S
S
S
S
S
1
2
3
4
5
6
7
8
2,
2,
3,
3,
4,
4,
4,
4
2
=
=
=
=
=
=
0
S
S
S
S
S
: 2 × 2
1
= S
= S
2
3
4
5
6
7
+
+
2
+ 2
+
2
+ 2
2
+ 2
+
2
−2
−2
− 2
−3
− 3
−4
−4
−4
+ 2 × 2
=
=
=
=
=
=
=
=
−3
+ 4 × 2
−4
≤ 1
( . 0000 L ) 2 X 1 = 00
( . 0100 L)
2 X 2 = 01
( . 1000 L ) 2 X 3 = 100
( . 1010 L)
2 X 4 = 101
( . 1 100 L ) 2 X 5 = 1100
( . 11010
L)
2 X 6 = 1101
( . 1 110 L ) 2 X 7 = 1110
( . 11110
L)
X = 1111
Remark: (1) instantaneous decodable
(2) this encoding procedure is independent of p i
2
8
16