一、计算机基础

原码、反码、补码、移码   设n=8

• X>0，原码=反码=补码=X
• X<0

1. 原码 

   1. 整数，原码为2的（n-1）次方+|X|

   2. 小数，2+|X|

2. 反码

   1. 整数，2的n次方-1+X

   2. 小数，2-2的-（n-1）次方+X

3. 补码 （反码最后一位+1，满二进1）

   1. 整数，2的n次方+X

   2. 小数，2+X

4. 移码

   1. 整数，若偏移量为2的(n-1)次方，则移码为2的(n-1)次方+X  

   2. 小数，

数字	+1	-1	+0.5	-0.5
原码	0 000 0001	1 000 0001	0 ◇100 000	1 ◇100 0000
反码	0 000 0001	1 111 1110	0 ◇100 000	1 ◇011 1111
补码	0 000 0001	1 111 1111	0 ◇100 000	1 ◇100 0000
移码	1 000 0001	0 111 1111

 

1. 校验码
   1. 奇偶校验码：编码中增加1位标记为奇校验或偶校验。
   2. 海明码：在数据位之间的特定位置插入K个校验位，扩大码距实现检错和纠错
   3. 循环冗余校验码CRC：利用生成多项式为k个数据位产生r个校验位来进行校验，长度为k+r