预习非数值结构的编码表示

非数据结构：逻辑值、字符等，在机器内部用二进制表示。

• 逻辑数据：有时需要将一个n位数据看成是由n个1位数据组成，每个取值1或0，n位二进制数可表示n个逻辑值。
• 逻辑数据只能参加逻辑运算，按位进行，如按位“与”、“或”、逻辑左移、逻辑右移。
• 逻辑运算处理逻辑数据，运算运算处理数值数据。俩者数据再形式上都是一串0/1序列，在形式上无区别。

西文字符

• 字符：拉丁字母、数字、标点符号、一些特殊符号。
• 字符不能直接在计算机内部进行处理，要进行数字化编码。
• 码表：字符集钟每一个字符都有一个代码（二进制编码的0/1序列）具有唯一性。
• 字符主要用与外部设备和计算机之间交换信息。

运用最广泛的ASCII码

• 每个字符都用7个二进位表示，b6b5b4是高位部分，b3b2b1b0是低位部分。
• 奇偶效验码：一个字符在计算机中实际上是用8位表示的，一般情况下，最高一位b7为0，在需要奇偶校验时，这一位可用于存放奇偶校验值。

汉字字符（对于汉字内码的选择）

• 不能有二义性，即不能和ASCII码有相同的编码。
• 要与汉字在字库中的位置有关系，以便于汉字的处理，查找。
• 编码应尽量短。

汉字的字模点阵码和轮廓描述

• 汉字字形的两种描述方法：字模点阵描述和轮廓描述。
• 两类国际标准：AdobeTybel和TrueType。

数据的宽度和单位。

• 二进制数据的每一位（0或者1）时组成二进制信息的最小单位，称为一个比特，或称位元，简称位。
• 比特时计算机中处理存储和运输信息的最小单位。
• 每个西文字符8个比特表示，每个汉字16个比特表示。
• 二进制信息的计量单位是字节，或位组。
• 一个字节=8个比特。
• 字长是指CPU内部用于整数运算的数据通路的宽度。
• 数据通路是值指CPU内部的数据流经的路径以及路径上的部件。

字和字长的区别

• 字：用来表示被处理信息的单位，用来度量各种数据类型的宽度。
• 字长：表示进行数据运算、存储和传送的部件的宽度。反应了计算机处理信息的一种能力。

数据校验码：具有检错能力或自动改错能力

• 常用数据校验码：就校验码、海明校验码、循环冗余校验码
• 奇校验码：配一个校验位，使整个校验码（包括有效数据和校验位）中“1”的个数为奇数。
• 偶校验码：配一个校验位，使整个校验码（包括有效数据和校验位）中“1”的个数为偶数。

码距、检错、纠错能力之间的关系(当码距d<=4）

• 码距d为偶数，能发现d/2位错，能纠正(d/2-1)位错。
• 码距d为奇数，发现d-1位错，能纠正（d-1）/2位错。

海明校验码

• 实际上是一种多重奇偶校验码。
• 按一定规律将有效数据位划分为若干组，分组进行奇偶校验。

循环冗余校验码

• 让校验码能被某一约定代码除尽,若能除尽，表明代码无错,若除不尽，余数将指明出错位置。

总结

• 内容太多了，类型也太多了，这一下感觉还是没怎么看懂，希望老师可以细讲一点。