第三章 信息编码与数据表示

第三章 信息编码与数据表示

3.1 数值数据的表示

3.1.1 进位计数制

最重要的其实就是基数和各数位的权。
举个栗子
（11011)=1X2+1X2+0X2+1x2+1X2=16+8+0+2+1=27

3.1.2 不同数制之间数的相互转换

1.二进制数转换成十进制数

本质就是加权求和。上面举的栗子就是二进制数转换成十进制数了！


再来个栗子：
(110.11)2=1X2+1X2+0X2+1X2+1X2=4+2+0.5+0.25=6.75


同样，其他进制转换成十进制都是同样的道理。

2.十进制数转换成二进制数

分为整数和小数。给个操作描述。


十进制整数转换为二进制数的方法是：
除以2取余数,先得者为整数的低位。除以2取余数后,继续对商做除法,直至商为0。（除2取余法）


十进制小数转换为二进制数的方法是：
乘以2取整数,先得者为小数的高位。乘以2取整数后,继续对小数做乘法,直至积为0或小数位数已满足精度方面的要求。（乘2取整法）


值得注意的是,并不是所有的十进制小数都可以完全等价地转换为二进制数，即有可能乘积不为0,此时必须使用精度来控制转换结束。


上面的话对于完全没了解的朋友可能有点抽象。不过没关系，我们来看题目理解一下就好。


看图！肯定理解啦！图片万岁！

3.二进制数与八进制数、十六进制数之间的转换

注意一下它们之间的关系。
8=23，16=24
所以二进制数凑3位可为8进制，凑4位可为16进制。
那么怎么凑呢？（这个很重要，常错点）


二进制数转换为八进制数：从小数点开始,向两边每3位划分为一组,整数部分不足3位的,在前面补“0”,小数部分不足3位的，在后面补“0”,然后写出各组的八进制数。


二进制数转换为十六进制数：从小数点开始,向两边每4位一组,整数部分不足4位的,在前面补“0”,小数部分不足4位的,在后面补“0" ,然后写出各组的十六进制数对应的符号。


所以八进制数、十六进制数转二进制就也很简单啦！
不就是八进制数每一位数字转成3位二进制数，十六进制数每一位数字转成4位二进制数嘛！


上题！

3.1.3 十进制数的编码

1.二-十进制码（BCD码）

2.十进制数串的表示方法

这个看看课本吧。这里就不写了，遇到有题目再写？(好像也没啥个题目)

3.2 数据格式

3.2.1 机器数

啥叫机器数：数值数据在计算机中的表示形式。


机器数的特点是：

• 表示的数值范围受计算机字长的限制。
• 机器数的符号位必须被数值化为二进制的0和1。
• 机器数的小数点是用规定的隐含方式来表达的。

机器数吧又分为无符号数据和带符号数据，那么当机器字长相同时，两所表示的数值范围必定不一样啦，毕竟带符号数据还有拿出一位来表示符号嘞。

3.2.2 小数点的表示方法

在机器数中，小数点及其位置是隐含的，啥意思？就是计算机中没有专用的部件是用来表示小数点的。

1. 定点表示法

定点表示法约定所有机器数的小数点的位置是固定不变的。
可以分为定点整数、定点小数。
具体怎么实现看后面吧，这里就有个概念就行。

2. 浮点表示法

数据的小数点位置由阶码规定，是浮动的。阶码就是幂的数值啦。
（2，那阶码就是4呀）


浮点数由3个部分来决定其数值大小：

• 阶码E （定点整数）
• 尾数M（定点小数）
• 阶码的底R （隐含表示，一般约定为2、8或16）

 # 3.3 定点机器数表示方法 ## 3.3.1 原码表示法 ### 1.原码数学定义 后面再来补充吧 ### 2.原码表示方法 正数符号位：0；负数符号位：1； #### 定点整数  #### 定点小数 
 ### 3.原码特点 #### 真值“0”的表示 可以使用正数的原码定义公式来表示，也可以使用负数的原码定义公式来表示。
 #### 表示范围 这个啊......等啥时候想补充了再补充（狗头 #### 原码运算 符号位单独处理,不能参加运算，参加运算的是绝对值。
（核心，记住这个就行，下面的这段文字都可以不看！）

对于加减运算，首先根据符号位决定进行的是绝对值的加还是减,然后进行绝对值的加减运算,最后根据绝对值的大小决定结果(和或者差)的符号。

对于乘除运算,首先进行绝对值的乘除运算,然后根据符号位决定结果的符号。 ## 3.3.2 补码表示法 ### 1.补码数学定义 同理，后面再补充。 ### 2.补码表示方法 **定点整数**
****
**定点小数**
****
**
有个小办法！
那就是当数值为负数的时候，从右边往左边扫，遇到第一个1不变，其余的都是其相反数！

啊来个栗子说明吧！

[-1110]=1,0010
看红色的那个1，就是从右边往左边扫遇到的第一个1，从这个1往左，其余数值都要变成相反数。往右就是不变的啊。 ### 3.补码特点 #### 真值“0”的表示 不管是正0还是负0，数值都是一样的嗷。
 #### 表示范围 这个啊......等啥时候想补充了再补充（狗头 #### 补码运算 补码的符号位同数值位一起参加运算。
