网络编码的概念自2000年由香港中文大学的R.Ahlswede提出以来,已经经历了10年的不断创新与发展,理论逐渐趋于成熟,实践也有所突破。网络编码是一种新兴的具有革命性意义的网络通信技术,它允许节点在转发数据前先进行编码,使网络中传输的数据具有平等性和可替代性,这种方式改善了文件共享的效率。本文在分析了P2P网络和网络编码理论的基础上,对线性网络编码的构造进行了研究,着重介绍了稀疏编码与分代编码的结合,同时为了验证方案的性能,对编译码器的性能进行了分析。本文主要工作内容如下:首先,介绍线性网络编码的编译码思想,并初步研究网络编码中的稀疏编码策略以及分代编码策略;其次,结合稀疏编码策略和分代编码策略的优点,并且将两种思想结合在一起,给出了该系统的设计思想、框架和工作流程;最后,测试了采用稀疏编码策略的随机网络编码的编译码器性能,并分析了其编解码速率,表明了稀疏编码和分代编码结合的优越性。