Television programming information comprising an electronic programming guide is compressed by more than fifty percent, and decompressed in environments with only moderate processing power and storage space. The coding scheme of the present invention is based on Huffman coding of characters comprising the electronic programming guide and replacement character strings occuring in the data that have high savings values. A look-up table and binary tree are constructed from the Huffman codes for use in compressing and decompressing the electronic programming guide, and a set-top box for use in the decompression operation is provided.