1、信息的分类与编码陈庄 博士 教授重庆市经委企业信息化专家组专家重庆市科委制造业信息化专家组专家重庆市软件协会理事2005/02/22开讲 2022年年8月月10日星期三日星期三22时时57分分57秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄2/79内容提要(1/2)2.0 基本概念基本概念2.0.1 信息分类与编码的概念2.0.2 对信息进行分类与编码的重要意义2.1 2.1 信息元素的涵义信息元素的涵义 2.1.1 信息元素的概念2.1.2 信息元素的命名原则2.1.3 信息元素的标识2.1.4 信息元素的一致性2.2 信息分类的方法信息分类的方法2.2.1 信息分类的基本原则2.
2、2.2 信息分类的常用方法2.2.2.1 线分类法线分类法2.2.2.2 面分类法面分类法2.2.2.3 混合分类法混合分类法2022年年8月月10日星期三日星期三22时时57分分58秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄3/79内容提要(2/2)2.3 信息编码的方法信息编码的方法2.3.1 信息编码与信息代码的关系2.3.2 信息编码的原则2.3.3 信息编码的方法2.3.3.1 信息编码方法体系表信息编码方法体系表 2.3.3.2 符号编码法符号编码法2.3.3.3 符号含义编码法符号含义编码法2.3.4 信息编码的校验2.3.4.1 信息编码错误归类及其解决方法信息编码
3、错误归类及其解决方法2.3.4.2 信息编码错误的校验常用方法信息编码错误的校验常用方法2.3.4.3 信息编码错误的校验步骤信息编码错误的校验步骤2.3.4.4 校验案例校验案例 2.4 作业作业(.)2022年年8月月10日星期三日星期三22时时57分分58秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄4/792.0.1 信息分类与编码的概念信息分类与编码的概念1 1、信息分类的概念、信息分类的概念信息分类就是将具有某种共同特性或特征的信息归信息分类就是将具有某种共同特性或特征的信息归并在并在起,把不具有上述共性的信息区分开来的过起,把不具有上述共性的信息区分开来的过程。程。2 2
4、、信息编码的概念、信息编码的概念信息编码是将表示信息的某种符号体系信息编码是将表示信息的某种符号体系(如文字、如文字、图像图像)转换成便于计算机识别和处理的另一种符号转换成便于计算机识别和处理的另一种符号体系的过程。体系的过程。2022年年8月月10日星期三日星期三22时时57分分58秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄5/792.0.2 对信息进行分类与编码的重要意义对信息进行分类与编码的重要意义社会经济、科学技术的发展社会经济、科学技术的发展 人们可利用的信息量人们可利用的信息量急剧增长急剧增长 提高这些信息资源的综合利用水平成为提高这些信息资源的综合利用水平成为人们社会
5、生活中亟待解决的问题?人们社会生活中亟待解决的问题?上述问题中必须首先解决的关键问题就是:如何识别、组织这些信息资源?而对是解决这一问题的前提与关键:信息的效用在于交流信息的效用在于交流。进行信息交流的各方只有对表示信息的符。进行信息交流的各方只有对表示信息的符号体系有统一的理解,这种交流才有意义,信息才能得到有效的号体系有统一的理解,这种交流才有意义,信息才能得到有效的利用。利用。信息信息按科学的原则进行按科学的原则进行分类与编码分类与编码,并依次作为一定范围内(如,并依次作为一定范围内(如国际、国家、地区、行业、企业)共同遵守的准则和国际、国家、地区、行业、企业)共同遵守的准则和进行信息交
6、进行信息交换的共同语言(即标准)换的共同语言(即标准)。2022年年8月月10日星期三日星期三22时时57分分58秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄6/792.1.1 信息元素的概念信息元素的概念信息元素(又称数据元素或数据项)是最小的不可再信息元素(又称数据元素或数据项)是最小的不可再分的信息单位,是一类信息的总称。分的信息单位,是一类信息的总称。例如:例如:船舶资料中的船名“天河轮”、“冀海轮”等,可以抽象出“船舶名称”这个数据元素;每一条船都有一个编号,可以概括出“船舶编号”这个数据元素。通常职工档案中的“简历”、“受奖情况”等,不是信息元素。因为“简历”至少包括时间
7、、地点等信息,是可以继续分解的信息;“受奖情况”也是可以继续分解的信息。(注意:“信息元素”可以视为数据库中的“字段”)2022年年8月月10日星期三日星期三22时时57分分58秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄7/792.1.2 信息元素的命名原则(信息元素的命名原则(1/2)1 1、命名原则、命名原则信息元素命名的原则就是用一简明的来描述一个信息元素的意义和用途。2 2、词组的一般结构、词组的一般结构类别词和基本词都只有个,修饰词可以有一个或多个;是信息元素命名中的是信息元素命名中的个最重要的名词,用来识别和描述个最重要的名词,用来识别和描述信息元素的一般信息元素的一般
8、,一般不具有行业持征,条目较少。,一般不具有行业持征,条目较少。如数量(如数量(AMOUNTAMOUNT)、名称()、名称(NAMENAME)、编号()、编号(NUMBERNUMBER)、代码)、代码(CODECODE)等。)等。是类别词的最重要的修饰词,它对一大类信息对象进一步是类别词的最重要的修饰词,它对一大类信息对象进一步分类(反映一小类信息对象),一般具有分类(反映一小类信息对象),一般具有特征,条目较多。特征,条目较多。如会计(如会计(ACCOUNTINGACCOUNTING)、预算()、预算(BUDGETBUDGET)、顾客()、顾客(CUSTOMERCUSTOMER)等。等。修饰
9、词一基本词一类别词修饰词一基本词一类别词2022年年8月月10日星期三日星期三22时时57分分58秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄8/792.1.2 信息元素的命名原则(信息元素的命名原则(2/2)3 3、信息元素命名案例、信息元素命名案例社会保险编码(修饰词)、(修饰词)、(基本词)、(基本词)、(类别词)(类别词)学校学生学号、九龙学院学生学号学校贵重设备名称(修饰词)、(修饰词)、(修饰词)、(修饰词)、(基本词)、(基本词)、(类(类别词)别词)2022年年8月月10日星期三日星期三22时时57分分58秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄9/79
10、2.1.3 信息元素的标识信息元素的标识是计算机和管理人员共同使用的标识。用,字母字符可按信息元素名称的汉语拼音抽取首音字字母,也可按。2022年年8月月10日星期三日星期三22时时57分分58秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄10/792.1.4 信息元素的一致性信息元素的一致性和和要在组织(政府部门或要在组织(政府部门或企事业单位)中企事业单位)中。不允许有不允许有“”的信息元素。的信息元素。也不允许有也不允许有“”的信息元素的信息元素。这里的”是指信息元素的标识;“”是指信息元素的命名或定义。2022年年8月月10日星期三日星期三22时时57分分58秒秒 重庆工学院计
11、算机学院陈庄重庆工学院计算机学院陈庄11/792.2.1 信息分类的基本原则(信息分类的基本原则(1/2)1 1、科学性、科学性使类别的划分符合信息的内涵、性质及使用与管理要求;选择信息的本质属性和特征作为分类的依据,使分类体系结构具有稳定性,以供人们方便地使用。2 2、系统性、系统性分类结构中各类信息按照他们之间的相互联系排成一定的顺序,形成一个系统,既便于人们区分信息、识别信息,又便于人们从整体上去把握信息之间的关系。3 3、可扩展性、可扩展性随着科学技术的进步和社会经济的发展,人们可利用的信息量急剧增长,信息的类别和分类体系结构也应适应这种变化的需要,这就要求:分类体系结构在原有的基础上
12、有扩展的余地,其中包括新的类别分类体系结构在原有的基础上有扩展的余地,其中包括新的类别的增补和在原有类别的基础上进行分解、细化。的增补和在原有类别的基础上进行分解、细化。2022年年8月月10日星期三日星期三22时时57分分58秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄12/792.2.1 信息分类的基本原则(信息分类的基本原则(2/2)4 4、兼容性、兼容性信息的分类是一个庞大而复杂的系统,这个大系统中存在着若干层分系统与子系统,一些子系统之间存在着相互联系和信息共享问题:如生产类信息和人事类信息中都包含工人这一类信息。生产类信息在对如生产类信息和人事类信息中都包含工人这一类信息
13、。生产类信息在对工人这一信息的定义和再分类时就要和人事类信息兼容。工人这一信息的定义和再分类时就要和人事类信息兼容。5 5、实用性、实用性由于信息的属性与特征的多样性,在实际生活中选择何种属性与特征进行分类还要考虑到人们实际应用的需要。例如:某企业在开发新产品时,管理部门、设计部门与制造部门从各自的应用目的出发,对信息的分类会提出不同的要求。管理部门从企业的经营管理目标出发,希望信息的分类要便于生产的计管理部门从企业的经营管理目标出发,希望信息的分类要便于生产的计划与控制,并能反映成本和市场需求方面的情况;划与控制,并能反映成本和市场需求方面的情况;设计部门则从设计需要出发,希望信息的分类体系
14、体现新产品开发组合设计部门则从设计需要出发,希望信息的分类体系体现新产品开发组合化化(模块化模块化)、标准化、序列化的趋势;、标准化、序列化的趋势;制造工艺部门则从实现产品的小批量、多品种成组生产,以提高生产效制造工艺部门则从实现产品的小批量、多品种成组生产,以提高生产效率和质量的目的出发,希望信息的分类体系能反映产品的量、部件的几率和质量的目的出发,希望信息的分类体系能反映产品的量、部件的几何特征与工艺特性。何特征与工艺特性。因此,因此,。2022年年8月月10日星期三日星期三22时时57分分58秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄13/792.2.2.1 线分类法(线分类
15、法(1/3)1 1、线分类法的基本思想、线分类法的基本思想(又称或)是将初始的分类对象(即被划分的事物或概念)按所选定的若干个属性/特征作为分类的划分基础,逐次地分解成若干个层级类目,并编排成一个逐级展开、有层次的分类体系。同层级类目之间存在着并列关系,称为同位类。同层级类目之间存在着并列关系,称为同位类。一个层级类目经分解形成的下层类目,称为下位类;相应的被分一个层级类目经分解形成的下层类目,称为下位类;相应的被分解的类目称为上位类;上位类与下位类的关系是隶属关系。解的类目称为上位类;上位类与下位类的关系是隶属关系。同层级类目互不重复,不同层级的类目互不交叉。每个下位层的同层级类目互不重复,
16、不同层级的类目互不交叉。每个下位层的类目只对应于一个上位层,类目只对应于一个上位层,2022年年8月月10日星期三日星期三22时时57分分58秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄14/792.2.2.1 线分类法(线分类法(2/3)2 2、线分类法的典型案例、线分类法的典型案例(以下为河北省部分案例以下为河北省部分案例)国民经济行业分类与代码国民经济行业分类与代码(GBT 47541994)和)和职业职业分类与代码分类与代码(GBT 65651999)2022年年8月月10日星期三日星期三22时时57分分58秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄15/792.
17、2.2.1 线分类法(线分类法(3/3)3 3、线分类法的优缺点、线分类法的优缺点优点:可容纳较多类目的信息。可容纳较多类目的信息。采用树形结构能较好反映类目之间的逻辑关系。采用树形结构能较好反映类目之间的逻辑关系。既符合手工处理信息的思维习惯,又便于计算机处理。既符合手工处理信息的思维习惯,又便于计算机处理。缺点:。分类结构一经确定,不易改动。分类结构一经确定,不易改动。当分类层次较多时,编码的位数较长,影响数据处理。当分类层次较多时,编码的位数较长,影响数据处理速度。速度。2022年年8月月10日星期三日星期三22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄16/
18、792.2.2.2 面分类法(面分类法(1/3)1 1、面分类法的基本思想、面分类法的基本思想是按分类对象多个方面的属性与特征的异同来建立分类体系的。将给定的分类对象按选定的分成(简称属性面或面),包含了。从选定的面中每面作为描述的事物的属性值,以构成面分类法的分类体系中的一个。将按顺序将各个“面”的代码进行组合,即为某对象代码。2022年年8月月10日星期三日星期三22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄17/792.2.2.2 面分类法(面分类法(2/3)2 2、面分类法的典型案例、面分类法的典型案例某高校教师分类编码2022年年8月月10日星期三日星期三
19、22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄18/792.2.2.2 面分类法(面分类法(3/3)3 3、面分类法的优缺点、面分类法的优缺点优点:一个面内的属性内容与数量的调整不会影响其一个面内的属性内容与数量的调整不会影响其他的面。他的面。可根据需要组成任何类目,也便于机器处理。可根据需要组成任何类目,也便于机器处理。缺点:。在面分类法形成的分类体系中,可组成的类。在面分类法形成的分类体系中,可组成的类目很多,但有时实际应用的类别不多。目很多,但有时实际应用的类别不多。2022年年8月月10日星期三日星期三22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工
20、学院计算机学院陈庄19/792.2.2.3 混合分类法混合分类法1 1、混合分类法的基本思想、混合分类法的基本思想用用形成的分类体系中有些部分需要采用面分类法;形成的分类体系中有些部分需要采用面分类法;用用形成的分类体系中也存在部分用线分类法定义的类形成的分类体系中也存在部分用线分类法定义的类目。这种分类方法称为混合分类法。目。这种分类方法称为混合分类法。2 2、案例:、案例:上述教师的面分类体系上述教师的面分类体系中的从事专业,又可以分为学科门类中的从事专业,又可以分为学科门类(如管理学、如管理学、工学等工学等),学科门类下设若干一级学科,每个一级学科一般设有若干二级,学科门类下设若干一级学
21、科,每个一级学科一般设有若干二级学科。学科。这样,从事专业这一面可按线分类法分成学科门类、一级学科、二级学这样,从事专业这一面可按线分类法分成学科门类、一级学科、二级学科三个层次,如表科三个层次,如表2.32.3所示。其中,一级学科用三位数字表示,二级学科所示。其中,一级学科用三位数字表示,二级学科用两位数字表示;一、二级学科之间用点隔开。用两位数字表示;一、二级学科之间用点隔开。2022年年8月月10日星期三日星期三22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄20/792.3.1 信息编码与信息代码的关系(信息编码与信息代码的关系(1/2)1 1、信息编码、代码
22、的概念、信息编码、代码的概念是要将表示是要将表示信息的符号体系信息的符号体系成便于成便于的过程。的过程。转换后的符号体系叫做转换后的符号体系叫做或码。即:或码。即:是一个或一组有是一个或一组有序的易于计算机和人识别与处理的符号。序的易于计算机和人识别与处理的符号。这种符号可以是文字、字母、数字、图形、图像、一组颜色等。这种符号可以是文字、字母、数字、图形、图像、一组颜色等。在识别与利用信息的过程中,人与人之间、人与机器之间以及机在识别与利用信息的过程中,人与人之间、人与机器之间以及机器与机器之间需要交换信息,共享信息资源,必须对具有相同内器与机器之间需要交换信息,共享信息资源,必须对具有相同内
23、容的信息有统一的识别标准(代码)。容的信息有统一的识别标准(代码)。2 2、信息编码(代码)的主要功能、信息编码(代码)的主要功能识别功能信息编码是识别某个实体或属性的唯一标识。信息编码是识别某个实体或属性的唯一标识。分类功能当按编码对象的某种属性分类并赋予不同的分类代码时,代码可当按编码对象的某种属性分类并赋予不同的分类代码时,代码可以作为不同类型对象的标识。以作为不同类型对象的标识。2022年年8月月10日星期三日星期三22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄21/792.3.1 信息编码与信息代码的关系(信息编码与信息代码的关系(2/2)2 2、代码的主
24、要功能、代码的主要功能排序功能当按编码对象的某种当按编码对象的某种顺序关系顺序关系分类,并赋予不同的顺序代码时,分类,并赋予不同的顺序代码时,代码可以作为不同类别对象的某种顺序标识。代码可以作为不同类别对象的某种顺序标识。统计功能利用代码对编码对象不同分类、不同属性的描述,可以根据代码利用代码对编码对象不同分类、不同属性的描述,可以根据代码方便地进行各种统计。方便地进行各种统计。特定含义在设计代码时采用一些专用字符或对某些字符做出一些特殊规定,在设计代码时采用一些专用字符或对某些字符做出一些特殊规定,使其具有特定的含义。使其具有特定的含义。特定含义的代码有利于信息安全。(如:特定含义的代码有利
25、于信息安全。(如:)2022年年8月月10日星期三日星期三22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄22/792.3.2 信息编码的原则(信息编码的原则(1/2)1、唯一性。尽管编码对象可能有不同的名称、不同的描述,但对应于此对象的尽管编码对象可能有不同的名称、不同的描述,但对应于此对象的代码必须唯一,即代码与相应的编码对象一一对应。代码必须唯一,即代码与相应的编码对象一一对应。2、合理性代码的结构与形式要与编码对象的分类体系相适应,可以从代码上代码的结构与形式要与编码对象的分类体系相适应,可以从代码上来识别一个编码对象在其分类体系中的位置。来识别一个编码对象在
26、其分类体系中的位置。3、可扩展性代码的结构必须适应编码对象的发展与变化,为新的编码对象留有代码的结构必须适应编码对象的发展与变化,为新的编码对象留有足够的备用代码。足够的备用代码。4、简洁性在满足应用要求和可扩展性的前提下,代码的结构应当简洁,代码在满足应用要求和可扩展性的前提下,代码的结构应当简洁,代码位数尽可能短,以节省计算机的处理时间和存储空间,降低差错率。位数尽可能短,以节省计算机的处理时间和存储空间,降低差错率。2022年年8月月10日星期三日星期三22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄23/792.3.2 信息编码的原则(信息编码的原则(2/2)
27、5、可识别性代码从结构上应尽可能多地反映编码对象的属性与特征,便于人们代码从结构上应尽可能多地反映编码对象的属性与特征,便于人们和计算机识别。有些代码的设计还要考虑到便于机器或人工检验可和计算机识别。有些代码的设计还要考虑到便于机器或人工检验可能出现的差错。能出现的差错。6、稳定性在应用环境与需求发生变化时,代码的结构应当保持相对稳定,具在应用环境与需求发生变化时,代码的结构应当保持相对稳定,具有适应变化和容纳变化的能力。有适应变化和容纳变化的能力。在实际应用中,代码结构的变化要消耗人、财、物等资源,因此,在实际应用中,代码结构的变化要消耗人、财、物等资源,因此,凡已形成各级凡已形成各级(国际
28、、国家、地方、行业、企业国际、国家、地方、行业、企业)特征的代码结构需特征的代码结构需要调整时,必须由相应的标准化组织机构来进行。要调整时,必须由相应的标准化组织机构来进行。注意:注意:企业代码由技术监督局、工商管理局负责给定;企业代码由技术监督局、工商管理局负责给定;人口代码(身份证)由公安局给定人口代码(身份证)由公安局给定2022年年8月月10日星期三日星期三22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄24/792.3.3.1 信息编码(代码)方法体系表信息编码(代码)方法体系表 信息编码方法数字型代码字母型代码混合型代码顺序码无序码系列顺序码数字化字母顺序
29、码层次码特征组合码矩阵码符号编码法无含义代码复合码有含义代码符号含义编码法2022年年8月月10日星期三日星期三22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄25/792.3.3.2 符号编码法(符号编码法(1/3)1 1、数字型代码、数字型代码或称或称是用一个或多个阿拉伯数字表示分类对象是用一个或多个阿拉伯数字表示分类对象的代码。的代码。结构简单,使用方便,特别是排序很容易,易于向国内外结构简单,使用方便,特别是排序很容易,易于向国内外推广,推广,但对于分类对象属性与特征描述不直观。但对于分类对象属性与特征描述不直观。案例:我国国家标准我国国家标准人的性别代码人的
30、性别代码国民经济行业企业和代码国民经济行业企业和代码中华人民共和国行政区划代码中华人民共和国行政区划代码。2022年年8月月10日星期三日星期三22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄26/792.3.3.2 符号编码法(符号编码法(2/3)2 2、字母型代码、字母型代码或称或称是是用一个或多个字母表示分类对象的代码。用一个或多个字母表示分类对象的代码。(1)字母型代码与数字型代码相比,同样位数的代码比数字型的容量大)字母型代码与数字型代码相比,同样位数的代码比数字型的容量大得多。得多。用一位英文字母型代码最多可以表示用一位英文字母型代码最多可以表示26个个(
31、A-Z)类目,而一位数字型代码最多类目,而一位数字型代码最多只能表示只能表示10个类目,个类目,2位字母型代码最多可表示位字母型代码最多可表示2626676个类目。个类目。(2)字母型代码由于其拼音字母的特点,还便于人们认识代码所表示的)字母型代码由于其拼音字母的特点,还便于人们认识代码所表示的类目的内容,方便人们的记忆。类目的内容,方便人们的记忆。用用CN表示中国表示中国(China),BJ表示北京表示北京(Beijing)等等 对象数量较多时,或增补、修改代码频繁时,用字母型代码容易出现重对象数量较多时,或增补、修改代码频繁时,用字母型代码容易出现重复与冲突现象复与冲突现象 2022年年8
32、月月10日星期三日星期三22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄27/792.3.3.2 符号编码法(符号编码法(3/3)3 3、混合型代码、混合型代码或称或称是由数字、字母或数字、字母、专用字符是由数字、字母或数字、字母、专用字符组合表示分类对象的代码。组合表示分类对象的代码。兼有上述数字型代码和字母型代码的优点,具有良好的直观性与兼有上述数字型代码和字母型代码的优点,具有良好的直观性与表达性。表达性。火车时刻表上的火车时刻表上的T15表示北京至广州的某一特别快车。表示北京至广州的某一特别快车。http:/表示表示263网络集团在互联网上的域名编码。网络集团
33、在互联网上的域名编码。混合型代码组成复杂,造成计算机输入不方便,录入效率低、错混合型代码组成复杂,造成计算机输入不方便,录入效率低、错误率高误率高 2022年年8月月10日星期三日星期三22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄28/792.3.3.3 符号含义编码法(符号含义编码法(1/8)包括:包括:(2种)、(6种)1、无含义代码:无含义代码:(1)顺序码)顺序码是将具有顺序的数字或字母赋予编码对象。是将具有顺序的数字或字母赋予编码对象。是一种最简单和常用的无含义代码。是一种最简单和常用的无含义代码。代码简短、使用方便、易于增补代码简短、使用方便、易于增补
34、 国家标准国家标准人的性别代码人的性别代码(GBT22611980)中,男性中,男性的代码是的代码是1,女性的代码是,女性的代码是2;代码本身不包含编码对象任何其他信息,不便于标识代码本身不包含编码对象任何其他信息,不便于标识。2022年年8月月10日星期三日星期三22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄29/792.3.3.3 符号含义编码法(符号含义编码法(2/8)(2)无序码)无序码将无序的数字或字母赋予编码对象的代码。将无序的数字或字母赋予编码对象的代码。代码无任何编写规律,通常靠机器产生的随机数赋予。代码无任何编写规律,通常靠机器产生的随机数赋予。此
35、种代码仅表示编码对象是某约定的分类体系中的一个类目。此种代码仅表示编码对象是某约定的分类体系中的一个类目。2022年年8月月10日星期三日星期三22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄30/792.3.3.3 符号含义编码法(符号含义编码法(3/8)2 2、有含义代码:、有含义代码:(1)系列顺序码)系列顺序码这是一种特殊的顺序码。它是将顺序代码分成若干段(系列),并与编这是一种特殊的顺序码。它是将顺序代码分成若干段(系列),并与编码对象的分类一码对象的分类一 一对应,给每段的编码对象赋予一定的顺序。一对应,给每段的编码对象赋予一定的顺序。是能表示一定的信息属
36、性或特征,易于添加;是能表示一定的信息属性或特征,易于添加;是空码较多,不便于机器处理,不适应于复杂的分类体系。是空码较多,不便于机器处理,不适应于复杂的分类体系。国务院各部委局及其他机构名称代码国务院各部委局及其他机构名称代码(GBT 46571984)就采用就采用了这种代码,其中三位数字码的第一位数字表示类别标识,第二、三位数字了这种代码,其中三位数字码的第一位数字表示类别标识,第二、三位数字表示该机构在此类别中的数字代码。表示该机构在此类别中的数字代码。300399为国务院各部。为国务院各部。400499表示国务院各局办公机构和直属于国务院各部委的国家局级机表示国务院各局办公机构和直属于
37、国务院各部委的国家局级机构以及国务院咨询机构和国家机关。构以及国务院咨询机构和国家机关。700799表示全国性人民团体。表示全国性人民团体。2022年年8月月10日星期三日星期三22时时57分分59秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄31/792.3.3.3 符号含义编码法(符号含义编码法(4/8)(2)数字化字母顺序码)数字化字母顺序码是将编码对象按其名称的首字母顺序排列,然是将编码对象按其名称的首字母顺序排列,然后按此顺序赋以递增的数字代码后按此顺序赋以递增的数字代码。容易归类,便于检索,适合于根据人名、机关名、事业、容易归类,便于检索,适合于根据人名、机关名、事业、企业
38、单位名称以及地名来检索信息。企业单位名称以及地名来检索信息。新增代码调整困难,使用时间较短。新增代码调整困难,使用时间较短。()01 Apples(苹果苹果)02 Bananas(香蕉香蕉)03 Chenies(樱桃樱桃)04 Dates(枣枣)2022年年8月月10日星期三日星期三22时时58分分0秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄32/792.3.3.3 符号含义编码法(符号含义编码法(5/8)(3)层次码)层次码定义:常用于线分类法,它是按编码对象的从属层次关系为排列顺序的常用于线分类法,它是按编码对象的从属层次关系为排列顺序的一种代码。一种代码。利用利用进行编码时,
39、将代码分成若干层级,并与分类对象的分类层进行编码时,将代码分成若干层级,并与分类对象的分类层级相对应。级相对应。代码自左至右,表示的层级由高至低,每个层级的代码可采代码自左至右,表示的层级由高至低,每个层级的代码可采用顺序码或系列顺序码用顺序码或系列顺序码。特点:能明确表明编码对象的类别,有严格的隶属关系。代码结构简单,能明确表明编码对象的类别,有严格的隶属关系。代码结构简单,容量大,便于计算机汇总。容量大,便于计算机汇总。当层次较多时,所用代码位数较多,弹性较差。当层次较多时,所用代码位数较多,弹性较差。案例:()采用采用的层级码的层级码 X X X X第一层代码(大类)第一层代码(小类)第
40、二层代码(中类)2022年年8月月10日星期三日星期三22时时58分分0秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄33/792.3.3.3 符号含义编码法(符号含义编码法(6/8)(4)特征组合码)特征组合码常用于面分类体系。它是将编码对象按其属性或特征分成若常用于面分类体系。它是将编码对象按其属性或特征分成若干个面。每个面内的诸项属性或特征按其规律分别进行编码,面与面之干个面。每个面内的诸项属性或特征按其规律分别进行编码,面与面之间的代码没有层次关系与从属关系。间的代码没有层次关系与从属关系。使用时,按预先确定顺序,根据需要可将不同的面中代码组合起来以表使用时,按预先确定顺序,根
41、据需要可将不同的面中代码组合起来以表示所代表的类目。示所代表的类目。(雷同于雷同于面分类法面分类法)优点:优点:,一个面内的属性内容与数量的调整不会影响其,一个面内的属性内容与数量的调整不会影响其他的面;他的面;,可根据需要组成任何类目,也便于机器处理;,可根据需要组成任何类目,也便于机器处理;易于易于增、删、改增、删、改。缺点:缺点:不能充分利用信息;用手工来组成信息类目比较困难。不能充分利用信息;用手工来组成信息类目比较困难。机制螺钉分类机制螺钉分类由上表可知:代码由上表可知:代码2342表示黄铜表示黄铜1.5方形镀铬螺钉。方形镀铬螺钉。2022年年8月月10日星期三日星期三22时时58分
42、分0秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄34/792.3.3.3 符号含义编码法(符号含义编码法(7/8)(5)矩阵码定义坐标的代码矩阵码定义坐标的代码定义:是一种建立在多维空间坐标位置基础上的代码,代码的值是通过是一种建立在多维空间坐标位置基础上的代码,代码的值是通过赋予多维空间坐标的代码组合而成,或是通过赋予多维空间位置的序号赋予多维空间坐标的代码组合而成,或是通过赋予多维空间位置的序号而构成。而构成。例如:两维矩阵吗,是通过赋予例如:两维矩阵吗,是通过赋予x、y坐标的数值坐标的数值(序号序号)确定代码的值。确定代码的值。特点:逻辑关系明确,也容易解释其含义。逻辑关系明确
43、,也容易解释其含义。编制代码时较困难,需要考虑建立一定的逻辑关系。编制代码时较困难,需要考虑建立一定的逻辑关系。案例:顺序日期表示法月份月份;日期日期矩阵的序号排列(逻辑关系):矩阵的序号排列(逻辑关系):依次赋予依次赋予001(1月月1日)至日)至365(12月月31日)(若为闰年则为日)(若为闰年则为366)2022年年8月月10日星期三日星期三22时时58分分0秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄35/792.3.3.3 符号含义编码法(符号含义编码法(8/8)(6)复合码)复合码定义:是由两个或两个以上完整、独立的代码组合而成。是由两个或两个以上完整、独立的代码组合而
44、成。特点:使用灵活、应用面较广的代码类型,可以表示具有复杂分类和标使用灵活、应用面较广的代码类型,可以表示具有复杂分类和标识体系的事物。识体系的事物。代码总长度较长。代码总长度较长。案例:采用采用13位数字的复合码位数字的复合码 XX XXXXXXX XX XX国家编码局数字码物品识别代码大类码小类码图2.3 美国物资编目代码结构图2022年年8月月10日星期三日星期三22时时58分分0秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄36/792.3.4.1 信息编码错误归类及其解决方法信息编码错误归类及其解决方法1、在录入代码时的可能错误:、在录入代码时的可能错误:识别错误:1/7,0
45、/O,Z/2,D/O,S/5,易位错误:12345/13245,双易位错误:12345/13254,随机错误:上述两种或两种以上的错误出现2、避免代码录入出现错误的办法、避免代码录入出现错误的办法在设计好的代码后,在设计好的代码后,再增加一位(最低位)再增加一位(最低位),作为代码的组成部,作为代码的组成部分。增加的一位,即为校验位。使用中,没有特别意义。分。增加的一位,即为校验位。使用中,没有特别意义。使用时,应录入包括校验位在内的完整代码,代码进入系统后,使用时,应录入包括校验位在内的完整代码,代码进入系统后,系统将取该代码校验位前的各位,按照确定代码校验位的算法进系统将取该代码校验位前的
46、各位,按照确定代码校验位的算法进行计算,并与录入代码的最后一位(校验位)进行比较,如果相行计算,并与录入代码的最后一位(校验位)进行比较,如果相等,则录入代码正确,否则录入代码错误,进行重新录入。等,则录入代码正确,否则录入代码错误,进行重新录入。2022年年8月月10日星期三日星期三22时时58分分0秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄37/792.3.4.2 信息编码错误的校验方法(信息编码错误的校验方法(1/2)三种方法:三种方法:算术级数法、几何级数法、质数法算术级数法、几何级数法、质数法 1 1、算术级数法、算术级数法2022年年8月月10日星期三日星期三22时时5
47、8分分0秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄38/792.3.4.2 信息编码错误的校验方法(信息编码错误的校验方法(2/2)2 2、几何级数法、几何级数法3 3、质数法、质数法 2022年年8月月10日星期三日星期三22时时58分分0秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄39/792.3.4.3 信息编码错误的校验步骤信息编码错误的校验步骤设有一组代码为:设有一组代码为:C1C2C3C4Ci第一步:为设计好的代码的每一位第一步:为设计好的代码的每一位Ci确定一个权数确定一个权数Pi(权数可为(权数可为等等差数列差数列、等比数列等比数列、或、或)。)。第二步:
48、求代码每一位第二步:求代码每一位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最终代码为:最终代码为:C1C2C3C4CiCi+1使用时:使用时:C1C2C3C4CiCi+12022年年8月月10日星期三日星期三22时时58分分0秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄40/792.3.4.4 校验案例校验案例 原设计的一组代码为五位,如原设计的一组代码为五位,
49、如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 C4CiCi+1,即,即324563使用时为:使用时为:324563该组代码中的其他代码按此算法,分别求得校验位,构成新的代码。该组代码中的其他代码按此算法,分别求得校验位,构成新的代码。其它案例:其它案例:教材P522022年年8月月10日星期三日星期三22时时58分分0秒秒 重庆工学院计算机学院陈庄重庆工学院计算机学院陈庄41/792.4 作业作业P52P52:1,2,3,41,2,3,4,5 5