软考在线  |  计算机技术与软件专业技术资格(水平)考试   |   [请选择科目]
[ 成为 VIP会员 ]        登录  |  注册      我的  购物车
 
科目切换  联系我们 
    
  |   [请选择科目]

VIP:有效提升20分!  真题  百科全书/ 机考模拟平台/  2025年上半年备考密卷/  最难真题榜/  历年真题(实时更新/限时免费)/  自测/  攻打黄金十二宫/  真题检索/  真题下载/  真题词库
知识   必会知识榜/  最难知识榜/  知识点查询/      文档   学习计划/  精华笔记/  试题文档     纸质图书   《百科全书》HOT!!/         /        首页/  2025年上半年专区/  手机版/ 
免费智能真题库 > 历年试卷 > 网络规划设计师 > 2021年下半年 网络规划设计师 上午试卷 综合知识
  第41题      
  知识点:   循环冗余校验码
  章/节:   数据通信基础知识       

 
循环冗余校验码CRC的生成器为10111,则对于数据10100010000计算的校验码应为(40)。该CRC校验码能够检测出的突发长度不超过(41)。
 
 
  A.  3
 
  B.  4
 
  C.  5
 
  D.  6
 
 
 确定 并 查看答案解析     知识点讲解  我要标记      有奖找茬      上一题        下一题 
 

 
  第15题    2014年下半年  
   50%
海明码是一种纠错编码,一对有效码字之间的海明距离是(14)。如果信息为10位,要求纠正1位错,按照海明编码规则,需要增加的校验..
  第14题    2014年下半年  
   56%
海明码是一种纠错编码,一对有效码字之间的海明距离是(14)。如果信息为10位,要求纠正1位错,按照海明编码规则,需要增加的校验..
  第15题    2012年下半年  
   51%
使用海明码进行纠错,7位码长(x1,x2,x3,x4,x5,x6,x7<..
   知识点讲解    
   · 循环冗余校验码
 
       循环冗余校验码
        这种方式已经被广泛地在网络通信及磁盘存储时采用,所以在历年考试中出现的概率也比较大。先看几个基本概念。
        在循环冗余校验码(Cyclical Redundancy Check,CRC)中,无一例外地要提到多项式的概念。一个二进制数可以以一个多项式来表示。如1011表示为多项式x3+x1+x0,在这里,x并不表示未知数这个概念,如果把这里的x替换为2,这个多项式的值就是该数的值。从这个转换可以看出多项式最高幂次为n,则转换为二进制数有n+1位。
        编码的组成是由循环冗余校验码校验由K位信息码,加上R位的校验码。
        和海明码的校验方程一样,生成多项式非常重要,以至于考试中总是直接给出。
        由K位信息码如何生成R位的校验码的关键在于生成多项式。这个多项式是编码方和解码方共同约定的,编码方将信息码的多项式除以生成多项式,将得到的余数多项式作为校验码;解码方将收到的信息除生成多项式,如果余数为0,则认为没有错误,如果不为0,余数则作为确定错误位置的依据。
        生成多项式并非任意指定,必须具备以下条件:最高位和最低位为1,数据发生错误时,余数不为0,对余数补0后,继续做按位除,余数循环出现,这也是冗余循环校验中循环一词的来源。
        校验码的生成步骤如下:
        (1)将K位数据Cx)左移R位,给校验位留下空间,得到移位后的多项式Cx)×xR
        (2)将这移位后的信息多项式除生成多项式,得到R位的余数多项式。
        (3)将余数作为校验码嵌入信息位左移后的空间。
        例如,信息位为10100110,生成多项式为a(x)=x5+x4+x+1,则
        C(x)=x7+x5+x2+x
        C(xxR=x5×(x7+x5+x2+x)=x12+x10+x7+x6
        求余式:
        
        得到余式为x4+x3,即校验码为11000,所以,得到的CRC码是1010011011000。
        循环冗余校验码的纠错能力取决于K值和R值。在实践中,K值往往取得非常大,远远大于R的值,提高了编码效率。在这种情况下,循环冗余校验就只能检错不能纠错。一般来说,R位生成多项式可检测出所有双错、奇数位错和突发错位小于或等于R的突发错误。使用循环冗余校验码能用很少的校验码检测出大多数的错误,检错能力是非常强的,这是它得到了广泛应用的原因。
   题号导航      2021年下半年 网络规划设计师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第41题    在手机中做本题
    在线人数   共计 9750人 在线 
    lhb_freehe..     sxl5409@so..     hanyouzhi@..     matadorzp@..     xueyanghua..     dcsy12345@..
    samuel.xu@..     bes80@163...     hug131@163..     tiger_yh@h..     chenglang1..     543548433@..
    fengyenan1..     ievtao@soh..     wenxp07@12..     dyyangbo@1..     412225214@..     wj_1129@16..
    dengxiaole..     chengying2..     hanqingwei..     xuzhongdon..     zhangxin29..     451572485@..
    wangqiang1..     liuzhangme..     zhangwodee..     o19880507@..     jenny.gdqa..     1350611007..
    xuehenan2@..     hans-wu@16..     Dcl-2008-h..     hktk_lk@16..     xiaov4@163..     wtr999@126..
    jiayingtin..     qiao_hx@16..     xingwenqia..     438675357@..     dly54321@t..     wangdan198..

本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。



京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有