数据压缩算法要素.ppt

数据压缩分享 目录 数据压缩概念 常用压缩算法 压缩算法实践 结语 1.数据压缩概念 据压缩是指在不丢失有用信息的前提下，缩减数据量以减少存储空间，提高其传输、存储和处理效率，或按照一定的算法对数据进行重新组织，减少数据的冗余和存储的空间的一种技术方法。数据压缩包括有损压缩和无损压缩。 数据压缩是一门通信原理和计算机科学都会涉及到的学科，在通信原理中，一般称为信源编码，在计算机科学里，一般称为数据压缩 分类：即时压缩和非即时压缩、数据压缩和文件压缩、无损压缩与有损压缩。数据是专指一些具有时间性的数据，这些数据常常是即时采集、即时处理或传输的。而文件压缩就是专指对将要保存在磁盘等物理介质的数据进行压缩，如一篇文章。 发展：Shannon，任何信息都存在冗余，冗余大小与信息中每个符号（数字、字母或单词）的出现概率或者说不确定性有关。他借鉴了热力学的概念，把信息中排除了冗余后的平均信息量称为“信息熵”，并给出了计算信息熵的数学表达式。信息熵也奠定了所有数据压缩算法的理论基础。 Huffman编码是信息压缩编码，统计原始数据中各字符出现的频率；所有字符按频率降序排列；建立哈夫曼树：将哈夫曼树存入结果数据；重新编码原始数据到结果数据。之后又出现了进化和发展。 为了获得一种兼顾运行速度和压缩效果的“完美”编码的时候，两个犹太人 J. Zi