计算机应用基础知识9

（四）校验码

使用校验码来检测传送的数据是否出错。基本思想：数据可能的编码有两种：合法编码和错误编码。合理的设计错误编码和编码规则使得数据在传送过程 中出现某种错误时会变成错误编码，从而检测接收到的数据是否错误。

码距指编码系统中任意两个合法编码之间 至少有多少个二进制位不同。

有三种校验码：奇偶校验码、海明码、循环冗余校验码。

奇偶校验码通过在编码中添加一个校验位使编码中1的个数为奇数（奇校验）或偶数（偶校验），从而使码距变为2。 后常见奇偶校验码有三种：水平奇偶 校验码、垂直奇偶校验码和水平垂直校验码。

海明码是一种利用奇偶性来检错和纠错的校验方法。在数据位之间的特定位置上插入k个校验码，通过扩大码距来实现检错和纠错。

循环冗余校验码（CRC）利用生成多项式为k个数据位产生r个校验位来进行编码，其编码长度为k+r。代码格式为：其中n表示字长

（五）计算机体系结构

1、分类

按处理机的数量分类： 单处理机系统、并行处理与多处理系统和分布式处理系统。

按并行程度分类：Flynn分类法、冯泽云分类法、Handler分类法和Kuck分类法。

Flynn分类法：按指令流（机器执行的指令序列）和 数据流（指令调用的数据序列）的多少进行分类。计算机系统分为单指令流单数据流（SISD）、单指令流多数据流（SIMD）、多指令流单数据流（MISD）和多指令流多数据流（MIMD）。

冯泽云分类法：按并行度对计算机系统分类。最大并行度PM 指计算机系统在单位时间内能处理的最大二进制位数。计算机系统分为字串行位串行（WSBS）计算机、字并行位串行（WPBS）计算机、字串行位并行（WSBP）计算机和字并行位并行（WPBP）计算机。

Handler分类法：基于硬件并行程度计算并行度的方法。计算机硬件结构 分为3个层次：处理机级、处理机中的算数逻辑单元级和算数逻辑单元中的逻辑门电路级。分别计算三级中可以并行或流水处理的程序，计算某系统的并行度。

Kuck分类法：用指令流和执行流及其多重性来描述计算机系统控制结构的特征。系统结构分为： 单指令流 单执行流（SISE）、单指令流 多执行流（SIME）、多指令流单执行流（MISE）和多指令流多 执行流（MIME）。