[数电计组]第二节：二进制编码

计算机外部信息和内部数据的表示：

外在的多媒体信息是连续的，可以对离散样本用0、1编码以使信息离散化，这样便可以在后续运算中处理。

计算机内部信息都用二进制编码。原因：

（1）制造两个稳定态的物理器件容易

（2）二进制编码、计数、运算规则简单

（3）正好与逻辑命题相对应，便于逻辑运算，并可方便地用逻辑电路实现算术运算。

机器数 ：用0和1编码的计算机内部的0/1序列

真值 ：机器数真正的值，即：现实中 带正负号的数

进位计数制：用一串数字表示一个 数 ，每个数字的位置对应一

个 权重 ，该数的值就等于所有数字按权展开后相加的和。

某一数制下的数据：

最高有效数字：most significant digit（MSD）

最低有效数字：least significant digit（LSD）

二进制数中，最左边的位称为最高有效位MSB，最右边的位称为最低有效位LSB

度量单位：bit，Byte，KB,MB,GB,TB,PB

进位计数制：

八进制数，取0~7，逢8进1，后缀“O”表示八进制数。

十六进制数，取0~9，A~F。常用前缀“0x”或后缀"H"表示十六进制数。

二进制对应字母B，十进制对应D

进位数制之间的相互转换：

二进制转八进制、十六进制：分组对应法，按照小数点为分界线，前、后按照器对应的二进制转换位数进行处理。

A进制转B进制：

整数部分：除以基数取余数,写到最后一个小于基数的数后，把余数倒着写一遍，第一个余数对应的是MSB，而最后一个余数对应的是LSB。

小数部分：乘以基数取整数，取了整数后，将小数部分剩余的数据保留，重复进行数值转换的操作。即，继续反复乘以基数，然后记录整数部分。当小数部分为0或者达到最大有效数字后，就停止算法。且将刚刚得到的整数部分按照得到的先后顺序正序排列，就得到小数部分的数位表示。

当然，有的时候小数的转换是存在误差的。对于一些数，无论怎么乘基数都是由无限不循环小数，这个时候先根据精度预处理出需要进行基数乘法的次数，然后到达次数之后再终止计算即可。

数值型数据的编码表示：

什么是定点数？ - 知乎

数值数据表示的三要素：进位计数制、编码格式、定浮点表示

有四类定点数的编码，可以解决正负号的问题：原码、反码、补码、移码

定点整数，有无符号/有符号整数

定/浮点表示，解决小数点问题，需要考虑定点整数和定点小数

浮点数：可用一个定点小数（尾数）和一个定点整数（阶码）来进行浮点数的表示。

原码：

一个数是由符号位和数值位两部分构成的。最高位代表一个符号位，正数符号位为0，负数符号位为1.

特点：

（1）负整数与正整数的个数相同，唯一区别在于符号位。2^(n-1) -1个正负数。

（2）0的表示并不唯一，有两种表示形式，不利于程序员编程。有1+0000,或0+0000

（3）需额外对符号位运算进行处理，不利于硬件设计。

（4）难以实现出现负数的运算。

在浮点数表示标准中，浮点数的尾数用原码表示。

补码：

模运算系统中的数值表示。若一个数x是负数，那么其在模系统下的补码为：x + mod。

对于正数，其补码就是原码。而对于负数，其补码为：用全1的二进制数，减去负数的绝对值部分。也就是：2^n - 1 - 负数的绝对值。等价于11111... - 负数的绝对值。即对负数的绝对值部分取反，然后再+1。

结论1：一个负数的补码等于模减该负数的绝对值。

结论2：对于某一确定的模，某数减去小于模的另一数，总可以用该数加上另一数负数的补码来代替。

在补码所在的模运算系统中，减法也可以用加法实现。如-3-3 = -3 + (-3)，这样实现了加减法运算的统一。

结论3：n位数B的补码为2^n - B。若B范围为1~2^n - 1，则2^n - B的范围也是1~2^n-1。若B=0，则补码为2^n,共n+1为，最高位舍弃，