Professional Documents
Culture Documents
Information Theory: Dr. Muhammad Imran Farid
Information Theory: Dr. Muhammad Imran Farid
Information Theory: Dr. Muhammad Imran Farid
3
Coding sequence in Arithmetic coding (AC)
7
[0.0, 0.7) [0.7, 0.8) [0.8, 1.0) tag lying intervals
0.0 0.00
s1 s1
0.7 0.49
s2 s2
0.8 0.56
s3 s3
1.0 0.70
Restricting the interval containing the tag for the input sequence
s1, s2, s3, ……….
8
[0.00, 0.49) [0.49, 0.56) [0.56, 0.70) tag lying intervals
0.0 0.00 0.490
s1 s1
s1
s3 s3 s3
1.0 0.70 0.560
Restricting the interval containing the tag for the input sequence
s1, s2, s3, ……….
9
[0.49, 0.539) [0.539, 0.546) [0.546, 0.560) tag lying intervals
0.0 0.00 0.490 0.5460
s1 s1 s1
s1
s3 s3 s3 s3
1.0 0.70 0.560 0.5600
Restricting the interval containing the tag for the input sequence
s1, s2, s3, ……….
10
In future
11