二、奇偶校验码 奇偶校验码是一种通过增加冗佘位使得码字中“1” 的个数汋奇数或偶数的编码方法,它是一种检错码。 垂直奇偶校验 水平奇偶校验 水平垂直奇偶校验
二、奇偶校验码 ◼ 奇偶校验码是一种通过增加冗余位使得码字中“1” 的个数为奇数或偶数的编码方法,它是一种检错码。 垂直奇偶校验 水平奇偶校验 水平垂直奇偶校验
垂直奇偶校验:纵向奇偶校验 11-12 1 g 发送顺序 信 21-22 q 自 位 p1-p2 pq 1-2 冗余位 1)编码规则: 偶校验:r;=I1;+I;+.+;(i=1,2,,q) 奇校验:x:=1:+2:+…+pi+1(i=1,2 式中p为码字的定长位数 q为码字的个数 垂直奇偶校验的编码效率为R=p/(p+1)
垂直奇偶校验 :纵向奇偶校验
□位数字 0123456789 Ccc 0101010101 0011001100 234 0000111100 0000000011 1111111111 6 1111111111 0000000000 偶 0110100110 奇 0 1001011001 特点:垂直奇偶校验又称纵向奇偶校验 也能检测出每列中所有奇数个错,但检 测不出偶数个的错。因而对差错的漏检 率接近1/2
特点:垂直奇偶校验又称纵向奇偶校验, 它能检测出每列中所有奇数个错,但检 测不出偶数个的错。因而对差错的漏检 率接近1/2