Slide 1 Representation of Strings Background Huffman Encoding Slide 2 Representing Strings How much space do we need? Assume we represent every character.…