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

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

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

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

    CRC校验码

    循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码也叫(N,K)码。...对于一个给定的(N,K)码,可以证明存在一个最高次幂为R的多项式G(x)(R=N-K)。根据G(x)可以生成K位信息的校验码,而G(x)叫做这个CRC码的生成多项式。...编码规则: (1)移位:将原信息码(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

    圣经中的校验码

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

    95220

    ThinkPHP微信小程序token校验失败

    在进行开发配置过程中,需要填写服务器信息,校验token,但是一直是校验失败的状态,看了他人的处理方式,总结出来了办法,分享出来。...官方解释:ob_clean()  此函数用来丢弃输出缓冲区中的内容; 校验代码如下: /** * 微信小程序token校验 * @return bool */ public function...:开发者通过检验signature对请求进行校验(下面有校验方式)。...若确认此次GET请求来自微信服务器,请原样返回echostr参数内容,则接入生效,成为开发者成功,否则接入失败。...加密/校验流程如下: 1、将token、timestamp、nonce三个参数进行字典序排序 2、将三个参数字符串拼接成一个字符串进行sha1加密 3、开发者获得加密后的字符串可与signature对比

    1.6K10

    JSP页面实现验证码校验

    目录 验证码校验分析 生成验证码 测试验证码 校验验证码 测试验证码校验 添加验证码刷新 在网页页面的使用中为防止“非人类”的大量操作和防止一些的信息冗余,增加验证码校验是许多网站常用的方式。...验证码的生成和校验过程均使用Servlet和JSP的结合来实现,Servlet的相关内容可以参阅Servlet技术 如何利用基础的JSP知识来实现网页的验证码校验呢?...验证码校验分析 首先要验证码的校验的过程。...验证码校验分为三部分: 生成验证码 获取用户输入的验证码 判断验证码是否输入正确 验证码的生成实际就是输出一个图像,所以在这里使用ImageIO来生成图片,然后结合使用随机数(Random)来实现随机生成验证上的内容...在用户输入验证码的时候可以用request来获取用户输入的内容,让其余Session对象中保存的验证码内容进行比较,若一致则验证成功,不一致就验证失败。

    2.1K40

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

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

    27710

    身份证校验工具类IdcardUtils

    部份特殊身份证无法检查)      *       * 身份证前2位为英文字符,如果只出现一个英文字符则表示第一位是空格,对应数字58 前2位英文字符A-Z分别对应数字10-35      * 最后一位校验码为...                }             }         }         return iSum;     }       /**      * 将power和值与11取模获得余数进行校验码判断...) {         String sCode = "";         switch (iSum % 11) {         case 10:             sCode = "2";... 6:             sCode = "6";             break;         case 5:             sCode = "7";             ...break;         case 4:             sCode = "8";             break;         case 3:             sCode

    2.5K30

    excel右键不出菜单_哈希校验码下载

    于是我找到官网标注的文件Hash校验信息,和下载的安装包Hash校验信息一对比,竟然不一样! 只能说这个官网的安全不到位啊,小编我就不说是哪一家了。 像我们经常在网上下载文件,就怕下载到被人修改过的。...大家如果不放心的话,就可以像我一样对比文件的Hash校验信息,毕竟每个文件的哈希值是唯一且无法伪造的。...今天就给大家分享一款哈希校验工具,能够计算文件的 MD5、SHA1、SHA256、SHA384、SHA512、 MACTripleDES、RIPEMD160 等算法哈希值,还能一次校验全部,非常实用!...使用方便非常便捷,直接将校验功能添加至右键菜单栏,使用的时候直接鼠标右键一键校验文件 Hash,太方便了啊!...校验结果会通过系统命令行反馈给大家,下面是小编我的文件Hash值计算结果, 是不是非常的方便呢?小编教大家怎么搞,很简单哦!自己动手丰衣足食。

    49720
    领券