计算机网络常考计算题之循环冗余校验(宝典教学)

文章目录

本文讲述了计算机考研中易出现的循环冗余校验,点赞+关注+收藏不迷路哦

我是一名双非计算机本科生,希望我的文章可以帮助到你。

奇偶效验

奇偶校验:也可以检测数据在传输过程中是否出现错误,检测原理是如果是奇校验,那么就是设定1的个数为奇数,如果传输过程中出现错误,1的会变为偶数就可以检测出错误,但是如果两位发生变化1-0,0-1.该方法就会出现问题,所以引入了循环冗余校验。

循环冗余校验

循环冗余校验(Cyclic Redundancy Check,CRC)是一种在数据通信中常用的错误检测技术。它是一种通过在发送端对数据进行处理,附加一定的冗余信息(校验码),使得接收端能够在接收到数据时检测出是否有错误的方法。

java 复制代码
CRC 的优点和特点包括:

简单高效: 实现简单,计算速度较快。

广泛应用: 在以太网、Wi-Fi、蓝牙等通信协议中得到广泛应用。

检测能力: 能够检测大多数常见的传输错误,包括插入、删除和替换少量比特的错误。

例题

如果某一数据通信系统采用CRC校验方式,生成多项式G(x)为x5+x3+x+1,要发送的数据比特序列为10010111,请回答以下问题:

(1)写出生成多项式的二进制比特序列;(2分)

(2)生成多项式中的阶r是多少?(2分)

(3)校验比特序列是多少?(需给出详细解答过程,4分)

最后要传输的信息比特序列是多少?(2分)

(1)101011;(2分)

(2)r=5;(2分)

(3)11100;(2分)

1001011111100。(2分)

四步走

计算步骤分为四部,口诀记住

1 构造除数,找到给出的多项式的最大次方n,除数的位数是n+1。对应的x有次方就是对应的1,没有次方就对应0;比如得到的就是101011

2 构造被除数,需要传输的信息+n个0

3相除,二进制之间的相除是异或运算,上下两个相同的位置,如果相同那么就为0,不相同就为1。得到除数

4 检测余数,余数的位数如果小于n,需要在后面补上0,保证余数的位数是n。

和需要传输的序列拼接在一起就得到了对应传输的序列。

下面是计算过程·


另一种题型

给出多项式和传输后得到的二进制序列,问传输过程中是否出现错误,只需要将传输后的数据除以根据多项式得到的二进制序列,看余数是否为0.如果余数为0,那么说明传输过程中没有出现错误。如果余数不为0.,说明在传输过程中出现了错误。

相关推荐
nice_lcj5205 小时前
【从零理解计算机网络 · 15】完整串联:一次请求的全旅程,以及那道经典面试题
网络·计算机网络·http·面试·tcp·总结·网络排查
nice_lcj5203 天前
【从零理解计算机网络 · 02】分层模型:别背 OSI 七层,看数据怎么被“打包“和“拆包“
java·后端·tcp/ip·计算机网络·面试·osi·分层模型
nice_lcj5203 天前
【从零理解计算机网络 · 05】TCP 四次挥手:为什么挥手要四次、TIME_WAIT 在等什么
后端·tcp/ip·计算机网络·面试·tcp·四次挥手·time_wait
nice_lcj5203 天前
【从零理解计算机网络 · 04】TCP 三次握手:为什么恰好是三次
java·后端·tcp/ip·计算机网络·面试·tcp·三次握手
nice_lcj5204 天前
【从零理解计算机网络 · 03】IP 与端口:数据怎么找到机器,又怎么找到进程
后端·网络协议·计算机网络·面试·ip地址·端口·127.0.0.1
流浪00112 天前
计算机网络篇23:数据链路层——以太网帧格式与 MAC 地址,MTU 牵住 UDP 和 TCP,ARP 拿 IP 换 MAC
计算机网络·mac·数据链路层·arp·mtu·局域网通信
老秦包你会12 天前
计算机网络第二课 ----Socket(套接字)编程预备
开发语言·计算机网络·php
say_fall13 天前
【Linux网络编程】计算机网络基础:局域网与广域网、OSI七层模型与TCP/IP五层模型、封装解包与MAC/IP地址、端口号与socket编程接口
linux·网络·tcp/ip·计算机网络·信息与通信
流浪00113 天前
计算机网络篇21:网络层——网段划分与子网掩码,从分类地址到 CIDR 与可用主机数
计算机网络·子网划分·nat·子网掩码·cidr·网络层协议
咔_13 天前
有IPv6地址,为什么外面还是连不进来?让同一台服务分别卡在四个位置
linux·计算机网络