差错处理

r囧r小猫 2023-01-19 03:06 12阅读 0赞

### 为什么需要差错处理？ ###

**因为任何信道都会出现错误**。

--------------------

**如何处理差错？**

1.首先要检查到错误。

2.处理错误。

*  纠错
 *  检错

**差错的类型：**

*  **单个**错误：分散在各块中。
 *  **突发**错误:  集中在某个块中。
 *  突发错误比单个错误更加难以处理。
 *  通常利用处理单个错误的方法来应对突发错误。

**差错的处理：**

纠错码：发现错误，从错误中恢复出正确的来。因其需要太多的冗余位，纠错开销太大，在有线网络中极少 使用，主要用于无线网络中。

检错码：只能发现错误，不能从错误中恢复，但可采用重传。计算机网络中主要采用循环冗余码(CRC)。

**海明距离：**

两个合法代码对应位上编码不同的位数称为**码距**，又称**海明距离**

例：10001001和10110001的海明距离为：

即观察这两个码字中对应位上编码不同的位数

10001001

10110001

很明显，有3位不同，即这两个码字的海明距离为3。

当然，也可以让这两个数**异或**，结果中1的个数即为海明距离。

**全部码字的海明距离：**

全部码字中**任意两个**码字之间海明距离的**最小值**。

**海明距离的意义：**

如果海明距离为d，则一个码字需要发 生d个1位错误才能变成另外一个码字。

**海明距离与检错的关系:**

海明距离为d+1的编码能检测出d位差错,因为在距离为d+1的检验码中，只改变d位 的值，不可能产生另一个合法码。

**海明距离与纠错的关系:**

海明距离为2d+1的编码，能纠正d位差错,因为此时，如果一个码字有d位发生差 错，它仍然距离原来的码字距离最近， 可以直接恢复为该码。

** 例：**

一个系统有4个合法码字： 0000000000, 0000011111, 1111100000 , 1111111111

海明距离是 5=2\*2+1，所以可纠正2位错误

**1.**

发送： 0000011111

接收： 0000000111

收方纠正后: 0000011111

**2.**

发送：0000000000

接收： 0000000111

收方纠正后： 0000011111

**2中发生了三个错误，无法纠正   **

**随着海明距离的增加，纠错的能力也增加；即海明距离越大， 纠错能力越强。**

**当一个系统中的海明距离增加的时候，合法码字就减少了； 即传输效率降低** **     **

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关【计算机网络篇】数据链路层（3）差错检测

这里的除法是指：二进制模2除法，二进制模2除法既不向上进位，也不比较除数和被除数的对应位数值的大小，只要以相同位数进行相除即可，相当于对应位进行逻辑异或运算。接收方收到数...

你的名字/ 2024年04月17日 06:45/ 0 赞/ 59 阅读

相关基于C语言的使用checksum进行差错检测

使用checksum进行差错检测协议设计差错检测使用checksum进行差错检测，类似于udp的差错检测方式，使用回卷加法，之后将加和进行反码运算，放在

绝地灬酷狼/ 2024年04月07日 16:00/ 0 赞/ 62 阅读

相关计算机网络学习8：封装成帧、差错检测

封装成帧 ![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5rSy55qE5a2m5L

小灰灰/ 2023年10月01日 06:23/ 0 赞/ 11 阅读

相关差错检测和纠正——链路层

一、常见术语 1、比特级差错检测和纠正（bit-level reeor detection and correetoin）对一个节点发送到另一个物理上连接的临近节点

秒速五厘米/ 2023年05月30日 12:00/ 0 赞/ 14 阅读

相关差错处理

为什么需要差错处理？因为任何信道都会出现错误。 -------------------- 如何处理差错？ 1.首先要检查到错误。 2

r囧r小猫/ 2023年01月19日 03:06/ 0 赞/ 13 阅读

相关计算机网络-第5章 5.2-差错检测和纠正技术-同步电大进度

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FpcXEx

不念不忘少年蓝@/ 2023年01月15日 05:57/ 0 赞/ 73 阅读

相关计算机网络学习：封装成帧、差错检测和可靠传输

目录一、数据链路层二、封装成帧三、差错检测四、可靠传输 1、停止等待协议 2、滑动窗口协议 3、选择重传协议五、总结 ---------------

雨点打透心脏的1/2处/ 2022年10月22日 07:52/ 0 赞/ 67 阅读

相关视频编解码学习之五：差错控制及传输

转自 [http://www.cnblogs.com/xkfz007/archive/2012/07/30/2614723.html][http_www.cnblogs.com

朴灿烈づ我的快乐病毒、/ 2022年09月19日 04:23/ 0 赞/ 156 阅读

相关 CRC差错校验原理及实例

CRC即循环冗余校验码（Cyclic Redundancy Check\[1\] ）：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环

我会带着你远行/ 2022年06月16日 09:23/ 0 赞/ 207 阅读

相关银行卡收单__对账_长短款差错处理

在收单的结算流程中，很容易出现一种“单边账”的情况，单边账，即一方的账目发生变化，而另一方没有，那么随之而来的就是，钱，哪去了在此之前，先

分手后的思念是犯贱/ 2022年06月06日 12:06/ 1 赞/ 320 阅读