魔天记小说网

手机浏览器扫描二维码访问

第1005章 最大秩距离码(第2页)

“我们先简化一种单源双宿的多播有向无环网络,网络中所有点到点之间的链路具有单位容量,s是信源,t1和t2是信宿,其余是中间节点……”

他一边说,一边在纸上歘欻欻地画出了两张示意图。

“根据‘最大流最小割’定理,任意一个有向图中,从输入节点到输出节点的信息最大流的流量等于分离输入节点到输出节点的最小割集的容量,那么下图多播网络的最大理论传输容量为2比特单位时间……”

“如果按照左图中的传统模式,由于链路cd是该网络传输的瓶颈,只能传送1比特信息,导致节点c处必须采用传统的排队存储方式实现信息传送,导致每个信宿节点的吞吐量只有15比特单位时间……”

“而右图中,节点c处将收到的消息a消息b进行编码处理……为了简单我们选择最简单的异或逻辑,总之信宿节点可以利用收到的消息a或b,以及a与b经编码后的结果,同时译出另一个未收到的消息比特,这样就减少了一个信息流的传输,把每个信宿节点的吞吐量提高到了理论上限的2比特单位时间……”

“当然,由于香农极限的存在,任何技术都不可能对数据进行无限压缩,但刚刚这只是最简单的情况,你我都知道,信息传输网络越复杂,实际吞吐量与理论传输容量之间的差距就越大,这一类算法的潜力也就越明显……”

“……”

“等一下……”

就在常浩南快要讲到结尾,那张纸也终于快被画满的时候,张维永突然伸出了手:

“常总,您刚才说的这些有个大前提,就是假设传输过程是没有差错的……如果右边的其中任何一个节点出现编码错误或者传输错误,那么后面的节点就都会被传染,导致错误像电脑病毒一样,最终扩散到整个通信节点当中……”

“先不说正常通信当中这类错误就很常见,军用卫星还要考虑对手的电子干扰……”

后者的担心,自然是有道理的。

传统信息中继方式不停重复发送数据,虽然会带来卡顿和延迟,但总归还是能把正确的信息给发送过去。

但常浩南准备搞的这种新花样,要是在中间编码和解码的过程中出了岔子,那相关数据就都有可能出现错误。

而且,由于错误扩散速度极快,还很难搞清楚到底是哪一步出的问题。

最后还是得重复发送数据,只会变得更卡。

不过,面对这个问题,常浩南反倒摆出了一副理所应当的样子:

“所以我才说,还需要深入研究和技术验证嘛……”

“要是我现在就能拿出现成的技术,那哪还用得着找你,直接去找栾主任不就行了……”

“嘶……”

张维永挠了挠头,觉得好像也有道理……

“总之,张总你刚刚也已经提到了,现在这个技术的重点,一是开发压缩能力更强的编码算法,其二就是想办法给信息传输过程找到一种纠错机制,这样即便数据在传输中出了差错,也能在下一个节点被纠正过来,保证错误不会在不同节点之间传染扩散。”

常浩南说着,伸出手轻轻敲了敲那张纸,以示强调。

而说到这里,反倒是进入张维永相对熟悉的领域:

“比如……最大秩距离码?”

“rd码确实可以。”

常浩南有些惊讶于对方能直接点出他想要的答案,不过表情上倒是没什么变化:

“不过,目前关于rd的研究,还主要集中在利用它进行数据加密,纠错功能只是顺带的……所以要想实现强纠错能力,那肯定要开发新的rd码技术。”

“我可以利用火炬集团的资源,在小范围的局域网络,以及航空中继通信领域内进行一些研究和测试,不过这些环境相比于卫星通讯来说还是过于温和了,肯定需要一颗……甚至是一组专门的卫星来进行星间链路测试,才能最终确定用在航天领域的可行性……”

他不动声色地问道:

“我是指,关于那个具体的广义编码。”

“当然。”

常浩南把刚刚那张纸翻到背面:

“我们先简化一种单源双宿的多播有向无环网络,网络中所有点到点之间的链路具有单位容量,s是信源,t1和t2是信宿,其余是中间节点……”

他一边说,一边在纸上歘欻欻地画出了两张示意图。

“根据‘最大流最小割’定理,任意一个有向图中,从输入节点到输出节点的信息最大流的流量等于分离输入节点到输出节点的最小割集的容量,那么下图多播网络的最大理论传输容量为2比特单位时间……”

“如果按照左图中的传统模式,由于链路cd是该网络传输的瓶颈,只能传送1比特信息,导致节点c处必须采用传统的排队存储方式实现信息传送,导致每个信宿节点的吞吐量只有15比特单位时间……”

