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.9kviews

written 8.8 years ago by

teamques10 ★ 69k

• modified 4.9 years ago

data compression and encryption

ADD COMMENT EDIT

1 Answer

24views

written 8.8 years ago by

teamques10 ★ 69k

• modified 8.8 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)$ …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.