标签：http 使用 规律 img 思路 一个 关系 ima 错位
首先明确概念：
码字和码距：
1. 码字：若干个代码组成的一个字
2. 码距：各码字间的最小距离
码距与纠错能力之间的关系：
一、奇偶校验码
1. 基本思路
增加一位校验码一起储存传送，在经过电路之后计算得出新的校验码，根据新旧校验码的比较判断是否发生了错误。
优点：开销小，适用于检验一字节长的代码，常被用于存储器读写检查
缺点：只能检测一位错或奇数位错，不能确定是哪一位出错，也不能检测偶数位错
应用：分组奇偶校验码
二、海明校验码（重点考察）
1. 基本思想：
奇偶校验码只使用了一位校验位，这样的检错能力差且不能纠错，于是可以将整个数据有规律的分成若干组，每一组使用一个校验位。
2. 处理：
最终比较时，按位异或，得到的结果叫做故障字，显然，校验码和故障字的位数相同。
3. 校验码位数的确定
4. 纠错规则：
（1）：若故障字全为0，则表示不出错
（2）：若故障字只有一位为1，则校验码出错，数据正确
（3）：若故障字有一位以上的错误，则根据故障字的数值确定哪一位出错，纠错时只需要将出错位取反即可
5.海明校验码求法
可见，每个校验位Pi被安排在 2i-1的位置，运算规则如上。
三、循环冗余校验码
1.
2. 运算时的规则
模2除法，具体例子见ppt，类似于多项式除法
（1）若余数为0，则数据正确
（2）若余数不为0， 则利用余数修正：
标签：http 使用 规律 img 思路 一个 关系 ima 错位
原文地址：https://www.cnblogs.com/sktfboys/p/14540409.html