“而右图中,节点c处将收到的消息a消息b进行编码处理……为了简单我们选择最简单的异或逻辑,总之信宿节点可以利用收到的消息a或b,以及a与b经编码后的结果,同时译出另一个未收到的消息比特,这样就减少了一个信息流的传输,把每个信宿节点的吞吐量提高到了理论上限的2比特单位时间……”

腹黑王爷的特战狂妃  退婚之后,我娶了未婚妻祖宗  官神:从搭上美女领导后青云直上  科技强国从升级镜头开始  斗罗:从极北走出的我有点无敌  龙珠我被杀就能变强  虚拟重构游戏  地球最后一位仙人  一胎双宝:总裁大人,请温柔  官场:仕途之路扶摇直上  影视从小欢喜开始  蚁的世界  天上掉下个小娇娇兵王一把扛回家  踏星  诸天游戏巡礼者  年代空间:病弱美人被迫咸鱼生活  快穿:濒危幼崽拯救计划  青锋传  高考填志愿,校霸偷偷选了我的大学  大海无垠  

热门小说推荐
神奇宝贝之开挂人生

神奇宝贝之开挂人生

少年无意间来到神奇宝贝世界,在系统的帮助下,一步步走向神奇宝贝大师。一路走来,从当年的年少轻狂,到如今的大局在手。神兽间的乱舞,好友间的争锋,一切只为那最后的神奇宝贝大师之位!如果您喜欢神奇宝贝之开挂人生,别忘记分享给朋友...

蛮荒种田,首领夫人又开挂了!

蛮荒种田,首领夫人又开挂了!

来阅文旗下网站阅读我的更多作品吧!如果您喜欢蛮荒种田,首领夫人又开挂了!,别忘记分享给朋友...

透视毒医在山村

透视毒医在山村

失意大学生萧大根,回乡创业养鸡失败,无意中获得万毒天尊传承,从此,时来运转,泡最美的妞!装最炫的逼!吊打各种不服!成就巅峰人生!PO18脸红心跳(18wenhvip)提供透视毒医在山村最新章节全文免费阅读!。...

科普诡异:你管这叫学习主播?!

科普诡异:你管这叫学习主播?!

书友群752115803林牧鸽从诡异生物与人类和平共处的社会穿越到了诡异刚刚复苏的时期。满脑子知识让他选择成为一名科普up主,帮助大家更好的认识诡异生物。大家别学我,如果不小心被灵异抓住千万不要轻易挣脱,会打击到人家信心的。阴森的古堡里,林牧鸽很是愧疚的把胳膊又主动伸向了一旁委屈的诡异。都说了现在的人一天一杯奶茶,人血都变甜了不能多喝,你说你怎么就控制不住自己呢?夜晚的乱坟岗,他拿着手机照着这张满是蛀牙的血盆大口责备又心痛的说到。专业又严谨的科普让他涨粉飞速。但看着每个视频满屏弹幕的调侃,林牧鸽很是无奈。我真不是什么人形诡异啊!这真的是正经科普视频啊!大家记得一键三连啊!如果您喜欢科普诡异你管这叫学习主播?!,别忘记分享给朋友...

我真没想混娱乐圈啊

我真没想混娱乐圈啊

年轻有为时含冤入狱。沉冤昭雪出狱时,父母已老,女儿尚小,人近中年,却一切都得从头开始。还好,我在狱中拜得扶摇子的第十七代嫡传弟子为师,又跟狱友学会了诸多本事,还觉醒了前世的记忆。原想着,开个诊所悬壶济世,或是干点别的,打死不再去混上一世已经混够了的娱乐圈。可为我默默付出的家人,全都在干群演,又全都深爱着混娱乐圈,关键他们还混不好。没办法,我只能陪他们叱诧异界娱乐圈了。PS本书非套路文,全新的尝试,应该会让您耳目一新V群626241926(2千粉丝或全订即可申请,老书的也行)如果您喜欢我真没想混娱乐圈啊,别忘记分享给朋友...

医妃火辣辣

医妃火辣辣

关于医妃火辣辣把衣服脱了。放肆!某王如煞神般厉声喝斥。某女无辜地举着银针爷,您不把衣服脱了,我怎么给你治病?治病?某王脸上面无表情,神态冷绝孤傲,然而,两只耳朵却悄悄地红得跟被火烧过似的。她是21世纪古医世家的传人,医术精湛,妙手回春。初到异世,面对以势压人的各路权贵,她决定抱上一条大粗腿,将医术发扬光大。他是本朝最惊才绝艳的铁血冷面冰王爷,手握重权,名震天下,却双腿染病,不良于行。他不近女色,视...

每日热搜小说推荐