循环冗余校验CRC及对应例题

数据链路层三个基本问题

封装成帧
透明传输
差错检验

循环检验冗余原理：

在发送端，先把数据划分为组，假设每组K个比特
假设待传送的数据M=100100，K=（6）
M的后面再添加供差错检验的n为冗余码一起发送

冗余码的计算：

用二进制的模2运算进行2^n*M的运算（即在M后添加n位的0）
得到的M是被除数，与之前选定好的n+1位的除数p运算，进行按位与，相同得0，不同得1，得到的余数就是冗余码（n位）
在数据帧后面添加上冗余码成为帧检验序列FCS

接收方的操作：

收到的数据帧作为被除数除以n+1位的除数p
若余数位0，则数据无误，否则丢弃

例题：

这个题相当于发送阶段，解析如下：

这个题相当于接收方的检验，解析如下：

CRC检验码的比特序列为000110，（收到的数据帧的后n位，即除数的-1位）。

循环冗余校验CRC及对应例题相关推荐

进制转换及如何求校验码（海明校验码及循环冗余校验CRC码）
文章目录前言一.进制转换 1.1 二进制转换为八进制数和十六进制数 1.2 任意进制数转换为十进制数 1.3 十进制转换为任意进制二.校验码求取 2.1海明校验码 2.2循环冗余校验CRC码总 ...
数据链路层的检错技术——循环冗余校验CRC（Cyclic Redundancy Check）
数据链路层的循环冗余校验CRC(Cyclic Redundancy Check) 简介背景原理(以CRC-16/XMODEM为例) 应用场景 CRC各版本及反转.初始值含义详解计算过程计算过程 ...
详述循环冗余校验CRC(附代码)
内容包括循环校验码CRC及其生成原理介绍,CRC-16校验码的使用与其校验码计算方法,程序示例.紫色文字是超链接,点击自动跳转至相关博文.持续更新,原创不易! 目录: 一.CRC概念 1.什么是CRC ...
循环冗余校验CRC算法
本文参考自: https://blog.csdn.net/liyuanbhu/article/details/7882789#commentsedit 博主的文章写的太好了,我这里仅仅摘抄几个重要的知 ...
【算法】CRC 循环冗余校验
1.概述循环冗余校验CRC (Cyclic Redundancy Check)是一种数据链路层的差错控制技术. 在数据的传输过程中可能会产生比特错误: 1可能变为0,0可能变为1. 在一段时间内,传 ...
从原理到代码理解CRC循环冗余校验
概述:本文详细介绍了CRC循环冗余计算的数学原理,算法中使用的参数说明,并以Modbus协议中的CRC-16算法为例,进行手算验证,同时提供LabVIEW和C语言的直接计算CRC-16 值的代码以及C ...
【算法集中营】循环冗余校验
CRC的全称为Cyclic Redundancy Check,中文名称为循环冗余校验.它是一类重要的线性分组码,编码和解码方法简单,检错和纠错能力强,在通信领域广泛地用于实现差错控制.实际上,除数据 ...
CRC32（Cyclic Redundancy Check）循环冗余校验：推导
Table of Contents 什么是循环冗余校验和CRC-32? CRC-32输出的长度是多少? CRC-8,CRC-16,CRC-32和CRC-64有什么区别? CRC32源代码 CRC32算 ...
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。当接收端发现错误后采取的措施是
为了进行差错控制,必须对传送的数据帧进行校验.在局域网中广泛使用的校验方法是循环冗余校验.当接收端发现错误后采取的措施是 (D) . A．重新计算原始数据 B．报告上层协议 C．自动纠错 D．自动请求 ...
crc循环冗余校验 php,crc 循环冗余校验
--- title: crc 循环冗余校验 date: 2018-09-26 updated: 2018-10-06 --- # crc 循环冗余校验 CRC(Cyclic Redundancy Ch ...

循环冗余校验CRC及对应例题

数据链路层三个基本问题

循环冗余校验CRC及对应例题相关推荐

最新文章

热门文章