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

2.5非数值数据的编码表示

2.5.1 逻辑值

逻辑数据只能参加逻辑运算，并且是按位进行的。

2.5.2 西文字符

西文由拉丁字母，数字，标点符号及一些特殊符号组成，它们统称为字符，所有字符的集合叫做字符集。

2.5.3

汉字的输入码

外码定义：每个汉字都用一个或者几个键来表示，这种对每个汉字用相应的按键进行的编码表示就称为汉字的输入码，又称外码。

字符集与汉字

内码：汉字被输入到计算机内部后，就按照一种称为内码的编码形式在系统中进行存储、查找、传送等处理。

对于汉字内码的选择：

1.不能有二义性，即不能和ascll码有相同的编码。

2.要与汉字在字库中的位置有关系，以便于汉字的处理、查找。

3.编码应尽量短。

国标码（国际交换码）共6763个常用汉字。

校验码的方式

<1>奇偶校验码

奇校验：在最高位添加0或1，使字编码中的“1”的个数为奇数。

偶校验：在最高位添加0或1，使字编码中的“1”的个数为偶数。

海明效验码

它的实现原理，是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在####几个不同的偶校验位的组合中，当某一位出错后，就会引起相关的几个校验位的值发生变化，这不但可以发现出错，还能指出是哪一位出错，为进一步自动####纠错提供了依据。

循环冗余校验码

CRC检验原理：在发送端，先把数据划分为组，假定每个组k个比特。现假定待传送的数据M=101001（k=6）。CRC运算就是在数据M后面添加供差错检验用的n位冗余码，然后构成一个帧发送出去，一共发送（k+n）位。