网络编码里的线性网络编码的码构造算法的作用是什么?


网络编码里的线性网络编码的码构造算法的作用是什么?还有能否描述一下线性广播的码构造算法的具体步骤?

网络编码

囧蛋。。。 9 years, 5 months ago

我来抄一下 wikipedia~
大概意思就是不用路由的方法,每条边传一个数,这个数是输入数的某个组合。然后最后接收的节点把它接受的信息计算一下得到许多信息。
根据最大流最小割定理,同时传输信息的数量就是最大流也是最小割,也可以通过这个计算出来一个组合的方案~
常用的组合方式比如说线性组合,最后收起来得做个高斯消元把原来的信息恢复~

传说中的q answered 9 years, 5 months ago

Your Answer