论文部分内容阅读
在传统线性网络编码的基础上提出一种网络编码,即最大可解线性网络编码,并证明对于一个给定网络,判定是否存在一个最大可解线性网络编码是NP-困难问题,给出单源情况下该网络编码的启发式近似构造算法。实验模拟证明,相比传统线性多播网络编码,采用最大可解线性网络编码的网络容量有了较大的提高。
单源最大可解线性网络编码的近似构造
【摘 要】
：
在传统线性网络编码的基础上提出一种网络编码,即最大可解线性网络编码,并证明对于一个给定网络,判定是否存在一个最大可解线性网络编码是NP-困难问题,给出单源情况下该网络
【机 构】
：
复旦大学计算机科学技术学院
【出 处】
：
计算机工程
【发表日期】
：
2010年9期
其他文献
20世纪90年代开始,世界各大跨国公司纷纷来华进行研究与开发投资,设立研究与开发机构.这是我国利用外资的一种新方式.本文阐述了跨国公司来华设立研发机构的动机,并分析了跨
提出一种基于二维主成份分析(2DPCA)和压缩感知的人脸识别方法。阐述2DPCA提取特征向量的工作原理,利用压缩感知方法求解待识别图像在足够样本下的稀疏表示。由所有训练图的特征向量构成测量矩阵,将每一幅待识别图像的特征向量作为测量值,由压缩感知中求解的L1范数极小值得到待识别图像的编码信号,根据该编码信号识别人脸图像。实验结果表明,与其他组合方法相比,基于2DPCA和压缩感知的人脸识别方法得到的识
全面回顾和总结了磁性隧道结中自旋相关的隧穿这一研究领域的理论和实验方面的最新研究进展。讨论了影响磁性隧道结的自旋极化和隧穿磁电阻的各种因素及反映铁磁层和铁磁／绝缘