1. The message AAAAABBBCDEEF was used to create the following Prefix Code tree:

ID: 3580958 • Letter: 1

Question

How many bits will get used when this Prefix Code tree encodes the message: AAAAABBBCDEEF

a. A total of 36 bits will get used when the message AAAAABBBCDEEF is encoded by the Prefix tree shown above

b. A total of 60 bits will get used when the message AAAAABBBCDEEF is encoded by the Prefix tree shown above

c. A total of 104 bits will get used when the message AAAAABBBCDEEF is encoded by the Prefix tree shown above

d. None of the choices listed here is correct

e. The message: AAAAABBBCDEEF cannot be encoded by the Prefix tree shown above

Open

character Encoding bits
------------------------------
A 000   3
B 100    3
C 010     3
D 110 3
E 01 2
F 11 2

So, AAAAABBBCDEEF is 000000000000000100100100010110010111 which is 36 bits

So, option a is true.

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.