手机浏览器扫描二维码访问
第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比特单位时间……”
天上掉下个小娇娇兵王一把扛回家 诸天游戏巡礼者 踏星 蚁的世界 科技强国从升级镜头开始 一胎双宝：总裁大人，请温柔 官神：从搭上美女领导后青云直上 高考填志愿，校霸偷偷选了我的大学 退婚之后，我娶了未婚妻祖宗 官场：仕途之路扶摇直上 影视从小欢喜开始 青锋传 快穿：濒危幼崽拯救计划 大海无垠 龙珠我被杀就能变强 腹黑王爷的特战狂妃 斗罗：从极北走出的我有点无敌 年代空间：病弱美人被迫咸鱼生活 地球最后一位仙人 虚拟重构游戏
位面祭坛
掌控神秘祭坛，献祭一切物品，收获万千珍宝。冰种翡翠百年人参，也许献祭一袋大米就能得来。夏商青铜鼎唐宋古书画，也许献祭一袋食盐就能换取。历史中的古董，末世的科技，古武位面的绝学，仙侠位面的法宝，游戏位面的技能，只要运气好，都有得到的机会。异位面的各种神奇宝物，经过蓝天雨之手，一一出现在现实世界。茫茫宇宙，孕育亿万...
诸天浪人：从弹棉花开始
巧奔妙逃里，他是和大侄子老幺一起找人的顺子。战狼里，他是死后老家被强拆的队长俞飞。青春期里，他是每天用纸鹤求爱的怯懦宅男汪小菲。道士下山机器侠失恋33天闪光少女树先生乘风破浪我是余欢水天下无贼功夫之王刚刚准备开始自己新生活的乔山，就这么莫名其妙的被一把推进了滚滚诸天。平静了二十四年的人生，自此泛起了涟漪天书提示生命只有一次，祝您诸天愉快！如果您喜欢诸天浪人从弹棉花开始，别忘记分享给朋友...
原来爱你这么痛
结婚三年，老公和姐姐车震进了医院，而她还像是一个天真的傻子。她用尽心里爱的这个男人，却要日日忍受，他当着她的面，和其他的女人恩爱缠绵。傅皓琛，我是个女人，我也会吃醋，我也会嫉妒，我的心也会痛。...
锦帐春慢
她嫁给牌位守寡三年，某日亡夫诈尸逼她下堂，她不哭不闹不上吊，果断不要脸的冒充神医高徒，靠一手时灵时不灵的医术装神秘装高人，怼亡夫踩极品，小日子过得顺风顺水舒心惬意！直到有一天，太后下旨命她医治骠骑大将军的暗疾。卫卿卿大将军，治你这个病真的不用脱裤子！如果您喜欢锦帐春慢，别忘记分享给朋友...
三婚完美，总裁二娶天价前妻
新文链接，各位亲先收藏着完美二婚，首席爱妻一炮而红httpnovelhongxiucoma1291391只是因为在那一夜多看了你一眼，从此，万劫不复！温绯心曾经深爱南黎辰，爱到，即便他从未记得她是谁。大雨夜，她孤身站在南家大门口，管家恭敬传达着他的话温小姐，小公子说这些钱是给您的，希望...
泛人类联盟
漫漫宇宙无边无际，还没有走出自己星系的人类是何等渺小的存在？即使是有着各种黑科技和强大复仇者的漫威宇宙也不例外。如果有一天，邪恶的外星生物入侵地球的话，谁能扭转灭世的命运？地球人生化人机器人无论身处哪个世界，弱小的人类唯有团结起来，联合一切可以联合的力量，组成泛人类联盟并肩作战共抗强敌，才能在这前所未有的浩劫之中寻找到一线生机。—刚绑了个系统，赵明的新手任务还没做完就误入漫威世界，幸得宇宙魔方才找到回家的路。然而系统传送再次出错，一群大辫子骑兵挥舞着明晃晃的马刀正朝着他冲来一发杰里科导弹教皇太极做人。这个世界不错，纯天然无污染，还有大片的无主之地，就作为秘密基地好了。终于回到家乡的赵明利用各种黑科技造福祖国人民，暗中对抗美帝，将一个个敌人踩在脚下当太阳的背后发现另一颗地球的时候，世界震惊了。当第二颗地球上插满红旗的时候，世界疯狂了如果您喜欢泛人类联盟，别忘记分享给朋友...