什么是校验码?校验码的设计原则是什么?
校验码(Checksum)是一种用于检测数据传输或存储过程中错误的机制。它通过对数据执行特定算法,生成一个校验值(校验码),在数据传输或存储后重新计算并对比校验码,以确认数据是否正确无误。
校验码的设计原则:
-
高效性:
- 校验码的计算应该简单且快速,能够在数据传输和处理过程中快速生成和验证。
-
有效性:
- 校验码必须能够检测大多数常见的错误,包括单个比特错误、多比特错误、突发错误等。复杂的校验算法如 CRC 可以检测更多种类的错误。
-
数据冗余与开销:
- 校验码引入的数据冗余应尽可能少,以减少带宽占用或存储空间,同时保证足够的错误检测能力。
-
错误检测和纠错能力:
- 校验码应能检测到一定范围的错误,甚至具备一定的纠错能力(如汉明码),从而提高数据传输的可靠性。
-
适应不同数据类型:
- 校验码的设计应适应不同的数据类型(如字符、数字、二进制文件等),并根据实际应用场景选择适合的算法。
9.分别以8位原码、补码、反码和移码表示下列十进制整数。
(1)62
(2)-113
(3)-127
(4)127
(5)-1
(1)原、补、反:00111110 移:10111110
(2)原 :11110001 反:10001110 补:10001111 移:00001111
(3)原 :11111111 反:10000000 补:10000001 移:00000001
(4)原、补、反:01111111 移:11111111
(5)原 :10000001 反:11111110 补:11111111 移:01111111
按例2.12中的24位浮点数格式表示十进制数0.4140625(需要满足规格化要求)
十进制数 0.4140625 的 24 位浮点数表示为:0 0111101 1010100000000000