计算机原理-循环冗余校验码 循环冗余校验码,能够检查出多少位错误?
haoteby 2024-12-26 13:25 2 浏览
校验码主要应用在通信和存储之中，把这些错误找出来。之前的奇偶校验码以及分组校验码，也就是海明码。已经感受到了基本的检验原理。这里再介绍一种新的模式，叫做循环冗余校验码。他是由K位的信息位以及R位的校验位组成。对于这种编码，我们主要掌握他的求解方法就可以。我们来看一道例题。
设生成多项式为G(x)=X^3+X^2+1,信息码为101001，求对应的CRC码
生成多项式，是用来计算校验位的。第一步：确定K,R以及生成多项式对应的二进制码
K=信息码的长度=6，R=生成多项式的最高次幂=3
校验码位数N=K+R=9
生成多项式G(x)=1*X^3+1*X^2+0*X^1+1*X^0,对应的二进制码1101
第二步：移位 信息码左移R位，低位补0
第三步：相除
对移位后的信息码，用生成多项式进行模2除法，产生余数就是校验位
第四步：检错和纠错
发送：101001001 记为C9C8C7C6C5C4C3C2C1
接收：101001001 用1101进行模2除 余数为000，代表没出错
现在强制1位变错
接收：101001011 用1101进行模2除 余数为010，代表C2出错
细心的人可能会发现这里的余数是三位，如果是C9出错了。就不能发现了
相关推荐
- 单点登录(SSO)解决方案介绍（单点登录概念）
-
一、单点登录的介绍单点登录（SingleSignOn），简称为SSO，是目前比较流行的企业业务整合的解决方案之一。SSO的定义是在多个应用系统中，用户只需要登录一次就可以访问所有相互信任的应用系...
- 系统登录的三种方式，哪一种更安全?
-
登录是一个高频的动作，笔者抓住这一个小点，分析了系统登录的几种方式和对应的场景。今天谈谈登录。登录即用户输入用户名和密码登录进系统中。B端系统，对于登录的业务场景有两种（可能不止，目前遇到过这两种）：...
- 到底什么是单点登录(SSO)?（什么叫做单点登录）
-
什么是单点登录？单点登录（SingleSign-On，简称SSO）是一种集中式的身份验证和授权机制，用户只需在一处输入一次凭证（例如用户名和密码）就可以访问多个相关但独立的软件系统。在数字化时代，...
- 5年稳如老狗的单点登录系统，到底是怎么搞出来的?
-
说到单点登录（SingleSign-On，简称SSO），大家的第一反应可能是——啊不就是登录一次，能到处串门儿嘛？别说，还真差不多，就是这么个意思。但真要搭一套好用、耐造、还能扛住公司里各种奇奇怪...
- 这些负载均衡都解决哪些问题?服务、网关、NGINX?
-
在微服务项目中，有服务的负载均衡、网关的负载均衡、Nginx的负载均衡，这几个负载均衡分别用来解决什么问题呢？一、服务的负载均衡先抛出一个问题：...
- Nginx负载均衡最全详解(4大算法原理机制)
-
Nginx在大型网站架构很重要，也是大厂重点考察方向，今天我就重点来详解Nginx负载均衡@mikechen本篇已收于mikechen原创超30万字《阿里架构师进阶专题合集》里面。Nginx负载均衡N...
- 负载均衡 Nginx Session 一致性（nginx 负载均衡 会话保持）
-
HTTPS请求跳转...
- 监控Oracle Cloud负载均衡器:Applications Manager释放最佳性能
-
设想你正在运营一个受欢迎的在线学习平台，在考试前的高峰期，平台流量激增。全球的学生同时登录，观看视频、提交作业和参加测试。如果OracleCloud负载均衡器不能高效地分配流量，或者后端服务器难...
- Nginx负载均衡:nginx.conf配置文件说明!
-
大家好，欢迎来到程序视点！我是你们的老朋友.小二！在此记录下Nginx服务器nginx.conf负载均衡的配置文件说明,部分注释收集与网络.关于nginx.conf基本的配置，请查看上一篇文章！Ng...
- Java高可用系统架构中的负载均衡策略
-
Java高可用系统架构中的负载均衡策略在现代的分布式系统中，负载均衡策略是构建高可用系统的基石。Java开发者需要深刻理解这些策略，以便打造稳定且高效的系统。接下来，让我们一起揭开负载均衡的神秘面纱。...
- Spring Boot3 客户端负载均衡全解析:从原理到实战
-
在当今互联网大厂后端技术开发的激烈竞争环境中，构建高效、稳定的微服务架构是核心诉求。其中，SpringBoot3作为热门开发框架，其客户端负载均衡功能对于提升系统性能、保障服务稳定性起着关键作用。...
- MySql高可用集群MySQL Router负载均衡读写分离
-
名词解释MGR:MysqlGroupReplication组复制，多台MySQL服务器在同一组中会自动保持同步状态，当某台服务器故障时，整个复制组依然可以保持正常并对外提供服务。...
- 性能测试之tomcat+nginx负载均衡（nginx tomcat）
-
nginxtomcat配置准备工作：两个tomcat执行命令cp-rapache-tomcat-8.5.56apache-tomcat-8.5.56_2修改被复制的tomcat2下con...
- win10/11双网卡链路聚合叠加负载均衡提升网速解决网卡网速瓶颈!
-
双网卡链路聚合一种网络配置技术，通过将多个物理网卡绑定在一起，形成一个逻辑上的网络接口，以提高网络的可靠性、可用性和性能。这种技术通常用于服务器和网络设备中，以实现负载均衡、冗余和高可用性。本机环境：...