~~（可以将减法转换为加法，这个在原码补码除法算法里面很好运用了！）~~ ## 3.3.3 反码表示法 ### 1.反码数学定义 同理，后面再补充。 ### 2.反码表示方法 **定点整数**
****
****
**定点小数**
**** ### 3.反码特点 #### 真值“0”的表示  #### 表示范围 这个啊......等啥时候想补充了再补充（狗头 #### 反码运算 记住反码的符号位和数值位一同参加运算就行啦（很少用反码进行运算的啦！ ## 3.3.4 移码表示法 ### 1.移码数学定义 同理，后面再补充。 ### 2.移码表示方法 不管是定点整数还是定点小数，只需要对补码的符号位取反就可以啦！（快记住补码表示方法

记住！
移码正数符号位：1；负数符号位：0； ### 3.移码特点 #### 真值“0”的表示  #### 表示范围 这个啊......等啥时候想补充了再补充（狗头 #### 移码运算

因为移码表示和补码表示只有符号位是相反的，所以使用移码可以很方便地进行浮点数阶码的比较运算：无论正负,从符号位开始,逐位比较大小即可；
（就很方便！负数的原码补码反码就不能这样直接比较！移码就可以！）


对于移码,加减运算也类似于补码，移码的符号位同数值位一起参加运算，而且也可以将减法转化为加法,但是运算结果需要把符号位取反。

3.3.5 定点机器数转换

这个真就会了上面的知识点后，就是熟练度的问题了！多做做题目，就有那个feel了！真的！

3.4 浮点机器数表示方法

3.4.1 浮点数的格式

开始之前，还是看看课本基本概念，最后再上图理解。

阶码E （符号位+数值位）

定点整数，阶码的数值大小决定了该浮点数实际小数点位置与尾数的小数点位置（隐含）之间的偏移量。
阶码的符号称为阶符。
阶符为正，表明实际小数点位置在尾数的小数点位置的右边；
阶符为负，表明实际小数点位置在尾数的小数点位置的左边；

尾数M（符号位+数值位）

定点小数，决定了浮点数有效数值的精度
尾数的符号称为数符
数符代表浮点数的正负

阶码的底R

常数，在一台机器中规定为隐含
下面这张图片也了解以下。（这个知识点是浮点数规格化表示的一个前提知识点）

3.4.2 浮点数的规格化表示

采用规格化形式表示浮点数，其实就是将尾数的绝对值限定在某个范围之内！


等等，看看前面，是不是提到尾数决定了浮点数有效数值的精度！
说明什么？


浮点数的规格化表示就是根据要求对浮点数的精度进行变化呀！


IEEE754是比较常见的浮点数标准格式。


浮点数是否溢出是由阶码决定的,而非尾数,尾数发生溢出可以通过右规处理,只有阶码发生溢出,浮点数才会被判定为溢出。




来个例题吧，我自己看上面总是也有点懵，有时就记不住。(是我傻


先来个做题思路。

1. 根据浮点数格式要求写出阶码和尾数的真值。
2. 根据要求，写出阶码和尾数对应的机器数。

（嗷，尾符就是数符啦！打错了！）

3.4.3 浮点数的表示范围

以后再补充吧（逃

3.5 非数值数据的表示

3.5.1 字符编码

现在应用最广泛的是ASCII码（美国国家信息交换标准字符码）
ASCII码用７位二进制表示一个字符，因此可以１２８个常用字符。

3.5.2 汉字编码

以后再补充吧（逃

3.6 校验码

校验码:一种具有发现某些错误或自动改正错误能力的一种数据编码方法。


基本思想是“冗余校验”，即通过在有效信息代码的基础上添加一些冗余位来构成校验码。


这些冗余位又称为校验位,将其与有效信息按照一定的规律进行编码,形成校验码存储或发送。在读取或接收校验码时,再按统一约定的规律译码。


首先判断约定的规律是否被破坏:若被破坏,则表明收到的信息有错,对于只具有检错能力的校验码,则通知系统信息不可取;对于具有纠错能力的校验码,还可以纠正错误;若没有被破坏,则表明数据正确,再将校验码中的有效信息部分提取出来以供使用。


首先引出“码距"的概念。在一种编码中,在任何两个代码之间逐位进行比较,对应位值不同的个数,称为这两个代码之间的距离。


一种码制的码距则是指该码制中所有代码之间的最小距离。


一般的二进制编码的码距等于1,它不具有检错和纠错能力。比如,当4位二进制编码0000的某一位发生错误时,计算机无法判定它是否有错误,因为代码1000、0100、0010、0001也是合法的4位二进制编码。


当添加了一些校验位后,编码变长了,但是编码的个数没有变,编码的规律使得校验码的合法码字的码距扩大了,超过了1,此时,合法码中出现一位错误时就成为非法代码。


校验码的校验原理就是通过判断代码的合法性来检错的。因此,只有当码距大于等于2时,校验码才具有检.错能力;只有当码距大于等于3时，校验码才具有纠错能力。


校验码的检错纠错能力与码距的关系如”下。
①若码距d为奇数,如果只用来检查错误，则可以发现d-1位错误;如果用来纠正错误,则能够纠正(d-1)/2位错误。
②若码距d为偶数,则可以发现d/2位错误,并能够纠正(d/2-1)位错误

3.6.1 奇偶校验码(检错码)

以后补充(逃

3.6.2 海明校验码(纠错码)

以后补充(逃

3.6.3 循环冗余检验码(CRC码 纠错码)

以后补充(逃

3.7 现代计算机系统的数据表示

这里就看课本叭!