计算机组成原理学习笔记——校验码-CSDN博客
校验码——海明码及码距,码距_海明码的码距是多少-CSDN博客
1 下列关于码距与检错与纠错能力的描述中正确的是 (ABC) (多选)
A. 码距为1的编码不具备任何检错能力
B. 码距为2的编码具有1位检错能力,但无纠错能力
C. 码距为4的编码可检测出2位错误,并可纠正1位错误
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