第02章 信息的分类与编码陈庄.pptVIP

* 重庆工学院计算机学院陈庄 */79 符号含义编码法（6/8） （4）特征组合码 定义： 特征组合码常用于面分类体系。它是将编码对象按其属性或特征分成若干个面。每个面内的诸项属性或特征按其规律分别进行编码，面与面之间的代码没有层次关系与从属关系。 使用时，按预先确定顺序，根据需要可将不同的面中代码组合起来以表示所代表的类目。 特点（雷同于面分类法） 优点：具有较大的弹性，一个面内的属性内容与数量的调整不会影响其他的面；适应性强，可根据需要组成任何类目，也便于机器处理；易于增、删、改。 缺点：不能充分利用信息；用手工来组成信息类目比较困难。 案例：机制螺钉分类 由上表可知：代码2342表示黄铜Φ1.5方形镀铬螺钉。 * 重庆工学院计算机学院陈庄 */79 符号含义编码法（7/8） （5） 矩阵码定义坐标的代码 定义： 矩阵码是一种建立在多维空间坐标位置基础上的代码，代码的值是通过赋予多维空间坐标的代码组合而成，或是通过赋予多维空间位置的序号而构成。 例如：两维矩阵吗，是通过赋予x、y坐标的数值(序号)确定代码的值。 特点： 优点：逻辑关系明确，也容易解释其含义。 缺点：编制代码时较困难，需要考虑建立一定的逻辑关系。 案例：国际标准ISO2711－73《顺序日期表示法》 行：月份； 列：日期 矩阵的序号排列（逻辑关系）：从下至上、从左到右依次赋予001（1月1日）至365（12月31日）（若为闰年则为366） * 重庆工学院计算机学院陈庄 */79 符号含义编码法（8/8） （6）复合码 定义： 复合码是由两个或两个以上完整、独立的代码组合而成。 特点： 优点：使用灵活、应用面较广的代码类型，可以表示具有复杂分类和标识体系的事物。 缺点：代码总长度较长。 案例： 美国的物资编目代码结构图（采用13位数字的复合码 ） * 重庆工学院计算机学院陈庄 */79 信息编码错误归类及其解决方法 1、在录入代码时的可能错误： 识别错误：1/7，0/O,Z/2,D/O,S/5，…… 易位错误：12345/13245，…… 双易位错误：12345/13254，…… 随机错误：上述两种或两种以上的错误出现 2、避免代码录入出现错误的办法 增加校验位： 在设计好的代码后，再增加一位（最低位），作为代码的组成部分。增加的一位，即为校验位。使用中，没有特别意义。 使用方法： 使用时，应录入包括校验位在内的完整代码，代码进入系统后，系统将取该代码校验位前的各位，按照确定代码校验位的算法进行计算，并与录入代码的最后一位（校验位）进行比较，如果相等，则录入代码正确，否则录入代码错误，进行重新录入。 * 重庆工学院计算机学院陈庄 */79 信息编码错误的校验方法（1/2） 三种方法：算术级数法、几何级数法、质数法 1、算术级数法 * 重庆工学院计算机学院陈庄 */79 信息编码错误的校验方法（2/2） 2、几何级数法 3、质数法 * 重庆工学院计算机学院陈庄 */79 信息编码错误的校验步骤 设有一组代码为： C1C2C3C4…Ci 第一步：为设计好的代码的每一位Ci确定一个权数Pi（权数可为算术级数－等差数列 、几何级数－等比数列、或质数）。 第二步：求代码每一位Ci与其对应的权数Pi的成绩之和S S=C1*P1+C2*P2+……+Ci*Pi (i=1,2,……,n) n = ∑Ci*Pi (i=1,2,……,n) i=1 第三步：确定模M 第四步：取余R = MOD(M) 第五步：校验位Ci+1 = R 最终代码为： C1C2C3C4…CiCi+1 使用时： C1C2C3C4…CiCi+1 * 重庆工学院计算机学院陈庄 */79 校验案例 原设计的一组代码为五位，如32456，确定权数为7,6,5,4,3（算数级数） 求代码每一位Ci与其对应的权数Pi的成绩之和S S=C1*P1+C2*P2+……+Ci*Pi (i=1,2,……,n)=3*7+2*6+4*5+5*4+6*3 =21+12+20+20+18=91 确定模M，M=11 取余R，R = SMOD(M) = 91MOD(11) = 3 校验位Ci+1 = R = 3 最终代码为： C1 C2 C3 C4…CiCi+1 ，即324563 使用时为：324563 该组代码中的其他代码按此算法，分别求得校验位，构成新的代码。 其它案例：教材P52 * 重庆工学院计算机学院陈庄 */79 2.4 作业 P52：1,2,3,4，5 重庆工学院