网络编码里的线性网络编码的码构造算法的作用是什么?还有能否描述一下线性广播的码构造算法的具体步骤?
网络编码
我来抄一下 wikipedia~ 大概意思就是不用路由的方法,每条边传一个数,这个数是输入数的某个组合。然后最后接收的节点把它接受的信息计算一下得到许多信息。 根据最大流最小割定理,同时传输信息的数量就是最大流也是最小割,也可以通过这个计算出来一个组合的方案~ 常用的组合方式比如说线性组合,最后收起来得做个高斯消元把原来的信息恢复~