传奇--代码校验位及其计算方法文章 |
作者:小强 文章来源:本站原创 点击数:0 更新时间:昨天中午 |
| 下一篇:没有了 |
| 在代码的输入、代码的检查和代码的真伪判别方面,校验位起着重要作用。 因此,常常在代码结构中加入校验位。“加权取余”方法是一种常用的校验住计算方法。 改变其权因子可以得到不同的计算方式,因此。 被广泛应用于社会和科学技术等各个领域。 关于这游戏好强:眇一3044(20)28—7978-田20肼班甜—(,610068,)!出隐:,山,百”叩,11,在11百0.”0”百眦丘丑爸,诵丘.1戤;;;代码是代表事物名称、属性、状态等的符号,它为事物提供了一个概要而不含糊的认定.一般用数字、字母或它们的组合来表示。代码可以提高处理的效率和精度,提高了数据的全局一致性。代码是系统数据检索的关玩家优惠键字,代码是否正确,直接关系到系统效率和数据的准确性。 由于代码作为计算机的重要输入内容之一,其正确性直接影响计算机处理的质量,因此需要对输入到计算机中的代码进行校验。1常见代码校验方法常见的代码校验方法主要有以下两种:11带校验位的代码校验方法带校验位的代码校验方法要求所设计的代码结构中含有校验位,通常是代码的最后一位(或多位)。 校验位的值是按某种计算方法.由代码的各个位的值计算出来的。带校验位的代码校验方法的缺点是,使代码长度增加了一位(或多位)。21代码库检索校验方法代码库检索校验方法采用检索代码库的办法,实现代码的校验。具体地说,就是首先建立起标准的代码库。然后,当输入代码时。都要到代码库中检索该代码,如果检索成功,则说明所输入的代码是正确的。 代码库检索校验方法的校错率为百分之百。其缺点是频繁检索代码库会使系统效率降低,尤其对于大型数据库传奇之。 2带校验位的代码校验方法带校验位的代码校验方法这样不太能的基本原理是:按预先规定的算法,根据原代码值箅出校验位值,附加在源代码后。代码输入后再用同样的算法。根据原代码自动计算校验位的值,以校验输入的正确性。带校验位的代码校验方法事实上将校验位变成代码的一个组成部分.即“代码值=原代码+校验位”。带校验位的代码校验方法具有很强的校错能力。 可以发现以下各种错误:①抄写错误,例如写成7。②易位错误,例如1234写成1324。.③双易错误,例如1234写成1423。 ④随机错误,包括以上两种或三种综合性错误或其他错误。3“加权取余”方法计算校验值的方法有许多种,各具不同的优缺点。“加权取余”方法是其中一种常用的方法。3.1校验值的生成过程第一步:对原代码中的每一位加权求和。 位代码为:23收稿日期:2010—08—17作者简介:何明瑞(1963一),男,四川达州人,副教授,主要研究方向为数据库理论与技术与计算机基础教学研究。 7978-·一络蠢讯爰安全一·-·-本栏目贲任编辑:冯蕾第6卷第28期(2010年10月)唧船,州妒,这个网游好死叫们:大家看!∥电奠知识与技术权因子为:23加权和为:=×+2×—3×争+'×即:=,+2,2+3岛++。 巳2(。)其中.权因子可以任意选取,选取原则以提高错误发生率为基础。 常用的有:全取1;几何级数20、21、22、;摆动数列、2、2、;质数2、3、5、等等。第二步:求余数。用加权和除以模数可得余数,郾:=(为商数)。其中,模数也町任意选取,同样以提高错误发生率为基础。常用的模数为和。第二步:选择校验值。可选用下述方法中的一种获得校验值:①余数直接作为校验值。 ②把模数和余数之差(即—)作为校验值。③取的若干位作为校验值。把获得的数校验值放在原代码的最后作为整个代码的组成部分。3.2实例计算校验值例:假设原代码是35186,采用“加权取余”校验方法生成该代码的校验值。①选取加权因子为24、23、22、21、20,然后加权求和:=3×24+5×2斗×22+8×21+6×2!=48+40+4+16+6=14②求余数:,=114,=4。 如果余数为,则按0处理。③加上校验值7以后的代码值为35186囝。4结束语算术级数法、几何级数法和质数法等都属于“加权取余”方法范畴,它们的区别在于使用了不同的权因子。当权冈子是自然数时称为算术级数法,当权因子是几何级数时称为几何级数法。当权因子是质数时称为质数法。我国现行使用的第二代18位公民身份证号码也是采用的“加权取余”方法,其国家标准是11643一1999,第18位是校验位,是根据前面17位数字,按照07064:1983.一2校验码系统计算出来的检验码。因此,不论是在日常生活,还是在社会和科技领域,校验位检验的使用是很广泛的。。 |
| 上一篇:软件工程教学的探索与实践 |