【摘 要】
：
针对拓扑不变网络的单源组播网络编码问题,基于子树分解提出一种新的线性网络编码算法。该算法由线图变换、子树分解、边不相邻路径搜索、全局编码矢量分配和局部编码矢量计
论文部分内容阅读
针对拓扑不变网络的单源组播网络编码问题,基于子树分解提出一种新的线性网络编码算法。该算法由线图变换、子树分解、边不相邻路径搜索、全局编码矢量分配和局部编码矢量计算等过程组成。算法输入为满足组播条件的有向无环网络,输出为各边的全局编码矢量和局部编码矢量。在子树分解过程中,子树内部的边不需要编码,只对子树之间的边进行编码。理论分析和仿真实验结果表明,利用子树分解可以降低网络规模以及路径搜索和分配编码矢量的计算复杂度,缩短编码算法的运行时间,因此该算法是一种高效的单源组播网络编码算法。
其他文献
中共中央关于在全党兴起学习贯彻“三个代表”重要思想新高潮的通知和胡锦涛总书记7月1日在“三个代表”重要思想理论研讨会上的重要讲话，都强调学习党的创新理论要在解决问题
提出一种适用于云计算系统的虚拟进程自适应调度算法，给出均匀分配、负载门限、级别自增、质量控制和强制迁入5个约束，从而避免系统出现盲目调度引发的资源无效分配、迁移性震
从20世纪前期开始,美国著名的财经杂志品牌陆续诞生,而其中最为耀眼的莫过于《财富》、《福布斯》、《商业周刊》这三家,到现在经历了将近一个世纪,仍然在美国乃至全世界传达
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
"啪"的一声将梅子从梦中惊醒,客厅里传来一阵争吵声--唉,老爸与老妈又拌嘴了.爸爸给奶奶买了几盒太阳神,妈妈生气了."我说呢,怎么昨天发的奖金就没了,我要给梅子买几盒太阳神
以棉花秸秆纤维作为脱硫石膏的增强材料,研究不同棉花秸秆纤维掺量、碱处理浓度对脱硫石膏-棉花秸秆纤维复合墙体材料物理力学性能及保温性能的影响。结果表明,棉花秸秆纤维
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
以年产浆粕１７００吨、粘胶长丝１８００吨的生产规模，对其所产生的轻度污染废水进行治理探讨。介绍了轻度污染水的来源及水质状况和治理工艺流程。
我国农村宅基地使用权是一项独特的用益物权。它是在农业集体化背景下形成的。当时设定农村宅基地的主要目的,是解决农民私人住房问题。迄今为止我国农村宅基地的使用权仅包
本文介绍了智慧路灯的发展及应用情况,从智慧路灯目前的应用情况进行讨论,对存在的问题如标准、灯杆设计、安全、建成后的维护、管理等方面进行探讨。