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

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

时间:2024-02-21 20:13:11浏览次数:29  
标签:怎么 编码 字节 哈夫曼 压缩 程序 算法 八位数 第六章

文件就是字节数据的集合,如果文件中储存的数据是文字,该文件就是文本文件。如果是图形,该文件就是就是图像文件。
在半角字母中,一个字符是作为一个字节的数据保存在文件中AAAAAABBCDDEEEEEF 可以用A6B2C1D2E5F1 表示。A6B2C1D2E5F1是12个字符也就是12字节,因此结果就将原文件压缩了12字节/17字节=70%。像这样,把文件内容用“数据乘重复次数”的形式来表示的压缩方法称为RLE算法
RLE算法也有缺点,他不适合文本文件的压缩
哈夫曼算法“多次出现的数据用小于八位数的字节来表示,不常用用的数据则可用超过八位数的字节来表示。不管是不满八位数的数据,还是超过八位数的数据,最终都需要以8为单位保存在文件中
莫尔斯编码一般把文本中出现频率高的字符用短编码来表示,这里所说的出现频率,不是通过对出版物等文章进行统计得来的,而是根据印刷行业印刷的活字,在实际莫尔斯密码中,如果短点的长度是1,长点的长度就是3,短点和长点的间隔就是1.
在哈夫曼算法中,通过借助哈夫曼树构造编码体系,即使在不使用字符区分符号的情况下,也可以构建能够明确进行区分的编码体系。也就是说,利用哈夫曼树后,就算表示各字符的数据位数不同,也能够做成可以明确区分的编码。
能还原到压缩前状态的压缩称为可逆压缩,无法还原到压缩状态的压缩称为非可逆压缩。压缩算法的种类大概有一二十种,之所以会存在如此多的算法是因为压缩比率,压缩处理所需要的时间

标签:怎么,编码,字节,哈夫曼,压缩,程序,算法,八位数,第六章
From: https://www.cnblogs.com/yao040718/p/18026116

相关文章

  • 《程序是怎样跑起来的》第五章读后感
    《程序是怎样跑起来的》第五章主要讲的是内存和磁盘的关系。存储程序的方式是在存储装置中保存程序,并逐一运行的方式。计算机中主要的存储部件是内存和磁盘。磁盘中存储的程序,必须要加载到内存后才能运行。在磁盘中保存的原始程序是无法直接运行的。这是因为,负责解析和运行程序内......
  • 《程序是怎样跑起来的》第十章:汇编语言与程序实际构成
    在高级编程语言和用户界面之下,隐藏着复杂的机器语吉和汇编语言,它们是实际指挥计管机宁成每一个操作的“底层力量”。汇编语言,作为与机器语言最为接近的编程语言,为我们提供了一个独特的视角来了解程序的真正构成。它直接对应着计算机硬件的操作,每一个汇编指令几乎都可以直接映射到......
  • 对于计算机汇编语言的认识(《程序是怎样跑起来的》第10章)
    通过阅读程序《程序是怎样跑起来的》第10章,我对于汇编语言的知识有了一定的了解。通过阅读,我认为汇编语言是介于程序员所编写的高级语言和CPU能读懂的机器语言之间的以供深入了解计算机运行原理,同时可以直观看到程序运行问题所在的语言。因为汇编语言是为机器语言添加助记符,如此可......
  • 读《程序是怎样跑起来的》三、四章有感
    我在《程序是怎样跑起来的》第三章主要学到了计算机进行小数运算时出错的原因。计算机内部所有的信息都是以二进制数的形式来处理的,在这一点上整数和小数没有区别。将1011.0011这个有小数的二进制数转换成十进制数,如图了解将二进制数表示的小数转换成十进制数,那计算机运算出错的......
  • 《程序是怎样跑起来的》第五章观后感。
    我是计应232的学生张凯源,今天来分享《程序是怎样跑起来的》第五章观后感。这一章主要讲解了磁盘和内存之间的亲密关系,第一部分就讲述了内存和磁盘是计算机的主要存储部件,磁盘中的程序不读入内存就无法运行,两者缺一不可。书中还介绍了储存程序方式,通过上网查阅,它就是有序的读出储......
  • 《程序是怎样跑起来的》第三章
    关于这第三章,我已经在这里卡了将近两个礼拜,依旧觉得晦涩难懂,迫于时间压力和剩余的海量任务只能草草总结一下。关于我在这第三章的收获,可以说是少的可怜,其中主要介绍了计算机是如何使用二进制表示小数,计算机在计算小数出错的原因,何为浮点数,如何避免计算机出错以及简略提到的正则表......
  • 《程序是怎样跑起来的》第九章读后感
    第九章主要讲的是操作系统与应用程序的关系,而早期的操作系统就是,人们将提供基本输入输出功能的程序添加到了监控程序中,而随着时代的发展,人们又在操作系统中增加了硬件控制程序(语言处理器,汇编器,编译器和解释器)以及各种工具最终形成了接近现代操作系统的形态像文字处理软件表格处......
  • 《程序是怎样跑起来的》——第8章 从源文件到可执行文件
    一、代码1、源代码完成后,就可以编译生成可执行文件了。负责实现该功能的是编译器2、代码运行:计算机只能运行本地代码。3、源代码和源文件:用某种编程语言编写的程序就称为源代码,保存源代码的文件称为源文件。(这里的“源代码”用英文表示是“sourcecode”。source有“原始的”......
  • 《程序是怎样跑起来的》第十章
    心得:了解了计算机和程序的实际运行方式知识点:1、汇编语言在各本地代码中,附带上表示其功能的英语单词缩写,这些缩写称为助记符。使用助记符的编程语言称为汇编语言。汇编语言的源代码转换成本地代码的方式,称为汇编。负责转换工作的程序称为汇编器。2、获得汇编语言源代码的方法......
  • 《程序是怎样跑起来的》第7章—— 程序是在何种环境中运行的
    一、运行环境1、运行环境是什么:运行环境=操作系统+硬件。操作系统和硬件决定了程序的运行环境。示例:2007MicrosoftOfficesytem的运行环境(这里省略了部分内容)同一类型的硬件可以选择安装多种操作系统。同样的AT兼容机”中,既可以安装Windows,也可以安装Linux等操作系统。不......