SJ Z 9092-1987 数据处理-校验字符系统.pdf
《SJ Z 9092-1987 数据处理-校验字符系统.pdf》由会员分享,可在线阅读,更多相关《SJ Z 9092-1987 数据处理-校验字符系统.pdf(15页珍藏版)》请在麦多课文档分享上搜索。
1、中华人民共和子工业推荐性据处Data processing Check character systems 。引言检验字符系统需要标准化是由于考虑如下因素JJr诀立的z5J/Z 9092 87 150 7064 1985 。.现有100多个校诠字符系统在使用,许多的系统都具有相似的特性,而其悴多的变化又不会带来任何实际好处pb. 现有的系统儿乎没有得到数学上的验证J而且有许多严重缺陷,4. 系统的多变性削弱了生成或验证校验字符的产品的经济利益,而且常常妨碍交换数据的校验。因此p选择套小型兼容性系统,以适应各种应用的需要。该系统业经验证,在各种应用的限制之内,能够对典型(JJ录制和按键的差错提供
2、高质量保护。如按IS02108、1SO2984、ISO6166规定的,现有的校验字符系统,只适用于特殊场合。因而,现有的系统无论如何不磁获得本标准所规定的差错检测率。当为特殊的应用选寇某战验字符系统是按本标准作出规寇时,附录A则概括了应该考虑的一些准则。附录B表示,如何编制未来兼容的另外国家字母表的校验字符系统,该字母表具有不同于本标准所采用的、用于设计本战J位中的校验字符系统的26个字母数量的字母。1 适用指1.1 本标准规寇了一套技验字符系统,该系统能防止字符串在人们拷贝或键人数据时所产生的差错。字符串可以;是固定长度或可变长度,而且可以有字符集,它们是s。.数字(10个数字zO9)zb.
3、 字母(26个字母zAZ Ec. 字母数字字母和数字。插入的问i铺及特殊字符均不考虑u1.2 本标准对采用本标准给寇的系统生成的并被称作产品的校验字符或投验串,规寇了一敖性要求。1.3 这些校验字符系统能检测. 全部单个置换差错(单个字符置换了另一个字符,如1234置换为42 3 4) b. 企部或几乎金部单个换位差错两单字符的换位,既可是邻近的,也可是它们之间具有一个字符的换位,如12 3 45换成了1235 4或12543).一十一中华人自共和国电子工业部198711 27批滋 1 SJjZ 9092 87 一哩困霉航事位一一一C. 全部或几乎全部移位差错(整个字符串向左移或向在移,)例1
4、 I 2 I 3 t古.= 移成11I 2 I 3 I d. )JJZ.置换差错的大部分(同一字符申中两个独立的单个置换差错,例如1234 5 6 7换成7234587);。.全部其它差错的大I=tl/J。1.4 本标准不包括的系统是特指za. 既允许差错检测,又允许自动改正,u. 检测故意误用FC. 校验机器之间单独交换的字符串。1.5 本标准适用于组织之间的信息交换p亦可作为内部信息系统的特别推荐的用法。第一篇总则2 定义2.1 检验字符2可通过该字符串的数学关系来检验该字符串精度的种附加的字符。2.2 校验字符系统,生成校验字符及校验含有该校验字报串的一组规则。2.3 附加字符、附加拉验
5、字符=不属于被保护串的字符集的投挠字符。2.4 模z一个整数,它用作整数除法中的除数$以便获得个整数余数。2.5 同余s陆的倍数彼此不相同的组整数的特性n问余用符号E表示9例如39-6 (模为11)表示39和6是与模11有关的同余数,即39-6 = 33,它是11的2.6 基数t儿司级数的底。3 系统类型本标准规寇了两种系统类型sQ. 纯系统,b. 混合系统。3. 1 纯系统纯系统如表1所示,并按第二篇规定。它盯对整个计算阶段来说每个都使用一个授。3.2 混合系统混合系统如表2所示,并按第三篇规定。i昆合系统在计算中每个都使用两个模。其中个模等于、另个模大于被保护串字符集中的字符数。这些混合系
6、统在被保护串的字符集内总是提供一个校验字符。 2 SJ/Z 9092 87 表1纯系统应用2) 校验字符系统名你校E金字符的类型和号S1/29092. MODll-2 数字串1 数字或补充字符XSJ/29092. MOD37-2 字母数字串1 数字、字母或补充字符并S1/29092. MOD97-10 数字串2数字S1/29092. MOD661-26 字母串2 字母S1/29092. MOD1271-3G 字母数字$2 数字或字母注1 )在名称中紧跟MOD的第一个数字为摸,第二个数字为基数.2)前两个系统可以在被保护串的字符集之外产生一个附加校验字符即SJ/29092.MOD 11-2校验字
7、符是O9加上-个号,而5J/29092.MOD 37-2校验字符是O9加上-个舟号).当不采纳补充校验字符,而要求单个校验字符时,就可能免于戈布生成补充字符的那些串.如果既不容忍补充校验字符,又不能避免生成校验字符的串,则应替换使用混合系统.表2棍合系统 :;. 校验字符系统名称51/2 9092 , MOD 11. 10 5J/2 9092. MOD 27. 26 SJ/2 9C92. MOD 37. 36 注I1)各称中紧跟MOD的两个数字为两个模.4 符合性及名称4.1 &1 应用数字串字母哥王字母数字串字符类型及号1 数字1 字母1 数字或字母本标准中为有关应用规定的一个系统所保护的串
8、,应符合本标准。4.2 校验字符生成的产品4.2.1 按本标准无需判定而生成的校验字符称作产品可以是硬件或软件),它能生成本标准中全部系统用的校验字符。4.2.2 对于不能生成本标准中全部系统用的校验字符的产品,其说明书中应指出产品包括哪些系统,例如5J/29092的MOD11-2一一生成校验字符。4.3 校验产品4.3.1 按本标准选行判定正在校验的串称作产品(可以是软件或硬件),它能使用 3 SJ/Z 9092 87 =-. z 本标准中的全部系统。4.3.2 对于只能使用本标准中的某些系统的校验串产品,其说明书中应指出产品包括的那些系统,例如校验串使用5J/29092, MOD 11-2
9、。4.4 系统名称4.4.1 通常应该使用表1及表2规定的各个系统的主称,例如5J/29092, MODll-2。4.4.2 当有特殊需要使其简化,例如,当有必要将该系统用于保护数据元的指示与被发送的数据元同时出现时,就可以使用如下单个数字名称z5 校验字符系统5J/2 9092. MOD 11-2 SJ/2 9 92. MOD 37-2 SJ/2 9092. MOD 97-1) SJ/2 9092. MOD 661-26 5J/2 9)92. MOD 1271-36 SJ/2 9092. MOD 11. 10 SJ/2 9J92. MOD 27. 26 5J/2 9)92. MOD 37.
10、36 无校验字符非标准系统注I.MODl1.的缩写形式可能会与采用modulus11.相似系统相混.二篇纯系统5.1 公式当下式成立时-,字符串满足校验z 4 n 1: (ai Xr i-l (i-l) ) =- 1 (modM) 名称1 2 3 4 5 6 7 s 。一SJ/Z 9092 87 一_=-. 一式中In是串中的字符数量,包括校验字符多数)J i是从右边开始的字符位置的下标即对于最右的字符i= 1) ,不考虑问隔及分隔符,ai是按表3规定的i位置上的字符值,r是基数几何级数的底)J M是模。5.2 t 满足上述公式的各种计算方法都可采用。5.3 校验字符位置校验字符应设置在串的。
11、表8赋予字符的值数字扇系字母串系字符统中的值统中的位。1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 5J/Z &92 10 MODll-2 补充字符XA 。B 1 C 2 D 3 E 4 字母数字帘系统中的值。2 3 4 5 6 7 8 9 一一10 1 1 12 13 14 5 SJ/Z 9092 87 续表8数字串系字母串系字母数字串系字符统中的徨统中的值统中的值F 5 15 G 6 16 日7 11 8 18 J 9 19 K 10 20 L 1 1 21 M 12 22 N 13 23 。14 24 P 15 25 Q 16 26 R 17 27 S 18 2
12、8 T 19 29 U 20 30 V 21 31 w 22 32 x 23 33 Y 24 34 Z 25 35 SJ/Z 9092 MOD37-2 36 补充字符食 6 SJ/Z 9092 87 6个校验字符的纯系统方法此处的纯系统有两种基本的计算方法。这就是纯系统选归法及纯系统多项式怯。两者都能得到同样的结果。6.1 纯系统递归法6.1.1 t 在递归法中,串是通过从左至右逐个字符加以处理。以F标j=1n的其中n为串的字符数(包括校验字符), 而j=1时定义Pj= 0,计51 = Pl + a 1234 。+0=00+7=7 14+ 9 =23 46+4=50 OX2=0 7 X 2 =
13、 14 23X 2 =46 50X2=100 5 I 100 +校验字符值与1同余(模11)最终乘积P(j + 1) 在此是1000100加上校验字符值是与1同余(模11)。由于100与1同余(模11),所以校验字符值必须为零,而整个保护串为07940,校验字符被附加在串的右咽。 7 5J/Z 9092一-87一一一为了校验该串,上述的步骤j= 1 .-_ 5可按此计算,而在校验字符但0包括在计算之中。如果结果是与1同余(模11),则该串可作为有效接受。6.2 多项式方法6.2.1 纯系统的多项式法是通过串中各个字符以r(i-l)(模M)自乘值来计算。表4列出了用于全部纯系统的前面的15个r(
14、i一1)(模M)的倍。通过加权算其自乘字符值,并加上乘积。如果这些乘积之和为与1同余模M), 那么,包括有校验字符的申就为有效。表4纯系统加权位置下标15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 一-一SJ/Z 9092. MODII-2 5 8 4 2 6 3 7 9 10 5 8 4 2 SJ/2 9092. MOD37-2 30 15 26 13 25 31 34 17 27 23 16 8 4 2 SJIZ 9092. MOD97-10 53 15 50 5 49 34 81 76 26 90 9 30 3 10 SJ/2 9092 .MOD661-26 12
15、9 488 273 341 547 199 389 498 70 562 225 390 15 26 1 SJIZ 9092 .MODI271-36 769 904 590 87 532 156 428 718 373 893 625 900 25 36 1 6.2.2 举例采用G.1.2中举例079自1用的相同串的多项式方法对生成的校验字符计算为z字符位置:5432:1 加权值2(i-l)(模11): 5 8 42: 1 字符直ai: o 7 9 4: 积2o 56 36 8: 积之和z0+ 56+ 36+ 8 = 100 注2如果在任何阶段乘积(P(j + 1 )或总和Sj大于模M.那么模
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
本资源只提供5页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- SJ 9092 1987 数据处理 校验 字符 系统
