Q26

MCQ2 marks, −0.67

Consider the string $\textrm{abbccddeee}$ . Each letter in the string must be assigned a binary code satisfying the following properties: Among the set of all binary code assignments which satisfy the above two properties, what is the minimum length of the encoded string? $21$ $23$ $25$ $30$

(A)

For any two letters, the code assigned to one letter must not be a prefix of the code assigned to the other letter.

(B)

For any two letters of the same frequency, the letter which occurs earlier in the dictionary order is assigned a code whose length is at most the length of the code assigned to the other letter.

Loading…