The test file EE6743_grail_testfile.txt is the script from the movie Monty Python and the Holy Grail. It has been modified so that it contains only 30 different characters:

lowercase a-z (ascii 97₁₀-122₁₀),

space (sp) (ascii 32₁₀),

line feed (lf) (ascii 10₁₀)

carriage return (cr) (ascii 13₁₀),

and end of text (etx) (ascii 03₁₀).

All uppercase, punctuation, and numerals have been removed. The file is in .txt format, and contains 61,392 characters. It has also been compressed using zip. First, unzip the file, and note the size of the zipped file vs. the unzipped .txt file.

Write the following programs:

Write a program in MATLAB to calculate the 30 letter probabilities directly from the file and then constuct a binary Huffman code based on the probabilities.