第2章 计算机中数的表示方法.pptVIP

2.4 数据校验码 得到的k位余数就是所求的校验位，将它拼接在n位有效信息位的后面，即得到n+k位的CRC码。 例2.12 选择生成多项式G(x)＝x3＋x＋1，即为1011。将4位有 效信息1100编码成7位CRC码。 解： M(x) ＝x3＋x2＝1100 M(x)·x3＝x6＋x5＝1100000 （即1100左移3位） 模2除：M(x)·x3／G(x)＝1100000／1011＝1110＋010／1011 即R(x)＝010 得到7位的CRC码为：1100010，这种CRC码称为（7，4）码。 2.4 数据校验码 CRC的校验方法 将收到的CRC码用原来的生成多项式G（x）去除。 若得到的余数为0，则接收到的代码没有错； 若余数不为0，则表示接收到的代码中的某一位出错了。 不同的位出错，所对应的余数不同； 根据余数判定是哪一位错了； 将相应位变反就得正确的代码。 对应于例2.12中的生成多项式G(x)＝x3＋x＋1，下表列出了（7，4）码的出错模式。 （7，4）码的出错模式（生成多项式G(x)＝1011） D7 D6 D5 D4 D3 D2 D1 余数 出错位 正确码 1 1 0 0 0 1 0 000 无 错误码 1 1 1 1 1 1 0 1 1 1 1 1 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 1 1 1 1 1 0 0 0 0 0 0 001 010 100 011 110 111 101 1 2 3 4 5 6 7 从表中可以看出：如果得到的余数为100，则表示第3位D3错了； 如果得到的余数为111，则表示第6位D6错了。 2.4 数据校验码 CRC码的生成多项式 生成多项式应满足下列要求 任何一位出错都应使余数不为0； 不同位出错应使余数不同； 对余数继续作模2除法，应使余数循环 。 有3种多项式成为标准而被广泛运用。 CRC12＝x12＋x11＋x3＋x2＋x＋1 CRC16＝x16＋x15＋x2＋1 CRCCCITT＝x16＋x12＋x5＋1 两种基本浮点格式 单精度浮点格式 双精度浮点格式 两种扩展浮点格式 扩展单精度浮点格式 扩展双精度浮点格式 基本格式 数符位数 阶码位数 （含1位符号位） 尾数位数 总位数 单精度浮点数 1 8 23 32 双精度浮点数 1 11 52 64 扩展单精度浮点数 1 ≥11 31 ≥43 扩展双精度浮点数 1 ≥15 ≥63 ≥79 IEEE 754 标准浮点数基本格式 2.2 数的定点表示与浮点表示 以单精度浮点数格式为例 数符S：0表示正数，1表示负数。 阶码E：由1位符号位和7位数值组成。 采用偏移值为127的移码，即: 阶码 = 127 + 数值 规定阶码的取值范围为：1～254 阶码值0和255用于表示特殊数值 尾数M：23位，采用原码，规格化表示。 由于对于规格化数原码来说，其尾数的最左边一位必定为1(特殊值和非规格化数除外)，所以可以把这个1丢掉，而把其后的23位放入尾数字段中。 IEEE754中的23位尾数实际上是表示了24位的有效数字。 2.2 数的定点表示与浮点表示 IEEE 754单精度浮点数的特征参数 特征参数 特征值 特征参数 特征值 符号位数 1 尾数位数 23 阶码位数 8 尾数个数 223 阶码偏移值 127 最大规格化数 2128 阶码取值范围（移码） 1～254 最小规格化数 2-126 阶码取值范围（真值） -126～127 可表示十进制数范围 10-38～1038 阶码个数 254 最小非规格化数 2-149≈10-45 2.2 数的定点表示与浮点表示 + 19.5的单精度浮点数格式 （二进制表示为10011.1或1.00111×24） 0、±∞ 和NaN（非数）几个特别值的表示 数值 符号 尾数 阶码 +19.5 0 001 1100 0000 0000 0000 0000 1000 0011 0 0 000 0000 0000 0000 0000 0000 0000 0000 ±∞ 0或1 000 0000 0000 0000 0000 0000 1111 1111 NaN 0或1 非0的任意值 1111 1111 非规格化数 0或1 非0的任意值 0000 00