首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

CRC校验码

循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码也叫(N,K)码。...根据G(x)可以生成K位信息的校验码,而G(x)叫做这个CRC码的生成多项式。...移位:将原信息码(kbit)左移R位 (R是多项式的最高次幂,即在信息码的后面补上R个0) (2)相除:将(1)中移位好的编码作为被除数,将多项式看成二进制码作为除数(取异或),得到的R位余数就是CRC校验码...2、此题生成多项式有4位(R+1)(注意:4位的生成多项式计算所得的校验码为3位,R为校验码位数),要把原始报文C(X)左移3(R)位变成1010 000 3、用生成多项式对应的二进制数对左移3位后的原始报文进行模

4.8K71
您找到你想要的搜索结果了吗?
是的
没有找到

【软考学习7】数据校验——海明校验码、循环校验码、奇偶校验码

---- 二、CRC 循环校验码 CRC 循环校验码是一个只能检错但不能纠错的校验码。 2.1 基本原理 在进行信息编码时,在数据尾部添加一串校验位,让编码后的数据和生成多项式相除且余数为零。...---- 三、海明校验码【重点】 3.1 编码规则 海明校验码的编码规则: 下标为 2 的次方的,为校验位,其余位置为数值位,如下表所示。...---- 四、奇偶校验码 奇偶校验码可分为奇校验码和偶校验码。...简单来说在原始报文的尾部(或头部)加一位校验位,奇校验码的校验位等于原始报文中 1 个数对 2 取余,偶校验码 的校验位等于原始报文中 0 个数对 2 取余,如下图所示。...---- 五、总结 本文学习了计算机数据校验的流程,学习了常见的校验方法,比如海明校验码、循环校验码、奇偶校验码,其中海明校验码不但可以检错,还可以纠错,另外两种只能检错不能纠错。

35020

圣经中的校验码

于是犹太人发明了一种类似于今天计算机和通信中所应用的校验码的方法。 他们把每一个希伯来字母对应一个数字,这样把每行文字对应的数字加起来便得到一个特殊的数字,这个数字便成为了这一行的校验码。...同样的办法,对于每一列也是这样处理,把每一列文字对应的数字加起来,就得到了这一列的校验码。...当犹太学者抄写完一页《圣经》时,他们需要把每一行和每一列文字对应的数字加起来,得到行和列的校验码,如果每一行和每一列的校验码和原《圣经》的校验码一致,则说明抄写正确,没有出现错误的文字。...如果发现某一行的校验码和原《圣经》的校验码不一致,则说明该行的文字中和原《圣经》不一致,出现了抄写错误的情况。但是这一行有很多文字,到底是哪个文字抄写错误了,我们暂时还不得而知。...当发现某行的校验码不一致时,这时去检查这一行所有的列的检验码,肯定会有一列的校验码和原《圣经》一列的校验码不一致的情况,这样,通过行和列双重的校验码,可以很快定位到抄写错误的文字,然后和原《圣经》对比改正即可

87820

了解几种常用的哈希校验码

最近下载msdn 版vista时,发现微软同时提供了SHA1校验码,我们就可以通过这些校验工具来比较下载的文件是否原汁原味。 那么SHA1是什么呢?...而SHA-1基于MD5MD5又基于MD4。 更进一步介绍: SHA1——规范名称是SHA-1。...MD5——全称是Message-Digest Algorithm 5(信息 – 摘要算法)。MD5使用的是哈希函数:不可逆加密算法。...大家熟悉的典型应用,就是将“光盘镜像或大型软件”当作一个大文本信息,通过不可逆的字符串变换算法产生“字符”信息摘要,以此检查、验证信息传输的完整一致(MD5具有全球唯一特性)。...它可以同时验证MD5、CRC_32、SHA1码: ? 绿色软件,运行后直接拖动需要校验的文件到程序上面即可。 点击这里可以下载。

1.6K40

如何通过MD5反查身份证号

题目:设计一个身份证查询系统,将身份证号md5 之后存储,输入md5值查询对应的身份证号。...校验码:根据本体码,通过采用ISO 7064:1983,MOD 11-2校验码系统计算出校验码。算法可参考下文。前面有提到数字校验码,我们知道校验码也有X的,实质上为罗马字符X,相当于10....校验码算法 将本体码各位数字乘以对应加权因子并求和,除以11得到余数,根据余数通过校验码对照表查得校验码。...遍历,依次读取文件,查找数据,效率太低 这里参考数据库索引的查询方式,首先将数据按md5值排序后存储多个文件,记录每个文件中md5值的范围,输入md5值确定文件,再读取文件使用二分查找。...值判断md5值所在文件,比如输入的 start1 > md5 > start1,可以判断结果可能在file1 中; 第二层为文件内索引,通过md5值判断所在的页,读取根据offset读取该页的全部数据,

1.7K30

在线、离线激活鉴权实战

, 16) * (60 * 60 * 24) expire_timestamp = now_timestamp + expire_time # 硬件信息加盐生成的指纹 signature = md5...>= now_time: return False # 更新数据库中的now_timestamp并重新生成指纹 now_timestamp = now_time signature = md5...就是,在客户端输入激活码,客户端生成一个携带设备等校验信息的二维码和一个用于校验的校验码,返回给前端的只有二维码,用户扫描二维码向激活服务器发起校验,如果校验成功,则生成一个和客户端一样的校验码返回到用户手机上...,用户将该校验码再次输到客户端里。...客户端自己生成的校验码和用户输入的校验码一致,则激活成功。如果校验失败,那向用户手机直接发送失败信息。

2.2K10
领券