第01章 数据存储.ppt

《第01章 数据存储.ppt》由会员分享，可在线阅读，更多相关《第01章 数据存储.ppt（58页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系第第1章章 数据存储数据存储1.1 位和位存储位和位存储1.2 主存储器主存储器1.3 海量存储器海量存储器1.4 用位模式表示信息用位模式表示信息1.5 二进制系统二进制系统1.6 整数存储整数存储1.7 小数的存储小数的存储1.8 数据压缩数据压缩1.9 通信差错通信差错教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.1 位和位存储位和位存储计算机中，信息是以计算机中，信息是以0和和1的模式编码的。的模式编码的。数字数字0和和1称为位（称为位（bit,binary digits）。）。教学进度教学进

2、度教学进度教学进度计算机科学与工程系计算机科学与工程系1.1.1 布尔运算布尔运算处理真假值的运算称为布尔运算处理真假值的运算称为布尔运算（Boolean operation）。）。位位0代表假值代表假值位位1代表真值代表真值布尔运算类型：布尔运算类型：AND（与）（与）OR（或）（或）XOR（异或）（异或）NOT（非）（非）教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系布尔运算布尔运算与与AND：0*0=00*1=01*0=01*1=1或或OR：0+0=00+1=11+0=11+1=1非非NOT：0=11=0异或异或XOR：00=001=110=111=0教学进度教学进

3、度教学进度教学进度计算机科学与工程系计算机科学与工程系1.1.2 门和触发器门和触发器门（门（gate）是一种设备，给出一种布尔运）是一种设备，给出一种布尔运算输入值时，可以得出该布尔运算的输算输入值时，可以得出该布尔运算的输出值。出值。触发器（触发器（flip-flop）是可以产生）是可以产生0或或1输出输出值的电路，它的值会一直保持不变，除值的电路，它的值会一直保持不变，除非其它电路过来的临时脉冲使其改变成非其它电路过来的临时脉冲使其改变成另一个值，即输出值是在外界的刺激下另一个值，即输出值是在外界的刺激下在两个值之间相互转换的。在两个值之间相互转换的。教学进度教学进度教学进度教学进度计算

4、机科学与工程系计算机科学与工程系门门教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系触发器触发器1教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系触发器触发器2教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.1.3 十六进制记数法十六进制记数法十六进制记数法（十六进制记数法（hexadecimal notation）计算机位模式计算机位模式101101010011用简写符号来表示位，一个符号表示用简写符号来表示位，一个符号表示4位位教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系十六进制编码系统十六进制编码系统

5、例：例：10110101 B510110101 B51010010011001000 A4C8 1010010011001000 A4C8 教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系练习题练习题1、什么样的位模式输入可以使得下面的、什么样的位模式输入可以使得下面的电路输出值为电路输出值为1？输出输出输入输入上面的两个输入中有且只有一个必须为上面的两个输入中有且只有一个必须为1 1，且最下面的输入必须为，且最下面的输入必须为1 1。教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系练习题续练习题续2、二进制位模式、二进制位模式0110101011110

6、010用用16进进制计数法表示为制计数法表示为 。3、十六进制、十六进制5FD97用二进制位模式表示用二进制位模式表示为为 。6AF26AF20101111111011001011101011111110110010111教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.2 主存储器主存储器存储单元（存储单元（cell）：主存储器的可管理单）：主存储器的可管理单位。一个典型的存储单元是一个字节位。一个典型的存储单元是一个字节（byte），即一个），即一个8位的串。位的串。最高有效位（最高有效位（most significant bit）：存储）：存储单元行的左端称为高位端

7、（单元行的左端称为高位端（high-order end），高位端的最左一位称为最高有效位），高位端的最左一位称为最高有效位或高位。或高位。最低有效位（最低有效位（least significant bit）：存储）：存储单元行的右端称为低位端（单元行的右端称为低位端（low-order end），低位端的最右一位称为最低有效位），低位端的最右一位称为最低有效位或低位。或低位。教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系字节型存储单元的结构字节型存储单元的结构教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系地址（地址（address）为了区分主存储器中

8、的各存储单元，每为了区分主存储器中的各存储单元，每一个存储单元都被赋予了一个唯一的名一个存储单元都被赋予了一个唯一的名字，称为地址。字，称为地址。地址用数字表示；地址用数字表示；所有存储单元看做是排成一行的；所有存储单元看做是排成一行的；从从0开始编号。开始编号。教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系按地址排列的存储单元按地址排列的存储单元教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系存储器类型存储器类型随机存储器（随机存储器（RAM）：反映用任意顺序）：反映用任意顺序存取存储单元的能力；存取存储单元的能力；动态随机存储器（动态随机存储器（D

