码迷,mamicode.com
首页 > 其他好文 > 详细

信管备考知识点精讲·计算机硬件基础之校验码

时间:2016-05-17 19:56:13      阅读:167      评论:0      收藏:0      [点我收藏+]

标签:计算机硬件   计算机系统   计算机软件   计算机技术   计算机网络   

       信息系统管理工程师是全国计算机技术与软件专业技术资格考试(简称计算机软件资格考试)中的一个中级考试。信息系统管理工程师考试要求考生掌握计算机系统、操作系统、数据库、计算机网络、信息化和信息系统等相关知识内容。信息系统管理工程师考试要求掌握的内容宽且多,备考期间哪些内容是需要重点掌握的呢?下面跟着希赛软考学院来学习信息系统管理工程师计算机硬件基础校验码部分要重点掌握的内容。

       信息系统管理工程师备考知识点精讲之校验码

       奇偶校验

       是一种简单有效的校验方法通过在编码中增加一位校验位来使编码中的1的个数为奇数(奇校验)或者为偶数(偶校验),从而使码距变为2

       CRC

       利用生成多项式为K个数据位产生r个校验位来进行编码其编码长度为:k+r

       多项式与二进制有直接对应关系

       x的最高幂次对应二进制数的最高位,以下各位对应多项式的各幂次,有此幂次项对应1,无此幂次项对应0

       可以看出:x的最高幂次为R,转换成对应的二进制数有R+1位多项式包括生成多项式G(x)和信息多项式C(x)

技术分享多项式与二进制对应关系

       生成多项式

       是接收方和发送方的一个约定,也就是一个二进制数,在整个传输过程中,这个数始终保持不变

       在发送方,利用生成多项式对信息多项式做模2运算,生成校验码

       在接受方利用生成多项式对收到的编码多项式做模2运算检测和确定错误位置

       应满足条件:

       1、生成多项式的最高位和最低位必须为1

       2、当被传送信息(CRC码)任何一位发生错误时,被生成多项式做模2运算后应该使该余数不为0

       3、不同位发生错误时,应该使余数不同

       4、对余数继续做模2运算,应使余数循环

信管备考知识点精讲·计算机硬件基础之校验码

标签:计算机硬件   计算机系统   计算机软件   计算机技术   计算机网络   

原文地址:http://tianxiezuo22.blog.51cto.com/5389651/1774377

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!