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

合集 - 《程序是怎样跑起来的》(12)

1.《程序是怎样跑起来的》第一章2024-01-212.《程序是怎样跑起来的》第二章2024-01-283.《程序是怎样跑起来的》第三章2024-02-044.《程序是怎样跑起来的》第四章2024-02-195.《程序是怎样跑起来的》第五章2024-02-19

6.《程序是怎样跑起来的》第六章2024-02-25

7.《程序是怎样跑起来的》第七章2024-02-258.《程序是怎样跑起来的》第八章2024-02-269.《程序是怎样跑起来的》第九章2024-02-2610.《程序是怎样跑起来的》第十章2024-02-2711.《程序是怎样跑起来的》第十一章2024-02-2712.《程序是怎样跑起来的》第十二章2024-02-28

收起

• 在计算机中，文件是以计算机为单位存储的。
• 而压缩的一种方式：游程编码就是将连续重复的数据转换成数据*重复次数的方式来表示。比如一串字符AAAAABBBBBHHHHH就可以表示成5A5B5H这样的方式，从而大大减少数据存储空间。缺点也很明显，对于文本文件来说很少出现字符连续出现的情况，但游码编程对图片文件的效果更好。
• 另一种压缩方法叫做哈夫曼算法。ZIP格式也是用哈夫曼方法进行压缩的。
• 哈夫曼算法是基于莫尔斯码的基础上实现的，哈夫曼算法就是根据压缩文件的不同来构建最优的编码系统，所以由哈夫曼压缩的文件中有着会同时保存着压缩后的数据与哈夫曼编码信息。而哈夫曼算法是通过哈夫曼树来构建编码系统的原理是将需要压缩的数据根据频率进行排序将出现频率低的数据进行合并，从而大大减少数据所占用的数据空间。
• 照片压缩可以选择无损压缩和有损压缩两种方式。其中需要注意的是有损压缩不能恢复到压缩前的状态。并且文本无法进行有损压缩。