第六章 压缩数据

文件是将数据储存在磁盘等存储媒介中的一种形式，文件以字节为单位保存，程序文件中存储数据的单位是字节。RLE算法的机制：把文件内容用“数据*重复次数”的形式来表示的压缩方式称为RLE算法，然而在实际文本文件中，同样字符多次重复出现的情况并不多见，虽然针对相同数据经常连续出现的图像、文件等，RLE算法可以发挥不错的效果，但它并不适合文本文件的压缩。通过莫尔斯编码来看哈尔曼算法的基础，哈夫曼算法是哈弗曼提出的。若要更好地理解哈尔曼算法，首先大家要抛弃掉“半角英文数字的1个字符是一个字节（8位）的数据”这一概念。可以用二叉树实现哈尔曼编码。哈尔曼算法能够大幅提升压缩比率。 我们把能还原到压缩前状态的压缩称为可逆压缩，无法还原到压缩前状态的压缩称为非可逆压缩。