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

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

时间:2024-02-16 21:12:09浏览次数:30  
标签:编码 哈夫曼 文件 压缩算法 压缩 程序 第六章 数据 怎样

压缩分类: 压缩后的数据可以复原的称为可逆压缩,无法复原的称为不可逆压缩
文件是将数据存储在磁盘等存储媒介上的一种形式,其以字节为存储单位,文件就是数据集合的字节
任何情况下:文件的字节序列都是连续存储的
RLE压缩算法: 将文件内容用 数据 X重复次数,从而实现数据压缩,常用于压缩传真图像等
哈夫曼压缩算法: 通过为各压缩对象文件分别构造最佳的编码体系,并以该编码体系为基础来进行压缩,用什么方式进行编码对数据进行分割,由各个文件而定,通过该压缩算法压缩后的文件中,存储着哈夫曼编码信息与压缩后的数据
哈夫曼树: 通过哈夫曼树构造编码体系,之后通过该编码就可以实现哈夫曼压缩算法,该树的核心是通过叶子结点来生成树根,通过降低出现次数多的表示位数,而进行大幅度压缩降低暂用字节数。
通过哈夫曼树编码后: 出现频率越高的数据所占用的数据位数越少,由于使用树枝连接数据从频率较少的开始,这就意味着频率越低的数据到达根部的枝条数越多,而枝条数越多,编码的位数也就是随之增加了可以表示更多数据,从哈夫曼算法压缩过的文件读取数据后,会以位为单位,对该数据进行排查,并与哈夫曼树进行对比看是否到达了目标编码。
注意: 文本文件不可以进行非可逆压缩,因为文本文件每个字符,数字都有具体含义,必须能够还原,否则就会出现损坏。

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

相关文章

  • 程序是怎样跑起来的 第七章
    程序的运行环境=操作系统+具体硬件硬件核心考虑参数为CPU,不同的CPU指令集不同,能解释的机器语言种类也不同,其只能解释自身的机器语言,也就是常说的cpu指令集常见的有:x86、MIPS、SPARC、PowerPC本地代码:通过将源代码进行编译后生成的机器语言的程序成为本地代码(机器直接运......
  • 程序是怎样跑起来的 第八章
    本地代码:本地代码的内容就是数值的罗列集合(二进制的数据展示)编译器:负责将源代码转换为本地代码,每种语言都有其专用的编译器由于cpu类型不同,本地代码的类型也不同,编译器可以将源代码编译成不同cpu类型的本地代码交叉编译:在当前平台编译另外平台的本地代码,例如在win上编译linu......
  • 第六章读后感
    “程序是怎样跑起来的”第六章“亲自尝试压缩数据”这一章特别关注的是文件的压缩,使我认识到压缩数据在计算机科学中的重要性和广泛应用。数据压缩在现代计算机科学中是一个至关重要的概念。无论是在文件存储、网络传输还是实时数据处理中,数据压缩都发挥着不可替代的作用。通过......
  • 《程序是怎样跑起来的》第三章
    在阅读了《程序是怎样跑起来的》第三章之后,我仿佛揭开了计算机程序运行背后的神秘面纱。这一章节不仅为我提供了程序运行的具体流程图,还深入讲解了从源代码到机器码,再到操作系统与硬件交互的全过程。这些内容让我对程序的本质有了更深刻的认识,也激发了我进一步探索计算机世界的热......
  • Linux命令基础,黑马程序员学习笔记
    Linux命令基础命令基础格式command[-options][parameter]command:命令本身-options:[可选,非必填]命令的一些选项,可以通过选项控制命令的行为细节parameter:[可选,非必填]命令的参数,多数用于命令的指向目标等示例:ls-l/home/itheimals是命令本身,-l是选项,/home/itheim......
  • 《程序是怎样跑起来的》第四章读后感
    计应232朱思嘉,今日发表《程序是怎样跑起来的》第四章读后感第四章的主题围绕着程序的执行流程展开。从程序的编译、链接到执行,处处充斥着严谨。这一章详细解释了程序如何从人类编写的代码转化为计算机可以理解的机器语言。这其中涉及到的编译器、链接器等工具的工作原理,让我对编......
  • 《程序是怎样跑起来的》第六章读后感
    文件是我们用来在磁盘等存储媒介上保存数据的一种形式,本质上就是字节数据的有序集合。比如文本文件是由一系列文字字符组成,图像文件则是由图形数据构成,虽然表现形式不同,但它们都是以连续字节的形式存储的。接下来我们来了解一下文件压缩的一些基本机制。首先提到的是RLE(Run-Lengt......
  • 《程序是怎样跑起来的》第五章读后感
    内存和磁盘都是计算机中的存储部件,但它们的工作机制和特性有所不同。内存利用电流进行高速存储,但由于成本较高所以容量有限;而磁盘则是通过磁效应实现数据存储,虽然速度较慢但价格相对低廉,可提供大量存储空间。程序以存储程序方式保存在磁盘等存储设备中,并按照指令顺序被读入内存运......
  • 《程序是怎样跑起来的》第四章读后感
    在第四章中,作者详细介绍了如何熟练地使用内存这一关键的计算机组件。首先,4.1节讲述了内存的物理机制。内存实质上是一种名为内存IC的电子元件,内部包含电源、地址信号、数据信号和控制信号等多种引脚,通过这些引脚实现对内存的读写操作。内存内部有大量可存储8位数据的空间,当我们需......
  • 《程序是怎样跑起来的》第四五章知识点
    《让程序跑起来》第四五章知识点第四章:程序的内存管理内存的基本概念:介绍计算机内存的基本结构,包括RAM(随机存取存储器)的工作原理,以及内存与CPU之间的交互方式。程序的加载与执行:解释操作系统如何将程序从磁盘加载到内存中,以及CPU如何执行内存中的指令。堆与栈:介绍程序运行时的......