《程序是怎么跑起来的》第六章“亲自尝试压缩数据”

对于本章的学习,主要分为七个课时,分别讲述了关于数据压缩的知识和原理。首先我了解了文件是将数据储存在磁盘等储存没接中的一种形式。程序中存储数据的单位是字节。 字节是计算机存储中的基本单位,通常由8个位(bit)组成,可以表示256种不同的数值(0~255)。因此,文件系统将文件存储为字节序列,每个字节都对应文件中的一个数据单元。
对于本章中所说的RLE算法可了解到,这个算法有优点但是也有缺点,优点为RLE算法非常简单且RLE算法通过对连续重复数据的编码来实现数据压缩,在特定的应用场景中能够取得一定的压缩效果。缺点为在某些特定的场景下仍然具有一定的压缩效果。RLE算法并不适用于所有类型的数据,且在实际应用中可能会受到一些限制。莫尔斯编码和哈夫曼编码都是基于字符编码的原理,但两者的实现方式有所不同。莫尔斯编码是根据字母表中每个字符的特定编码规则进行编码,不考虑字符出现的频率。而哈夫曼编码则是基于字符出现的频率和概率来生成编码,较高频率的字符使用较短的编码,较低频率的字符使用较长的编码。
而对于哈夫曼编码的基础与莫尔斯编码的相同点。哈夫曼编码通过构建哈夫曼树来实现对字符出现频率的统计和编码生成。哈夫曼树的构建方式与莫尔斯树类似,都是基于字符编码的二叉树结构。在哈夫曼树中,较高频率的字符被赋予较短的编码,较低频率的字符被赋予较长的编码,从而实现数据的压缩。且哈夫曼编码具有大幅度提升压缩比率的效果。
最后在我看来哈夫曼编码具有强大的能力,虽然有缺点但却掩盖不住它的实力,和强大的压缩能力。

posted @   申祥  阅读(6)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单,K8s 太复杂?w7panel 让容器管理更轻松!
点击右上角即可分享
微信分享提示