手机浏览器扫描二维码访问
第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比特单位时间……”
洪荒第一暴君 盖世人王 说好的肉身增幅，你玩意念秒杀？ 星辰之主 监国太子 制卡三幻神，从无限推演开始 NBA：我有3没D，还不会运球 东方羽柳文馨 林飞赵璐璐 九爷，你家小祖宗不想负责 华娱前夫哥 请天下赴死 楚烟李胤 满唐红 皇明皇太孙 安南笙穆伏城 红楼蓉大爷 大唐第一将 蝉动 君临法兰西
超能鸿途
超能鸿途简介emspemsp嗟呼，燕雀安知鸿鹄之志哉？！这是性格软弱唯唯诺诺的周龙昊自我安慰的超级语言。然而，谁料异象突降，美女上司绝美御姐清纯萝莉神秘女神，纷至沓来，助他觉醒鸿鹄之志崛起鸿途！火┊热┇文┊章wоо...
遭遇星外文明
遭遇星外文明简介emspemsp关于遭遇星外文明天空一声巨响，刘老虎闪亮登场，话说这刘老虎原本是一个山村里出来的打工仔，前阵子才刚刚因为经济危机被裁员，人倒霉连喝口凉水都塞牙缝，被裁员后他居然还遇到了外星人，结果欲知后...
快穿之还债攻略
苏沐有个大哥叫做苏扬，整天神神秘秘不着家。丢给了她一个软乎乎的崽子，然后失踪了。三个月后，苏沐被系统绑定，继承灵魂事务所。系统的前任宿主正是他大哥。你以为走上了人生巅峰，不，并没有。苏沐望着眼前破破烂烂的，仿佛风一吹就要散架的小木屋和大哥留下的一笔亿万欠债。去特喵的苏扬，你跑了，我咋办！苏沐不光要还打工还债，手里还有一个小崽子养，人生黑暗。1vs1，日常系穿越各个世界的甜文如果您喜欢快穿之还债攻略，别忘记分享给朋友...
休夫后我给前夫当皇婶
一朝穿越，穆涵她穿成了一个200斤的古代胖女人。老天爷，这是什么情况！原主嫁的的夫君还是个渣男世子，小妾一箩筐。原主这什么眼神，看上个渣男！看她不把那个渣男休了，自己回家逍遥快活，岂不美哉！只是这个与她有过几面之缘的摄政王怎么回事？怎么老是扒拉她，还不放手了！如果您喜欢休夫后我给前夫当皇婶，别忘记分享给朋友...
从庆余年开始穿越诸天
诸天世界，庆余年世界（已完结），雪中世界（已完结），将夜世界（已完结），择天记世界（已完结），仙剑三世界（已完结），诛仙世界（已完结），剑来，进行中庆余年第二季一杀青，即将播出穿越诸天，始于庆余年。无系统，有金手指。改变剧情，改变人物人生，不断变强。等等，让你改变，没让你面目全非。淑雅柔弱林婉儿，变成八块腹肌暴力女，这是怎么回事？村姑圣女，变成知书达理的大家闺秀，又是怎么回事？腹黑李云睿，从此变成不近男色的洁癖女，你解释一下！武痴叶灵儿，被你调教拿起绣花针做女红女帝战豆豆坚决女扮男装，你非要给她穿女装庆余年雪中将夜择天记剑来大奉打更人遮天如果您喜欢从庆余年开始穿越诸天，别忘记分享给朋友...
修真医圣在都市
修真医圣在都市简介emspemsp俗世修行，红尘磨砺，大道至简，不破不立！赵一凡，入世修炼，体验人间百态。美女官员魅惑明星冷艳医生美女老总妩媚空姐等纷纷围绕在他身旁，面对这种情况，赵一凡只想说一句雅蠛蝶，你们饶了我吧...