非数值数据的编码方式预习

一.非数值数据的编码表示

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的纠错

重点难点

• 关于数据校验码部分内容看书很难理解它的方法到底是什么，也不知道校验码到底能有什么样的作用