- Question 1 A Alice And Bob Are Playing A Game Where Alice Randomly Picks A Symbol From The Set A B C D E F G H And B 1 (91.85 KiB) Viewed 49 times
QUESTION 1 (a) Alice and Bob are playing a game where Alice randomly picks a symbol from the set {a,b,c,d,e,f,g,h} and Bob has to determine which symbol she picked by asking a sequence of Yes/No
questions. He learns that the probability distribution of the symbols is p =[1/2, 1/4, 1/8, 1/16, 1/32, 1/64, 1/128, 1/128], respectively. (i) What sequence of
questions should he ask if he wants to minimise the amount of
questions it would take to determine the selected symbol? Explain, with a visual diagram. (ii) What is the average amount of
questions you would expect Bob to ask, if he uses this sequence? (iii) Find the entropy of the source (iv) Find a prefix-free code for the source. How does it compare to Bob's
questions? a