0
4.3kviews
Justify the statement: Huffman Coding is a lossless compression technique.
1 Answer
2
194views
written 8.4 years ago by | • modified 4.9 years ago |
In binary Huffman code, the code for each symbol will be a combination of ones and zeros.
The Huffman code can be represented as a binary tree in which the leaves corresponds to the symbols.
The Huffman code for any symbol can be obtained by traversing the tree from root node to the leaf corresponding to the symbol by assigning a 0 to the code word every time the traversal takes us over upper branch and assigning a 1 every time the transverse takes us over a lower branch. In other words, characters or symbols with higher probability of occurrence get shorter codes.
Coding a stream of data using Huffman encoding is done by forming a Huffman tree.
ADD COMMENT
EDIT
Please log in to add an answer.