三种校验码

知识点

主要考查三种校验码

	位数	位置	检错	纠错	校验方式
奇偶校验	1	一般拼接在头部	可检奇数位错	不可纠错	奇校验：最终1的个数式奇数个；偶校验：最终1的个数是偶数个；
CRC循环冗余校验	生成多项式最高次幂决定	拼接在信息位尾部	可检错	不可纠错	模二除法求余数，拼接作为校验位
海明校验	$2^r$≥m+r+1	插入在信息位中间	可检错	可纠错	分组奇偶校验

试题

以下关于海明码的叙述中，正确的是（6）。
A.海明码利用奇偶性进行检错和纠错
B.海明码的码距为1
C.海明码可以检错但不能纠错
D.海明码中数据位的长度与校验位的长度必须相同
【答案】A
**【解析】**海明码利用了奇偶校验位的概念，通过在数据位后面增加一些比特，可以验证数据的有效性。利用一个以上的校验位，汉明码不仅可以验证数据是否有效，还能在数据出错的情况下指明错误位置。2^P≥P+D+1，其中P代表汉明码的个数，D代表数据位的个数。

己知数据信息为 16 位，最少应附加（5）位校验位，才能实现海明码纠错。
A.3 B.4 C.5 D.6
【答案】C
【解析】 $2^r$≥m+r+1 （m 为信息位，r为校验位） 当 r=5 时，31≥21 等式成立。

海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个校验位，扩大数据编码的码距。若n=48，则k应为（3）。
A.4 B.5 C.6 D.7
【答案】C
**【解析】**本题考查数据校验基础知识。 设数据位是n位，校验位是k位，则n和k必须满足以下关系：2k-1 ≥ n + k。若n=48，则k为6时可满足26-1 ≥ 48+6 。

海明码的编码规则如下。
设k个校验位为Pk，Pk-1，…，P1， n个数据位为Dn-1，Dn-2，…，D1，D0 。对应的海明码为Hn+k，Hn+k-1，…，H1，那么：
①Pi 在海明码的第2i-1位置，即Hj=Pi，且 j＝2i-1；数据位则依序从低到高占据海明码中剩下的位置。
②海明码中的任一位都是由若干个校验位来校验的。其对应关系如下：被校验的海明位的下标等于所有参与校验该位的校验位的下标之和，而校验位则由自身校验。
通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为（4）△t；若按照执行第
i 条，分析第 i+1条，读取第 i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为（5）△t 。
(4)A.2400 B.3000 C.3600 D.5400
(5)A.2400 B.2405 C.3000 D.3009
【答案】D B
**【解析】**本题考查指令系统基础知识。 (4)指令顺序执行时，每条指令需要9△t（4△t+2△t+3△t），执行完600条指令需要 5400△t。 (5)
若采用流水方式，则在分析和执行第1条指令时，就可以读取第2条指令，当第1条指令执行完成，第2条指令进行分析和执行，而第3条指令可进行读取操作。因此，第1条指令执行完成后，每4△t
就可以完成1条指令，600条指令的总执行时间为 9△t +599×4△t = 2405△t 。