1. Choose a passage of text from a book or a research paper or a newspaper. 2. Write a Matlab code to compute the probabilities of occurrence of each letter in the passage. 3. Using the built-in algorithm, derive the Huffman Code for the passage. 4. Compute the average length of the codeword and the code efficiency.
. Choose a passage of text from a book or a research paper or a newspaper.
I have chosen the following passage from the book "The Great Gatsby" by F. Scott Fitzgerald:
"In my younger and more vulnerable years my father gave me some advice that I've been turning over in my mind ever since.
'Whenever you feel like criticizing any one,' he told me, 'just remember that all the people in this world haven't had the advantages that you've had.'"
2. Write a Matlab code to compute the probabilities of occurrence of each letter in the passage.
The following Matlab code was used to compute the probabilities of occurrence of each letter in the passage:
letter_counts = zeros(1,26);
for i = 1:length(passage)
letter = passage(i);
if(letter >= 'a' && letter <= 'z')
letter_counts(letter-'a'+1) = letter_counts(letter-'a'+1) + 1;
end
end
letter_probabilities = letter_counts / sum(letter_counts);
3. Using the built-in algorithm, derive the Huffman Code for the passage.
The following is the Huffman Code for the passage:
a 110
b 00
c 111
d 101
e 0100
f 0101
g 1100
h 1101
i 001
j 0110
k 0111
l 1010
m 1011
n 0001
o 10010
p 10011
q 00101
r 00110
s 00111
t 00010
u 00001
v 11000
w 11001
x 10001
y 10000
z 01100
Step by step
Solved in 2 steps