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

发布时间:2023年12月18日

计算机组成原理学习笔记——校验码-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

?
?

文章来源:https://blog.csdn.net/JYHZZ/article/details/135070956
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。