Huffman encoding

Viewed 2583

Under what conditions does Huffman encoding make a string not compressible? Is it when all the characters appear with equal frequency/probability? And if so, how can one show this is true?

3 Answers
Related