(Binary arithmetic encoding) Consider a source with four symbols with probabilities: P(s 0 ) = 0.5,.

(Binary arithmetic encoding)
Consider a source with four symbols with probabilities: P(s
0
) = 0.5, P(s
1
) = 0.25, P(s
2
) = 0.125, P(s
3
) = 0.125. Perform arithmetic encoding of the sequence: S = {s
1
, s
0
, s
2
}.