Reference no: EM131177200
Using the symbols 0, 1, and 2 use ternary (m = 3) Huffman coding to encode these letters with the given frequencies: A: 0.25, E: 0.30, N: 0.10, R: 0.05, T: 0.12, Z: 0.18.
Consider the three symbols A, B, and C with frequencies A: 0.80, B: 0.19, C: 0.01.
a) Construct a Huffman code for these three symbols.
b) Form a new set of nine symbols by grouping together blocks of two symbols, AA, AB, AC, BA, BB, BC, CA, CB, and CC. Construct a Huffman code for these nine symbols, assuming that the occurrences of symbols in the original text are independent.
c) Compare the average number of bits required to encode text using the Huffman code for the three symbols in part
(a) and the Huffman code for the nine blocks of two symbols constructed in part
(b). Which is more efficient?
|
What is the maximum number of bits used to encode symbol
: what is the maximum number of bits used to encode a symbol when all possible tie-breaking selections are considered at each stage of the Huffman coding algorithm?
|
|
What are three factors that could have a negative impact
: What changes in international business have contributed to the evolution of performance management? What are three factors that could have a negative impact on performance management for an international business?
|
|
Changing to a jit production system
: (a) With the current production system, (i) Calculate for each of the six months and the period in total, the total inventory holding costs. (ii) Calculate the total production cost savings made by changing to a JIT production system. (b) Explain ..
|
|
Describe advantages and disadvantage of using social media
: Describe the impact of Social Media on your culture and business organizations in the United States and around the world. Support your findings with the specific examples.
|
|
Construct a huffman code for these three symbols
: Form a new set of nine symbols by grouping together blocks of two symbols, AA, AB, AC, BA, BB, BC, CA, CB, and CC. Construct a Huffman code for these nine symbols, assuming that the occurrences of symbols in the original text are independent.
|
|
How could you safely address employee issues governed
: How could you safely address employee issues governed by these laws without violating them? What types of consequences exist if an organization is found to be in violation of these laws?
|
|
Ceilings on goods and services
: If increasing the minimum wage causes inflation, then why doesn't the government set price ceilings on goods and services?
|
|
What is the intrinsic value of the put-premium paid for call
: The price of a stock is $56. You can buy a six-month call at $55 for $4 or a six-month put at $55 for $2. What is the intrinsic value of the put? What is the time premium paid for the call? What is the profit or loss from buying the put?
|
|
How your answer depend on the situation or type of conflict
: How might your answer depend on the situation or type of conflict? How does your assessment of the important attributes for a manager compare or contrast with your conflict style preferences and what implications does that have for you in the role..
|