校验码学习笔记

码距：一种编码体制中，各组合法代码数称距离，其最小距离为该编码的码距。
码距的作：
衡量一种编码差错与纠错的能力。增大码距，从信息量上提供指错的可能性。

奇偶校验码的码距为2
偶校验
10110010
10110111
用在出错肯定性低的数据中。可用于主存校验。

循环校验码（CRC）
1.校验码能被某代码除尽。
设有效信息为A，约定代码为G。
A/G=Q+R/G
R 为余数，
循环校验码/约定代码 ，余数为0 无错。余数非0 有错。
不同余数对应不同的出错位
余数循环的特点，讲出错位移至校验码最高位，变反纠错。
生成多项式：
满足三个条件： 出错，余数不为0。不同出错位对应不同余数。余数循环。