写在前面:
我发现一到夜晚我就不想复习了,今天还是凑合凑合把第三单元学完吧
TCP/IP有生之年
上课的重点记录
海明校验码
它不仅具有检测错误的能力,同时还具有给出错误所在准确位置的能力 但是因为这种海明校验的方法只能检测和纠正一位出错的情况。所以如果有多个错误,就不能查出了。 假设为k个数据位设置r个校验位,则校验位能表示2^r个状态,可用其中的一个状态指出 "没有发生错误",用其余的2 ^r -1个状态指出有错误发生在某一位,包括k个数据位和r个校验位,因此校验位的位数应满足如下关系:
2^r ≥ k + r + 1
如要能检出与自动校正一位错,并能同时发现哪位错,此时校验位的位数r和数据位的位数k应满足下述关系:
2^r-1 ≥ k + r
个人觉得这个例子很难理解,放一下当时自学的时候看王道的网课的例子。
循环冗余校验码