一.非数值数据的编码表示
1.逻辑值:
- 逻辑数据只能参加逻辑运算,并且是按位进行的。
2.西文字符:
-
西文由拉丁字母,数,标点符号和一些特殊符号组成,统称为字符。字符的集合叫字符集。
-
使用最广泛的字符集编码是ASCII码。
3.汉字字符:
- 汉字的输入码:输入码码元(即组成编码的基本元素)是西文键盘中的某个按键。
- 字符集与汉字内码:国标交换码(GB2312国际字符集),码表94行,94列组成,行号称为区号,列号称为位号。汉字的位置由区位码表示。
- 汉字的字模点阵码和轮廓描述
二.数据的宽度和存储
1.数据的宽度和单位
- 二进制数据的每一位(0或1)是组成二进制信息的最小单位,称为比特(bit),简称位。
- 字长通常是指CPU内部用于整数运算的数据通路的宽度。
- 字表示被处理信息的单位,用来量度各种数据类型的宽度。字长表示进行数据运算,存储和传送的部件的宽度,反映计算机处理信息的能力。
2.数据的存储和排列顺序
- 8位构成一个字节
- 最低有效位(LSB),最高有效位(MSB),只要明确MSB,LSB的位置就可以明确数的符号和数值
- 两种排列方式:大端和小端。
- 大端方式将数据的最高有效字节MSB存放在低地址单元中,将最低有效字节LSB存放在高地址单元中。小端方式存放的地址单元相反。
三.数据校验码
较为冗余的校验思想,是将原数据信息外,还增加若干位编码,这些新增的代码称为校验位。引入码距的概念。有若干伪代码组成的一个字叫码字,将两个码字逐位比较,具有不同代码的位的个数叫做这两个码字间的距离,也成为海明距离。
1.奇偶校验码
2.海明校验码
- 校验位的位数的确定
- 分组方式的确定
- 校验位的生成和检错,纠错
3.循环 荣誉冗余校验码
- CRC码的纠错方法
- 校验位的生产
- CRC的纠错
重点难点
- 关于数据校验码部分内容看书很难理解它的方法到底是什么,也不知道校验码到底能有什么样的作用