Question

1. Assume there are four letters from an information source with probabilities as A1 0.5 A2 0.3 АЗ 0.1 0.1 A4 Generate the tag and find the corresponding gaps and binary values for each stage and the sequence of the symbols which are coded are ala3a2a4al (25 Marks)

how to generating the binary code by arithmetic coding

Answer 1

aytS as e have uP oba bites 2. ovede each pavt into sub pants ape the gven Ordev ste pl 1 Fomlo to a 3 find these valwes Ci 2 / a 2 CA d= total Length 0.5 probability of particular leve

a2-0425+(0-0)(0. 3) o 5 аз O.M a3°о.uu+(๑.or) (o.1) о.Чу a 1 0 2 2. O.2 Y Ste p 3 о.uy O.ur аз е 0.437 o 37 a 2 0.4 32 Ste Py ач , 392厂 0.437 4397 a 2 o, u 32. 4348S 0.43925 뎌 ク.42,

S te p5 О. Ч 3923 ач -6 . Ч 39 193 аз a2 O .438885 Ч 392 О. Ч 39 193 0.4 385- - We have to 2. Tag っ0.438845