Die Markov-Codierung baut auf der Huffman-Codierung auf. Bei diesem Verfahren wird eine statistische Vorhersage über den zukünftigen Datenstrom gemacht und darauf basierend die mit 3 Bit codierten (Short Hand) Zeichen der Huffman-Codierung modifiziert. Das Verfahren ist eine Effizienzsteigerung der Huffman-Codierung.