首页
学习
活动
专区
工具
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位后的原始报文进行模

    5.4K71

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

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

    90320

    圣经中的校验码

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

    95220

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

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

    1.8K40

    如何通过MD5反查身份证号

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

    1.9K30

    哈希到底是个啥?

    咱们从最简单的校验码开始—— 1 位的校验码。 2.1 CRC-1 假设信息为 0b0000 001,生成项为 0b10,校验码是 1 位,需要在信息后面补一个零。...(参见 变体[3]) 3 消息摘要 3.1 MD5(Message Digest 5) 虽然 CRC 能够生成摘要,但 CRC 是因校验而产生的,也用在校验上比较多。...MD5 [4] 是消息摘要“专业户”,MD 就是信息摘要。本质上, MD5 跟 CRC 是一样的:通过一系列运算(移位、求和、异或、取反),得到一定位数(通常是 128 位)的“校验值”(摘要)。...MD5 的计算过程如下: MD5 一个 MD5 运算:由类似的 64 次循环构成,分成 4 组 16 次。 一个非线性函数;一个函数运算一次。...MD5 是把信息生成摘要,并不可逆(没办法根据摘要,还原出原来的信息),显然不符合加密的需求。

    12210

    如何选择CRC校验码的长度?

    选择CRC校验码的长度时确实需要在检错能力和系统开销之间做出权衡。CRC码的长度(通常是4、8、16、32位)直接影响到能检测到的错误类型和概率。...1、理论背景:CRC的检错原理 CRC(Cyclic Redundancy Check)使用一个特定的生成多项式对数据帧进行余数计算,产生一个校验码。...2、检错概率的数学模型 CRC的检错概率可以近似通过以下公式进行估算: 其中 k为CRC校验码的位数。 例如,对于一个8位的CRC码,理论上可检测到的错误概率约为 1−1/256=0.996。...5、CRC码位数对系统的影响 位数越长的CRC校验码,校验性能越好,但代价是数据包的开销和计算复杂性增大。 典型的实现中: 计算性能:硬件CRC加速器可以显著降低较长CRC的计算延迟。

    28510

    在线、离线激活鉴权实战

    , 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.6K10
    领券