式"相除,这里除法是"模2运算",即二进位运算时不考虑进位和借 位。作模2除法时,取商的原则是当部分余数首位为1时商取1,反 之商取0,然后按模2减,求部分余数。这个余数不计高位。当被除 数逐位除完时,最后余数的位数比除数少一位。该余数就是校验位。 它拼接在有效信息后面组成CRC码。因为校验位扩充了传送部分的 代码,所以这是一种基于"冗余校验"的思想的校验办法。 (3)生成多项式 CRC码是M(X)除以某一个预先选定的多项式后产生的,所以这个多 项式叫生成多项式。并不是任何一个r+1位的编码都可以作生成多项 式用,它应能满足当任何一位发生传送错误时都能使余数不为0,并 且不同位发生错误时应当使余数也不同,这样不但能检错而且能推断 是哪一位出错,从而有利准确的纠错。有两个生成多项式,其检错率 很高。 Ⅹ16+X15+X2+1 Ⅹ16+X12+X6+1 6.非数值数据的表示方法计算机中数据的概念是广义的,机内除有数 值数据之外,还有文字、符号、图象、语言和逻辑信息等等,因为它 们也都是0、1形式存在,所以称为非数值数据。 (1)字符数据 字符数据主要指数字、字母、通用符号、控制符号等,在机内它们都 被变换成计算机能够识别的二进制编码形式。国际上被普遍采用的 种编码是美国国家信息交换标准代码( American Standard Code for
式"相除,这里除法是"模 2 运算",即二进位运算时不考虑进位和借 位。作模 2 除法时,取商的原则是当部分余数首位为 1 时商取 1,反 之商取 0,然后按模 2 减,求部分余数。这个余数不计高位。当被除 数逐位除完时,最后余数的位数比除数少一位。该余数就是校验位。 它拼接在有效信息后面组成 CRC 码。因为校验位扩充了传送部分的 代码,所以这是一种基于"冗余校验"的思想的校验办法。 (3)生成多项式 CRC 码是 M(X)除以某一个预先选定的多项式后产生的,所以这个多 项式叫生成多项式。并不是任何一个 r+1 位的编码都可以作生成多项 式用,它应能满足当任何一位发生传送错误时都能使余数不为 0,并 且不同位发生错误时应当使余数也不同,这样不但能检错而且能推断 是哪一位出错,从而有利准确的纠错。有两个生成多项式,其检错率 很高。 X16+X15+X2+1 X16+X12+X6+1 6.非数值数据的表示方法计算机中数据的概念是广义的,机内除有数 值数据之外,还有文字、符号、图象、语言和逻辑信息等等,因为它 们也都是 0、1 形式存在,所以称为非数值数据。 (1)字符数据 字符数据主要指数字、字母、通用符号、控制符号等,在机内它们都 被变换成计算机能够识别的二进制编码形式。国际上被普遍采用的一 种编码是美国国家信息交换标准代码(American Standard Code for
nformation Interchange),简称ASCI码。 ASCI码选择了四类共128种常用的字符: ①数字0~9 ②字母。 ③通用符号 ④动作控制符 (2)逻辑数据 逻辑数据是指计算机不带符号位的一位二进制数。 逻辑数据在计算机中虽然也是"0"或"1"的形式,但是与数值有很大区 别 ①逻辑数据的取值只有"0”"和"1"两个值,不可能再有其他值,而数值 数据与1的不同组合可以反映很多不同数值 ②逻辑数据的"0"和"1"代表两种成对出现的逻辑概念,与一般数学中 代表"0"和"I"的数值概念截然不同。 ③逻辑数据和逻辑数据运算可以表达事物内部的逻辑关系,而数值数 据表达的是事物的数量关系 汉字 (1)汉字字音编码 (2)汉字字形编码 (3)汉字音形编码 (4)电报码 (5)整字编码
Information Interchange),简称 ASCII 码。 ASCII 码选择了四类共 128 种常用的字符: ①数字 0~9。 ②字母。 ③通用符号。 ④动作控制符。 (2)逻辑数据 逻辑数据是指计算机不带符号位的一位二进制数。 逻辑数据在计算机中虽然也是"0"或"1"的形式,但是与数值有很大区 别: ①逻辑数据的取值只有"0"和"1"两个值,不可能再有其他值,而数值 数据与 1 的不同组合可以反映很多不同数值。 ②逻辑数据的"0"和"1"代表两种成对出现的逻辑概念,与一般数学中 代表"0"和"1"的数值概念截然不同。 ③逻辑数据和逻辑数据运算可以表达事物内部的逻辑关系,而数值数 据表达的是事物的数量关系。 汉字: (1)汉字字音编码 (2)汉字字形编码 (3)汉字音形编码 (4)电报码 (5)整字编码