标签：读后感 哈夫曼 编码 压缩 程序 算法 文件 第六章 游程
第六章主要讲的是自己动手压缩数据。首先我们要知道，文字是以字节为单位记录的，因此我们都可以认为文件就是一串连续存储的字节数据，文件压缩的原理主要是游程编码。像这样将文件内容用“数据x重复次数”来表示的压缩方法，被称为游程编码，游程编码是一种很好用的压缩方法，常用在传真的图像压缩等领域。
其次，第二种压缩方法被称为哈夫曼算法，哈夫曼算法是大卫•哈夫曼于1952年提出的zip格式，也是使用哈夫曼算法来进行压缩的，要实现哈夫曼算法压缩程序的内容会变得很复杂，但相应的压缩效率也会得到很大的提高，哈夫曼算法的要点是根据不同的压缩对象文件来构建最优的编码系统，并基于这一编码系统来进行压缩，因此，哈夫曼编码在不同的文件中是不同的，具体为哪个数据就分配哪个编码，而哈夫曼算法使用哈夫曼树通过哈夫曼算法，可以大幅度提高压缩效率来构建编码系统，从而实现了不用分割符就能区分字符的编码系统。
标签：读后感,
哈夫曼,
编码,
压缩,
程序,
算法,
文件,
第六章,
游程
From： https://www.cnblogs.com/XIEJIAJIA0812/p/18018535