计算机网络——数据链路层差错控制-ag九游会j9官方网站

计算机网络——数据链路层差错控制

2023-06-29

34 浏览

江海入海，知识涌动，这是我参与江海计划的第1篇。

专栏：计算机网络

数据链路层差错控制

奇偶校验码

这个意思就是，要发送的数据是有n-1位，如果采用奇校验的话，就是在后面填一个1或者0，使得总共的1是奇数个，如果采用的是偶校验的话，就是在后面填一个1或者0，使得总共的1是偶数个。

有一个问题就是如果两个位数都发生了跳变，这种情况是检测不出来的，只能检测出奇数个比特错误，检错能力是50%。

crc循环冗余码

生成多项式是需要补充完整在取系数的。

计算的过程就是如果够的话，就是用异或运算，两个都是11或者00，结果才是0，如果不够的话，就上0。

发送带有循环冗余码的信息

在构造被除数的时候，被除数的后面要加0

接收到并检测信息是否有问题

如果余数不是0的话，就说明有问题，如果余数是0的话，就说明收到的信息是正确的。

纠错编码

海明距离

有一种题型的计算方法：

如果是推测n位错误，海明距离就是（n 1）

如果是纠正n位错误，海明距离就是（2n 1）

海明码校验方法

待发送的数据是1010，然后根据公式计算一下。公式：n k 1≤2的k次，然后计算出k是3，就说明需要三位校验位。

然后开始写

校验位的位置都是2的0次，2的1次，2的2次，2的3次。

然后以校验位为核心，之后就是找到和校验位的二进制位数1都相同的位数写下来。

进行异或操作

有的p是放在后面的，那就从后往前做就行。

接收方收到之后，进行检错

先进性判断是否有了错误：4号检验码负责校验4，5，6，7的校验，然后观察4567的元素值是0111，有奇数个1，说明是发生了错误的。如果是偶数个1的话，就是正确的。

进行纠错，判断哪一位发生了错误：通过补0或者补1，使得最后的结果是偶数个1就对了，然后从大到小写出来，最后换算成十进制。

请后发表内容

文章 35 点赞 0