Question: 4 . Suppose we generate letters with the following probability distribution. We then encode our string of letters into a file by replacing each letter
Suppose we generate letters with the following probability distribution. We then encode our string of letters into a file by replacing each letter with its codeword bitstring, which are concatenated together into the resulting binary message.
Decode the bitstring into a string of letters.
Encode the string BEADED into a bitstring
Use this probability distribution to compute the
entropy HL of a single letter.
Compute the expected length of a random letter's codeword.
Randomly generate symbols, independently, with this distribution it helps to use a computer for this, but you do you. Encode your symbol string as a bitstring using this table, and determine the length in bits of that bitstring. How does this compare to your answers from and
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
