Question

# 1. discuss the relevance of huffman code. give the huffman code and code tree for the following: Algorithm Rocks!

Answer 1

Construction of Huffman Tree nodes: The given sentence is Algorithm Rocks! The below nodes represent the letters with brackets, each bracket contains the how many times the letter is repeated in the given sentence. Construction Huffman Tree: Arrange the nodes in the tree format, if the bit is Othen traversal to the left of the tree and bit is 1 then traversal to the right node of the tree. This process is repeated until all nodes are arranged properly in tree. Step 1: First take the space character (1) and t (1) and arrange in tree format. Step 2: Take the character A (1) and s (1) and arrange in tree format.

Step 3: Take the character h (1) and r (1) and arrange in tree format. 0 / Step 4: Take the character ! (1) and g(1) and arrange in tree format. Step 5: Take the character c(1) and m (1) and arrange in tree format.

Step 6: Take the character R(1) and 1(1) and arrange in tree format. Step 7: Take the character i (1) and k (1) and arrange in tree format. Step 8: Take the trees from step 5 and step 7, arrange as subtrees to the root.

0 Step 9: Take the trees from step 1 and add o (2), arrange as subtrees to the root. Step 10: Take the trees from step 2 and step 6, arrange as subtrees to the root.

Step 11: trees from step 7 ar Take the trees from step 7 and step 3 , arrange as subtrees to the root.

Step 12: Take the trees from step 9 and step 11, arrange as subtrees to the root. Step 13: motorlama tersebut Take the trees from step 10 and step 8, arrange as subtrees to the root.

Step 14: Combine all the subtrees of given sentence and place as subtrees to the root. මම මම ම ම මමත් ම | step 15: The below Huffman Tree represents the nodes arranged in appropriate manner with their frequencies.It contains the Huffman code of each Character.

రంగంగంగంగంగం అంతంత అందం అదర space tighAs Ram Huffman Code generation: The below table represents the Character with an appropriate Huffman Code. Character Frequency Code of Character 1000 1011 0101 001 h Space 0111 0100 0001 0110 1101 0000 1010 1100 1111 1001 0100