A language uses an alphabet of six letters, {a, b, c, d, e, f}. The relative…

PYQ GATE 1989

A language uses an alphabet of six letters, {a, b, c, d, e, f}. The relative frequency of use of each letter of the alphabet in the language is as given below:

LETTER RELATIVE FREQUENCY OF USE

a 0.19

b 0.05

c 0.17

d 0.08

e 0.40

f 0.11

Design a prefix binary code for the language which would minimize the average length of the encoded words of the language.

Attempted by 1 students.

Sign up free to check your answer

Sign up free

Explore the full course: Algorithms

Loading lesson…