1.码距与校验码
码距:任意两个码子的最小距离。
例：0000 1100 码距为2
校验码
奇偶校验
只能检测代码中奇数位出错的编码，但不能发现偶数位出错的情况
海明码
海明码的校验码的位置必须是在2^n位置（n从0开始，从右边数分别是1,2,4,8,16……）信息码也就是在非2n位置
设数据为是n位，校验码是k位，则n和k必须满足条件 2^k>=n+k+1
试题：海明码是一种纠错码，其方法是为需要校验的数据增加若干校验位，使得校验码的值决定于某些被娇艳的数据，当被校验数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位数据，至少需要加（）个校验码才能构成海明码
以10位数据为例，器海明码表示为
D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di标识数据位，Pi表示校验位，数据位由D9由P4,P3,P2进行校验，数据位D5由（）进行校验
A.3 B.4 C.5 D.6
A.P4P1 B.P4P2 C.P4P3P1 D.P3P2P1
解题思路：
①带入海明码公式
2^k>=32+k+1
2^5 = 32
2^6 = 64 所以6符合条件，选D
②D9占数据位第14位 组成校验码位数分别是 8 4 2
所以D5占数据位10位，校验码位数为 8 2 选B
循环冗余校验码CRC
原文：https://www.cnblogs.com/chenchengyi/p/11200410.html