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

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

cac55 2024-09-29 09:22 21 浏览 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不同的是,海明码还支持纠错,当发现错误位的时候,直接取反就好。

相关推荐

用闲置电脑当软路由安装OpenWRT(小白教程)

话说软路由系统OpenWRT用起来真是香,里面的好多功能都是普通路由无法实现的,由于众所周知的原因,在这里就不细说,等安装完自己体验吧。今天就介绍用一台闲置的电脑(自带两个网口)充当软路由,安装Ope...

一招把废旧路由器改成交换机(用旧路由器做交换机)

家里面的路由器用个几年,就会WIFI变卡,新路由器买回来,旧路由器就没什么用了?我在这里教大家把老路由器变成交换机。近两年新出的路由器,基本都是2个LAN口,接网络设备还需要买交换机,淘汰下来的路由器...

如何将PC电脑变成web服务器:将内网主机映射到外网实现远程访问

我是艾西,今天跟大家分享内容还是比较多人问的一个问题:如何将PC电脑变成web服务器。内网主机作为web服务器,内容包括本地内网映射、多层内网映射解决方案、绕过电信80端口封锁、DDNS功能的实现(非...

电脑怎么改Wi-Fi密码(电脑怎么改wifi密码视频教程)

一.电脑打开“任意浏览器ie/google浏览器等”——>地址栏里输入管理ip地址然后按“回车键”打开该地址,如下图所示。二.输入正确的管理员密码——>点击“登录”即可(下图是PC版本的路...

旧路由器不要扔,可当电脑无线网卡使用,你还不知道吧!

家里有旧路由器,卖二手又不值钱,扔了又可惜。想不到路由器还有以下这些功能:扩大Wifi覆盖范围;充当电脑无线网卡;把这个技巧学起来,提升网络冲浪的幸福感!导航栏路由器恢复出厂设置(通用教程)有线桥接无...

硬件大师AIDA64 5.60.3716更新下载:“认准”Win10

著名硬件测试工具AIDA64更新至5.60.3716Beta版,本次更新修复了Win10Build版本号检测错误问题,识别更准确。另外还添加了对ITEIT8738F传感器、ASRock主板、NVI...

互联网病毒木马与盗版软件流量产业链(一)

A.相关地下产业链整体深度分析可能很多用户都有这样的经历,就是不管打开什么网站,甚至根本就没有打开浏览器,都会跳出来一堆的弹窗广告。那么,这个用户要么是中的病毒木马,或者是使用了盗版软件。不管是...

穿越火线tenparty.dat文件损坏怎么办?

很多玩家在玩火线的时候经常会因弹出错误代码,而被退出游戏。下面就教大家一些常见错误代码的解决方案。方法/步骤1SX提示码提示说明:您的电脑出现1,xxx,0(xxx代表任意数字)提示码,存在游...

办公小技巧015:如何关闭Windows Defender安全中心

WindowsDefenderWindowsDefender是Widows中自带杀毒软件,可以检测及清除潜藏在操作系统里的间谍软件及广告软件。为电脑提供最高强度的安全防护,也被誉为Windows的...

Win7/8.1/10团灭:微软发现严重漏洞

据外媒报道称,微软已经停止为Windows7发布新的安全更新了,理由是IE存在严重漏洞。存在严重漏洞的IE按照微软的说法,这个远程代码执行漏洞存在于IE浏览器处理脚本引擎对象的内存中。该漏洞可能以一...

WinCC flexible 2008 SP4 的安装步骤及系统要求

1、软件安装过程安装注意事项(必须严格遵守):软件仅支持以下操作系统(必须是微软原版的操作系统,Ghost版系统不支持,如番茄花园、雨林木风、电脑城装机版等):WinCCflexible2008...

Windows三方杀毒防护软件可能问题以及使用建议

在处理ECSWindows相关案例中,我们遇到很多奇怪的操作系统问题,例如软件安装失败,无法激活操作系统,无法访问本地磁盘,网络访问受到影响,系统蓝屏,系统Hang等,排查发现这与客户安装的各类杀...

杀毒软件被指泄露个人隐私(杀毒软件查出来一定是毒吗)

最近的多篇报道显示,你使用的杀毒软件在监视着你,而不仅仅是你计算机上的文件。2014年的一项研究使用虚拟机监视了杀毒软件产品向企业发送了什么信息。他们发现,所有测试的杀毒软件都给电脑分配了一个唯一的识...

开源杀毒软件ClamAV在推出约20年后终于到达1.0版本

ClamAV是一个开源的反病毒引擎,用于检测木马、病毒、恶意软件和其他恶意威胁。与商业Windows反恶意软件程序相比,它的检测水平相当低,但开发工作已经持续了几十年。该工具可用于所有平台,尽管它主要...

【Excel函数使用】时分秒时间怎么转换成秒?(二)

本节主要分享的函数是IFERROR和NUMBERVALUE上回我们用MID和FIND函数已经将数值提取出来,但是一些错误的返回值显示“#VALUE!”,此时我们需要检验错误返回值,并将错误值返回指定值...

取消回复欢迎 发表评论: