For any fixed compression scheme, there is an input string that is actually lengthened by it rather than shortened. However Huffman isn’t a fixed compression s

For any fixed compression scheme, there is an input string that is actually lengthened by it rather than shortened. However Huffman isn’t a fixed compression scheme since it makes a different frequency tree for different corpora.