1.奇偶校验码

2.海明校验码

3.CRC校验码

3.1 CRC基本思想

第二章 数据的表示与运算

3.2例题

3.2.1求出除数

第二章 数据的表示与运算

3.2.2求出校验位

第二章 数据的表示与运算

第二章 数据的表示与运算

 3.2.3检错和纠错

第二章 数据的表示与运算

CRC码并非没有纠错能力,只有当信息位K满足第二章 数据的表示与运算才行

第二章 数据的表示与运算

3.3 CRC的总结

第二章 数据的表示与运算

4.定点数的表示

4.1定点数,浮点数

第二章 数据的表示与运算

第二章 数据的表示与运算

4.2无符号数---无符号位(unsigned)

一般只探讨无符号整数,不探讨无符号小数。

第二章 数据的表示与运算

 4.3有符号数的定点表示

第二章 数据的表示与运算

4.3.1 原码

 第二章 数据的表示与运算

第二章 数据的表示与运算

 

 

 

 

 

 

 

 

 

 

4.3.2反码--没啥用,只是原码变成补码的一个过渡阶段

第二章 数据的表示与运算

4.3.3 补码

第二章 数据的表示与运算

补码转换成原码:

第二章 数据的表示与运算

4.3.4移码

第二章 数据的表示与运算

移码的作用:---方便计算机比较两个数的大小

第二章 数据的表示与运算

4.4总结 

第二章 数据的表示与运算

第二章 数据的表示与运算

  • 由[x]补-->[-x]补快速的方法

第二章 数据的表示与运算

第二章 数据的表示与运算

5.各种码的作用

5.1补码的作用

5.1.1有符号数的加减

第二章 数据的表示与运算

5.1.2补码的作用

  • 将减法运算通过补码转换成加法运算,减少计算机硬件开销。

第二章 数据的表示与运算

第二章 数据的表示与运算

5.2移码的作用

方便计算机对比大小

6.移位运算

第二章 数据的表示与运算

第二章 数据的表示与运算

6.1算术移位

第二章 数据的表示与运算

6.1.1原码算术右移

第二章 数据的表示与运算

6.1.2原码算术左移

第二章 数据的表示与运算

6.1.3反码算数移位--补1

第二章 数据的表示与运算

6.1.4补码的算术移位

第二章 数据的表示与运算

 

6.1.5总结

第二章 数据的表示与运算

第二章 数据的表示与运算

 6.2逻辑移位

第二章 数据的表示与运算

第二章 数据的表示与运算

6.3循环移位

第二章 数据的表示与运算

6.4总结

第二章 数据的表示与运算

7.加减运算的溢出判断

第二章 数据的表示与运算

第二章 数据的表示与运算

第二章 数据的表示与运算

第二章 数据的表示与运算 

7.1符号拓展

第二章 数据的表示与运算

7.2总结

第二章 数据的表示与运算

8.乘法运算

8.1原码的乘法

第二章 数据的表示与运算

第二章 数据的表示与运算

第二章 数据的表示与运算

8.2补码的乘法运算

第二章 数据的表示与运算

第二章 数据的表示与运算

第二章 数据的表示与运算

第二章 数据的表示与运算

9.除法运算

第二章 数据的表示与运算

 第二章 数据的表示与运算

第二章 数据的表示与运算

第二章 数据的表示与运算

第二章 数据的表示与运算

第二章 数据的表示与运算

第二章 数据的表示与运算

第二章 数据的表示与运算

第二章 数据的表示与运算

9.1恢复余数法手算

第二章 数据的表示与运算

9.2(加减交替法)不使用恢复余数法

第二章 数据的表示与运算

余数为负时,直接商为0,然后余数左移一位(乘以2)加上除数的绝对值。

第二章 数据的表示与运算

第二章 数据的表示与运算

 9.3补码的乘法

第二章 数据的表示与运算

末位商恒为1

第二章 数据的表示与运算

10.强制类型转换

C语言中的定点整数采用补码存储。

第二章 数据的表示与运算

11.数据的存储和排列

第二章 数据的表示与运算

第二章 数据的表示与运算

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

相关文章: