【计组第二章】数据的机器层次表示


https://juejin.im/post/5e057fa5e51d45584221e66f

(2.1) 数值数据的表示

(2.1.3) 原码表示法

(2.1.4) 补码表示法

(2.1.5) 反码表示法

(2.1.6) 3种机器数的比较与转换

(2.2) 机器数的定点表示法与浮点表示

进位计数法

【计组第二章】数据的机器层次表示


任意进制转十进制

【计组第二章】数据的机器层次表示

十进制整数数转r进制

【计组第二章】数据的机器层次表示

十进制小数转r进制

【计组第二章】数据的机器层次表示

二进制转2*n进制

【计组第二章】数据的机器层次表示
分别以log2R为一组,R为R进制。

(2.2.1) 定点表示法

1. 定点小数

【计组第二章】数据的机器层次表示
有关浮点数的进制转换可参考进制转化章节

2. 定点整数

【计组第二章】数据的机器层次表示

真值与机器数

【计组第二章】数据的机器层次表示

总结

【计组第二章】数据的机器层次表示


(2.2.2) 浮点表示法

本节总览

【计组第二章】数据的机器层次表示

浮点数的组成

【计组第二章】数据的机器层次表示

1. 浮点数的表示范围

例题:
【计组第二章】数据的机器层次表示

2. 规格化浮点数

规格化:规定尾数的最高位数必须是一个有效值(对二进制来说则是1)。

  • 下面的例子就进行了左规
    【计组第二章】数据的机器层次表示

浮点数运算产生溢出与左规、右规

【计组第二章】数据的机器层次表示

原码与补码的规格化

【计组第二章】数据的机器层次表示

本节总结

【计组第二章】数据的机器层次表示


(2.3) 非数值数据的表示

【计组第二章】数据的机器层次表示

(2.3.1) 字符和字符串的表示

1. ASCII 字符编码

字符和字符串在计算机中如何表示呢?—> ASCII编码。

  • 编码:把字符按照一定的规则用一组二进制编码表示。
  • ASCII编码:是众多编码方式中较流行的一种。
    【计组第二章】数据的机器层次表示

ASCII 码表

【计组第二章】数据的机器层次表示
例题:
【计组第二章】数据的机器层次表示

2. 字符串的存放

【计组第二章】数据的机器层次表示
小端模式:四个字节一组,从低地址往高地址存放字符

(2.3.1) 汉字的表示

1. 汉字国际码

2, 汉字区位码

3. 汉字机内码

【计组第二章】数据的机器层次表示

(2.3.1) 统一代码

(2.6) 数据校验码

(2.6.1) 奇偶校验码

  • 数据校验码:指的是那些能够发现错误或能够自动纠正错误的数据编码。
  • 任何一种编码都由码字组成。
  • 码距:任意两个码字对应位上的数字的不同位的个数。例如码字 0011的码距就是2
    • 码距>1的校验码具有差错能力。
    • 合理增大码距,就能提高发现错误的能力。

1. 奇偶校验概念

2. 简单奇偶校验

【计组第二章】数据的机器层次表示

例题:
【计组第二章】数据的机器层次表示

3. 交叉奇偶校验


二、

2. 8421码

【计组第二章】数据的机器层次表示
当运算结果的值9<x<16时,要加6修正。


余3法和2421法

【计组第二章】数据的机器层次表示
2421法,4之前的数不适用高位的2,5之后的数必须使用高位的2