循环冗余校验码(CRC.利用生成多项式进行编码。设数据位为k位，校验位为r位，则CRC码的格式为______。 A.k个数据位之后跟r个校验位 B.r个校验位之后跟后个数据位 C.r个校验位随机加入k个数据位中 D.r个校验位等间隔地加入k个数据位中

题目
循环冗余校验码(CRC.利用生成多项式进行编码。设数据位为k位，校验位为r位，则CRC码的格式为______。

A.k个数据位之后跟r个校验位
B.r个校验位之后跟后个数据位
C.r个校验位随机加入k个数据位中
D.r个校验位等间隔地加入k个数据位中
相似考题

1.循环冗余校验标准CRC－16的生成多项式为G(x)=x16＋x15＋x2＋1,它产生的校验码是(13)位,接收端发现错误后采取的措施是(14)。A.2B.4C.16D.32

2.若循环冗余码的码字中信息位为k位，编码时外加冗余为r位，则编码效率为( )A．a/(r+k)B．1/(k+r)C．r/kD．k/(k+r)

3.海明校验码的编码规则有哪些?A、校验位与数据位之和为m，每个校验位Pi在海明码中被分在位号2^i-1的位置上，其余各位为数据位，并按从低向高逐位依次排列的关系分配各数据位B、海明码的每一位位码Hi（包括数据位和校验位）由多个校验位校验，其关系是被校验的每一位位号要等于校验它的各校验位的位号之和C、校验位与数据位之和为m，每个校验位Pi在海明码中被分在位号2^i+1的位置上，其余各位为数据位，并按从低向高逐位依次排列的关系分配各数据位D、海明码的每一位位码Hi（包括数据位和校验位）由多个校验位校验，其关系是被校验的每一位位号要等于校验它的各校验位的位号之积

4.●循环冗余校验码(CRC)利用生成多项式进行编码。设数据位为k位，校验位为r位，则CRC码的格式为(2)。(2)A．k个数据位之后跟r个校验位B．r个校验位之后跟k个数据位C．r个校验位随机加入k个数据位中D．r个校验位等间隔地加入k个数据位中

更多“循环冗余校验码(CRC.利用生成多项式进行编码。设数据位为k位，校验位为r位，则CRC码的格式为______。 ”相关问题

  • 第1题：

    计算机中常用一种检错码是CRC，即(9)码。在进行编码过程中要使用(10)运算。假设使用的生成多项式是C(x)=x5+x4+x+1。原始报文为11001010101，则编码后的报文为(11)。CRC码(12)的说法是正确的。在无线电通信中采用?中取3定比码，它规定码字K为7位，并且其中总有且仅有3个“1”。则编码效率为(13)。

    A．水平垂直奇偶校检

    B．循环求和

    C．循环冗余

    D．正比率


    正确答案：C
    解析：计算机在存储和传送数据的过程中，为了保证数据的准确性，一般要进行数据校验和纠错。CRC(循环冗余)码是一种常见的校错码。在本题中，由C(x)=x5+x4+1可知生成多项式是110011，按照算法进行运算，就能够得到余数0011，将其添加到原始报文的末尾，就得到编码后的报文(对应的详细计算过程参见教材)。无线电中常采用的7中取3定比码，规定码字长为7位，并且具中总有且仅有3个“1”，那么它的编码效率是这样计算的：首先，7位中有且仅有3个“1”的数据可以有C37个，即(7×6×5)/(3×2×1)=35。其次，取以2为底的对数，得到log235。最后，除以总位数7，得到(log235)/7。这样就可以看出求编码效率的公式：(log2(码字数))/总位数。

  • 第2题：

    若传送的数据位数为16，则采用海明校验码时，校验位数k至少应等于(20)；若采用循环冗余校验码，生成多项式为x16+x15+x2+1，则CRC校验码的长度为(21)。

    A．3

    B．4

    C．5

    D．6


    正确答案：C

  • 第3题：

    为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(7)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(8)位，接收端发现错误后采取的措施是(9)。如果CRC的生成多项式为G(X)=X4+X+1，信息码字为10110，则计算出的CRC校验码是(10)。要检查出d位错，码字之间的海明距离最小值应为(11)。

    A．奇偶(Parity)

    B．海明(Hamming)

    C．格雷(Gray)

    D．循环冗余(Cyclic Redundancy)


    正确答案：D

  • 第4题：

    为了进行差错控制，必须对传送的数据帧进行校验。CRC-16标准规定的生成多项式为G(x)＝X16+X15+X2+1，它产生的校验码是(62)位。如果CRC的生成多项式为 G(X)＝X4+X+1，信息码字为10110，则计算出的CRC校验码是(63)。

    A．2

    B．15

    C．16

    D．33


    正确答案：C

  • 第5题：

    什么是校验码?

    (2)常见的校验码有哪几种?分别介绍其原理。

    (3)CRC码的计算方法?设传送信息M(x)有六位，100110B，选择的生成多项式位X3+X1+X0，则CRC码的校验位是什么?


    正确答案：(1)保证机内信息的正确对计算机工作至关重要；由于器件质量不可靠、线路工艺不过关、远距离传送带来的干扰或受来自电源、空间磁场影响等因素使得信息在存取、传送和计算过程中难免会发生诸如“1”误变为“0”的错误计算机从硬件、软件上采取了很多措施提高机器抗干扰能力一旦出错要能及时检测并纠正错误其中一种方法是对数据信息扩充加入新的代码它与原数据信息一起按某种规律编码后具有发现错误的能力有的甚至能指出错误所在的准确位置使机器自动纠正能起这种作用的编码叫“校验码”(Cheek Code)。 (2)校验码的种类很多这里介绍常见的几种。 ①奇偶校检码 将每个数据代码扩展一个二进制位作校验位(Parity Byte)这个校验位取0还是取1的原则是；若是奇校验(Odd Parity)编码里含“1”尸的个数连同校验位的取值共有奇数个“1”；若是偶校验(Even Parity)连同校验位在内编码里含“1”的个数是偶数个。 ②交叉校验码 计算机进行大量字节传送时如果不仅每一个字节有一个奇偶校验位——称横向校验而且全部字节的同一位也设置了一个奇偶校验位——称纵向校验对数据块代码的横向纵向同时校验这种情况叫“交叉校验”。在通常情况下并不知道一个数据块里有几个二进制位发生了错误所以几乎不把交叉校验看作是改正错误的办法而是把它看作辨认错误的手段。然而与简单的奇偶校验相比交叉校验要保险得多。 ③循环冗余校验码——CRC码(Cyclic Redundancy Check) 计算机信息传向远方终端或传到另一个计算中心时信息沿一条通信线路一位位传送这种通信方式叫串行通信。为了保证高效而无差错传送对传送的数据块进行校验是必不可少的重要环节。串行传送的信息M(x)是一串k位二进制序列在它被发送的同时被一个事先选择的“生成多项式”相除“生成多项式”长r+1位相除后得到的余数就是校验位它拼接到原k位有效信息后面即形成 CRC码。 (3)CRC码计算 传送信息时生成CRC码以及接收时对CRC码校验都要与生成多项式相除这里除法是“模2运算”即二进位运算时不考虑进位和借位。做模2除法时取商的原则是当部分余数首位为1时商取 1；反之商取0。然后按模2减求部分余数这个余数不计高位。当被除数逐位除完时最后余数的位数比除数少一位。该余数就是校验位。它拼接在有效信息后面组成CRC码。因为校验位扩充了传送部分的代码所以这是一种基于冗余校验思想的校验方法。 生成多项式是4位=r+1所以校验位r=3。现做模2除法注意除时M(x)后加r个0。 所以CRC码的校验位是011。
    (1)保证机内信息的正确对计算机工作至关重要；由于器件质量不可靠、线路工艺不过关、远距离传送带来的干扰或受来自电源、空间磁场影响等因素，使得信息在存取、传送和计算过程中难免会发生诸如“1”误变为“0”的错误，计算机从硬件、软件上采取了很多措施提高机器抗干扰能力，一旦出错，要能及时检测并纠正错误，其中一种方法是对数据信息扩充，加入新的代码，它与原数据信息一起按某种规律编码后具有发现错误的能力，有的甚至能指出错误所在的准确位置使机器自动纠正，能起这种作用的编码叫“校验码”(Cheek Code)。 (2)校验码的种类很多，这里介绍常见的几种。 ①奇偶校检码 将每个数据代码扩展一个二进制位作校验位(Parity Byte)，这个校验位取0还是取1的原则是；若是奇校验(Odd Parity)，编码里含“1”尸的个数连同校验位的取值共有奇数个“1”；若是偶校验(Even Parity)，连同校验位在内编码里含“1”的个数是偶数个。 ②交叉校验码 计算机进行大量字节传送时，如果不仅每一个字节有一个奇偶校验位——称横向校验，而且全部字节的同一位也设置了一个奇偶校验位——称纵向校验，对数据块代码的横向纵向同时校验，这种情况叫“交叉校验”。在通常情况下，并不知道一个数据块里有几个二进制位发生了错误，所以，几乎不把交叉校验看作是改正错误的办法，而是把它看作辨认错误的手段。然而与简单的奇偶校验相比，交叉校验要保险得多。 ③循环冗余校验码——CRC码(Cyclic Redundancy Check) 计算机信息传向远方终端或传到另一个计算中心时，信息沿一条通信线路一位位传送，这种通信方式叫串行通信。为了保证高效而无差错传送，对传送的数据块进行校验是必不可少的重要环节。串行传送的信息M(x)是一串k位二进制序列，在它被发送的同时，被一个事先选择的“生成多项式”相除，“生成多项式”长r+1位，相除后得到的余数就是校验位，它拼接到原k位有效信息后面即形成 CRC码。 (3)CRC码计算 传送信息时生成CRC码以及接收时对CRC码校验都要与生成多项式相除，这里除法是“模2运算”，即二进位运算时不考虑进位和借位。做模2除法时，取商的原则是当部分余数首位为1时商取 1；反之商取0。然后按模2减，求部分余数，这个余数不计高位。当被除数逐位除完时，最后余数的位数比除数少一位。该余数就是校验位。它拼接在有效信息后面组成CRC码。因为校验位扩充了传送部分的代码，所以这是一种基于冗余校验思想的校验方法。 生成多项式是4位=r+1，所以校验位r=3。现做模2除法，注意除时M(x)，后加r个0。 所以CRC码的校验位是011。

  • 第6题：

    循环冗余校验码CRC是一种纠错码，编码规定在被校数据位后增加若干校验位，使得形成的CRC码被生成多项式除，若传送数据正确无误，除法结果余数为零；若传送数据出错，则除法余数不为0，根据(3)可得知哪位数据出错，其中生成多项式是经过特殊筛选出来的不是任意指定的，同时除法运算是(4)。

    A．余数与出错位有一一对应关系

    B．对余数再作算术运算

    C．根据余数进行推理

    D．对余数作逻辑处理


    正确答案：A

  • 第7题：

    假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。

    A．1000110

    B．1000101

    C．1000111

    D．1000000


    正确答案：B

  • 第8题：

    循环冗余校验码（Cyclic Redundancy Check ，CRC)是数据通信领域中最常用的一种差错校验码，该校验方法中，使用多项式除法（模2 除法）运算后的余数为校验字段。若数据信息为n位，则将其左移k 位后，被长度为 k+1位的生成多项式相除，所得的k位余数即构成k 个校验位，构成n+k位编码。若数据信息为1100，生成多项式为 X3+X+1 (即1011) ，则CRC编码是（ ）。

    A.1100010 B.1011010 C.1100011 D.1011110


    正确答案：B

  • 第9题：

    设数据比特序列为"10110"，生成多项式为G（X）=X4+X+1，则CRC校验码为（）。

    • A、10011
    • B、10101
    • C、1010
    • D、1111

    正确答案:D

  • 第10题：

    CRC循环冗余码的信息位为101011，生成多项式G（x）=x+x，则生成的CRC码字为（）。

    • A、1010110111
    • B、1010111011
    • C、1010111010
    • D、1010111100

    正确答案:D

  • 第11题：

    单选题
    CRC循环冗余码的信息位为101011，生成多项式G（x）=x+x，则生成的CRC码字为（）。
    A

    1010110111

    B

    1010111011

    C

    1010111010

    D

    1010111100


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    用（）时，校验位与信息位交叉设置。
    A

    循环冗余校验码

    B

    海明校验码

    C

    奇校验码

    D

    偶校验码


    正确答案： C
    解析： 暂无解析

  • 第13题：

    为了进行差错控制，必须对传送的数据帧进行校验。在局域网中常采用的校验技术是(6)。CRC-CCITT的生成多项式是(7)；假设一个CRC生成多项式为G(X)=4+X+1，要发送的信息码为101011，则算出的CRC校验码为(8)。假设采用的生成多项式为 G(x)=4+2+X+1，要发送的信息码为1111101，则要发送的CRC编码应为(9)，该循环冗余位加在信息位后面形成码字，若该码字再经零插入(比特填充)后从左至右发送，则发送时的比特顺序应为(10)。

    A．CRC校验

    B．水平奇偶校验

    C．垂直奇偶校验

    D．汉明校验


    正确答案：A

  • 第14题：

    给定生成多项式g(x)=x4+x3+x2+1。采用(7，3)码，即数据位数k=3，校验位数r=4，则数据 101的CRC编码为(11)。

    A．1011011

    B．1010011

    C．11101

    D．1011101


    正确答案：B
    解析：数据101可写成多项式C(x)=x2+1。计算g(x)除C(x)×x4=x6+x4，得到余数多项式r(x)=x+1，该余数多项式对应的校验码为0011。因此，所求的CRC编码为110011。

  • 第15题：

    为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(2)位，接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X4+X+1，信息码宇为10110，则计算出的CRC校验码是(4)。要检查出d位错，码字之间的海明距离最小值应为(5)。

    A．奇偶(Parity)

    B．海明(Hamming)

    C．格雷(Gray)

    D．循环冗余(Cyclic Redundancy)


    正确答案：D

  • 第16题：

    循环冗余校验标准CRC－16的生成多项式为G（x）= x16+x15+x2+1，它产生的校验码是（13）位。

    A.2

    B.4

    C.16

    D.32


    正确答案：C
    CRC由于其实现的原理十分易于用硬件实现，因此广泛地应用于计算机网络上的差错控制。要计算CRC校验码，需根据CRC生成多项式进行。例如：原始报文为11001010101，其生成多项式为X4+X3+X+1。在计算时，在原始报文的后面添加若干个0，其添加0的个数等于校验码的位数，而生成多项式的最高幂次就是校验位的位数。对于题干多项式G（x）=x16+x15+x2+l而言，最高幂次为16，所以它产生的校验码是16位。，当CRC检查出现错误时，它是不会进行纠错的，通常是让信息的发送方重发一遍（自动请求重发）。

  • 第17题：

    局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中，假设采用的生成多项式为四阶多项式，它产生的校验码为(48)位。在接收端，若发现错误，则将采取(49)措施。

    A．循环冗余校验

    B．奇偶校验

    C．海明码校验

    D．格雷码校验


    正确答案：A
    解析：(47)～(49)局域网中通常采用循环冗余校验进行差错控制。在CRC校验中，生成多项式为N阶多项式，则产生的校验码为N位。CRC校验，在接收端发现错误，自动请求重发。

  • 第18题：

    采用______时，校验位与信息位交叉设置。

    A．循环冗余校验码

    B．海明校验码

    C．奇校验码

    D．偶校验码

     


    正确答案：B
    解析：本题考查校验码的基础知识。
      奇偶校验编码通过增加一位校验位来使编码中“1”的个数恒为奇数(奇校验)或者为偶数(偶校验)，它是一种检错码。在实际使用时又可分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验等几种。
      海明码也是利用奇偶性来校验数据的。它是一种多重奇偶校验检错系统，它通过在数据位之间插入K个校验位来扩大码距，从而实现检错和纠错。
      循环冗余校验码(CRC)的基本原理是在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码又叫(N，K)码。

  • 第19题：

    为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10110，CRC校验码是(181)。要检查出d位错，码字之间的海明距离最小值应为(182)。

    A．奇偶(Parity)

    B．海明(Hamming)

    C．格雷(Gray)

    D．循环冗余(Cyclic Redundancy)


    正确答案：D

  • 第20题：

    循环冗余校验标准CRC-16的生成多项式为

    它产生的校验码是（ ）位，接收端发现错误后采取的措施是自动请求重发。

    A.2
    B.4
    C.16
    D.32

    答案：C
    解析：
    纠错码广泛用于无线通信中，因为无线线路比有线噪声更多、容易出错。有线线路上的错误率非常低，所以对于偶然的错误，利用错误检测和重传机制更为有效。数据链路层广泛使用循环冗余校验码（Cyclical Redundancy Check，CRC）进行错误检测。CRC编码又称为多项式编码（polynomial code）。CRC的基本思想是把位串看成系数为0或1的多项式，一个k位的帧看成是一个k-1次多项式的系数列表，该多项式有k项，

    例如，1101有4位，可以代表一个3阶多项式，系数为1、1、0、1

    使用CRC编码，需要先商定一个生成多项式（generator polynomial）G(x)。生成多项式的最高位和最低位必须是1。假设原始信息有m位，则对应多项式M(x)。生成校验码思想就是在原始信息位后追加若干校验位，使得追加的信息能被G(x)整除。接收方接收到带校验位的信息，然后用G(x)整除。余数为0，则没有错误；反之则发生错误。

    假设生成多项式G(x)的阶为r，则在原始信息位后添加r个0，新生成的信息串共m+r位，对应多项式设定为

    的阶为16，所以校验位为16位。接收端发现错误后采取的措施是自动请求发送端进行重发。

  • 第21题：

    用（）时，校验位与信息位交叉设置。

    • A、循环冗余校验码
    • B、海明校验码
    • C、奇校验码
    • D、偶校验码

    正确答案:B

  • 第22题：

    有16个数据位，采用海明校验至少要设置（）个校验位。在循环冗余校验码若一位发生错误，则用其生成多项式作模2除时余数为（）。


    正确答案:6；非零

  • 第23题：

    填空题
    有16个数据位，采用海明校验至少要设置（）个校验位。在循环冗余校验码若一位发生错误，则用其生成多项式作模2除时余数为（）。

    正确答案： 6,非零
    解析： 暂无解析

相关内容