计算机网络-差错控制(奇偶校验码 CRC循环冗余码)

文章目录

  • 差错从何而来
    • 从传感器层面提高信道比来减少线路本身的随机噪声的一个例子
    • 热噪声和冲击噪声
  • 数据链路层的差错控制
    • 检错编码-奇偶校验码
    • 检错编码-CRC循环冗余码
    • 例子
    • 注意

差错从何而来

  • 噪声通常指的是任何未预期的、随机的信号干扰,这些干扰可能源自多种物理来源,如电子设备的热噪声、无线信号的环境干扰等。

不同链路采用不同链路层的服务
在这里插入图片描述

从传感器层面提高信道比来减少线路本身的随机噪声的一个例子

在通信系统中,信号在通过信道传输时会出现衰减,并且信道上的干扰和噪声也会对信号产生影响,导致信号失真。为了确保信号在到达接收端时能够被正确译码而不出现太大的错误,需要采取措施提高信噪比。具体如下:

改善传输手段:例如,使用光缆或同轴电缆代替传统的铜线电缆,因为这些介质提供的传输质量更高,能够有效减少信号在传输过程中的损失和外部电磁干扰。

增大设备能力:比如在传感器输出端使用低噪声放大器(LNA)来增强信号强度,或者在信号处理阶段使用数字滤波器来去除噪声,从而提高信号的质量。

热噪声和冲击噪声

冲击噪声和热噪声是两种不同的干扰,它们各自有不同的特点和解决办法。具体如下:

  • 冲击噪声:

特点:冲击噪声通常是由外界因素引起的突发性干扰,可能是由于电磁干扰或电源开关跳变等原因造成的。它的幅度较大,可能会导致数据传输中相邻多个比特同时出错

解决办法:为了解决冲击噪声的问题,可以采用纠错编码技术,如奇偶校验码、循环冗余校验(CRC)或更复杂的前向纠错(FEC)编码。这些编码能够在接收端检测并纠正由冲击噪声引起的突发错误。

  • 热噪声:

特点:热噪声又称为白噪声,是由导体中电子的热震动引起的,存在于所有电子器件和传输介质中。它是温度变化的结果,但不受频率变化的影响。热噪声是不能被消除的,它是通信系统中不可避免的一部分。

解决办法:尽管热噪声无法完全消除,但可以通过提高信噪比(SNR)来减少其影响。这可以通过使用低噪声放大器(LNA)、高质量的电缆和连接器、以及在信号处理中使用滤波器来实现。此外,通过增加信号的传输功率也可以在一定程度上抵消热噪声的影响。

数据链路层的差错控制

在这里插入图片描述

检错编码-奇偶校验码

检验元是添加的,为0还是为1根据奇校验码还是偶校验码
奇校验码:1的个数是奇数个则正确
偶校验码:1的个数是偶数个则正确

如果发现是奇数个1,但依然可能存在少了偶数个1的情况。所以正确率是一半
在这里插入图片描述

检错编码-CRC循环冗余码

生成多项式会给出,注意是先算出r位的检验序列,然后再加到原数据后面
在这里插入图片描述

例子

在这里插入图片描述

在这里插入图片描述

注意

凡是接收端数据链路层接收的帧均无差错一般是正确的:此时的接收有最终的意思,这是因为有差错的没有被最终接收。但注意此时余数对应的比特可能也是不一样的,所以均无差错还是有可能存在差错的,但因为概率小,所以认为均无差错

CRC检验实现比特无差错(不是百分之百的),但对于帧的丢失或者重复等没有保证。所以并不是说发送啥就能接收到啥,不是可靠传输
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/667253.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

linux ln命令-linux软链接、硬链接-linux软、硬链接的区别(一):硬链接

0、序 1、硬链接 1.1、创建硬链接的注意事项 (1)、硬链接不能指向目录(不能对目录文件做硬链接)。 (2)、硬链接只能在同一个文件系统中创建,不能在不同的文件系统之间做硬链接。就是说,链接文件和被链接文件必须位于同一个文件…

java设计模式:观察者模式

在平常的开发工作中,经常会使用到设计模式。合理的使用设计模式,可以提高开发效率、提高代码质量、提高代码的可拓展性和维护性。今天来聊聊观察者模式。 观察者模式是一种行为型设计模式,用于对象之间一对多的依赖关系,当被观察对…

vue3+threejs+koa可视化项目——模型文件上传(第四步)

文章目录 ⭐前言💖往期node系列文章💖threejs系列相关文章💖vue3threejs系列 ⭐koa后端文件上传(koa-body)💖自动创建目录💖自定义目录上传💖apifox自测上传接口 ⭐vue3前端上传模型文件💖 axio…

LeetCode --116

116. 填充每个节点的下一个右侧节点指针 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node {int val;Node *left;Node *right;Node *next; } 填充它的每个 next 指针,让…

代码编辑器1.9.0

多线程&#xff01;&#xff01;&#xff01; #include <winsock2.h> #include <windows.h> #include <iostream> #include <stdlib.h> #include <string.h> #include <fstream> #include <conio.h> #include <stdio.h> #incl…

说说RDB和AOF

简介&#xff1a; 众所周知&#xff0c;redis是一个内存数据库&#xff0c;当机器重启后&#xff0c;内存中数据都会丢失。所以redis提供了两种持久化方式&#xff0c;即&#xff1a;RDB(保存一个时间点前的数据)和AOF(保存redis服务器端执行的每一条命令)。 RDB: RDB有两种…

【算法与数据结构】300、674、LeetCode最长递增子序列 最长连续递增序列

