《程》学习笔记2

• 文件以字节为单位存储，文件中的字节数据都是连续存储的。
• 把文件内容用“数据x重复次数”的形式来表示的压缩方法称为RLE算法（Run Length Encoding，行程长度编码）
  
  图片.png

• 哈夫曼算法是指，为各压缩对象文件分别构造最佳的编码体系，并以该编码体系为基础来进行压缩。关键在于“多次出现的数据用小于8位的字节数来表示”。

  
  
  图片.png
• 制作哈夫曼树
  
  2018-08-22_104807.png
  
  从哈夫曼算法压缩过的文件中读取数据后，就会以位为单位对该数据进行排查，并与哈夫曼树进行比较看是否达到了编码。（沿着哈夫曼树进行比对）。
• LHA软件应用哈夫曼算法，对于文本文件，图像文件，EXE文件都实现了很高的压缩比率。
• Windows的标准图像数据形式为BMP，是完全未压缩的。
• 图像文件的压缩：
  
  图片.png
  
  -运行环境=操作系统+硬件
• 应用程序向操作系统传递指令的途径称为API（Application Programming Interface）
• Java：编程语言的Java；程序运行环境的Java。
• Java编译器编译后会生成名为“字节代码”的程序，字节代码的运行环境就称为Java虚拟机。
• Java虚拟机一边把Java字节代码逐一转换成本地代码一边运行。
  
  图片.png
  
  BIOS(Basic Input/Output System):
  1.存储在ROM中
  2.预先内置在计算机主机内部的程序
  3.启动“引导程序”
• C++是在C语言的基础上追加相应功能而开发出来的编程语言。
• 汇编：（本地代码就是机器语言代码）
  
  图片.png
• Dump是指把文件的内容，每个字节用2位十六进制数来表示的方式。
• 每个编写源代码的编程语言都需要其专用的编译器。
• 编译器转换源代码后就会生成本地文件，再经过“链接”处理，就可以得到可以运行的EXE文件。
• object：
  
  图片.png
• 库文件指的是把多个目标文件集成保存到一个文件中的形式。（.lib）
• 链接器指定库文件后，就会从中把需要的目标文件抽取出来，并同其他目标文件结合生成EXE文件。
• Error：无法解析外部符号。没有指定库文件，无法进行链接。
• 标准函数：
  
  图片.png
• API&导入库：
  
  图片.png
• 静态链接库（SLL）：
  
  图片.png
• Windows 中的编译及链接机制：
  
  图片.png
• EXE文件
  
  图片.png
  
  EXE文件给变量和函数分配的虚拟地址会在程序运行时转换成实际的内存地址。
  源代码中，变量和函数在不同位置分散记述。
  链接后的EXE文件中，变量和函数会分别变成连续排列的组。各组基点的内存地址是在程序运行时被分配的；链接器在EXE文件开头追加的再配置信息成为相对地址。
  
  图片.png
• EXE文件被加载到内存后，还会额外产生“栈”“堆”两个组。
• 栈所占据的内存区域，用来存储函数内部临时使用的变量，以及函数调用时所用的参数。
• 堆所占据的的内存区域，用来存储程序运行时的任意数据及对象。
• 内存中程序的构成：
  
  图片.png
• 面向对象编程语言的对象object是数据和处理的集合体。