Consider two symbols, A and B, with the probability of occurrence of 0.8 and 0.2, respectively....

  

Transcribed Image Text:

Consider two symbols, A and B, with the probability of occurrence of 0.8 and 0.2, respectively. The coding efficiency can be improved by combining N symbols at a time (called "symbol blocking"). Say N = 3, so you are grouping symbols of 3 and giving them a unique code. (Assume that each symbol occurrence is independent of previous symbol occurrences). ● How many types of different outcomes are there and what are their probabilities? (2 points) Show the arrangement of symbols on the unit interval [0, 1] and determine the arithmetic code for the three-symbol sequence. (6 points) What is the average code word length? (2 points) Consider two symbols, A and B, with the probability of occurrence of 0.8 and 0.2, respectively. The coding efficiency can be improved by combining N symbols at a time (called "symbol blocking"). Say N = 3, so you are grouping symbols of 3 and giving them a unique code. (Assume that each symbol occurrence is independent of previous symbol occurrences). ● How many types of different outcomes are there and what are their probabilities? (2 points) Show the arrangement of symbols on the unit interval [0, 1] and determine the arithmetic code for the three-symbol sequence. (6 points) What is the average code word length? (2 points)

Answer rating: 100% (QA)

1 Types of Different Outcomes and Their Probabilities When grouping symbols into blocks of 3 there a... View the full answer