9、RAM）：包含刷新）：包含刷新电路，具有不稳定性的存储器。电路，具有不稳定性的存储器。教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系存储器容量的度量存储器容量的度量Kilobyte:210 bytes=1024 bytes例例:3 KB=3 1024 BMegabyte:220 bytes=1,048,576 bytes例例:3 MB=3 1,048,576 BGigabyte:230 bytes=1,073,741,824 bytes例例:3 GB=3 1,073,741,824 B教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系练习题练习题1、如果

10、地址为、如果地址为5的存储单元存有值的存储单元存有值8，那，那么将值么将值5写入写入6号存储单元和将号存储单元和将5号存储号存储单元的内容移到单元的内容移到6号存储单元之间有什号存储单元之间有什么差别？么差别？2、拥有、拥有4KB的计算机存储器里有多少个的计算机存储器里有多少个二进制位？二进制位？4102483276885 556 686 6教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.3 海量存储器海量存储器海量存储系统（海量存储系统（mass storage）优点：更稳定、容量大、价格低、可拆卸优点：更稳定、容量大、价格低、可拆卸缺点：需要机械运动，数据存取花费的

11、时缺点：需要机械运动，数据存取花费的时间长间长联机（联机（on-line）：设备或信息已经与计算）：设备或信息已经与计算机相连接，不需要人的干预就可以使用；机相连接，不需要人的干预就可以使用；脱机（脱机（0ff-line）：必须有人的干预，设备）：必须有人的干预，设备和信息才可以被计算机使用。和信息才可以被计算机使用。教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.3.1 磁学系统磁学系统磁盘磁盘教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系磁带磁带教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.3.2 光学系统光学系统光盘

12、（光盘（compact disk,CD）DVD(digital versatile disk)教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.3.3 闪存驱动器闪存驱动器基于磁学和光学的海量存储系统，通过基于磁学和光学的海量存储系统，通过物理运动来存储和读取信息，数据存储物理运动来存储和读取信息，数据存储和读取的速度比较慢。和读取的速度比较慢。闪存（闪存（flash memory）：用电子信号将）：用电子信号将二进制位直接送到存储介质中，使得二二进制位直接送到存储介质中，使得二氧化硅的微小晶格截获电子，从而转换氧化硅的微小晶格截获电子，从而转换微电子电路的性质。微电子电

13、路的性质。教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.3.4 文件存储及检索文件存储及检索文件（文件（file）：海量存储系统中的信息单）：海量存储系统中的信息单元。元。逻辑记录（逻辑记录（logical record）字段（字段（field）键字段（键字段（key field）键（）键（key）物理记录（物理记录（physical record）缓冲区（缓冲区（buffer）：一个设备向另一个）：一个设备向另一个设备传输的过程中临时存储数据的区域。设备传输的过程中临时存储数据的区域。教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.4 用位模

14、式表示信息用位模式表示信息1.4.1 文本的表示文本的表示文本形式的信息通常用一种代码表示，文本形式的信息通常用一种代码表示，文本中的每一个不同的符号均赋予其相文本中的每一个不同的符号均赋予其相应的唯一的位模式。应的唯一的位模式。ASCII：7位（扩展位（扩展8位）位）Unicode：16位位ISO标准码：标准码：32位位教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系报文报文“Hello”的的ASCII码码教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.4.2 数值的表示数值的表示 二进制计数法（二进制计数法（binary notation）整数：

15、二进制补码整数：二进制补码小数：浮点数小数：浮点数教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.4.3 图像的表示图像的表示位图（位图（bit map）技术）技术像素（像素（pixel）RGB亮度、色度亮度、色度图像不能轻易调节到任意大小图像不能轻易调节到任意大小矢量（矢量（vector）技术）技术将图像表示为一组直线和曲线将图像表示为一组直线和曲线图像可缩放图像可缩放教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.4.4 声音的表示声音的表示采样采样按有规律的时间间隔采样声波的振幅，并按有规律的时间间隔采样声波的振幅，并记录所得到的数值序列，

16、对音乐本身编码。记录所得到的数值序列，对音乐本身编码。采样频率（采样频率（CD，44100次次/秒）秒）用于音乐录制的高保真，需要大容量存储用于音乐录制的高保真，需要大容量存储MIDI（乐器数字化接口）（乐器数字化接口）编码演奏者乐谱编码演奏者乐谱用于音乐合成或辅助音效用于音乐合成或辅助音效教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系编码的声波编码的声波教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系数制：按进位原则进行计数，逢数制：按进位原则进行计数，逢R进一。进一。基数：数制中所需的数字字符个数。基数：数制中所需的数字字符个数。R进制的基数进制的

