1、網(wǎng)絡(luò)編碼理論是網(wǎng)絡(luò)通信研究領(lǐng)域中的一項(xiàng)重要突破,自從首次提出以來(lái),已迅速發(fā)展成一個(gè)重要的研究范疇,并對(duì)信息論、編碼、通信網(wǎng)絡(luò)、網(wǎng)絡(luò)交換理論、無(wú)線通信、計(jì)算機(jī)科學(xué)、密碼學(xué)、運(yùn)籌學(xué)、矩陣?yán)碚摰阮I(lǐng)域帶來(lái)了深遠(yuǎn)影響。網(wǎng)絡(luò)編碼已成為現(xiàn)今世界各地一流大學(xué)及工業(yè)實(shí)驗(yàn)室最熱門的研究領(lǐng)域之一,也是眾多國(guó)際研討會(huì)的熱門議題。
　　 擬陣(Matroid)最先是從矩陣(Matrix)列向量線性獨(dú)立性出發(fā),提出的關(guān)于表現(xiàn)集合里各數(shù)據(jù)間互相依賴關(guān)系的一個(gè)

2、數(shù)據(jù)結(jié)構(gòu),此結(jié)構(gòu)后來(lái)應(yīng)用到多種不同的模型上,其中包括向量組線性獨(dú)立,圖論等領(lǐng)域,它能抽象出數(shù)據(jù)里面內(nèi)含的依賴關(guān)系。
　　 在[18]中RandallDougherty等分析了擬陣與網(wǎng)絡(luò)編碼中數(shù)據(jù)流向的聯(lián)系,提出了將擬陣研究引入網(wǎng)絡(luò)編碼的方法,并給出了如何從一個(gè)擬陣出發(fā)構(gòu)造相對(duì)應(yīng)的網(wǎng)絡(luò),此網(wǎng)絡(luò)保持了擬陣的某些特性,并有很好的網(wǎng)絡(luò)編碼性質(zhì)。
　　 本文從一個(gè)網(wǎng)絡(luò)出發(fā),首先對(duì)其進(jìn)行兩次網(wǎng)絡(luò)變形,將任何一個(gè)網(wǎng)絡(luò)在可解性等價(jià)的意義