计算机组成原理——校验码

计算机组成原理学习笔记——校验码-CSDN博客?

校验码——海明码及码距，码距_海明码的码距是多少-CSDN博客

1 下列关于码距与检错与纠错能力的描述中正确的是 （ABC） （多选）

A. 码距为1的编码不具备任何检错能力

B. 码距为2的编码具有1位检错能力，但无纠错能力

C. 码距为4的编码可检测出2位错误，并可纠正1位错误

D. 码距为4的编码可检测出2位错误，并可纠正2位错误

2 下列关于校验的描述中，正确的是 （ ABCD) （多选）

A. 校验码的基本原理就是通过增加校验位提高码距，从而使编码具有检错或纠错能力

B. 码距越大，对应编码的检错与纠错能力就越强

C. 码距越大，所需要的校验信息也就多，对应的编码效率就越低

D. 校验既可采用硬件实现，也可采用软件实现
?

3 下列关于奇偶校验的描述中，正确的是 （BC ） （多选）

A. 奇校验和偶校验的码距都为1

B. 编码时使用的校验位位数与被校验数据的长度无关

C. 校验时得到的无错结论不可信

D. 校验时得到的有错结论不可信

4.设奇偶校验编码总长度大于3位，下列关于基本奇偶校验检错与纠错能力的描述，正确的是 （ACD ） （多选）

A. 可以检测1位错误

B. 可以检测2位错误

C. 可以检测3位错误

D. 不能纠正错误

奇校验比如1位校验位时：1000 0101。

出现1位错误时：1100 0101，可以检测出错误，

出现2位错误时，0000 0001，不能检测出错误，

出现3位错误时，0001 0001，能检测出错误，

5 设待校验的信息长度为 K 位， 生成多项式为G(X),下列关于CRC校验的描述中正确的是（BD ) （多选）

A. 只有一位出错时，接收端进行校验得到的余数只与出错位的位置有关，与K位信息的取值和G(X)的取值无关

B. 只有一位出错时，接收端进行校验得到的余数与出错位位置和G(X)的取值有关，与K位信息的取值无关

C. 只有一位出错时，接收端进行校验得到的余数与出错位位置、G(X)及K位信息的取值都有关

D. CRC校验得到的无错结论不一定是正确的
?

?6.?设G(x) = 1011，某(7,4)码为K1K2K3K4K5K6K7，仅K7出错时进行CRC校验得到的余数为001，当仅K5出错时，进行CRC校验得到的余数为（? A ）

A.100

B.011

C.110

D.010

利用生成多项式为K个数据位产生R个校验位来进行编码。循环冗余校验码是由两部分组成，左边为信息码（数据），右边为校验码，若信息码占K位，则校验码占N-K位。N为CRC码的字长，所以又称（N,K）码。

7、?字长5位的待编码二进制有效数据为11011，对它进行CRC编码时采用的生成多项式代码为1011，则得到的CRC编码为(A)

A. 11011001
B. 11011100
C. 11011010
D. 11011101

8、?有字长为8位的代码10010011，分别采用奇校验和偶校验方式对其编码，把增加的1位校验码安排在编码结果的最低位，则得到的奇、偶校验编码分别是(B)

A. 110010011和010010011
B. 100100111和100100110
C. 100100111和100100110
D. 100100110和100100111

9、下列对海明校验的描述中，正确的描述是(A)

A. 待编码数据长度为4位，再增加3位校验码就可以检测到仅1位数据出错的情况并纠错
B. 在任何条件下，海明校验都无法检测到多位数据同时出错的情况
C. 分成r组时，可以得到r位指误码，因此可以区分2^r种只有1位出错的情况
D. 海明校验码的码距与校验位的位数没有关系

设 n 为有效信息的位数，k 为校验位的位数，则 n,k 应当满足:n+k≤2^k-1，A满足

B：海明码可以检测2位错误，但是不能纠正2位错误

C：可以区分2^r-1种1位错。因为海明码总共的位数是n+k位，所以n+k位都有可能出错，是n+k种错误的情况；对于k位校验码，可以表达2^k个二进制数，2^k其中还要包括无错的一种情况，所以错误的情况是2^k-1。检错的能力要大于错误的能力，即n+k≤2^k-1

10、关于CRC校验的下列描述中，正确的是(BC)

A.检测得到的无错结论可靠
B.被校验的信息位K和校验位r之间的关系应该满足 k+r <= 2^r - 1
??C.检测得到的有错结论可靠
D.可纠正检测出的所有错误

?11.字长5位的待编码二进制有效数据为11011，对它进行CRC编码时采用的生成多项式代码为1011，则得到的CRC编码为（ B? ）

?A.11011010

B.11011001

C.11011100

D.11011101

?
?