|
|
|
|
|
各种数据在计算机中的表示形式称为机器数，其特点是采用二进制计数制，数的符号用0、1表示，小数点则隐含表示而不占位置。真值是机器数所代表的实际数值。
|
|
|
|
机器数有无符号数和带符号数两种。无符号数表示正数，没有符号位。对无符号数，若约定小数点的位置在机器数的最低位之后，则是纯整数；若约定小数点的位置在最高位之前，则是纯小数。带符号数的最高位是符号位，其余位表示数值，同样，若约定小数点的位置在机器数的最低位之后，则是纯整数；若约定小数点的位置在最高数值位之前（符号位之后），则是纯小数。
|
|
|
|
为方便运算，带符号的机器数可采用原码、反码和补码等不同的编码方法，这些编码方法称为码制。
|
|
|
|
|
|
数值X的源码记为［X］原，最高位为符号位，表示该数的符号，"0"表示正数，"1"表示负数，而数值部分仍保留着其真值的特征。
|
|
|
|
|
|
反码的符号的表示法与原码相同。正数的反码与正数的原码形式相同；负数的反码符号位仍为1，数值部分通过将负数原码的数值部分各位取反（0变1,1变0）得到。
|
|
|
|
|
|
正数的补码与原码相同；负数的补码是反码末位+1（丢弃最高位向上的进位），它是最适合进行数字加减运算的数字编码。
|
|
|
|
|
|
实际处理的数既有整数部分又有小数部分，根据小数点位置是否固定，有两种表示格式：定点格式和浮点格式。
|
|
|
|
|
|
定点表示法就是约定小数点的位置固定不变。小数点可以约定在数中的任何位置上，通常将小数点固定在符号位之后或整个数据的末位之后，也即将数据表示成纯小数或纯整数。定点数的运算规则比较简单，但不适宜对数值范围变化比较大的数据进行运算。
|
|
|
|
|
|
浮点表示法就是小数点的位置不固定，可根据需要左右浮动。在计算机中，一个任意进制数N，其浮点数的真值为
|
|
|
|
|
|
式中，M为尾数;E为指数;R为基数，一般取2、8、16。一旦机器定义好基数值，就不能再改变。因此，在浮点数表示中基数不出现，是隐含的。
|
|
|
|
|
|
通常使用校验码的方法来检测传送的数据是否出错。基本思想是把数据可能出现的编码分为两类，即合法编码和错误编码。合法编码用于传送数据，错误编码是不允许在数据中出现的编码。
|
|
|
|
校验码中有一个重要概念是码距。码距是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。
|
|
|
|
|
|
奇偶检验通过在编码中增加一位来使编码中1的个数为奇数（奇校验）或者为偶数（偶校验），从而使码距变为2。
|
|
|
|
|
|
海明码是利用奇偶性来检错和校验的方法。其构成方法是：在数据位之间插入k个校验位，通过扩大码距来实现检错和纠错。
|
|
|
|
|
|
循环冗余校验码（CRC）由两部分组成，左边为信息码（数据），右边为校验码。若CRC的字长为n，信息码占k位，则校验码就占n-k位。校验码是由信息码产生的，校验位越长，校验能力就越强。在求CRC时，采用的是模2运算。
|
|
|
