计算机原理精品教学（华南理工大学）2-5-1 数据的机器层次表示.pptVIP

复习思考题5 若某汉字的国标码=3547H，则其机内码=B5C7H ，区位码= 1527H 。 奇校验码可以检查出奇数位错误，偶校验码可以检查出偶数位错误。（ 错） 交叉校验的横向校验和纵向校验必须是同为奇校验或同为偶校验。（对） 交叉校验可以检出一个数据块同一字节的双错、纠正一位的错误。（ 对） 第2章 数据的机器层次表示 2.1 数值数据的表示 2.2 机器数的定点表示与浮点表示 2.3 非数值数据的表示 2.4 十进制数和数串的表示 2.5 现代微型计算机系统中的数据表示举例 2.6 数据校验码 2.6 海明校验码 海明校验码 是一种多重奇偶校验，要使编码能纠正一位出错并能发现两位错，则校验码必须具有 N位数据位每一位的位置状态 K位校验位每一位的位置状态 无错情况的状态 校验码中校验位数的确定应满足关系 2K-1≥N+K+1 N 1~3 4~10 11~25 26~56 …… Kmin 4 5 6 7 …… 数 据 位 校验位 N K 校验位在海明码中的分布 校验位的分布规则： 把位号数是2的权值的那些位，分配做奇偶校验位 假设数据位N=8，校验位位数K=5, 故海明码的总位数为13。它们的排列关系可表示为： 海明码位号: H13H12H11H10 H9 H8 H7 H6 H5 H4 H3 H2 H1 海明码： P5 D7 D7 D6 D5 P4 D4 D3 D2 P3 D1 P2P1 海明码的特点 每个校验位由其本身校验； 每个数据位由若干校验位校验. 海明码的各位与校验位的关系 被校验的每一位的位号=校验它的各校验位的位号之和 海明码位号 数据位校验位 参与校验的校验位位号 关系 H1 P1 1 1=1 H2 P2 2 2=2 H3 D1 1,2 3=1+2 H4 P3 4 4=4 H5 D2 1,4 5=1+4 H6 D3 2,4 6=2+4 H7 D4 1,2,4 7=1+2+4 H8 P4 8 8=8 H9 D5 1,8 9=1+8 H10 D6 2,8 10=2+8 H11 D7 1,2,8 11=1+2+8 H12 D8 4,8 12=4+8 海明码各校验位的生成 海明码位号 数据位校验位 参与校验的校验位位号 关系 H3 D1 1,2 3=1+2 H5 D2 1,4 5=1+4 H6 D3 2,4 6=2+4 H7 D4 1,2,4 7=1+2+4 H9 D5 1,8 9=1+8 H10 D6 2,8 10=2+8 H11 D7 1,2,8 11=1+2+8 与P1有关的数据位 1，2，4，5，7 与P2有关的数据位 1，3，4，6，7 与P3有关的数据位 2，3，4，8 与P4有关的数据位 5，6，7，8 海明码各校验位的生成 若采用偶校验码 则P1~P4分别为与它相关的数据位的偶校验位 若采用奇校验码 则P1~P4分别为与它相关的数据位的奇校验位 校验位 可校验的有关数据位 P1 1，2，4，5，7 P2 1，3，4，6，7 P3 2，3，4，8 P4 5，6，7，8 P1=D1?D2?D4?D5?D7 P2=D1?D3?D4?D6?D7 P3=D2? D3?D4?D8 P4=D5?D6?D7?D8 P5=D1?D2?D3?D5?D6 ?D8 海明码各校验位的生成 按偶校验写出校验方程为： S1=P1?D1?D2?D4?D5?D7 S2=P2?D1?D3?D4?D6?D7 S3=P3?D2?D3?D4?D8 S4=P4?D5?D6?D7?D8 S5=P5?D1?D2?D3?D5?D6 ?D8 校验位 可校验的有关数据位 P1 1，2，4，5，7 P2 1，3，4，6，7 P3 2，3，4，8 P4 5，6，7，8 求得使各方程成立的Pi值即为海明码校验位的值 例：有8位信息代码：1010 1100，求它的海明码，用偶校验。 解： 信息代码8位 N=8 K=5 海明码共N+K=8+5=13位 13 12 11 10 9 8 7 6 5 4 3 2 1 P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 D7 0 1 0 1 1 0 0 P1： 1，2，4，5，7 0 0 1 0 0 1 P2： 1，3，4，6，7 0 1 1 1 0 1 P3: 2，3，4，8 0 1 1 1 P4： 5，6，7，8 0 1 0 0 1 1 1 0 海明码 P5 D8 1 1 1 P5： 1，2，3，5，6，8 0 0 1 0 1 1 1 1 海明码的检错和纠错 S5～S1的值 检错和纠错情况 00000 无错 仅