Say that the input for an Huffman coding contains 256 letters. Each appearing the the same number of times. (a) If we choose to code all letters by codes of the same length, what is the number of bits required

Complete Question

Say that the input for an Huffman coding contains 256 letters. Each appearing the the same number of times.

(a) If we choose to code all letters by codes of the same length, what is the number of bits required?

(b) Is the Huffman code better than the code of the first item?

a

b

 Huffman coding.Hence for this question Huffman's code is equivalent to the code of the first item

Step-by-step explanation:

From the question we are told that

   The input for an Huffman coding contains  n =  256 letters

Generally in the case where it has been decided to code all letters by code of the same length , the of bits required is mathematically represented as

=>

Generally from the question we are told that each letter appears the same number of time ,in Huffman coding this letter will be on the same level of leaf nodes  for the sake of the reason stated above,and what this mean is that the number of bits required for the  code of the first item is equal to the number of bit required for Huffman coding.Hence for this question Huffman's code is equivalent to the code of the first item

d

step-by-step explanation: