第2-2数据校码.pptVIP

◆奇偶校验码；◆循环冗余校验码。（★） 奇偶校验码的校验方法，应用场合。 循环冗余校验码(CRC)的编码、译码方法、应用场合。 一、基本理论 数据校验码：是一种常用的带有发现某些错误或自动改错能力的数据编码方法。 编码系统的码距：一个编码系统中任意两个合法编码（码字）之间最少变化的二进制位数（bit）,称为这个编码系统的码字的码距。 即:整个编码系统中任意两个码字的的最小距离。 ●码距≥2的数据校验码，开始具有检错能力；●为了使一个系统能检查和纠正一个差错,码间最小距离必须至少是3。●码距越大，检错纠错能力就越强，但数据冗余也越大，编码效率低。●码距的选择要取决于特定系统的参数。 3.6.1 奇偶校验码 一、奇偶校验码的特点 开销最小；增加二进制传输系统最小距离的简单和广泛采用的方法； 适用于并行数据传送； 码距为2，可以检测1位错误（或奇数位错误）。但不能确定是哪一位错,也不能发现偶数个位错。 常用于存储器读写检查，或ASCII字符传送过程中的检查。 二、奇偶校验码的编码方法 三、实现原理 使码距由1增加到2。通常是为一个字节补充一个二进制位（称为校验位）； 设置校验位的值为0或1，使字节的8位和该校验位含有1值的个数为奇数或偶数。 进行校验时用奇校验或偶校验。依据8位的数据位中1值的个数确定校验位的值； 四、实现方式 五、分组奇偶校