×

Reduced coding of the Huffman’s tree for static Huffman encoding. (Bulgarian. English summary) Zbl 0905.94017

Summary: The method of static Huffman encoding has one disadvantage – in order to be able to decode an encoded sequence, the decoder must be supplied with the keywords used by the encoder. We propose some methods which reduce the quantity of this system information. Formulas are applied, which allow the user to determine which method is best to use for each certain case. A lot of practical usage problems are solved.

MSC:

94A29 Source coding