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

我是计应232的学生张凯源，今天来分享《程序是怎样跑起来的》第六章观后感。
第六章主要讲解了几种压缩文件的方法：RLE算法、哈弗曼编码。首先作者告诉我们，文件是以数据的方式来进行储存的，然后紧接着就向我们详细的讲解了RLE算法的机制。RLE算法就是采用“字符*重复次数”来进行文件压缩的，它经常被用于压缩传真的图像等，但REL算法的缺点也很大，尤其它对文本文件压缩率极低，因为文本之中重复的不会那么多；而且一个字符做一个字节那就无法很好地达到压缩效果了。接下来书中又运用不同的方法让我们理解“哈夫曼算法”--（1）用莫尔斯编码来理解其基础、（2）用二叉树实现哈夫曼编码。想要理解哈夫曼算法，我们首先要摒弃“半角英文数字的1个字符是1个字节的概念”，而书中所讲的莫尔斯编码其实就是我们在电视中看到的“电报”传输信息的一种语言，但因为它的存储方式原因，它的压缩效率也没有很理想。二叉树就是将哈夫曼算法构造成哈夫曼树，这有利于我们更好地理解哈夫曼算法。最后讲述了可逆压缩和非可逆压缩，可逆压缩是可以压缩之后还原的，不可逆压缩就是压缩之后不可还原的，非可逆压缩的效果不如可逆压缩。
通过第六章的学习，我了解到了哈夫曼算法的基本原理。对计算机压缩方面的理解更深了。