0
1.8kviews
A source A = {w, x, y, z} has probabilities { 0.15, 0.1, 0.7, 0.05} respectively. Generate and decipher the tag for the sequence [x, y, z, w, z] using arithmetic code.
1 Answer
written 7.9 years ago by | • modified 7.9 years ago |
Letter | Probability | CDF |
---|---|---|
w | 0.15 | 0.15 |
x | 0.1 | 0.25 |
y | 0.7 | 0.95 |
z | 0.05 | 1 |
Range: w (0, 0.15) x (0.15, 0.25)
y (0.25, 0.95) z (0.95, 1)
Formulae: $l_n = l_{n-1} + ( U_{n-1} – l_{n-1} ) F_n-1 (x)$
$U_n= l_{n-1} + ( U_{n-1} – l_{n-1} ) F_n (x)$ …