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

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

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

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

45620

圣经中的校验码

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

91820

Python计算身份证第18位(校验码)来判断身份证是否输入正确

前言 身份证编码规则如下:根据〖中华人民共和国国家标准GB11643-1999〗中有关公民身份号码的规定,公民身份号码是特征组合码,由十七位数字本体码和一位数字校验码组成。...校验码(身份证最后一位)是根据前面十七位数字码,按照ISO7064:1983.MOD11-2校验码计算出来的检验码。...前6位为地址码;第七位至14位为出生日期码,此码由6位数改为8位数,其中年份用4位数表示;第15位至17位为顺序码,取消了顺序码中对百岁老人使用的特定编号;第十八位为校验码,主要是为了校验计算机输入公民身份证号码的前...校验码计算方法 将前面的身份证号码17位数分别乘以不同的系数。从第一位到第十七位的系数分别为:7-9-10-5-8-4-2-1-6-3-7-9-10-5-8-4-2。...用Python实现 lis = list(input('请输入身份证号码:')) ten = ['X', 'x', 'Ⅹ'] ID = ["10" if x in ten else x for x in

4.6K30

软考高级架构师:校验码概念和例题

一、AI 讲解 在计算机网络和数据通信领域,为了确保数据的完整性和准确性,通常会采用各种校验码技术。其中,奇偶校验、循环冗余检验(CRC)和海明校验是三种常见的校验方法。...校验码技术 基本原理 特点 应用场景 奇偶校验 通过添加一个额外的比特来使得整个数据单元中1的数量为奇数(奇校验)或偶数(偶校验) 实现简单,但错误检测能力有限 适用于错误率较低的简单通信系统 循环冗余检验...增强数据加密 哪种校验码技术可以实现错误的自动纠正? A. 奇偶校验 B. CRC C. 海明校验 D. 所有上述技术 CRC校验中使用的“生成多项式”的位数决定了什么? A....数据可能有偶数个错误 对于同一份数据,使用不同的校验码技术,下列说法正确的是? A. 海明校验的校验位数最少 B. CRC校验的错误检测能力最弱 C. 奇偶校验的实现成本最低 D....CRC校验的数据传输速率最高 如果需要在一个高错误率的数据通信环境下保证数据的准确性,最适合采用的校验码技术是? A. 奇偶校验 B. CRC C. 海明校验 D.

6500

Python随机生成身份证号码及校验功能

最后一位是校验码,这里采用的是ISO 7064:1983,MOD 11-2校验码系统。...校验码为一位数,但如果最后采用校验码系统计算的校验码是“10”,碍于身份证号码为18位的规定,则以“X”代替校验码“10”。 校验码计算方法 ?1....4. a_1=(12-( S bmod 11)) bmod 11 使用Python获取身份证校验码: def get_check_digit(id_number): """通过身份证号获取校验码"...您可能感兴趣的文章: Python随机生成彩票号码的方法 Python实现随机生成有效手机号码及身份证功能示例 Python生成随机数的方法 python 生成不重复的随机数的代码 Python生成不重复随机值的方法...Python生成随机MAC地址 Python随机生成信用卡卡号的实现方法 Python简单生成随机姓名的方法示例 Python实现随机创建电话号码的方法示例

5K31

一文讲透CRC校验码-附赠C语言实例

数据通信领域中最常用的一种差错校验码,其信息字段和校验字段长度可以任意指定,但要求通信双方定义的CRC标准一致。主要用来检测或校验数据传输或者保存后可能出现的错误。...3、数据宽度 数据宽度指的就是CRC校验码的长度(二进制位数),知道了CRC的运算概念和多项式,就可以理解这个概念了,CRC长度始终要比除数位数少1,与简记式长度是一致的。...五、CRC原理 CRC原理:在K位信息码(目标发送数据)后再拼接R位校验码,使整个编码长度为N位,因此这种编码也叫(N,K)码。...(注:余数必须比除数少且只少一位,不够就补0) (3)将这个校验码附在原m位数据后面,构成新的M+K-1位数据,发送给接收端。...对于数据1110 0101(16#E5),以指定除数11011求它的CRC校验码,其过程如下: ? 使用上面计算的校验和和消息数据,可以创建要传输的码字。 ?

3.8K20

【愚公系列】软考高级-架构设计师 005-校验码

《博客内容》:.NET、Java、Python、Go、Node、前端、IOS、Android、鸿蒙、Linux、物联网、网络安全、大数据、人工智能、U3D游戏、小程序等相关领域知识。...1.2 练习 1、给出编码1001101的奇校验码和偶校验码( )。...结果为:10011010 因此,给出编码1001101的奇校验码是10011011,偶校验码是10011010。 选项A正确:10011011(奇校验码),10011010(偶校验码)。...4.2 计算校验码位数 原始数据0110,n = 4 根据海明校验码公式可以得到需要添加的校验码位数k = 3 校验码放置的位置应为2的整数次幂,即Pi=2^i 于是我们得到了这样一个待计算的海明码:...通俗地讲,做法就是将每一个数据位的下标分解成校验码所在下标的和,(校验位不分解),拿我们的例子来看看: 4.4 计算校验码的值得出海明校验码 计算海明校验码的最后一个步骤就是得出P0、P2、P3的具体值

13510
领券