1. An apparatus comprising: a first circuit configured to generate (i) a compressed representation of an input sequence of characters and (ii) statistics regarding one or more types of information in the compressed representation of the input sequence of characters, wherein the statistics comprise a histogram representation of values of a particular type of said one or more types of information; and a second circuit configured to generate a compressed bitstream representation of the input sequence of characters in response to the compressed representation of the input sequence of characters and one or more of the statistics regarding the one or more types of information in the compressed representation of the input sequence of characters, wherein bitstream values encoding the one or more types of information are determined based upon a frequency of occurrence of the one or more types of information in the compressed representation of the input sequence of characters and using the histogram representation.