Home /
Expert Answers /
Computer Science /
apply-the-huffman-coding-algorithm-for-the-alphabet-and-frequencies-given-below-what-will-be-the-pa498
(Solved): Apply the Huffman coding algorithm for the alphabet and frequencies given below. What will be the ...
Apply the Huffman coding algorithm for the alphabet and frequencies given below. What will be the length of the binary codeword for the letter 'L'? Note that frequency can be considered as a weight, or probability of occurance if we divide them by the total frequency (105 in this question).
Expert Answer
To apply the Huffman coding algorithm, we follow these steps:Sort the symbols in increasing order of their frequency.Create a binary tree with each symbol as a leaf node, and assign its frequency as its weight.Merge the two lowest weight nodes (symbols) into a single node and assign the sum of their weights as its weight.Repeat step 3 until only a single node remains. This is the root of the binary tree.Assign a '0' bit to every left branch, and a '1' bit to every right branch of the tree.