17、基数=R位权：是一个与数字位置有关的常数，位权位权：是一个与数字位置有关的常数，位权=Rn其中其中n取值：以小数点为界，向左取值：以小数点为界，向左 0，1，2，3，向右向右-1，-2，-3例：例：(275.8)10=210271015100810-1常用数制常用数制十进制十进制二进制二进制八进制八进制十六进制十六进制数字符号数字符号090，10709,A,B,C,D,E,F基基 数数1028161.5 二进制系统二进制系统教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系位权相加法位权相加法：各位数码乘以位权，再相加。各位数码乘以位权，再相加。例：例：(1011.1)2=1

18、23+022+121+120+12-1 =8+0+2+1+0.5=(11.5)10二进制转换为十进制二进制转换为十进制教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系十进制十进制整数整数 二进制二进制整数整数除除2取余数直到商为取余数直到商为0；由下而上排列。由下而上排列。2 75 1 2 37 1 2 18 0 2 9 1 2 4 0 2 2 0 2 1 1 0结果为：结果为：1001011十进制十进制小数小数 二进制二进制小数小数乘乘2取整直到小数部分为取整直到小数部分为0或或达到精度；由上而下排列。达到精度；由上而下排列。0.6875 21 1.3750 2 0 0.

19、7500 2 1 1.5000 2 1 1.0000结果为：结果为：0.1011(75.6875)10=(1001011.1011)2十进制转化为二进制十进制转化为二进制教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系加：加：0+0=00+1=11+0=11+1=0减：减：0-0=00-1=11-0=11-1=0乘：乘：00=001=010=011=1除：除：00=001=010(无意义无意义)11=1本位为本位为0，向高位进位向高位进位1本位为本位为1，向高位借位向高位借位1例：例：110101001100011；11010100110001 10111011110；11

20、1111101二进制的算术运算二进制的算术运算教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.6 整数存储整数存储二进制补码记数法二进制补码记数法二进制余码记数法（略）二进制余码记数法（略）教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系符号位符号位：二进制数的最高位表示二进制数的最高位表示“正正”、“负负”。0 0为正，为正，1 1为负。为负。机器数机器数：正负符号被数值化了的数。正负符号被数值化了的数。真值真值：该机器数所表达的数值。该机器数所表达的数值。机器数机器数0 0 0 0 0 1 0 1+5 符号位符号位真值真值机器数机器数1 0 0

21、0 0 1 0 15 真值真值符号位符号位有符号数有符号数教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系原码原码：正号为正号为0 0，负号为，负号为1 1，数值部分为二进制绝对值。，数值部分为二进制绝对值。补码补码：正数的补码和原码相同；负数的补码是将其原正数的补码和原码相同；负数的补码是将其原码除符号位外各位取反，末位加码除符号位外各位取反，末位加1 1。-5 1 0 0 0 0 1 0 1原码原码1 1 1 1 1 0 1 1补码补码+5的原码和补码都是的原码和补码都是00000101为了运算方便，计算机中机器数采用补码表示。为了运算方便，计算机中机器数采用补码表示。

22、原码和补码原码和补码教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系“模模”是指一个系统所能表示的数据个数。是指一个系统所能表示的数据个数。按模运算按模运算(mod)(mod)是指运算结果超过模时，模（或模的是指运算结果超过模时，模（或模的整数倍）将整数倍）将溢出溢出而只剩下余数。而只剩下余数。例：例：8位二进制的模为位二进制的模为28=256。若某字节中已有数据。若某字节中已有数据 1111 1111，即，即255。现在加上。现在加上2，得到，得到257，即二进制，即二进制 10000 0001，此时已超过模，此时已超过模(8位二进制位二进制)，则运算结果最高位的，则运算

23、结果最高位的 1 将将溢出溢出，被自然丢失，该字节中只保留，被自然丢失，该字节中只保留0000 0001（257 mod 2561）。）。1 0 0 0 0 0 0 0 1计算机的运算最终都转换为加法，为了使符号位和计算机的运算最终都转换为加法，为了使符号位和数值位同时参与运算，故采用补码表示有符号整数。数值位同时参与运算，故采用补码表示有符号整数。溢出（溢出（overflow）教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系练习题练习题1、二进制、二进制101.111对应的十进制数为对应的十进制数为 。2、十进制、十进制6.375对应的二进制数为对应的二进制数为 。3、二

