单源最大可解线性网络编码的近似构造

• 作者: 刘冠群
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络编码 最大可解 复杂性 构造
• 年，卷（期）: 2010,（9）
• 所属期刊栏目: 网络与通信
• 页码范围: 94-96
• 分类号: TP393
• 字数: 3553字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.09.032

摘要

在传统线性网络编码的基础上提出一种网络编码,即最大可解线性网络编码,并证明对于一个给定网络,判定是否存在一个最大可解线性网络编码是NP-困难问题,给出单源情况下该网络编码的启发式近似构造算法.实验模拟证明,相比传统线性多播网络编码,采用最大可解线性网络编码的网络容量有了较大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘冠群	复旦大学计算机科学技术学院	1	2	1.0	1.0