错误检测代码：奇偶校验位方法

错误检测代码：
二进制信息通过某种通信介质从一个位置传输到另一位置。外部噪声会使位从1变为0或从0变为1。这种值的变化称为错误。为了有效地进行数据传输，应该有一个错误检测和纠正代码。错误检测代码是在传输过程中检测数字错误的二进制代码。著名的错误检测代码是奇偶校验位方法。

奇偶校验位方法：
奇偶校验位是二进制消息中包含的一个额外位，以使总数为1的奇数或偶数。奇偶校验字表示二进制字符串的1的数目。有两个奇偶校验系统-偶数和奇数。在偶校验系统1被附加到的二进制字符串它有在字符串否则0被附加到使1分的总偶数奇数数量的1。

在奇校验系统，1被附加到的二进制字符串如果甚至存在数量的1来使奇数数量的1。接收者知道发送者是奇校验生成器还是偶校验生成器。假设如果sender是一个奇数奇偶校验生成器，则接收到的二进制字符串必须有一个奇数1。如果单个位发生错误，则任一位变为1到0或O到1，接收到的二进制位将具有偶数1，表示错误。

该方法的局限性在于只能识别单个位中的错误。

Message (XYZ)	P(Odd)	P(Even)
000	1	0
001	0	1
010	0	1
011	1	0
100	0	1
101	1	0
110	1	0
111	0	1

图–奇偶校验位的错误检测

要记住的要点：

• 在带符号数字的1的补码中，+ 0和-0具有两种不同的表示形式。
• 其中1位用作有符号位的8位数字的有符号幅值表示范围如下-2 ⁷到+2 ⁷ 。
• 如果尾数的最高有效位是一位，则浮点数被归一化。例如，由于两个前导0的原因，对6位二进制数001101进行了归一化。
• 使用两个n位数字相乘的Booth算法以2n位给出结果。
• 展位算法使用数字的2的补码表示形式，并且对正数和负数均起作用。
• 如果使用k位表示指数，则位数=(2 ^k-1 )，并且指数范围= –(2 ^k-1 -1)至(2 ^k -1)。