基于网络数据流依赖关系的拟阵构造

将拟阵引入网络编码，从一个任意网络出发，将其在可解性等价的意义下变形成多重单播网络，对复杂的节点进行gadget替换，变形成具有统一节点形式的网络，分析各数据流间的关系，逐步找出拟阵中环和基的信息，构造一个与之对应的拟阵。从拟阵的角度分析多重单播网络的可逆性。结果表明，该拟阵可保持网络内合的数据依赖关系。

Matroid Construction Based on Data Streams Dependent Relationship in Network

This paper introduces matroid into network coding,transforms an arbitrary network to a multiple-unicast network which has the same solvability property,and replaces the complicated nodes in the network with a gadget,made all the nodes in the network have the same form. It analyzes the relationship of the input and output data streams of the network,constructs corresponding matroid of a network,and gets some characteristics of the network by the character of the matroid of that network. Result show that it g...