动态数据压缩

　　动态数据压缩是指源消息集到码字集的映射会随着压缩进度的变化而变化。

　　数据压缩按照映射是否固定可分为静态数据压缩和动态数据压缩。静态数据压缩是指压缩前源消息集到码字集之间的映射是固定的，出现在被压缩数据中的源消息每次都被映射为同一码字。动态数据压缩是指源消息集到码字集的映射会随着压缩进度的变化而变化。静态压缩编码需要两步，先计算出源消息出现的频率，确定源消息到码字之间的映射；然后完成映射。动态数据压缩则只需一步就能完成，它在压缩过程中只对源消息集扫描一次。有些数据压缩算法是混合型的，综合应用了静态数据压缩和动态数据压缩技术。

• 数据压缩