【计算机组成与结构】期末复习DAY3

写在前面:

我发现一到夜晚我就不想复习了,今天还是凑合凑合把第三单元学完吧

TCP/IP有生之年


上课的重点记录


 海明校验码

它不仅具有检测错误的能力,同时还具有给出错误所在准确位置的能力 但是因为这种海明校验的方法只能检测和纠正一位出错的情况。所以如果有多个错误,就不能查出了。  假设为k个数据位设置r个校验位,则校验位能表示2^r个状态,可用其中的一个状态指出 "没有发生错误",用其余的2 ^r -1个状态指出有错误发生在某一位,包括k个数据位和r个校验位,因此校验位的位数应满足如下关系:

2^r ≥ k + r + 1 

如要能检出与自动校正一位错,并能同时发现哪位错,此时校验位的位数r和数据位的位数k应满足下述关系:

2^r-1 ≥ k + r 

 

 

 

 

 个人觉得这个例子很难理解,放一下当时自学的时候看王道的网课的例子。

 

 

 

 循环冗余校验码

 

猜你喜欢

转载自blog.csdn.net/m0_45863636/article/details/121733937
今日推荐