This preview shows page 1. Sign up to view the full content.
Unformatted text preview: In other words, if a team wins one game and advances to the next round, its probability of winning the next game is 1/2. There are five possible outcomes for a basketball team in such a tournament. These outcomes can be indicated using the letters A through E with the following meanings: A: Team loses in the 1 st round B: Team advances up to the quarter finals, but loses in the quarter finals C: Team advances up to the semi finals, but loses in the semi finals D: Team advances up to the finals, but loses in the finals E: Team wins the tournament Thus, the symbol alphabet is A through E. a) (10 points) Calculate the entropy of this source. b) (10 points) Design a Huffman code for this source. Find the efficiency of the Huffman code....
View Full Document
- Spring '11