University of Nevada Las Vegas
Howard R. Hughes College of
Engineering
School of Computer Science
My Home Page
UNLV CS Fall 2011 Assignment 10

CS 302 Assignment 10
Due date: Tuesday, December 6, 2011, 1:00 PM in class.
All written assignments must be handwritten
(not typed or printed from a
computer file) in your own handwriting, on 8.5 by 11 inch paper, or on A4
paper. Write your name on each sheet, and do not fold the pages or crimp the
corners. (You may use a paper clip or a staple.)
Turn the pages in to me or to the graduate assistant on the due date.
Using Huffman's algorithm,
find a minimal prefix code for
the alphabet {D,E,K,M,Q,X} where the frequencies are given as follows:
- -
D 15
- -
E 18
- -
K 7
- -
M 12
- -
Q 2
- -
X 3