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

admin2009-02-15 42

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

选项 A、普通除法
B、模二除法
C、补码除法
D、原码除法

答案B

解析循环冗余校验码CRC是一种纠错码。
其编码方法规定在k位被校数据后边再加上r位校验码形成，这种编码能被r次生成多项式整除，即余式为0，表示传送正确；若余式不为0，表示传送出错，且余式与出错位有一一对应关系，所以可以纠正一位错。
关键问题是r位校验码是如何形成的?对生成多项式有什么要求?
r位校验码是将k位被校数据左移r位后，低位补0，用这个数作被除数，用r次生成多项式作除数，按模二除法求出商数和余数，余数即是所求的校验位。
这里的生成多项式不是随便指定的，它是按照特殊的要求筛选出来的，即当CRC码中任一位出错，用生成多项式去除时，余数不为零，且不同的数位出错，余数不同，它们有一一对应关系。

转载请注明原文地址:https://kaotiyun.com/show/XCxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。

下面关于VLAN说法错误的是(53)。

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网

N-ISDN是在(41)基础上建立起来的网络，能够提供的最高速率是(42)。网络提供基本接口速率时，传输声音需要使用(43)，一路话音占用的数据传输率是(44)，占用户可用带宽的比例是(45)。

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(1)，有效数据速率为(2)。(2008年上半年试题)(2)

基本型群钻的内刃是修磨的内刃前面与月牙槽后面的交线。()

井巷穿过含水层时对水文地质的观测，要求详细描述的内容包括()。

CIFLinerTerms和CIFLanded合同的主要区别是，在后一种贸易术语下，买方不仅要承担卸货费，而且还需支付有可能产生的驳船费与码头费。()

中央银行与政府的关系主要体现在列于负债方的接受政府等机构的存款，列于资产方的通过持有政府债券融资给政府和为国家外汇储备、黄金等项目，主要描述的是中央银行的()职能。

学生在开展以“保护绿水青山”为主题的综合实践活动过程中，自己选择指导教师，遇到问题积极主动查阅资料，确定活动方案，自觉呈现活动结果。这体现出综合实践活动课程的()。

世间上的良缘除了“天”助还少不了一人的帮忙，这就是“红娘”，“红娘”的由来出自()。

МеняоченьинтересуютстихиМаяковского,_____светлыйобразЛенина.

Wherearetheytalking?

In1969,theNationalWildlifeFederationbegantorecordanindexofenvironmentalqualitywhichmeasuresprogressordeclinei