24、进制、二进制111.1100.01 。4、十进制数、十进制数-17的二进制补码为的二进制补码为 。1110111111101111110.011110.0111000.001000.005.8755.875教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系定点数与浮点数定点数与浮点数u小数点位置固定的数称为定点数。小数点位置固定的数称为定点数。定点整数：小数点固定在数值部分最右端。定点整数：小数点固定在数值部分最右端。定点小数：小数点固定在数值部分最左端。定点小数：小数点固定在数值部分最左端。u 小数点位置不固定的数称为浮点数，分为阶码小数点位置不固定的数称为浮点数，分为阶码

25、（指数）和尾数两部分。（指数）和尾数两部分。1.7 小数存储小数存储教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系010 0 0 0 0 0定点小数：定点小数：（+0.5+0.5）定点整数：定点整数：（-3-3）符号位符号位隐含小数位隐含小数位10 0 0 0 0 1 1隐含小数位隐含小数位符号位符号位定点数定点数教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系例例：将十进制数：将十进制数+55 以浮点数格式存放。以浮点数格式存放。(55)10=(110111)2=0.110111*26浮点数：字长浮点数：字长4 4字节，则阶码部分为字节，则阶码部分为

26、8 8位补码定点整位补码定点整数，尾数部分为数，尾数部分为2424位补码定点小数。位补码定点小数。尾数最高位为尾数最高位为1 131 30 25 24 23 22 5 031 30 25 24 23 22 5 00 0 0 0 0 1 1 0 0 10 0 0 01 0 10 0阶码部分阶码部分尾数部分尾数部分阶码阶码符号位符号位尾数尾数符号位符号位1 1浮点数浮点数教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系截断误差（截断误差（trancation error）用浮点数表示存储数值时，若尾数部分用浮点数表示存储数值时，若尾数部分不够用，则会丢失一些位。不够用，则会丢失

27、一些位。无穷展开式无穷展开式多个数值相加多个数值相加教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.8 数据压缩数据压缩数据压缩（数据压缩（data compression）：为了存）：为了存储和传输数据，在保留原有内容的条件储和传输数据，在保留原有内容的条件下，缩小所设计数据的大小。下，缩小所设计数据的大小。无损（无损（lossless）压缩：在压缩过程中不丢）压缩：在压缩过程中不丢失信息。失信息。有损（有损（lossy）压缩：在压缩过程中会发生）压缩：在压缩过程中会发生信息丢失。信息丢失。教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系18.1

28、通用的数据压缩技术通用的数据压缩技术行程长度编码行程长度编码赫夫曼编码赫夫曼编码相对编码相对编码字典编码字典编码教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1、行程长度编码行程长度编码行程长度编码（行程长度编码（run-length encoding）将一组相同的数据成分替换成一个代码，将一组相同的数据成分替换成一个代码，指出重复的成分以及其在序列中出现的次指出重复的成分以及其在序列中出现的次数。数。无损无损例：例：aaaabbbbbccccccthezzaaaabbbbbccccccthezz需要需要20B20B存放，存放，压缩后为压缩后为*a4*b5*c6thezz

29、a4*b5*c6thezz，只需，只需14B14B教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系赫夫曼编码（赫夫曼编码（Huffman code）频率相关编码（频率相关编码（frequency-dependent encoding），无损），无损香农信息论：只要信源香农信息论：只要信源(即要压缩的对象即要压缩的对象)不是等概不是等概率分布，就存在着数据压缩的可能性。率分布，就存在着数据压缩的可能性。Huffman Huffman 编码就是利用变字长最佳编码，实现信源编码就是利用变字长最佳编码，实现信源符号按概率大小顺序排列。符号按概率大小顺序排列。Huffman Huff

30、man 编码是从树叶编码是从树叶到树根生成二叉树，树叶是要编码的字符，所以到树根生成二叉树，树叶是要编码的字符，所以“一个字符的编码不会是另一个字符编码的前缀一个字符的编码不会是另一个字符编码的前缀”。2、赫夫曼编码、赫夫曼编码教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系例如：对于单词例如：对于单词 passages (8个字符长个字符长)a-2个个s-3个个p-1个个g-1个个e-1个个0.25a0.125p0.125g0.125e0.375s0.250.6250.3751s-1 a-01 p-001 g-0000 e-00011.计算信源符号出现的概率。计算信源符号

31、出现的概率。p-0.125,a-0.25,s-0.375,g-0.125,e-0.1252.概率最小的两个符号概率相加合成一个概率。概率最小的两个符号概率相加合成一个概率。3.将合成概率看成一个新组合符号概率，重复上将合成概率看成一个新组合符号概率，重复上述做法，直到最后只剩下两个符号概率为止。述做法，直到最后只剩下两个符号概率为止。4.反过来逐步向前编码，每一步有两个分支各赋反过来逐步向前编码，每一步有两个分支各赋予一个二进制码，可以对概率大的编码为予一个二进制码，可以对概率大的编码为1.10111000passagespassages的原始的原始ASCIIASCII码有码有6464位位00

