2022年03月07日来源:信管网 作者:cnitpm
2022年软件设计师计算机基础知识考点:校验码
【考点分析】
常用3种校验码:奇偶校验码、海明码、循环冗余校验码(CRC)
【要点分析】
1.常用奇偶校验码:水平奇偶校验码、垂直奇偶校验码、水平垂直校验码
2.海明码:是利用奇偶性来检错和纠错的校验方法
3.循环冗余校验码(CRC):由两部分组成,左边为信息码(数据),右边为校验码。
【备考指导】
1.奇偶校验码校验方法:在编码中增加一位校验位使编码中的1的个数为奇数(奇校验)或者为偶数(偶校验),使码距为2.
2.海明码构成方法:在数据位之间特定位置插入k个校验位,通过扩大码距实现检错和纠错。
3.循环冗余校验码(CRC):利用生成多项式为k个数据位产生r个校验位进行编码,编码长度为k+r。
【相关拓展】
1.奇偶校验码
水平奇偶校验码,需使信息位于校验位处于同一行,对每一个数据的编码添加校验位。
垂直奇偶校验码,将数据分为若干组,一组数据排成一行,再加一行校验码,针对每一行采用奇校验或偶校验。
水平垂直校验码,即同时用水平校验与垂直校验。
2.海明校验码
设原有数据为n位,要加入k位校验码,n与k的关系:2k-1≥n+k
3.循环冗余校验码
计算方法:将信息码后面补0,补0的个数是生成多项式最高次幂;补零之后的信息码除以G(X)(注意除法过程中没有异或运算)。当被除数逐位除完,得到余数。此余数即冗余位,将其添加在信息位后即构成CRC码字。
【相关考题】
循环冗余校验码(CRC.利用生成多项式进行编码。设数据位为k位,校验位为r位,则CRC码的格式为()。
A.k个数据位之后跟r个校验位
B.r个校验位之后跟k个数据位
C.r个校验位随机加入k个数据位中
D.r个校验位等间隔地加入k个数据位中
试题参考答案及解析:https://www.cnitpm.com/st/247971666.html
温馨提示:因考试政策、内容不断变化与调整,信管网提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关推荐