chap02_2.pptxVIP免费

西安电子科技大学计算机学院Sunday,January26,202509:29:59PM计算机组成与体系结构第2章计算机系统中的数据表示2.4检错与纠错码2数据出错的原因：元器件故障；存储介质；通信过程中的噪声干扰。如何减少或避免数据错误：提高计算机系统硬件本身的可靠性。在电路、电源、布线等各方面采取必要的措施，提高计算机系统的抗干扰能力。改进生产工艺，提高器件的可靠性。采取数据检错和校正措施：在每个字中添加一些校验位，用来确定字中出现错误的位置。经济成本、设计目标32.4检错与纠错码奇偶校验码循环冗余校验码海明码4一、奇偶校验码定义：设X＝(xn-1xn-2…x2x1x0)是一个n位字，则奇校验位C定义为：当X中包含有奇数个1时，C＝1，既C＝0。偶校验位C定义为：当X中包含有偶数个1时，C＝0。01221xxxxxCnn01221xxxxxCnn5一、奇偶校验码校验过程：将一个字X从部件A传送到部件B，采用偶校验。发送端A：计算出校验位C，与要发送的数据合在一起，将（xn-1xn-2…x2x1x0C）发送到接收端B。接收端B：接收到的是X’＝(x’n-1x’n-2…x’2x’1x’0C’)，然后计算若F＝1，收到的信息有错；若F＝0，字X传送正确。''''''01221CxxxxxFnn6一、奇偶校验码缺点：只能检测每个字中所产生的奇数个错误不具备纠错能力优点：开销小常用于校验1字节长的数据：通常1字节长的数据编码发生错误时，1位出错的概率较大，两位以上同时出错的概率极小。常用于存储器读写校验内存的存取过程，发生一位错的概率最大。电路简单、速度高、易于实现。按字节传输过程中的数据校验7一、奇偶校验码【例】假定最低一位为校验位，其余高8位为数据位。数据偶校验编码奇校验编码0101010101010101x01010101x0010101000101010x00101010x0000000000000000x00000000x0111111101111111x01111111x1111111111111111x11111111x0101010100010101010000000000111111111111111100101010110010101000000000010111111101111111118一、奇偶校验码【例】已知大写英文字母“A”的ASCII码值为41H，现字母“F”被存放在某个存储单元中，若采用偶校验（假设最高位为校验位），则该存储单元存放的十六进制数是_____。A.46HB.C6HC.47HD.C7H9一、奇偶校验码二维奇偶校验：磁带驱动器垂直冗余检查VRC：VerticalRedundancyCheck，垂直方向(行)上的奇偶校验检查。纵向冗余检查LRC...