首页 > 编程语言 >程序是怎样跑起来的 日矢泽久雄 第六章

程序是怎样跑起来的 日矢泽久雄 第六章

时间:2024-02-27 18:23:01浏览次数:18  
标签:日矢泽久雄 编码 哈夫曼 字符 RLE 压缩 程序 算法 第六章

《程序是怎样跑起来的》这本书的第六章,主要探讨了文件压缩的机制和方法。读完这一章后,我对文件压缩有了更深入的理解。
我知道了简单的压缩算法——RLE(Run-Length Encoding)。在这种算法中,每个字符后面标识出现的频率,例如“A6B1C2E5F1”就是用RLE算法压缩后的结果。然而,文本文件的压缩比其他类型的文件更复杂,因为文本文件各字符出现重复的次数较少,所以使用RLE算法后的字符位数可能会比压缩前还多。
此外,我也学到了莫尔斯编码和哈夫曼编码两种不同的压缩方法。莫尔斯编码需要摒弃原有算法的机制,即不认为一个字符就是一个字节,这样才能得到较好的压缩效果。而哈夫曼编码则利用哈夫曼树来实现文件压缩,它的机制类似于数学中的树形结构,但与自然界的树相反,它是先有叶后有枝、根。
这一章还介绍了图像文件的几种数据形式,包括完全未压缩的BMP格式,以及JPEG、TIFF、GIF等常见的图像文件格式。

标签:日矢泽久雄,编码,哈夫曼,字符,RLE,压缩,程序,算法,第六章
From: https://www.cnblogs.com/lvcheng-boke/p/18037533

相关文章

  • 《程序是怎样跑起来的》第八章读后感
    本章主要讲解了编译器的功能,程序员编写的代码称为源代码,而源代码在计算机上无法运行的,需要通过编译器生成本地代码才能在计算机上运行,每个源代码编程语言都需要专用的编译器,编译器通过语法解析、句法解析、语义解析等才能生成本地代码,根据CPU的不同,本地代码也不同,正如上一章所说的......
  • 汇编语言以及程序的实际构成是什么
    汇编语言为了减轻使用机器语言编程的痛苦,人们进行了一种有益的改进:用一些简洁的英文字母、符号串来替代一个特定的指令的二进制串,比如,用“ADD”代表加法,“MOV”代表数据传递等等,这样一来,人们很容易读懂并理解程序在干什么,纠错及维护都变得方便了,这种程序设计语言就称为汇编语......
  • 程序是怎么跑起来的第十一章
    Windows提供了通过应用来间接控制硬件的方法,利用操作系统提供的系统调,用功能就可以实现对硬件的控制,在Windows中,系统调用称为API,各API就是应用调用的函数。IN指令通过指定端口号的端口输人数据,并将其存储在CPU内部的寄存器中。OUT指令则是把CPU寄存器中存储的数据,输出到指定端口......
  • 《程序是怎样跑起来的》第七章读后感
    本章主要讲解了程序是怎样运行的,不同的程序不同的环境上不一定可以运行,而操作系统和硬件决定了程序的运行环境,同一类的硬件可以选择安装多种操作系统,但从程序运行环境来考虑,CPU的种类是特别重要的,从Windows克服了CPU以外的硬件差异可以看出(CPU不同本地代码不同)。不同操作系统的API......
  • 程序是在何种环境下进行的
    应用的运行环境指的是操作系统和计算机本身(硬件)的种类Macintosh用的操作系统(MacOS),在AT兼容机上无法运行。Windows上的应用,在MacOS上无法运行FreeBSD提供的Ports,指的是:通过使用源代码来提供应用,并根据运行环境进行整合编译,从而得以在该环境下运行的机制在Macintosh上可以......
  • 《程序是怎样跑起来的》第六章读后感
    读了本章之后,我知道了在文件中存储数据的基本单位是1字节;在doc、zip、txt这些文件扩展名中,代表压缩文件的是zip;在Windows计算机经常使用的Shift-JIS编码中,一个半角英文或数字字符需要1字节的数据来表示;BMP格式的图片文件不经过压缩;压缩后的数据可以恢复成原始数据的是无损压缩,不能......
  • 《程序是怎样跑起来的》第五章
    本章主要讲的是内存和磁盘的密切联系。从存储程序指令和数据的角度来看,可以说内存和磁盘的功效是一样的,在计算机的五大部件中,内存和磁盘都属于存储器,但是利用电流实现存储的内存和利用磁实现存储的磁盘还是有所不同的,在存储容量相同的前提查内存速度快,但价格贵,磁盘速度慢,但价格便......
  • 《程序是怎样跑起来的》第五章读后感
    读了本章之后,我收获颇多。本章详细的讲解了内存和磁盘的关系,开头说明了程序不保存在内存中就无法运行,而磁盘中的程序如不加载到内存也无法运行,说明了两者重要的关系,之后又讲解了虚拟内存进一步说明两者不可分割的关系。而后又详细说明了节约内存的编程方法,受益匪浅,最后通过图形的......
  • 《程序是怎样跑起来的》第七章“程序是在何种环境中运行的”
    读程序是在计算机环境中进行的,通常指的是阅读和理解计算机程序代码的过程。在这个过程中,程序员会仔细研究代码,了解程序的功能、逻辑和结构,以便能够理解和修改程序,或者从中学习编程技术和方法。在阅读程序时,程序员需要具备一定的编程知识和经验,以便能够理解代码的含义和实现方......
  • 《程序是怎样跑起来的》第四章
    本章主要讲的是让内存化方为圆。计算机是处理数据的机器,而程序负责规定处理步骤和数据结构。本章的主题是内存,从物理上看,内存的结构其实非常简单,但通过程序的设计,我们也可以让内存变身为各种不同的数据结构来使用。内存本质上是一种名为内存芯片的装置,内存芯片分为RAMROM等不同类......