【网络工程师】差错控制

  • 无论通信系统如何可靠,都无法做到完美无缺,因此需要考虑怎样发现和纠正信号传输中的差错
  • 通信过程中出现的差错大致可分为2种
  1. 由热噪声引起的随机错误
  2. 由冲击噪声引起的突发错误
  • 为进一步提高传输质量,就需要采用有效的差错控制办法
  • 检错和纠错码就是广泛应用在数据通信中的一种可靠性技术

检错码

  • 奇偶校验是最常见的检错方法,其原理是在7位的ASCII代码后增加一位,使码字中‘1’的个数成奇数【奇校验】或偶数【偶校验】;经过传输后,若其中一位【甚至奇数个位】出错,则接收端按同样的规则就能发现错误
  • 该方法简单实用,但只能对付少量的随机性错误

海明码

  • 1950年,海明研究了用冗余数据位来检测和纠正代码差错的理论和方法
  • 按照海明的理论,可以在数据代码上添加冗余位来组成码字
  • 码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数
  • 例如:7位ASCII码增加一位奇偶位成为8位的码字,这128个8位的码字之间的海明距离是2;因此,当其中一位出错时,便能立即检测出来,若两位出错时,就变成了另一个码字了
  • 若对于m位的数据增长k位冗余位,则组成n=m+k位的纠错码
  • 对于2^m有效码字中的每一个,都有n个无效但可以纠错的码字
  • 这些可纠错的码字与有效码字的距
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
差错控制是在计算机网络中解决数据传输过程中出现的差错问题的一种方法。其中有两类常见的差错控制技术:自动重传请求(ARQ)和前向纠错(FEC)。 ARQ方式通过接收端检测出差错后通知发送端重发数据,直到接收到正确的数据为止。这种方式主要依靠重传来纠正差错。 FEC方式则在每个要发送的数据块上附加足够的冗余信息,使得接收方能够推导出发送方实际发送出来的比特串。最常见的纠错编码是海明码,它能够发现双比特错,但只能纠正单比特错。 另外,在差错控制中还可以分为检错编码和纠错编码。检错编码使用奇偶校验码、循环冗余码(CRC)等方法,在数据发送之前附加冗余位构成码字,接收端根据接收到的码字是否符合原规则来判断是否出错。而纠错编码,如海明码,不仅能发现差错,还能确定错误的位置并进行纠正。 综上所述,计算机网络中的差错控制主要包括ARQ和FEC两种方式,并且可以使用检错编码和纠错编码来实现差错控制。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [计算机网络(18)数据链路层:差错控制(奇偶校验码、循环冗余码、海明编码)](https://blog.csdn.net/weixin_40179091/article/details/105951724)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [计算机网络(十)-数据链路层-差错控制](https://blog.csdn.net/TxyITxs/article/details/104312664)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

旺仔灬牛奶

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值