第二章 数据的表示与运算

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.数据的存储和排列