Question
You want to reduce text communication with your corrupt friends in Wall Street. You suggest using Huffman coding to reduce the number of bits in
You want to reduce text communication with your corrupt friends in Wall Street. You suggest
using Huffman coding to reduce the number of bits in communication.
You look over your previous 100 words of texts. You find the following words and their number
of occurrence in parenthesis: SELL (12), BUY (8), MOVE (19), HIDE (42), STOP (2) and WATCH
(17). This frequency is consistent over all your messages.
(a) What codewords do you recommend for each word?
(b) Whit these codewords, how many bits of communication do you need when texting 100
words compared to a fixed-length code?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started