摘要

网络编码是通信领域的一项新技术,自提出以来引起了广泛关注。文章简述了线性网络编码的工作原理,分析了确定性网络编码算法,优化了有限域,提出了一种仿真实现的具体方案,开发了一套网络编码仿真系统软件。系统实现了多项式时间复杂度的网络码字指派算法,同时对拓扑构造、最大流计算、编码点计算、算法选择、有限域选择、正交补计算等方面都进行了具体实现。系统由C语言编写,具有友好的操作界面,对关键数据进行了计算统计,为网络编码的教学和研究提供了有力的工具。