手机浏览器扫描二维码访问
第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比特单位时间……”
退婚之后，我娶了未婚妻祖宗 腹黑王爷的特战狂妃 高考填志愿，校霸偷偷选了我的大学 青锋传 大海无垠 一胎双宝：总裁大人，请温柔 快穿：濒危幼崽拯救计划 蚁的世界 龙珠我被杀就能变强 影视从小欢喜开始 年代空间：病弱美人被迫咸鱼生活 官场：仕途之路扶摇直上 天上掉下个小娇娇兵王一把扛回家 斗罗：从极北走出的我有点无敌 官神：从搭上美女领导后青云直上 科技强国从升级镜头开始 踏星 虚拟重构游戏 地球最后一位仙人 诸天游戏巡礼者
三国：从隐麟到大魏雄主
东汉末年，坊间有个传闻。若是碰到一名桃李年华的绝美女子与十五岁清秀少年，一定要施以帮扶。少年那泄露天机一般的寥寥数语必能改变你的一生。清秀少年，人称隐麒…初平三年，最后一期汝南月旦评留下这么一句话得‘隐麟’者，可终结乱世，雄霸天下。谁是隐麟？隐麟在哪？…如果您喜欢三国从隐麟到大魏雄主，别忘记分享给朋友...
咸鱼的自救攻略
2018年1月，楚垣夕一觉醒来发现自己穿越到平行世界的自己身上了，一脸懵逼。原本的世界中，他在2014年辞职创业，两次踏中潜在风口，四年里三掷千金，已经跃升为互联网新贵。而在这个平行世界中，他没有辞职更没创业，混到2018年，活成一个大龄剩男。这不是重生！没资历没人脉怎么办？必须拯救这条咸鱼的人生！作者君五年创业三年撕逼，请放心食用看似向着目标前进，真正想要的永远得不到。在空旷的天地间，人生何其渺小，仍然想诉说。你是唯一照亮我的星，却不陪我到天边。有型之物消失了也仍然存在过，不是梦幻不是水。这残酷的世界里，冷漠的人也能发现梦想。冲锋的人必会忽略脚下，只有温暖的火花才能将我包围。如果您喜欢咸鱼的自救攻略，别忘记分享给朋友...
琴师傲妃：禀报王爷，我要成亲了
忻妍，弹琴的时候不能走神，更不能偷偷看本王。别自恋，我那是光明正大的看。王爷，我要成亲了。她，热爱探险，却探到了翎帝国，成了王府侍女，公主皇后欺负她宫女侍女欺负她，最可恨的是王爷也欺负她，老虎不发威，真当她是病猫！什么？还有一个深仇冤屈？不把这些事解决都对不起她自己！什么天下什么君臣，她只认公平，没有公平？那她就创造一个。如果您喜欢琴师傲妃禀报王爷，我要成亲了，别忘记分享给朋友...
宇宙最强矿工
重生过去畅想未来梦幻现实，再塑传奇人生！如果您喜欢宇宙最强矿工，别忘记分享给朋友...
重生后她手撕了反派剧本
双A双洁互宠1V1，女扮男装前世，司明叶为司家得罪了整个古武界，最终被至亲算计，葬身火海，死后方知她竟是一本小说里的大反派，活该有此下场。重生归来，熟知剧情的司明叶将上辈子沈家那个逆袭后惊艳所有人的私生子推到了人前。重来一世，司明叶真正肆意而活，护她想护，灭她想灭。可不知何时，沈家那卧薪尝胆的大尾巴狼私生子竟点亮了小奶狗技能，又乖又萌又缠（馋）人。司明叶推开求抱的沈知然沈家主，男男授受不亲，我喜欢异性。沈知然再次黏上来，好巧，我也是。古武界的人都知道，司明叶心狠手辣，能眼看至亲惨死而冷眼旁观，却唯独将沈家那个人人厌弃的私生子捧在了手心里，不惜一切把人推上沈家家主之位。司家覆灭之日，司茂典站在那熊熊大火之前含恨怒骂司明叶。司明叶却只是回之淡淡一笑，爷爷口口声声放心不下司家，既如此，那我就让你带着司家一起下地狱，这回你可放心了？人人都以为司明叶这下要完了，没了司家，她也就只是个会点儿功夫的普通人。谁知武运会上她亮出底牌，先天之境的级别轻松碾压所有人。更加闪瞎人眼的是，那向来低调的沈家家主竟然当众求婚，并全球直播。此时人们才知道，原来他们一直害怕忌惮的司少居然是个女人！！！如果您喜欢重生后她手撕了反派剧本，别忘记分享给朋友...
兽世强宠：种种田撩撩夫
以一敌三不在话下的苏安安意外坠落兽人大陆，幸好她还有空间异能和智慧傍身。苏安安握拳，你可以养活自己的！然而，几番遭遇危险后，她发现她高估了自己的能耐，要不然寻个男兽作伴？只是，强取豪夺爱黑化...