2-1数据与文字的表示方法(含数据校验15-09-09).ppt

* 数据位k与校验位r的对应关系： 2r≥k+r+1： 一位出错并纠错（4，3） 2r-1≥k+r ：一位出错并纠错且发现两位错 * 可检测一位错海明码… 分组交叉奇偶校验法 将编码中的数据位分成r个校验组，组内采取奇偶校验，每组一个校验位，可构成r位检错码。r1 全部检错码为0表示数据正常 不为零时检错码的值表示编码中出错数据位 可检错，也可纠错 每一数据位至少参加2个校验组，一位出错，可引起多个检错码的变化。 * 可检测一位错海明码… 设海明码N位，其中数据位k位，校验位r位 校验位r位表示共r个校验组 N=k+r≤2r－1 (4,3)编码 D4D3D2D1P3P2P1 H7H6H5H4H3H2H1 包含G3G2G1个校验组，P3P2P1分属其中一组 * H7参与G3 G2 G1三校验组 H6参与G3 G2两校验组 H5参与G3 G1两校验组 H3参与G2 G1两校验组 G2G1=0 表示仅仅 P3位出错 G3G1=0 表示仅仅 P2位出错 G3G2=0 表示仅仅P1位出错 备注 H7出错 111 H6出错 110 H5出错 101 H3出错 011 P3存放在H4位置 H4出错 100 P2存放在H2位置 H2出错 010 P1存放在H1位置 H1出错 001 数据正常 000 出错位 G3G2G1 可检测一位错海明码… D4 D3 D2 D1 P3 P2 P1 H7 H6