《程序是怎样跑起来的》第六章读后感

Posted 2021-02-08 diri

亲自尝试压缩数据，本章很切合实际，作者在这章主要讲述了文件的单位-字节、RLE算法的机制，把文件内容用“数据*重复次数”的形式来表示的压缩方法称为RLE算法、以及RLE算法的缺点。之后第四节作者讲述了通过莫尔斯编码来看哈夫曼算法的基础，哈夫曼算法是哈夫曼于1952年提出来的压缩算法，日本人比较常用的压缩软件LHA，使用就是哈夫曼算法，这个小节比较复杂难懂。第五节是在第四节的基础上讲用二叉树实现哈夫曼算法编码更深的解释了哈夫曼算法编码。第六节就是体现了哈夫曼算法的特点-----哈夫曼能够大幅提升压缩比率。第七节可逆与非可逆压缩，其实就是格式与格式间的关系与转换。