32、1011101000000011 001011101000000011 压缩后的代码只有压缩后的代码只有1818位位教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系相对编码（相对编码（relative encoding）记录连续数据单元之间的区别，即每一个记录连续数据单元之间的区别，即每一个单元根据与前一个单元的关系编码。单元根据与前一个单元的关系编码。适合于压缩的数据流有很多单元组成，每适合于压缩的数据流有很多单元组成，每一个单元与其前面的单元差别很小。一个单元与其前面的单元差别很小。有损，无损有损，无损3、相对编码相对编码教学进度教学进度教学进度教学进度计算机科学与工程

33、系计算机科学与工程系字典编码（字典编码（dictionary encoding）字典是指一组构造块，压缩的信息通过它字典是指一组构造块，压缩的信息通过它们建造起来，信息本身编码成一系列字典们建造起来，信息本身编码成一系列字典的参照符。的参照符。一般无损，有时有损。一般无损，有时有损。自适应字典编码（自适应字典编码（adaptive dictionary encoding）编码过程中字典是可以改变的编码过程中字典是可以改变的LZW4、字典编码字典编码教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系LZW例：例：xyx xyx xyx xyxx1y2空格空格3xyxxyx xy

34、xxyx xyxxyx xyxxyxxyx42 21 13 31 14 43 34 43 34 4最终编码序列：最终编码序列：121343434121343434教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.8.2 图像压缩图像压缩GIF基于字典；有损压缩；不适合需要高精确基于字典；有损压缩；不适合需要高精确度的应用。度的应用。JPEG压缩图像的一种有效标准；有损，可提供压缩图像的一种有效标准；有损，可提供无损；包含几种图像压缩方法。无损；包含几种图像压缩方法。TIFF包含数据压缩技术，但更常用为存储照片包含数据压缩技术，但更常用为存储照片的一个标准格式。的一个标准格

35、式。教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.8.3 音频和视频压缩音频和视频压缩MPEG音频及视频编码压缩最常用的标准；音频及视频编码压缩最常用的标准；MPEG包含许多不同应用的许多标准；包含许多不同应用的许多标准；MP3压缩音频最著名的系统，是在压缩音频最著名的系统，是在MPEG标准标准中开发出来的；中开发出来的；MP3利用人耳的特性，删除人耳察觉不到利用人耳的特性，删除人耳察觉不到的细节：的细节：暂时模糊暂时模糊频率模糊频率模糊教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.9 通信差错通信差错数据在传输和存取时可能发生差错，因数据在

36、传输和存取时可能发生差错，因此需要人们开发了许多编码技术来检测此需要人们开发了许多编码技术来检测甚至校正错误。甚至校正错误。奇偶校验位奇偶校验位纠错编码纠错编码教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系能发现编码中一位出错的情况，常用于内存读写检查、能发现编码中一位出错的情况，常用于内存读写检查、ASCII字符传送检查。原理：字符传送检查。原理：为一个字节补充为一个字节补充1bit（校验位），设置校验位的值为（校验位），设置校验位的值为0或或1，使字节中的，使字节中的8bit和该校验位含有和该校验位含有1值的个数为奇数值的个数为奇数（奇校验）或偶数（偶校验）。（奇校验

37、）或偶数（偶校验）。如要向内存写如要向内存写1B时，先用专门电路形成校验位的值，再时，先用专门电路形成校验位的值，再将将9bit数据写入内存；读出时，用相应电路检测数据写入内存；读出时，用相应电路检测9bit代码代码的合法性。的合法性。只能发现只能发现1bit或多或多bit错，但不能确定哪一错，但不能确定哪一bit错，也不能错，也不能发现偶数个发现偶数个bit错。错。数据奇校验编码偶校验编码0000 00001 0000 00000 0000 00000101 01000 0101 01001 0101 01001.9.1 奇偶校验位奇偶校验位教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系1.9.2 纠错码纠错码奇偶校验位能够发现差错，但是不能纠奇偶校验位能够发现差错，但是不能纠正差错；正差错；纠错码既能发现差错又能纠正差错。纠错码既能发现差错又能纠正差错。海明距离（海明距离（Hamming distance）两个模式之间的海明距离指这两个模式中两个模式之间的海明距离指这两个模式中不相同位的个数。不相同位的个数。教学进度教学进度教学进度教学进度计算机科学与工程系计算机科学与工程系海明纠错码海明纠错码 010100