苏州大学-效验码.pptVIP

Lecture 2-3 数据校验码 奇偶校验码 编码方法: 不管数据位长度多少，校验位只有一位。 数据位和校验位一起所含“1”的个数，只能是奇数，称为奇校验。 数据位和校验位一起所含“1”的个数，只能是偶数，称为偶校验。 例：数据 奇校验的编码 偶校验的编码 100000000 000000000 001010100 101010100 001111111 101111111 校验:对奇校验，如接收端收到是偶码，表示传送有误，因此可发现一位错(奇位错) 海明校验码(校验位数) 海明码需要几位校验码？ k—数据位的位数 r—校验位的位数 数据位k与校验位r的关系：2r ≥ k+r+1 数据位k 校验位r 总位数n 1 2 3 2~4 3 5~7 5~11 4 9~15 12~26 5