首页 > 编程语言 >程序是怎样跑起来的》第六章——亲自尝试压缩数据

程序是怎样跑起来的》第六章——亲自尝试压缩数据

时间:2024-02-28 15:45:02浏览次数:26  
标签:尝试 哈夫曼 可逆 压缩 算法 第六章 数据 数据压缩

在本章中,作者引导我们进入数据压缩的世界,展示了如何通过程序实现数据的压缩。

这一章首先介绍了数据压缩的基本概念,以及为什么我们需要进行数据压缩。当文件太大无法放入软盘保存时,或将大附件添加到电子邮箱时,我们就需要采用压缩文件的方法。在数据爆炸的时代,无论是存储还是传输数据,都需要消耗大量的资源。而数据压缩技术,可以在一定程度上减少这些资源的消耗。

那么压缩数据的方法是什么,文中介绍了RLE(Run Length Encoding,行程长度编码)算法就是把文件内容用“数据×重复次数”的形式来表示的压缩方法RLE算法是一种很好的压缩方法,经常被用于压缩传真的图像等。然而,在实际的文本文件中,同样字符多次重复出现的情况并不多见。所以又有了哈夫曼算法,哈夫曼算法是通过二叉树实现的,具体不好讲述。而通过RLE和哈夫曼算法可以更深入地理解数据压缩的原理和实现方式。

接着,作者引导我们了解了压缩数据的具体方法。数据压缩主要分为可逆压缩和非可逆压缩两种。可逆压缩是指压缩后的数据可以完全恢复到原始数据,而非可逆压缩则会在一定程度上损失原始数据的信息,以换取更高的压缩比。

在阅读这一章的过程中,我深刻感受到了数据压缩的重要性。在现在的社会中,数据已经成为了一种重要的资源,而如何有效地利用这些资源,是我们需要面对的重要问题。

总的来说,本章是一本非常有趣的。它不仅帮助我们了解了数据压缩的基本概念和方法,还引导我们亲自尝试进行数据压缩,让我们更深入地理解了编程的魅力和数据压缩的重要性。

标签:尝试,哈夫曼,可逆,压缩,算法,第六章,数据,数据压缩
From: https://www.cnblogs.com/xunxinlu/p/18040646

相关文章

  • 程序是怎么跑起来的第六章观后感
    第六章的内容主要围绕文件的压缩展开。文件是将数据存储在磁盘等存储媒介中的一种形式,程序文件中存储数据的单位是字节。文件的大小之所以用××知识库、××兆字节等来表示,就是因为文件是以字节(B=字节)为单位来存储的。文件就是字节数据的集合。用1字节(=8位)表示的字节数......
  • 《程序是怎样跑起来的》第六章
    读书笔记:6.1:在文件中存储数据的基本单位是1字节(8比特);zip表示压缩文件;zip是Windows标准支持的压缩文件扩展名。半角英文、数字和符号都是用1字节表示的,汉字等全角字符用2字节表示。.BMP格式的图片文件是没有经过压缩的,因此比PNG等压缩格式的图片文件要大。文件是字节数据的集......
  • 《程序是怎么跑起来的第六章》
    《程序是怎样跑起来的》第六章主要讲述的是关于数据压缩的内容。在这一章中,作者首先介绍了文件是以字节为单位存储在计算机中的,并详细讲解了压缩的一种方式——游程编码,也就是将连续重复的数据转换成“数据*重复次数”的形式。接下来,作者进一步阐述了RLE算法的机制及其局限性,这种......
  • 《程序是怎样跑起来的》第六章
    这一章让我恍然惊觉,程序的运行过程比我想象的要复杂得多。首先,当程序编写完毕之后,就需要发送给编译器进行编译,由编译器生成中间代码,然后要经过链接器和装载器将中间代码交给操作系统,由操作系统根据真实机器的架构进行汇编,最终生成同类指令形式的机器指令,程序就可以正式跑起来了。......
  • 读《程序是怎样跑起来的》第六章有感
    第六章——亲自尝试压缩数据压缩文件扩展名LZH和ZIP等。1.文件以字节为单位保存文件就是字节数据的集合,用1个字节表示的字节数据有256种,二进制来表示的话范围就是00000000~11111111。2.RLE算法的机制用“数据*重复次数”的形式表示就属于RLE算法压缩的文件。RLE(行程长度编码......
  • 程序是怎样跑起来的 日矢泽久雄 第六章
    《程序是怎样跑起来的》这本书的第六章,主要探讨了文件压缩的机制和方法。读完这一章后,我对文件压缩有了更深入的理解。我知道了简单的压缩算法——RLE(Run-LengthEncoding)。在这种算法中,每个字符后面标识出现的频率,例如“A6B1C2E5F1”就是用RLE算法压缩后的结果。然而,文本文件的......
  • 亲自尝试压缩数据
    这节的主要内容是数据压缩方面的,主要说明了压缩的几个常用算法及实现。首先我们认清一点:文件中的字节数据都是连续存储在磁盘空间的。接着来讲一种最简单的压缩算法RLE算法:AAAABBBBNNNN经过RLE压缩A4B4N4,怎样?这个算法是不是超级简单。这个算法是“数据*重复次数”的形式来......
  • 《程序是怎样跑起来的》第六章读后感
    读了本章之后,我知道了在文件中存储数据的基本单位是1字节;在doc、zip、txt这些文件扩展名中,代表压缩文件的是zip;在Windows计算机经常使用的Shift-JIS编码中,一个半角英文或数字字符需要1字节的数据来表示;BMP格式的图片文件不经过压缩;压缩后的数据可以恢复成原始数据的是无损压缩,不能......
  • 亲自尝试压缩数据
    文件的大小之所以用XXKB,XXMB等来表示,就是因为文件是以字节为单位来存储的。文件就是字节数据的集合。如果文件中存储的数据是文字,那么该文件就是文本文件。如果是图形,那么该文件就是图像文件。在任何情况下,文件中的字节数据都是连续存储的。由于半角字母中,一个字符是作为一个字节......
  • 《程序是怎样跑起来的》第六章读后感
    压缩分类:压缩后的数据可以复原的称为可逆压缩,无法复原的称为不可逆压缩。文件是将数据存储在磁盘等存储媒介上的一种形式,其以字节为存储单位,文件就是数据集合的字节。任何情况下:文件的字节序列都是连续存储的。RLE压缩算法:将文件内容用数据X重复次数,从而实现数据压缩,常用......