408 Computer Network 二层数据链路层 - 3.3 差错控制

最新推荐文章于 2023-08-17 11:28:00 发布

vast_wang

最新推荐文章于 2023-08-17 11:28:00 发布

阅读量162

点赞数

分类专栏：计算机408

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Vast_Wang/article/details/113094586

版权

计算机408 专栏收录该内容

56 篇文章 1 订阅

订阅专栏

本文详细介绍了数据链路层的差错控制方法，包括奇偶校验码用于基本的错误检测，循环冗余码（CRC）在确保数据完整性的应用，以及海明码的纠错计算过程，包括码距计算、校验码位数确定、校验码位置设置和检错纠错步骤。通过实例解析，帮助读者深入理解这些关键技术。

摘要由CSDN通过智能技术生成

目录

3.3 差错控制

差错的来源

数据链路层的差错控制

3.3.1 检错编码

1.奇偶校验码

2. 循环冗余码

crc循环冗余码总结

3.3.2 纠错编码

先求解码距

1. 确定校验码位数r

2. 确定校验码和数据的位置

3. 求出校验码的值

4. 检错并纠错

3.3 差错控制

差错的来源

数据链路层的差错控制

3.3.1 检错编码

1.奇偶校验码

2. 循环冗余码

crc循环冗余码总结

3.3.2 纠错编码

海明码

计算过程

先求解码距

1. 确定校验码位数r

2. 确定校验码和数据的位置

3. 求出校验码的值

4. 检错并纠错

脑图时刻

练习题

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

vast_wang CSDN认证博客专家 CSDN认证企业博客

码龄7年

72: 原创

8万+: 周排名

228万+: 总排名

5万+: 访问

: 等级

1158: 积分

20: 粉丝

29: 获赞

12: 评论

38: 收藏

私信

关注

分类专栏

最新评论

408-计组 2原码、反码、补码、移码的理解-jiku_wang
做而论道_CS: 至于移码，可以理解为：　对二进制数的 ”加密、解密“。加密：二进制数＋偏移量＝移码。解密：移码－偏移量＝二进制数。偏移量，是神马数值呢？　在不同的应用场合，偏移量有不同的数值。　　到时候，你就知道了。这种加密解密方法，也太简单了！　小事一桩，不值一提。
408-计组 2原码、反码、补码、移码的理解-jiku_wang
做而论道_CS: 由补码换算到十进制数，也极其简单。你只需记住：【补码首位的权，是负数】。一般的八位二进制数，各个位的权是：　　128、64、32、16、8、4、2、1；如果是八位的补码，各个位的权则是：　－128、64、32、16、8、4、2、1。　例如，补码是：1110 0001，它代表的十进制是：－128 + 64 + 32 + 1 = －31。又如，补码是：0110 0001，它代表的十进制是：0 + 64 + 32 + 1 = ＋97。你看吧，仅仅使用【进制转换】，就完事了！哪里还需要用到原码反码？－－－－－－－－－－－－实际上，二进制数，它就是数！什么原码反码补码，都是不存在的事！不存在，为什么还要讲、还要学、还要考研？因为，计算机老师讲这些，可以赢得丰厚的利益！所以，这些老师，才会毁人不倦坑人不浅！
408-计组 2原码、反码、补码、移码的理解-jiku_wang
做而论道_CS: 在两位十进制数运算中，舍弃进位，就是：减去了一百。那么，加 99，再减 100，当然就是 “－1” 了。二进制数，也是数，并非是什么什么码。八位二进制数是：0000 0000 ~ 1111 1111。也就是十进制数：0 ~ 255。如果有进位，就是：2^8 = 256。此时，加上 255 (1111 1111)，再舍弃进位 256，这不就是－1 吗？所以：+255 (1111 1111)，就是－1；同理：+254 (1111 1110)，就是－2；　　　+253 (1111 1101)，就是－3；　　　。。。　　　+128 (1000 0000)，就是－128。这些正数，就是计算机专家 “发明” 的补码。另外，加上 127 (0111 1111)，是不会出现进位的。当然，也就不用舍弃进位，也就不用减 256 了。因此，加上 127，就不会出现 “减法的作用”。所以，0 ~ 127，这些就是 “正数”。而 128 ~ 255，就是负数：－128 ~ －1。于是，0~ 255，就代表了：－128 ~ ＋127。－－－－－－－－－－－－－－－－－－老外的算术能力很差，不懂什么是进位，　更弄不懂什么是舍弃进位。所以，就编造了一套谎言：　机器数真值符号位原码反码补码正数三码相同　负数取反加一符号位不变符号位也参加运算模我们的老师，数学底子也很差啊！　小学的算术，都看不透，就被老外忽悠瘸了！　天天喋喋不休的：原码反码取反加一。。。　也不知道有多少学生因此而挂科。现在知道我们为什么缺少芯片用了吧？
408-计组 2原码、反码、补码、移码的理解-jiku_wang
做而论道_CS: 虽然，计算机使用的是：二进制数。但是，二进制数，也是数，并不是什么原码反码补码。符号位，也是根本就不存在的。所谓的“补码”，与什么进制，都没有关系。所谓的“补码”，也不是计算机专家发明的。你还想跟着老外学算术？你直接就掉坑里了！－－－－－－－－－－－－－－－－－－你看十进制数吧，两位：0~99。最大值 99，就能当做“负一”来用。如：27 + 99 = (一百) 26 　　27 － 1 = 26 只要你忽略进位，仍旧保持两位数，即可。由此可知，舍弃了进位：　正数，就能当做负数来用。　加法，也就能实现减法运算。在计算机中，舍弃进位，会怎样：　可以省略减法器，简化硬件！　只需配置一个加法器，便可走遍天下。如果你知道什么是 “舍弃进位”：　你就会懂得 “补码的来源与意义”。老外，是不懂这些的。　所以，才编造了：符号位原码。。。
计算机科学概论，[美]内尔黛尔（Nell Dale）约翰路易斯（John Lewis）读后感
SunshineJoy12: 太牛了

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。