0
5.0kviews
Explain the working principle of Arithmetic coding with suitable example.
1 Answer
written 7.9 years ago by | • modified 7.9 years ago |
$e.g \ sequence = { a_1 \ a_1 \ a_2 \ a_1 \ a_3 }$
iv. Solution:
Step 1: Initialization (n=0)
Char X | Probability P (x) | CDF F(x) |
---|---|---|
$a_1$ | 0.6 | 0.6 |
$a_2$ | 0.2 | 0.8 |
$a_3$ | 0.2 | 1 |
$L (0) =0$
$U (0) = 1$
Step 2: $1^{st}$ Symbol in sequence …