Given the message ACCBCAAB*, in which the probabilities of symbols are P(A) = 0.4, P(B) = 0.3,

Question:

Given the message “ACCBCAAB*”, in which the probabilities of symbols are P(A) = 0.4, P(B) = 0.3, P(C) = 0.2, and P(*) = 0.1,
a. find the compressed data using arithmetic coding with a precision of 10 binary digits.
b. find the compression ratio if we use 8 bits to represent a character in the message.

Fantastic news! We've Found the answer you've been seeking!