非数数值据结构预习

  非数值数据结构主要包括逻辑值，西文字符，汉字字符。

逻辑数据:只能参加逻辑运算，且是按位进行的，逻辑数据和数值数据都是一串0/1序列，且在形式上无任何差异，需要通过指令的操作码类型来识别它们。

西文字符:西文由阿拉伯，数字，标点符号及一些特殊符号所组成，它们统称为字符。字符在计算机中不能直接内部进行处理，因而必须对其进行数字化处理，字符集中每一个字符都有一个由二进制组成的代码，目前使用最广泛的西文字符集编码是ASCII码。

汉字字符：汉字是大字符集专门的汉字键盘由于键多，查找不便，成本高等原因而几乎无法采用目前最广泛的用英文键输入汉字，这种对每个汉字用相应的按键进行编码表示就称为汉字的输入码，又称外码。

对于汉字内码的选择，必须考虑以下几个因素：1.不能有二义性，既不能和ASCLL码有相同的编码。2.要与汉字在字库中的位置有关系，以便于汉字的处理查找。3.编码应尽量短。

校验码主要包括奇偶校验码，海明校验码，循环冗余校验码。

奇偶校验是根据数据在传输之前，我们会求一次校验位，传输后，会求一次校验位，那么，在奇偶校验中，我们通过比较这两个校验位是否相同，一般是采用异或的方式，若结果为1，则说明有奇数个错误，结果为0，则说明正确或者偶数个错误。奇偶校验码具有一定的局限性，也就是只能检测奇数的错误，并且不能改正错误，这也就意味着数据一旦传输错误，我们必须要重新上传。

海明校验码于1950年提出，其主要思想是将数据按某种规律分成若干组，对每组进行相应的奇偶检测，得到更多的校验码信息从而对错误的位置进行定位，并将其纠正。海明校验码其实就是多重的奇偶校验信息。

循环冗余校验码简称CRC码，是一种具有较强检错纠错能力的校验吗，常用于外存储器的数据校验，在计算机通信中也被广泛的使用。循环冗余脚校验码则是通过某种数学运算来建立数据和校验码之间的约定关系