已知生成多项式为：G（x）=x4+x3+x2+1若收到的信息位为10101011001，试判断该信息在传输过程中是否产生差错。（要求写出计算过程）

题目

已知生成多项式为：G（x）=x4+x3+x2+1若收到的信息位为10101011001，试判断该信息在传输过程中是否产生差错。（要求写出计算过程）

相似考题

1.● 采用CRC进行差错校验，生成多项式为G(X)＝X4+X＋1，信息码字为10111，则计算出的CRC校验码是 （17） 。（17）A. 0000B. 0100C. 0010D. 1100

2.采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10111，则计算出的CRC校验码是______。A．0000B．0100C．0010D．1100

3.已知信息码为101，采用生成多项式G(X)=X4+X4+X2+X1+1，生成的循环冗余编码CRC是A．100011B．1011101C．111011D．101010

4.若信息码字为11100011,生成多项式G(X)=X5＋X4＋X＋1,则计算出的CRC校验码为()。A.01101B.11010C.001101D.0011010

更多“已知生成多项式为：G（x）=x4+x3+x2+1若收到的信息位为10101011001，试判断该信息在传输过程中是否产生差错。（要求写出计算过程）”相关问题

  • 第1题：

    为了进行差错控制，必须对传送的数据帧进行校验。如果CRC的生成多项式为G(X)=X4+X+1，信息码字为10110，则在信道中传输的码字是(7)。

    A．0111

    B．1111

    C．101100111

    D．101101111


    正确答案：D
    解析：如果CRC的生成多项式为G(X)=X4+X+1(其对应的二进制数是10011)，信息码字为10110，则CRC校验码的逻辑异或计算过程如下。

    可见，计算出的结果就是CRC校验码为“1111”。注意题目的问题是“信道中传输的码字”，即该码字是由信息码字和CRC校验码共同组成的，因此答案应该是101101111。

  • 第2题：

    试题(14)

    若计算机采用CRC进行差错校验，生成多项式为G(X)= X4+X+1信息字为10110，则CRC校验码是 (14) 。

    (14)A.0000

    B.0100

    C.0010

    D.1111


    正确答案：D
    试题(14)分析
    本题考查数据校验知识。
    CRC即循环冗余校验码(Cyclic Redundancy Check)是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。
    在CRC校验方法中，进行多项式除法（模2除法）运算后的余数为校验字段。
    信息字为10110，对应的多项式M(x)=x4+x2+x，生成多项式为G(X)= X4+X+1对应的代码为10011。
    校验码计算过程为：先将信息码左移4位(生成码长-1，得到101100000，然后反复进行异或运算（即除数和被除数最高位对齐，按位异或），如下所示：
    1011010011= 00101，00101左移两位得到10100再与10011异或；
    1010010011= 00111，0011 1左移两位得到11100再与10011异或；
    1110010011= 01111，其结果为CRC校验码，即余数1111。
    参考答案
    (14)D

  • 第3题：

    发送方准备发送的信息位为1010101，采用CRC校验算法，生成多项式G(x)=X4+X3+X2+1，发出的校验位为()

    A、0110

    B、1001

    C、1010

    D、0101


    参考答案：B

  • 第4题：

    若一网络系统中采用CRC进行纠错编码。已知传输的信息码为1101,对应的生成多项式为G(x)=x4＋x2＋1,问得到的CRC码是什么?若接收时收到这样一串传输10010011,问是否发生了传输错误?


    参考答案：(1)11010000/11001，得到余数为0010，则CRC码为0010 (2)10010011/11001，不能被整除，余数为1101，所以该数据传输时出现了传输错误。

  • 第5题：

    为了进行差错控制，必须对传送的数据帧进行校验。如果CRC的生成多项式为G(X)=X4+X2+1，信息码字为1010110，那么计算出的CRC校验码是(19)。

    A．10

    B．1010

    C．111

    D．1111


    正确答案：B
    解析：CRC生成多项式为G(X)=X4+X2+1(对应的二进制数是10101)，它产生的校验码是4位。如果信息码字为1010110，则CRC校验码计算过程如下：因此，计算所得的CRC校验码为1010。

  • 第6题：

    采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10110，则计算出的CRC校验码是(18)。

    A．0000

    B．0100

    C．0010

    D．1111


    正确答案：D
    解析：循环冗余校验码的计算方法如下。G(X)=X4+X+1对应的二进制序列为10011，下面进行“按位异或”运算：

  • 第7题：

    在采用CRC校验时，若生成多项式为G（X）=X^5+X^2+X+1，传输数据为 1011110010101。生成的帧校验序列为（ ）

    A.10101
    B.01101
    C.00000
    D.11100

    答案：B
    解析：

  • 第8题：

    若通信协议使用的生成多项式为G（x）＝x5+x3+x+1，接收方接收到的比特串假定是101000110101101，请分析传输过程有无差错。如果正确，请指出冗余位和信息位。
    用101011去除101000110101101，商为111100110，余数为0，判定传输正确；冗余位为5，故冗余码为后5位，01101，信息位为1010001101）

    略

  • 第9题：

    某一数据通信系统采用 CRC 校验方式，生成多项式 G（x）的二进制比特序列为 11001，目的结点接收到二进制比特序列为 110111101（含 CRC 校验码），则下列说法正确的是（）。

    • A、收到的二进制比特序列除以生成多项式的余数为 110，传输出现差错
    • B、收到的二进制比特序列能被生成多项式整除，传输过程没有差错
    • C、无法判断传输是否出现差错
    • D、收到的二进制比特序列除以生成多项式的余数为 10100，传输出现差错

    正确答案:A

  • 第10题：

    设输入的信息码字为1101001，预先约定的生成多项式为：G（x）=X4＋X3＋X2＋1请用长除法求出传送多项式T（x）及其相应的发送代码。


    正确答案: 被除数为信息码后面加0000，即11010010000，由生成多项式得除数为11101
    11010010000÷11101得余数0000发送码字为信息码字加余数，
    即1101010000生成多项式为：T（X）=X10＋X9＋X7＋X4

  • 第11题：

    若信息码字为11100011，生成多项式G（x）=x^5+x^4+x+1（^代表幂运算），则计算出的CRC校验码为（）

    • A、01101
    • B、11010
    • C、001101
    • D、011010

    正确答案:B

  • 第12题：

    问答题
    设输入的信息码字为1101001，预先约定的生成多项式为：G（x）=X4＋X3＋X2＋1请用长除法求出传送多项式T（x）及其相应的发送代码。

    正确答案： 被除数为信息码后面加0000，即11010010000，由生成多项式得除数为11101
    11010010000÷11101得余数0000发送码字为信息码字加余数，
    即1101010000生成多项式为：T（X）=X10＋X9＋X7＋X4
    解析： 暂无解析

  • 第13题：

    若信息码字为11100011，生成多项式G(x)=x5+x4+x+1，则计算出的CRC校验码为(16)。

    A．1101

    B．11010

    C．1101

    D．11010


    正确答案：B
    解析：由生成多项式G(x)=x5+x4+x+1可以得到除式110011，信息码字后面加5个0得到被除式，计算方法如下：

  • 第14题：

    已知循环冗余码的生成多项式G(X)= x5+x4+x+1，若接收方收到的码字为1010110001101，问传输中是否有差错?


    参考答案：最高次数为4，所以除数为10011 在数据后加4个0，行成一个位串1101,0110,1100,00 然后用模2除法 余数为1110 所以传输数据T(X)=1101,0110,1111,10

  • 第15题：

    为了进行差错控制，必须对传送的数据帧进行校验。在局域网中常采用的校验技术是(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

  • 第16题：

    为了进行差错控制，必须对传送的数据帧进行校验。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

  • 第17题：

    设生成多项式为:G(x)=X4＋X3＋1，收到的信息码字为100011，检查和CRC为1001，请问收到的信息有错吗，为什么？


    正确答案：

    因为余数R(x)=1110不为0，所以收到的信息不正确。

  • 第18题：

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

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

    答案：A
    解析：
    本题中K=3，将数据信息1100补3个0，变成1100000与1011做模2运算（不进位加法运算），所得余数为三位校验位即，010，因此CRC的编码为1100010 。

  • 第19题：

    在采用CRC校验时，若生成多项式为G（X）=X^5+X^2+X+1，传输数据为 1011110010101。生成的帧校验序列为（28）

    A.10101
    B. 01101
    C.00000
    D.11100

    答案：C
    解析：
    G（X）=X^5+X^2+X+1 对应的二进制位100111， 1011110010101位后面加5个0 就是 1011110010101 00000 ，使用模2除运算 得到余数为00000

  • 第20题：

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

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

    正确答案:D

  • 第21题：

    已知（7，4）循环码的码组为0000000，1000101，0001011，1001110，  0010110，1010011，0011101，1011000，0100111，1100010，1001100， 1101001，0110001，，1111111，试写出该码的生成多项式g（x），当给出信息码组1110时，求加入监督位后的整个码组。


    正确答案: G（x）=x3+x+1
    如信息位为1110时，监督位为100
    所以整个码组为1110100

  • 第22题：

    要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？


    正确答案:作二进制除法，1101011011000010011得余数1110，添加的检验序列是1110.作二进制除法，两种错误均可发展仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。

  • 第23题：

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

    1010110111

    B

    1010111011

    C

    1010111010

    D

    1010111100


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

相关内容