首页 > 编程语言 >《程序是怎样跑起来的》第六章

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

时间:2024-02-21 18:57:08浏览次数:27  
标签:编码 哈夫曼 RLE 压缩 程序 算法 第六章 数据 怎样

第六章,亲自尝试压缩数据。首先6.1节文件是以字节为单位保存。在任何情况下,文件中的字节数据都是连续储存的。6.2节,RLE算法的机制。像这样,把文件内容用“数据乘以重复次数”的形式来表示的压缩方法称为RLE算法,它是一种很好的压缩方法。图像文本也可用此算法来压缩。在讲述了此算法的机制和优点后,就来到了6.3节RLE算法的缺陷。它不适合文本文件的压缩。(通过压缩比率来体现)6.4节,通过摩尔斯编码来看哈夫曼算法的基础。 哈弗曼算法的关键在于多次出现的数据用小于八位的字节数来表示,不常用的数据,则可以用超过八位的字节数来表示。莫尔斯编码是通过长点和短点的结合来传递文本信息的。6.5节用二叉树实现哈夫曼编码。莫尔斯编码是根据日常文本中各字符的出现频率来决定表示各字符的编码的数据长度的。哈夫曼算法是指为各压缩对象文件分别构造最佳的编码体系并以该编码体系为基础来进行压缩。在哈夫曼算法中,通过借助哈夫曼树构造编码体系。并清楚讲述了如何制作哈夫曼树。6.6节哈夫曼算法能够大幅提升压缩比率。它讲述了哈夫曼算法可以对数据进行区分的原因是用此算法压缩过的文件读取数据后就会以位为单位对该数据进行排查并进行比较,看是否达到了目标编码。 最后6.7节讲了可逆压缩和非可逆压缩。

标签:编码,哈夫曼,RLE,压缩,程序,算法,第六章,数据,怎样
From: https://www.cnblogs.com/Du1209/p/18025999

相关文章

  • 《程序是怎样跑起来的》第十章的读后感
    又到了读书分享的时候,本篇分享《程序是怎样跑起来的》第十章的读后感,通过汇编语言了解程序的实际构成。首先我了解到了助记符的含义,通过使用助记符的编程语言称为汇编语言。这样通过查看汇编语言编写的源代码就可以了解程序的本质。即使是用汇编语言编写的源代码,最终也必须要转换......
  • 《程序是怎么跑起来的》第十章
    阅读了程序集是怎么跑起来的第十章,我了解了通过汇编语言了解程序的实际构成,对于本章的总结我认为本章的前半部分讲的是CPU运行本地代码的关系,而后半部分则讲述的是局部变量和全局变量的不同。汇编语言和本地代码之间存在一一对应的关系。汇编语言是一种低级语言,它提供了一种与计......
  • 读《程序是怎样跑起来的》第五章有感
    第五章——内存和磁盘的亲密关系本章重点是在计算机系统中高速小容量的内存与低速高容量的磁盘如何协同作业。内存主要是指主内存(负责存储CPU中运行的程序指令和数据的内存),磁盘主要是指硬盘。不读入内存就无法运行存储程序方式:程序保存在存储设备中,通过有序地被读出来实现运......
  • 《程序是怎么跑起来的》第九章
    关于第九章的学习我了解到了“操作系统和应用之间的关系”对于第九章的学习,我们可以学习五个课时,本章讲述了在软件商城购买软件的注意事项,首先我们在购买时一定不要忘记了操作系统的使用,这也就要讲述到操作系统的作用。操作系统的功能在不断地演进和完善,以适应不断变化的计算机环......
  • 《程序是怎样跑起来的》第六章
    这一章不仅系统地介绍了内存的概念、种类和重要性,还详细阐述了程序是如何与内存进行交互的。我深刻感受到了内存管理对于程序运行的重要性。内存作为程序运行的基础,其分配、使用和回收直接影响着程序的性能和稳定性。合理的内存管理不仅可以提高程序的运行效率,还能有效避免内存泄......
  • 《程序是怎样跑起来的》——第八章读后感
    一:1.利源代码进行编译后可得到本机代码。2.通过编译和链接可得到EXE文件。3.对源文件进行编译可得到日标文件。例如,补源文件wempikes进行编译可得到目标文件sample.obj。日标文件的内容较是在机代码。4.链接器会从库文件中提取必要的目标文件并将它们拼接成。EXE文件。在程......
  • 《程序是怎么跑起来的》第八章
    今天沃阅读了程序是怎么跑起来的第八章,从源文件到可执行文件。本章分为九个课时,分别介绍了关于编码器,原代码和代码的执行方面的问题,且计算机只能运行本地的代码,虽然计算机通常只能直接运行本地代码,但通过虚拟机和解释器等技术,可以实现在计算机上运行非本地代码的需求。本地代码是......
  • 《程序是怎样跑起来的》第10章
    本章主要讲通过汇编语言认识程序的真面目。本章讲汇编语言到程序,那么,我们总得要知道什么是汇编语言吧?其实呢汇编语言就是(assemblylanguage)是一种用于电子计算机、微处理器、微控制器或其他可编程器件的低级语言,亦称为符号语言。在汇编语言中,用助记符(Mnemonics)代替机器指令的......
  • Python启动其他程序
    通过python脚本来启动其他的程序,一般使用subprocessimportsubprocess#启动Windows上的计算机程序subprocess.Popen('C:\\Windows\\System32\\calc.exe')#启动记事本,并打开text.txt文件,在该列表中第一个元素表示程序名称,后面的都是参数subprocess.Popen(['C:\\Windows......
  • 《程序是怎么跑起来的》第七章
    今天沃阅读了程序是怎么跑起来的,中的第七章,其中第七章分为6节,主要讲述了‘程序是在任何环境中运行的’对于这一章讲述了对于不同环境下无法实现运行问题的解决。运行环境是指应用程序所依赖的操作系统和硬件设备的组合。操作系统提供了应用程序运行所需的基本功能,例如内存管理、......