Markov encoding

Markov coding builds on Huffman coding. In this method, a statistical prediction is made about the future data stream and, based on this, the 3-bit coded (short hand) characters of the Huffman coding are modified. The procedure is an efficiency increase of the Huffman coding.