动态马可夫压缩是一种无损压缩演算法，由Gordan Cormack和Nigel Horspool发明。该演算法类似预测性算术编码，不同的是输入资料预测是以位元为单位，而非位元组。动态马可夫压缩具有良好的压缩比以及中等的运算速率，但是需求较高的记忆体。
演算法.动态马可夫压缩的预测以及编码以位元为单位，并使用算术编码作为编码方式。
算术编码.动态马可夫压缩使用的位元编码器具有两部分：预测器和位元编码器。预测器接受"n"位元输入字串"x" = "x""x"..