百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术文章 > 正文

计算机组成原理(海明码效验)(3)-软件设计(二十四)

cac55 2024-09-29 09:22 25 浏览 0 评论

一、总线

分为 内部总线、系统总线、外部总线。

内部总线:指芯片级别的总线,连接各个芯片。

系统总线:插件板层级的。

外部总线:则是微机线。


系统总线分为:数据总线、地址总线、控制总线


系统可靠性分析-串联系统与并联系统

串联的时候只要有一个子系统出现异常,整个流程全部异常。

R = R1 * R2 * R3...


并联只要有一个 正常运行,就可以运转,除非所有的系统全部都失效,才会导致整个流程试下。

R = 1-(1-R1)*(1-R2)*...*(1-Rn)


例子:一个系统可考虑是0.9

串联R = 0.9*0.9*0.9

并联R = 1- (0.1)*(0.1)*(0.1)

可见串联可靠率系统越多,可靠率越低,并联反之。


混合系统则是把串联和并联混合在一起,然后通过表决模式,选择正确的答案,宕机的错误答案剔除。



问:图上可靠度

整体讲还是串行,所以可以先算两个并联 可靠度,再把两个并联可靠度和R相乘。


二、CRC

循环校验码CRC可以检错但不能纠错



右边是普通除法过程。

左边是模2除法,并不是用减法,而是用异或操作。

1和1异或操作得到0

0和1异或操作得到1

1和0异或操作得到1。



问:如图,如果我们要对原始报文“11001010101”做CRC编码?

第一步:我们先把多项式转成二进制形式,11011

代表x的四次方 + x的三次方+(因为是0,所以没有x的平方 + x的一次方 + 1

所以转成二进制就是11011

第二步:用原始报文先补0,补的0就是除数的长度-1个0,所以5-1=4

第三步:用补0后的原始报文11001010101 0000 除以11011

第四步:用模二除法的余数 代替最后的0000.

所以最后CRC编码后的结果是:11001010101 0011


当这个结果与11011模二运算后,结果是0,则代表我们CRC编码正确。



三、海明校验码

问:信息1011的海明码

2的r次方>=4+r+1

确定效验码是3位,分别在2的0次方,2的1次方,2的二次方位子

所以2的3次方 = 8 >= 4+3+1 = 8

7653很好填入,直接把1011填进去。



由上图可以见到:

7由这三个数组成,所以他会影响到 三个校验位,也就是r2,r1,r0。

6 会影响两个校验位,r2和r1。

5会影响2个校验位 r2和r0。

3会影响r1和r0

所以r2 在属于7和6和5,所以

R2 = I4异或I3异或I2

1 0 1 异或操作算出 0

R1 = 1 0 1异或操作算出 0

R0 = 1 1 1异或操作算出 1

所以校验位算出来分别为 0 0 1

海明码与CRC不同的是,海明码还支持纠错,当发现错误位的时候,直接取反就好。

相关推荐

Linux :远程访问的 16 个最佳工具(一)

通过远程桌面协议(RDP)可以访问远程Linux桌面计算机,这是Microsoft开发的专有协议。它为用户提供了一个图形界面,可以通过网络连接连接到另一台/远程计算机。FreeRDP是...

Guacamole安装部署_guacamole简单搭建

Guacamole安装部署Guacamole简介Guacamole是提供连接远程桌面的解决方案的开源项目(也可以说是一个远程桌面网关),通过浏览器就能远程操作服务器,适用于Chrome、Firefox...

1-FreeRTOS入门指南_freertos+lwip

本专栏是根据官方提供的文档进行FreeRTOS的各个功能函数的说明,以及函数的使用本专栏不涉及动手操作,只是对原理进行说明,FreeRTOS基础知识篇更新完成会对如何在开发板上进行上手实战操作。这里不...

Windows暂停远程桌面,这些工具可替代

Windows暂停远程桌面,这些工具可替代近日,Windows官方宣布将于2025年5月27日起,在Windows10和Windows11应用商店中下架“Microsoft远程桌面”应用。这一消...

现在做 Web 全景合适吗?_前端全景

作者:前端藏经阁转发链接:https://www.yuque.com/xwifrr/uxqg5v/cgclx0前言Web全景在以前带宽有限的条件下常常用来作为街景和360°全景图片可查看。它可以...

网页直连,MSTSC远程控制Windows新姿势!

不用安装软件,打开浏览器就能远程办公?今天要聊的是一种颠覆传统的远程控制玩法,直接用网页连接Windows电脑,无需下载客户端,手机、平板、Mac甚至Linux都能轻松操作。这可不是吹牛,结合MSTS...

QQ出现大面积盗号,原因已查明,请抓紧改密码

你没有看错,QQ又上了微博热搜,这次比较严重了,QQ出现大面积盗号,多个QQ群出现yellow信息,其次导致多位成员被踢出,并且还被封号处理,到底怎么回事?请继续往下看。在6月26日晚上10点左...

我在淘宝花10块钱,买到了能玩“宝可梦”的Q群机器人

十一月雨|文我是个没事喜欢逛淘宝的人,虽然是个不怎么好的习惯,但总是能够发现一些奇奇怪怪的东西,这次我发现的是一种Q群机器人。Q群机器人,大多是基于腾讯SmartQQ协议实现的一种能自动回复、自定...

Metasploit最实用的攻击模块"Meterpreter"

Meterpreter命令详解Meterpreter是Metasploit渗透测试平台框架中功能最强大的攻击载荷模块,在最新的Metasploitv4.5.0版本中,攻击载荷模块已经达到了25...

手机QQ再更新,上线了一个想让人“无法回避”的新功能

近日,手机QQ更新了V8.2.6.700版本,苹果iOS版和安卓版手机QQ上线了一个新功能:可以实时显示对方的手机电量以及充电状态。开通电量显示也很简单,长按主页左上方的头像,在在线状态中选择我的电量...

「网络安全」常见攻击篇(20)——点击劫持

什么是点击劫持?点击劫持(Clickjacking)技术又称为界面伪装攻击(UIredressattack),是一种视觉上的欺骗手段。通常有两种方式:攻击者使用一个透明的iframe,覆盖...

曾利用驱动人生升级通道传播的木马下载器攻击方法再次升级

一、概述御见威胁情报中心1月25日再次监测到曾利用驱动人生升级通道传播的木马下载器攻击方法再升级。本次升级主要变化在于攻击模块,木马在之前的版本上,新增计划任务“DnsScan”,在其中将永恒之蓝攻击...

QQ飞车手游:点券首个功能性宠物上架,实战稳定触发还不快入手?

随着版本的逐渐更新,点券宠物在道具模式发挥逐渐越来越小,曾经探讨点券宠物在道具是不是真的没有用?直到出现了波斯猫改变了,我对点券宠物在道具模式的看法,如今又一个强势点券宠物来袭,而且特性触发简单,还是...

工单系统设计实战(上):核心配置与效能提升

流程的标准化并非终点,而是研发效能持续革命的基石。当工单系统真正成为研发团队的“神经中枢”,每一次需求的精准流转、每一行代码的受控提交、每一次版本的可靠发布,都将汇聚成驱动产品持续进化的强大动力...

6个编辑PDF文档内容的工具(软件+网站)

在日常办公、学习和生活中,PDF文件因其格式稳定、跨平台兼容性强等特点,被广泛应用。但有时我们拿到PDF文件后,却发现需要修改其中的内容,总感觉有点难搞。其实PDF文档编辑修改也很简单,这里分享6个软...

取消回复欢迎 发表评论: