made easy

Question

which is true about huffman coding-

1.Huffman coding may become loss in some time

2.in Huffman coding no code is prefix of any other code

3.huffman code may not be optimal lossless code in some case

4.all of above

Answer 1

ans should be 2

in huffman coding no code is prefix of any other code.

huffman coding is always optimal  and lossless

refer http://cs.bc.edu/~alvarez/Algorithms/Notes/huffman.pdf