大燕文学

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

第1006章 最大秩距离码（第2页）

他不动声色地问道：

「我是指，关于那个具体的广义编码。」

「当然。」

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

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

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

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

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

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

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

「……」

「等一下……」

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

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

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

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

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

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

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

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

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

「所以我才说，还需要深入研究和技术验证嘛……」

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

「嘶……」

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

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

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

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

「比如……最大秩距离码？」

「rd码确实可以。」

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

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

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

（本章完）

星际：从清洁工开始  全村就我一个凡人  四合院之光  腰软知青在年代和忠犬糙汉贴贴  快把我爸带走  飞升管理员  超凡大谱系  斗罗：当千仞雪不恋爱脑后  被骂丧门星？全村哭唧唧求我带飞  我掌控万灵  最完美生物  离婚后，我和老婆都重生了  上恋综后，假千金闪婚千亿继承人  大国院士  乖巧小仙女把病娇神尊虐成狗  我的脑洞成真了  斗罗：武魂锤石，无限叠加被动  豪门弃妇不当对照组后躺赢了  薄总，再倔，太太就要嫁人啦！  究极传导恐兽屹立在斗罗大陆之上