静态最大可解网络编码的构造

• 作者: 粱松涛 黄健
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 静态网络编码 格局 最大流 最大可解网络编码 启发式规则
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 网络与通信
• 页码范围: 108-109,115
• 分类号: TP393
• 字数: 2866字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.04.035

摘要

单源最大可解线性网络编码可以提高网络容量,但没有考虑边失效或点失效的情况.为此,利用贪心算法,基于启发式规则,提出一种静态最大可解网络编码的构造方法.该方法在每次迭代时,通过向构造的编码向量中加入已有的向量,并删除使用过的边,提高网络传输速率.实验结果证明,该方法在网络容量方面可以获得较大的增益.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄健	复旦大学计算机科学与技术学院	29	159	8.0	12.0
2	粱松涛	复旦大学计算机科学与技术学院	1	1	1.0	1.0