预习

一、非数值数据的编码表示
1、逻辑值
n 位二进制数可表示 n 个逻辑值
逻辑数据只能参加逻辑运算
逻辑数据和数值数据都是一串0/1序列
2、西文字符
西文由拉丁字母、数字、标点符号及一些特殊符号所组成，它们统称字符
字符的集合叫字符集，字符集中每一个字符都有一个二进制编码的0/1序列，构成了该字符集的代码表（码表）
西文字符的内码就是ASCII码
3、汉字字符
汉字系统必须处理几种汉字代码：输入码、内码、字模点阵码
对每个汉字用相应的按键进行的编码表示就称为汉字的输入码，又称外码
汉字内码的选择条件：不能和ASCII码有相同的编码；要与汉字在字库中的位置有关系；编码应尽量短
在计算机内部，两个字节表示一个汉字
汉字的字形主要有两种描述方式：字模点阵描述和轮廓描述
二、数据的宽度和存储
1、数据的宽度和单位
计算机中处理、存储和传输信息的最小单位：比特（bit）
计算机中，二进制信息的计量单位：字节（byte）
1 byte = 8 bit
不同计算机中字的长度和组成不完全相同，字用来表示被处理信息的单位，用来度量各种数据类型的宽度
字长等于CPU内部用于整数运算的运算器位数和通用寄存器宽度
同一类型的数据并不是所有机器都采用相同的数据类型，分配的字节数随机器和编译器的不同二不同
2、数据的存储和排列顺序
多字节数据存放在连续的字节序列中，各字节在连续字节系列中的排列顺序不同，有两种排列方式：大端和小端
大端方式将数据的最高有效字节MSB存放在低地址单元中，将最低有效字节LSB存放在高地址单元中（小端相反）
Sun（大端方式）和Alpha（小端方式）之间不能直接进行数据传送，因为它们采用了不同的存放方式
循环校验码：循环冗余校验码由信息码n位和校验码k位构成。k位校验位拼接在n位数据位后面，n+k为循环冗余校验码的字长，又称这个校验码（n+k,n）码。 [4]
n位信息位可以表示成为一个报文多项式M(x)，最高幂次是xn-1。约定的生成多项式G(x)是一个k+1位的二进制数，最高幂次是xk。将M(x)乘以xk，即左移k位后，除以G(x)，得到的k位余数就是校验位。这里的除法运算是模2除法，即当部分余数首位是1时商取1，反之商取0。然后每一位的减法运算是按位减，不产生借位。