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

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

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

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

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位后的原始报文进行模

4.8K71

圣经中的校验

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

88120

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对象中保存的验证内容进行比较,若一致则验证成功,不一致就验证失败

2K40

身份证校验工具类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.4K30

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

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

44920

循环生成矩阵与监督 (校验) 矩阵

循环生成多项式与生成矩阵 图片 非系统循环的编码: 图片 图片 定理3: (n, k) 循环校验多项式为 \begin{array}{l} h(x)=\frac{x^{n}+...x^{4}+x^{3}+x^{2}+1 arrow 0011101 (1) 生成多项式、生成矩阵 循环生成多项式的特点: g(x) 的 0 次项是 1 ; g(x) 唯一确定, 即它是多项式中除...0 多项式以外次数最低的多项式; 循环每一多项式都是 g(x) 的倍式, 且每一个小于等于 (n-1) 次的 g(x) 倍式一定是多项式; g(x) 的次数为 (n-k) ; g(x) 是 x...系统生成矩阵的构造 系统-信息位在码字高位, 因此编码时需要先将信息位置于码字高位, 即 u(x) \bullet x^{n-k} 。 码字低位为校验位,如何获得?...(校验) 矩阵 图片 b.

38030
领券