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

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

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

相关推荐

服务器用的CPU和个人电脑用的CPU有什么区别?一篇文章告诉你!

服务器cpu和普通cpu的区别你的电脑CPU是‘短跑健将’,服务器CPU却是‘铁人三项选手’——它不追求瞬间爆发力,而要7×24小时扛住千军万马的数据洪流!想知道为什么企业机房敢收天价服务费?答案全藏...

“吃鸡”新版本第1天,玩家进入游戏点击“立即更新”,后悔了!

欢迎诸位小伙伴们来到天哥开讲的《和平精英》“精英小课堂”~每逢两三个月,这款游戏就会迎来一次大版本迭代更新,很多朋友会在第一时间更新版本,前往全新的主题模式里一探究竟。不过也有一些老玩家并不会立刻更新...

中关村在线·aigo存储杯《无畏契约》全国高校争霸赛招募启事

以青春之名,燃电竞之火1赛事背景与宗旨在金秋送爽的9月,芊芊学子们即将回归校园生活。为了给精彩的校园生活锦上添花,由中关村在线与aigo存储联合主办的《无畏契约》全国高校争霸赛正式启幕,旨在为全国高...

【生肖狗】9.7-9.10提醒:人算不如天算,转变即是转机

九月上旬的风,带着秋意的清爽,也带着几分不可捉摸的变数。对于生肖狗的朋友们来说,9月7日到9月10日这四天,格外需要留意“计划与变化”的碰撞——你们向来习惯提前规划,做事稳妥周全...

转转客服IM系统的WebSocket集群架构设计和部署方案

本文由转转技术李帅分享,原题“转转客服IM的WebSocket集群部署方案”,下文有修订和重新排版。1、引言转转作为国内头部的二手闲置交易平台,拥有上亿的用户。用户在使用转转app遇到问题时,一般可以...

上线3天Steam好评率86%,《时间旅者:重生曙光》开启生存恐怖新篇章

这里究竟发生了什么?末日降临,真正的故事悄然启幕。目前,生存恐怖类游戏《时间旅者:重生曙光(Cronos:TheNewDawn)》已在PC(Steam、EpicGamesStore)、P...

什么神仙洗衣机让我一天有28小时?拆开松下「大四洗」藏了啥秘密

说起家庭洗衣的烦恼,想必很多人都有过类似的经历:贴身内衣要单独洗,宝宝的口水巾得小心呵护,宠物玩具怕藏污纳垢,床单被套又体积庞大,把这些东西混在一起洗担心越洗越脏,分开洗又得反复操作,洗完烘、烘完再洗...

爆料人挖出GTA6注册的奇葩域名 延续经典讽刺风格

等待《侠盗猎车手6》的日子跨越了数个春秋,在游戏圈期盼着这部可能成为史上最重磅游戏的过程中,每过一段时间就会有些许消息浮出水面。最新线索来自数据挖掘者Tez2在GTA论坛的发现,他可能偶然发现了关于...

跟着故事去旅行——读《驼峰间:旅行、探险与征服》

作者:郭冰茹《驼峰间》记录了旅行家伊本·白图泰有生之年流传的一则寓言,说一对父子被关进了监狱,有一天儿子问父亲他们每天吃的都是些什么肉,父亲说有牛、羊和骆驼,并且详细地描述了每种动物的特点。但不管父亲...

前端工程师需要熟悉的Linux服务器(SSH 终端操作)指令

在Linux服务器管理中,SSH(SecureShell)是远程操作的核心工具。以下是SSH终端操作的常用命令和技巧,涵盖连接、文件操作、系统管理等场景:一、SSH连接服务器1.基本连接...

跳票6年后,「丝之歌」首发把Steam服务器干爆了 | 玩点好的

文丨果脯樱花隧道昨天晚上22点,「鸽」了6年的《空洞骑士:丝之歌》终于上线,算是了却不少玩家的执念。毕竟,这款游戏实在让人等了太多太多年,而且曾有过多次定档后跳票的「案底」,不知道把多少人都整出了P...

对标魔兽失败!腾讯版“魔兽”运营一年多后,宣布国际服凉凉

大家好,这里是正惊游戏,我是正惊小弟。有很多游戏都想干掉《魔兽世界》,但是大部分魔兽杀手都知道自己不是魔兽的对手,不过是想蹭一下人气而已。腾讯也有一款曾经想对标魔兽的大作,可是上线才一年半国际服就宣布...

408 Request Timeout:服务器等待客户端发送请求的时间过长。

408RequestTimeout是HTTP状态码之一,表示客户端在发送请求时,服务器等待的时间过长,最终放弃了处理该请求。此问题通常与网络延迟、客户端配置、服务器设置或者应用程序的性能有关...

梦幻西游:9.9维护解读,全新时间服锁定129级

梦幻西游:9.9维护解读,全新时间服锁定129级9月9日维护解读。1、教师节活动开启,一共7天。挂机,答题,收笔墨纸砚,收海马,搞起来。或者是提前收点家具,教师节期间体力珍贵,家具会涨价。又或者是教师...

只是拆掉一面墙,空间就立马大变样,这种设计思路,值得学习

你有没有过这样的经历?刚买的房子户型图看起来方方正正,装修完却发现——玄关鞋柜只能塞在角落,进门就撞墙;餐厅正好在过道中间,吃饭像走流程;明明有四个房间,却有一个空着没用,像块食之无味的鸡肋;客餐厅之...

取消回复欢迎 发表评论: