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

文章目录

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

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

奇偶效验

奇偶校验:也可以检测数据在传输过程中是否出现错误,检测原理是如果是奇校验,那么就是设定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.,说明在传输过程中出现了错误。

相关推荐
self-discipline63414 小时前
【计网速通】计算机网络核心知识点与高频考点——数据链路层(二)
网络·网络协议·计算机网络
走狗游世俗19 小时前
计算机网络复习 吉林大学
网络·计算机网络
山楂树の2 天前
计算机网络 OSI参考模型
网络·计算机网络
菜萝卜子2 天前
【计算机网络】记录一次校园网无法上网的解决方法
计算机网络
Heorine2 天前
408 计算机网络 知识点记忆(3)
计算机网络·考研
山楂树の2 天前
计算机网络 TCP/IP参考模型
网络·tcp/ip·计算机网络
Nydia.J3 天前
【学习笔记】计算机网络(五)
计算机网络
隔壁小查3 天前
【计算机网络】HTTP与HTTPS
计算机网络·http·https
ikkkkkkkl3 天前
计算机网络和因特网
网络·计算机网络
隔壁小查3 天前
【计算机网络】网络原理
网络·计算机网络