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