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