计算机基础--校验码

校验码

1.基本知识

校验目的：

二进制数据传输中，使用校验码进行检错和纠错

编码

例如：数据有2位，冗余码位数1位

原有数据编码	新数据编码
00	000
01	011
11	110

码距

表示两个编码中不相同的位数，00和01的码距为1，00和11的码距为2

最小码距

表示一组编码表示中，两两之间的码距的最小值，在上述例子中，原有编码的码距为1，新编码的码距为2。一般各种编码的码距都指的是最小码距

最小码距和检纠错能力

码距（d）的奇偶	检错位数	纠错位数
奇数	d $-$ 1	( d $-$ 1 ） $÷$ 2
偶数	d $-$ 1	d ÷ \div