SUBJECT: DATA STRUCTURES AND ALGORITHM

PROGRAMMING LANGUAGE: C++

TOPIC: HUFFMAN TREE

NOTE:

For this question use my complete name : HAMZA SAEED

QUESTION:

Write down your complete name in capitals including spaces. You need to Compute the variable length (Huffman codes) for each of the characters and encode the entire string including spaces using it. You need to Determine the average number of bits required to encode your name using Huffman Coding.

Your assignment should include:

(a) A table containing columns for characters/frequency/probability/code for the unique characters in your name.

(b) A neatly drawn and labeled Huffman Tree.

(c) The coded string representing your name.

NOTE:

A sample solution with some other name is placed in google drive link.

https://drive.google.com/file/d/1Qzr344ZputWBgZxsuOZZJiYpl7AUwTUo/view