文章目录 一、300、最长递增子序列二、674、最长连续递增序列三、完整代码 所有的LeetCode题解索引&#xff0c;可以看这篇文章——【算法和数据结构】LeetCode题解。 一、300、最长递增子序列 思路分析&#xff1a; 第一步&#xff0c;动态数组的含义。 d p [ i ] dp[i] dp[i…

程序执行内存区域,堆栈使用及区别

文章目录 一、程序执行内存区域二、堆区详解三、栈内存与堆内存的区别总结 一、程序执行内存区域 **代码区&#xff1a;**当我们的程序被执行时&#xff0c;它会有一个加载准备的过程。其中函数及内部的流程结构代码指令会被放到代码区中&#xff0c;等待着被调用执行。 **常数…

【JS】基于React的Next.js环境配置与示例

&#x1f60f;★,:.☆(&#xffe3;▽&#xffe3;)/$:.★ &#x1f60f; 这篇文章主要介绍基于React的Next.js环境配置与示例。 学其所用&#xff0c;用其所学。——梁启超 欢迎来到我的博客&#xff0c;一起学习&#xff0c;共同进步。 喜欢的朋友可以关注一下&#xff0c;下…

【乳腺肿瘤诊断分类及预测】基于自适应SPREAD-PNN概率神经网络

课题名称&#xff1a;基于自适应SPREAD-PNN的乳腺肿瘤诊断分类及预测 版本日期&#xff1a;2023-06-15 运行方式: 直接运行PNN0501.m 文件即可 代码获取方式&#xff1a;私信博主或QQ&#xff1a;491052175 模型描述&#xff1a; 威斯康辛大学医学院经过多年的收集和整理&…

笔记---求组合数

总&#xff1a; ①10w次询问——1 < b < a < 2000——递推求—— N N N2 ②1w次询问——1 < b < a < 105——公式求—— N l o g N NlogN NlogN ③20次询问——1 < b < a < 1018——Lucas定理 ④1次询问——1 < b < a < 5000——拆分质因子…

【数据结构与算法】(7)基础数据结构之双端队列的链表实现、环形数组实现示例讲解

目录 2.6 双端队列1) 概述2) 链表实现3) 数组实现习题E01. 二叉树 Z 字层序遍历-Leetcode 103 2.6 双端队列 1) 概述 双端队列、队列、栈对比 定义特点队列一端删除&#xff08;头&#xff09;另一端添加&#xff08;尾&#xff09;First In First Out栈一端删除和添加&…

普渡机器人CEO预测2024年服务机器人市场将扩大

原创 | 文 BFT机器人 根据普渡科技有限公司的报告&#xff0c;商用服务机器人在东亚地区的应用比其他地方更为广泛。然而&#xff0c;预计到2024年&#xff0c;全球其他地区也将迎头赶上。这家总部位于中国深圳的公司自豪地宣称&#xff0c;它已经成为中国最大的此类机器人出口…

基于微信小程序的书籍阅读系统,附源码

博主介绍&#xff1a;✌程序员徐师兄、7年大厂程序员经历。全网粉丝12w、csdn博客专家、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ &#x1f345;文末获取源码联系&#x1f345; &#x1f447;&#x1f3fb; 精彩专栏推荐订阅&#x1f447;…

【Unity知识点详解】自定义程序集

今天来介绍一下Unity中的自定义程序集。在项目开发中我们经常接触到第三方插件的程序集&#xff0c;如DOTween、Newtonsoft.Json等。 使用自定义程序集有这么几个好处&#xff1a; 方便代码的的复用。当某一功能模块需要在多个项目中重复使用时&#xff0c;可以将代码编译成程…

Linux 驱动开发基础知识——内核对设备树的处理与使用(十)

个人名片&#xff1a; &#x1f981;作者简介&#xff1a;学生 &#x1f42f;个人主页&#xff1a;妄北y &#x1f427;个人QQ&#xff1a;2061314755 &#x1f43b;个人邮箱&#xff1a;2061314755qq.com &#x1f989;个人WeChat&#xff1a;Vir2021GKBS &#x1f43c;本文由…

【数据结构与算法】(5)基础数据结构之队列 链表实现、环形数组实现详细代码示例讲解

目录 2.4 队列1) 概述2) 链表实现3) 环形数组实现 2.4 队列 1) 概述 计算机科学中&#xff0c;queue 是以顺序的方式维护的一组数据集合&#xff0c;在一端添加数据&#xff0c;从另一端移除数据。习惯来说&#xff0c;添加的一端称为尾&#xff0c;移除的一端称为头&#xf…

安装配置Oracle 11g 、PLSQL及使用Navicat远程连接Oracle

目录 一、下载 二、安装 1.执行安装程序 2.配置安全更新 3.安装选项 4.系统类 5.网络安装选项 6.选择安装类型 7.选择产品语言 8.选择数据库版本 9.指定安装位置 10.选择配置类型 ​编辑11.指定数据库标识符 12.指定配置选项 13.电子邮箱 14.指定数据库存储…

自学Java的第十九天

一&#xff0c;每日收获 1.排序 2.冒泡排序法 3.查找 4.多维数组-二维数组 二&#xff0c;新名词与小技巧 三&#xff0c;今天学习中所遇到的困难 一&#xff0c;每日收获 1.排序 ① 排序的介绍 排序是将多个数据&#xff0c;依指定的顺序进行排列的过程。 ② 排序的…

学习c语言,动态内存管理

malloc和calloc区别在于初始化 realloc动态内存