计算机基础知识

数据的表示

码制及进制转换

• 原码：将数值转成二进制
• 反码：正数与原码完全相同；负数，除了符号位其他位取反
• 补码：正数与原码完全相同；负数，在补码的基础上加1
• 移码：补码的基础上将符号位取反。移码只能表示整数

各种码制表示的带符号数的范围

补码有个人为定义：n=3;100[补] = -4

码制转换流程图：

浮点数的表示

• 阶码的长度决定浮点数的范围，尾数决定浮点数的精度
• IEEE754标准中，阶码使用移码，尾数使用原码
• 浮点数相加时需要先对阶，再进行尾数相加。将小阶向大阶对齐，同时尾数向右移动

逻辑运算

• 关系运算符及优先级
• 短路原则
  

校验码

码距：任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数就称为数据校验码的码距。

例如，用4位二进制表示16中状态，则有16个不同的码字，此时码距为1。如0000与0001

奇偶校验码（可检错，不可纠错）

奇偶校验码的编码方法是：由若干位有效信息（如一个字节），再加上一个二进制位（校验位）组成的校验码。

奇校验：整个校验码（有效信息位和校验位）中"1"的个数为奇数。

偶校验：整个校验码（有效信息位和校验位）中"1"的个数为偶数。

CRC循环冗余校验码（可检错，不可纠错）

循环冗余（CRC）校验方法中，采用模2运算来构造校验位。

海明校验码（可检错，可纠错）

海明码利用奇偶性进行检错和纠错。

声明：部分图片来自网络，如有侵权联系立删。