3种校验码以及补码的运算
## 2.3数值数据的校验
2.3.1奇偶校验码
eg:
10101101:
奇校验码:010101101
偶校验码:110101101
2.3.2海明校验码
N1:P1
N2:P2
N3 : P1+P2
N4:P3
N5 : P1+P3
N6 : P2+P3
N7 : P1+P2+P3
N8:P4
N9 : P1+P4
N10 : P2+P4
N11 : P1+P2+P4
分为了4组:
P1:N1,3,5,7,9
P2:N2,3,6,7,10,11
P3:N4,5,6,7
P4:N8,9,10,11
关于检测到是哪一位出错:
2.3.3循环冗余校验码
1乘以任何数为1,0乘以任何数为0
2.4定点加减法运算
2.4.1补码加减法
A+B:
2.4.2求[-A]补的两种方法:
A=0.1011:
法2:
-A:1.1011
[-A]补:1.0101
法1(先求[A]补,然后包括符号位按位取反加1):
[A]补:0.1011
包括符号位按位取反加1:1.0101
-0.1011
法2:
-A:0.1011
[-A]补:0.1011
法1:
[A]补:1.0101
包括符号位按位取反加1:0.1011
2.4.3判断溢出的方法:
同符号数相加可能发生溢出,异符号数相减可能发生溢出。