校验码怎么计算(校验码怎么计算例题)
crc校验码的计算方法
crc校验码的计算方法:
1、循环校验码(CRC码):是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
2、生成CRC码的基本原理:任意一个由二进制位串组成的代码都可以和一个系数仅为‘0’和‘1’取值的多项式一一对应。
例如:代码1010111对应的多项式为x6+x4+x2+x+1,而多项式为x5+x3+x2+x+1对应的代码101111。
注意事项
是接受方和发送方的一个约定,也就是一个二进制数,在整个传输过程中,这个数始终保持不变。
在发送方,利用生成多项式对信息多项式做模2除生成校验码。在接收方利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。
应满足以下条件:
1、生成多项式的最高位和最低位必须为1。
2、当被传送信息(CRC码)任何一位发生错误时,被生成多项式做除后应该使余数不为0。
3、不同位发生错误时,应该使余数不同。
4、对余数继续做除,应使余数循环。
二维码的校验码是怎么算出来的
代码位置序号是指包括校验码在内的,由右至左的顺序号(校验码的代码位置序号为1)。
计算步骤
校验码的计算步骤如下:
a. 从代码位置序号2开始,所有偶数位的数字代码求和。
b. 将步骤a的和乘以3。
c. 从代码位置序号3开始,所有奇数位的数字代码求和。
d. 将步骤b与步骤c的结果相加。
e. 用大于或等于步骤d所得结果且为10最小整数倍的数减去步骤d所得结果,其差即为所求校验码的值。
示例:代码690123456789X校验码的计算见表1。
校验码是怎么算出来的?
身份证第18位(校验码)的计算方法
1、将前面的身份证号码17位数分别乘以不同的系数。从第一位到第十七位的系数分别为:7-9-10-5-8-4-2-1-6-3-7-9-10-5-8-4-2。
2、将这17位数字和系数相乘的结果相加。
3、用加出来和除以11,看余数是多少?
4、余数只可能有0-1-2-3-4-5-6-7-8-9-10这11个数字。其分别对应的最后一位身份证的号码为1-0-X-9-8-7-6-5-4-3-2。
5、通过上面得知如果余数是2,就会在身份证的第18位数字上出现罗马数字的Ⅹ。如果余数是10,身份证的最后一位号码就是2。
例如:某男性的身份证号码是34052419800101001X。我们要看看这个身份证是不是合法的身份证。
首先我们得出前17位的乘积和是189,然后用189除以11得出的结果是17+2/11,也就是说其余数是2。最后通过对应规则就可以知道余数2对应的数字是x。所以,可以判定这是一个合格的身份证号码。
身份证号最后一位数字称之为校验码,校验码的计算方式是怎样的?
按照相关规定,身份号是由17个数字和1个数字校验码组成的。而最后一位校验码,就是检查身份证是否正确的主要依据。它的计算方法,主要是由前17位乘以不同的系数,最后的总和除以11。在这种情况下,得到的余数,就是校验码。
那么我们在反推的时候,就可以用身份证号乘于系数,当最后得出的余数和末尾校验码不同时,就代表这个身份证,是一个假的身份证,不符合我们国家的标准。另外,余数对应的数字不同,并不是说余数就一定是最后一位身份证号码。
1、校验码计算方法
校验码的计算方法,主要分为三步。第一步是把前面的17位数字,乘于不同的系数(依次是:7、9、10、5、8、4、2、1、6、3、7、9、10、5、8、4、2)。前17位数字,依次是六位数字地址码、八位出生年月日、三位数字顺序码;
第二步是把17位数字相乘对应系数的结果,进行总和;
第三步是用加起来的综合除以11,看余数是多少。
这里需要注意一点,那就是余数对应的号码。余数只有11位,是从0到10。不过它末尾的数字,是有变化的。从0到10依次对应的尾数,分别是1、0、X(罗马数字)、9、8、7、6、5、4、3、2。
2、校验码的功能
校验码的功能,严格来说有两个。一是我们在填写身份证号码时,系统的算法可以检测出来对错。只要有一位数字错误,那么最终的校验码都是错的。除了检测校验码,同样也可以检测相邻的数字。
另外一个功能,是推断出错误的身份证数字。比如说我们在填写的时候,误把出生日期1999年,写成了1998年。那么利用推断的方法,就可以得知正确的数字。虽然校验码不是纠错码,但在特殊情况下,有这样的功能。
3、为什么除以11
看到整个计算过程,我们会发现,想要得出校验码,并非一件易事。不过在计算中,有人可能会提出疑问,最终的除以为什么是取11,而不是其他数字。
其实这个问题的答案很简单,结合校验码的功能,11是最容易检测出问题的存在。同时,它可以覆盖到大多数身份证,方便进行校验。毕竟一个国家人口众多,校验码要做到尽可能覆盖所有人。
以上是 校验码怎么计算(校验码怎么计算例题) 的全部内容, 来源链接: www.tmjl8.com/p/44060.html