数据存储与数据压缩课件.pptVIP

* 字典编码压缩的应用 LZW（Lempel-Ziv-Welsh）压缩——也称LZ压缩； RAR压缩和ZIP压缩格式的文件； 图像文件，如GIF和PNG格式的文件。 * 差分编码压缩(differential encoding) * * 预测编码数字压缩技术 工作原理： 把图像按行扫描进行编码。在扫到某一像素前，可以用此像素前面的一些像素值进行预测估计，然后与实际像素值进行比较。 即用实际值减去预测估值得到差值信号，再将此差值信号量化、编码和传输。 在接收端用量化的差值信号重建图像信号。 * * 预测编码数字压缩技术 原理图如下： 量化器 编码器 信道 ∑ F(x,y) + - DQ(x,y) D(x,y) F’(x,y) 解码器 ∑ F(x,y) + - DQ(x,y) F’(x,y) 信道 编码系统 解码系统 * 特点 无损压缩 有损压缩，有不精确的量化器存在,预测编码 应用 适用于动画或视频的压缩 动画或视频中的连续图像帧（看成是很多连续的数据块）之间的差别很小，帧与帧之间有很多重复的信息。因此只需记录连续数据块之间的差别即可，而无需记录整个数据块。 * 图像和音视频的压缩 1.图像压缩？ 【例2-15】再一次请出“a”的位图。假定编码中白色像素个数在前。 在“a”的位图中，第一行包含3个白色像素，接着是4个黑色像素，然后又是3个白色像素。于是这一行被编码为（3，4，3）