L 数制与编码培训讲义.ppt

⑵ 简单的奇偶校验码： 数码 信息位 校验位 奇校验码 偶校验码 8421BCD 奇 偶 0 0000 1 0 00001 00000 1 0001 0 1 00010 00011 2 0010 0 1 00100 00101 3 0011 1 0 4 0100 0 1 5 0101 1 0 6 0110 1 0 7 0111 0 1 8 1000 0 1 10000 10001 9 1001 1 0 10011 10010 … … … … 奇校验位： P＝B8 B4 B2 B1 1 偶校验位： P＝B8 B4 B2 B1 以8421BCD码为例 ⑶ 检错 只能检出单个错误或奇数个错，但不能纠错。 校验： P’＝B8 B4 B2 B1 P 奇校验：P’＝1 正确 偶校验：P’＝0 正确 例: 奇校验传送 1001： 解: 校验位 P=1, 奇校验码为:10011 正确传送时: P’＝B8 B4 B2 B1 P =1 0 0 1 1=1 不正确传送时:设接收码为10111 P’＝B8 B4 B2 B1 P =1 0 1 1 1=0 出错 奇偶校验码可发现奇数位错误，但不能 1 0011010? 1 0011011 出现的错误, 但并不知道是哪一位出了错.虽然 1 0 0 1 1 0 1 0? 1 0 0 1 1 0 0 1出现了错误， 但我们无法知道。 发现偶数位错误。如 三、海明码 可以检验一位错误并且可以定位的可靠性编码。 结构：信息位(4位)+校验位(3位) （以BCD码为例) 组织： I4 I3 I2 P3 I1 P2 P1 校验规则（偶校验）： 例：求0100的海明码 0 1 0 1 0 1 0 P3 P2 P1 校验位置于2i码位上(i=0,1,2…) 7 6 5 4 3 2 1 海明码的分组表 码 位 7 6 5 4 3 2 1 P1 I4 I2 I1 P2 I4 I3 I1 P3 I4 I3 I2 将码位号用二进制表示，在例的方向由下往上，如码位号为6，由下往上填110，然后将每位相应的码元在列的方向填在该码位为“1”的位置。例码位为6的码元为I3，在它列下填2个I3。 海明码校验和： Si=0 无错；Si=1 出错。（i=0,1,2） 海明码错误定位: S2S1S0为000说明无错; S2S1S0为111至001表明一位出错位置。 S2=1；S1=0；S0=1 说明第五位出错。 错 例：接收 0 1 1 1 0 1 0 I4 I3 I2 P3 I1 P2 P1 3个校验方程形成的校验结果S2S1S0共有8种不同的取值，可以指示7个码元的出错。即3个校验码最多指出23-1个码元的错误，其中信息码元个数为(23-1)-3。 对于n位信息码，k位校验码，可推论得： (2k-1)-k=n 因此检验位数r为可满足下列不等式的最小整数： 2k=k+n+1 海明码信息位与校验位的关系： 其中k为校验位位数；n为信息位位数。 海明码位数+1 255 247 8 127 120 7 63 57 6 31 26 5 15 11 4 7 4 3 3 1 2 1 0 1 海明码位数 nmax k 1.5.3 字符代码 注：数字0, 1, …, 9与字符0, 1, …, 9是不同的. 对十进制数字、英文字母和专用符号进行编码，使计算机能够对其进行直接处理。它们的编码称为字符代码。 ASCII码(美国标准信息交换码)是一种7位代码，有26个大写的英文字母、26个小写的英文字母、10个数字符号、34个专用符号，总共96个，称为图形字符，此外还有32个控制字符。