在CRC码计算中,可以将一个二进制位串与一个只含有0或1两个系数的多项式建立对应关系。与位串101110对应的多项式为()。A、X6+X4+X3+1B、X5+X3+X2+1C、X5+X3X2+XD、X6+X5+X4+1
在CRC码计算中,可以将一个二进制位串与一个只含有0或1两个系数的多项式建立对应关系。与位串101110对应的多项式为()。
- A、X6+X4+X3+1
- B、X5+X3+X2+1
- C、X5+X3X2+X
- D、X6+X5+X4+1
相关考题:
阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入对应栏内。【说明】下面流程图的功能是:在已知字符串A中查找特定字符串B,如果存在,则输出B串首字符在A串中的位置,否则输出-1。设串A由n个字符A(0),A(1),…,A(n-1)组成,串B由m个字符B(0),B(1),…,B(m-1)组成,其中n≥m>0。在串A中查找串 B的基本算法如下:从串A的首字符A(0)开始,取子串A(0)A(1)…A(m-1)与串B比较;若不同,则再取子串A(1)A(2)…A(m)与串B比较,依次类推。例如,字符串“CABBRFFD”中存在字符子串“BRF”(输出3),不存在字符子串“RFD”(输出-1)。在流程图中,i用于访问串A中的字符(i=0,1,…,n-1),j用于访问串B中的字符(j=0,1,…,m-1)。在比较A(i)A(i/1)…A(i+m-1)与B(0)B(1)…B(m-1)时,需要对 A(i)与B(0)、A(i+1)与B(1)、…、A(i+j)与B(j)等逐对字符进行比较。若发现不同,则需要取下一个子串进行比较,依此类推。【流程图】
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中常采用的校验技术是(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.汉明校验
若一网络系统中采用CRC进行纠错编码。已知传输的信息码为1101,对应的生成多项式为G(x)=x4+x2+1,问得到的CRC码是什么?若接收时收到这样一串传输10010011,问是否发生了传输错误?
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中的非零项数,且各节点按指数递减顺序存储。例如:多项式8x5-2x2+7的存储结构为:流程图图3-1用于将pC(Node结构体指针)节点按指数降序插入到多项式C(多项式POLY指针)中。流程图中使用的符号说明如下:(1)数据结构定义如下:define EPSI 1e-6struct Node{ /*多项式中的一项*/double c; /*系数*/int e; /*指数*/Struct Node *next;};typedef struct{ /*多项式头节点*/int n; /*多项式不为零的项数*/struct Node *head;}POLY;(2)Del(POLY *C,struct Node *p)函数,若p是空指针则删除头节点,否则删除p节点的后继。(3)fabs(double c)函数返回实数C的绝对值。[图3-1](1)
为了进行差错控制,必须对传送的数据帧进行校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(62)位。如果CRC的生成多项式为 G(X)=X4+X+1,信息码字为10110,则计算出的CRC校验码是(63)。A.2B.15C.16D.33
循环冗余校验码CRC是一种纠错码,编码规定在被校数据位后增加若干校验位,使得形成的CRC码被生成多项式除,若传送数据正确无误,除法结果余数为零;若传送数据出错,则除法余数不为0,根据(3)可得知哪位数据出错,其中生成多项式是经过特殊筛选出来的不是任意指定的,同时除法运算是(4)。A.余数与出错位有一一对应关系B.对余数再作算术运算C.根据余数进行推理D.对余数作逻辑处理
CRC循环冗余码的信息位为101011,生成多项式G(x)=x+x,则生成的CRC码字为()。A、1010110111B、1010111011C、1010111010D、1010111100
f(x)(系数为an…a0)是一个次数n0的本原多项式,q/p是有理根,那么可以得到f(x)=(px-q)g(x)成立,那么g(x)是什么多项式?()A、任意多项式B、非本原多项式C、本原多项式D、无理数多项式
单选题任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。则二进制代码10111对应的多项式为()。Ax4+x2+x+1Bx6+x4+x2+x+1Cx5+x3+x2+x+1Dx5+x3+x+1
单选题f(x)(系数为an…a0)是一个次数n0的本原多项式,q/p是有理根,那么可以得到f(x)=(px-q)g(x)成立,那么g(x)是什么多项式?()A任意多项式B非本原多项式C本原多项式D无理数多项式
判断题系数全为0的多项式,就不是多项式了,是一个实数。A对B错