時間：2022-09-19 20:23:31
引言：易發表網憑借豐富的文秘實踐，為您精心挑選了九篇編碼技術論文范例。如需獲取更多原創內容，可隨時聯系我們的客服老師。
網絡編碼實際上是將路由和編碼的信息進行相互交換的方式。傳統路由主要是實現信息的存儲和轉發，網絡編碼則能夠接收到幾個不同的數據組，然后將其融合編碼信息，增大傳輸信息的數量，從而能大大提高網絡的利用效率，結束了傳統中認為獨立比特不可壓縮的理論。它的工作原理是利用有限域中的運算，將接收到的幾個不同的數據組，在網絡不同的結點中進行重新編碼組合，然后將編碼過的數據以多播的形式轉發給各個目的結點，并由目的結點對其解碼還原，得到原始數據，這樣就實現了通信。網絡編碼的主要優勢是提高了網絡通信的系統性能，提高通信效率，這是因為網絡編碼增大了每次傳輸的數據量，減少了傳輸數據的次數，從而能夠很好地提高網絡通信的性能，不僅增加了網絡數據的吞吐量，也提高了寬帶的利用效率，還能平衡各網絡目的結點之間的負載能力。在當前人們越來越依賴無線通信技術的的背景下，網絡編碼對提高網絡安全、提高資源利用率等方面也有十分重要的作用。
2基于網絡編碼的數據通信技術研究
網絡編碼在網絡數據通信中具有十分明顯的優勢，其理論研究價值和應用前景都是不言而喻的。世界上一些高等學府和科研機構都展開了對網絡編碼的研究，并且在多個方面取得了不小的成果。
2.1網絡協議結構
當前網絡編碼研究中涉及到的主要部分還是在網絡層方面，特別是如何有效地將路由協議與網絡編碼有機結合，是基于網絡編碼的網絡結構研究的重要方面。有一部分研究已經深入到網絡編碼如何有效結合協議結構中其他協議層，例如網絡編碼與MAC層協議或者與傳送層TCP協議等等的結合問題。因為網絡編碼的特性與傳統網絡數據通信的方式有很大的區別，所以為了不更改已普遍應用的傳統網絡協議，將網絡編碼與其融合將會遇到各種各樣新的問題，例如，它們之間的兼容性、網絡編碼對網絡協議結構是否會產生不利的影響。這些問題都是后來研究者需要解決的問題，同時也為研究基于網絡編碼的網絡協議結構提供了框架性借鑒，使得網絡編碼能夠與傳統的網絡協議有機融合，提高網絡通信性能。
2.2數據傳送模型
網絡編碼具有的最重要的功能之一就是將數據智能化處理，這主要是通過對編碼策略的設計來實現，而碼構造算法是編碼策略設計的基礎。碼構造算法主要是針對網絡中間結點的編碼方式，它需要保證目的結點能夠有效識別出傳遞的編碼信息并進行正確解碼。所以碼構造算法包含了編碼和解碼兩個內容，并且要求其算法復雜程度低，易于實施應用。碼構造算法主要有三種：代數型、線性型、隨機型。線性網絡編碼能將中間結點接受的各路信息進行線性組合，這種編碼運算較簡單，所以得到了普遍應用。
2.3路由協議
基于網絡編碼的路由協議的優化設計能夠有效提高網絡數據的傳遞效率和性能，它是能夠將網絡編碼應用到實際中的重要基礎，而且將路由協議與網絡編碼進行更高層次的融合是十分重要的研究課題，可以為以后開發新的網絡提供借鑒和指導。基于網絡編碼的路由協議研究主要有兩個方面：獨立路由協議和編碼感知的路由協議，它們主要的不同點是路由協議產生的過程中能否主動編碼，也就是說路由協議是否能夠提高編碼的利用效率。
2.4數據傳輸性能保障機制
實際應用中，網絡環境復雜多變，數據傳輸的突然性和網絡拓撲結構不穩定都可能導致數據傳輸出現不穩定的狀況，例如造成數據丟失或者傳輸延遲等。所以基于網絡編碼的數據傳輸技術的開發應該結合實際的網絡環境，研究出能確保數據正確傳輸的保障機制和編碼策略，尤其需要盡可能減少數據傳輸的延遲時間和保證數據可靠傳輸。所以，基于網絡編碼的數據通信中，利用QoS保證機制是當前研究的重要課題之一。當前已研究出來幾個解決方案，比如建立數據延遲時間的模型，從模型中找出延遲的解決方案；利用多速率編碼器來分析各路中傳輸速率不同的數據，從而減小數據在編碼器中的傳輸時間。
3結語
網絡編碼在網絡數據通信中具有十分明顯的優勢，其理論研究價值和應用前景都是不言而喻的。世界上一些高等學府和科研機構都展開了對網絡編碼的研究，并且在多個方面取得了不小的成果。
1.1網絡協議結構當前網絡編碼研究中涉及到的主要部分還是在網絡層方面，特別是如何有效地將路由協議與網絡編碼有機結合，是基于網絡編碼的網絡結構研究的重要方面。有一部分研究已經深入到網絡編碼如何有效結合協議結構中其他協議層，例如網絡編碼與MAC層協議或者與傳送層TCP協議等等的結合問題。因為網絡編碼的特性與傳統網絡數據通信的方式有很大的區別，所以為了不更改已普遍應用的傳統網絡協議，將網絡編碼與其融合將會遇到各種各樣新的問題，例如，它們之間的兼容性、網絡編碼對網絡協議結構是否會產生不利的影響。這些問題都是后來研究者需要解決的問題，同時也為研究基于網絡編碼的網絡協議結構提供了框架性借鑒，使得網絡編碼能夠與傳統的網絡協議有機融合，提高網絡通信性能。
1.2數據傳送模型網絡編碼具有的最重要的功能之一就是將數據智能化處理，這主要是通過對編碼策略的設計來實現，而碼構造算法是編碼策略設計的基礎。碼構造算法主要是針對網絡中間結點的編碼方式，它需要保證目的結點能夠有效識別出傳遞的編碼信息并進行正確解碼。所以碼構造算法包含了編碼和解碼兩個內容，并且要求其算法復雜程度低，易于實施應用。碼構造算法主要有三種：代數型、線性型、隨機型。線性網絡編碼能將中間結點接受的各路信息進行線性組合，這種編碼運算較簡單，所以得到了普遍應用。
1.3路由協議基于網絡編碼的路由協議的優化設計能夠有效提高網絡數據的傳遞效率和性能，它是能夠將網絡編碼應用到實際中的重要基礎，而且將路由協議與網絡編碼進行更高層次的融合是十分重要的研究課題，可以為以后開發新的網絡提供借鑒和指導。基于網絡編碼的路由協議研究主要有兩個方面：獨立路由協議和編碼感知的路由協議，它們主要的不同點是路由協議產生的過程中能否主動編碼，也就是說路由協議是否能夠提高編碼的利用效率。
1.4數據傳輸性能保障機制實際應用中，網絡環境復雜多變，數據傳輸的突然性和網絡拓撲結構不穩定都可能導致數據傳輸出現不穩定的狀況，例如造成數據丟失或者傳輸延遲等。所以基于網絡編碼的數據傳輸技術的開發應該結合實際的網絡環境，研究出能確保數據正確傳輸的保障機制和編碼策略，尤其需要盡可能減少數據傳輸的延遲時間和保證數據可靠傳輸。所以，基于網絡編碼的數據通信中，利用QoS保證機制是當前研究的重要課題之一。當前已研究出來幾個解決方案，比如建立數據延遲時間的模型，從模型中找出延遲的解決方案；利用多速率編碼器來分析各路中傳輸速率不同的數據，從而減小數據在編碼器中的傳輸時間。
2結語
關鍵詞：加油機，防作弊，措施
經營者以前常用破壞加油機的準確度、更換電腦芯片、加裝遙控裝置等手段來“短斤少兩”、偷稅漏稅以謀取不法利益，擾亂了燃油市場的正常經濟秩序，損壞了消費者的合法利益。JJG443―2006《燃油加油機檢定規程》中明確要求燃油加油機必須強制安裝防作弊系統，自2006年9月8日后，加油站新安裝的加油機，必須為防作弊加油機。
由電路模式可知：（1）監控芯片和計量芯片“各負其責”，監控CPU接收計量CPU的油量數據；（2）監控CPU認為計量CPU油量數據的生成是正確的。可是油量數據的生成正確與否卻沒有得到有效監控。
舊的稅控燃油加油機可作弊的地方主要包括：（1）修改計量軟件：改變脈沖當量；給監控芯片多發油量數據。（2）傳輸通道作弊：插入脈沖信號。論文參考。（3）傳感器作弊：增加脈沖數；不出油也出脈沖。（4）流量信號作弊：少出油；油回流。論文參考。
舊的稅控燃油加油機常用的作弊手段包括：（1）機械作弊：私拆鉛封調整測量變換器的機械調整裝置，機械作弊易發現，稽查起來也較容易。（2）更換計控主板作弊，既偷油，又偷稅。（3）修改計量軟件、傳輸通道作弊、脈沖信號源作弊：一般采用較高層次的技術手段，如：通過后臺來控制修改后的計量軟件作弊，通過無線技術（如遙控）來控制傳輸通道或脈沖信號源作弊，這些作弊手段可以做得非常隱蔽，還可以相互間進行組合，技術稽查的難度非常大。
2006年3月8日，國家質監頒布了JJG443―2006《燃油加油機檢定規程》，對燃油加油機的防作弊提出了明確的要求。從防作弊系統工作原理可知：（1）流量信號經過編碼器進行變換后，直接轉化為油量數據，加密后送給監控微處理器，同時保持原來的脈沖信號不變，發送給計量CPU。（2）監控CPU解析油量數據，并和計量油量數據進行對比。（3）編碼器和監控微處理器（即“稅控芯片”）相互配合，共同完成防作弊功能。（4）從源頭上防止在
脈沖信號傳輸環節、加油機主板環節出現的各種作弊行為。
防作弊系統由編碼器、RS232接口（轉接芯片）和監控微處理器（編碼稅控芯片）3部分組成。論文參考。
防作弊系統防作弊的有關措施包括：（1）編碼器和監控微處理器的雙向驗證。編碼器和監控微處理器必須進行雙向驗證，建立安全的傳輸通道。雙向驗證失敗后，監控微處理器將禁止加油機加油，并顯示錯誤信息。雙向驗證是通過認證算法和安全的認證協議來保證的。雙向驗證不可偽造。（2）防止修改脈沖當量或增加脈沖數作弊。加油機脈沖當量檢測功能的啟動是在初始化后，一旦啟動脈沖當量檢測功能后，每次加油時都進行防作弊檢測。每次加油時，監控微處理器對比編碼器密文發送的油量數據和計量方發送的油量數據，看是否超出允許的精度范圍（規程規定為±0.6%）。發生超差時，記錄相關的信息，便于相關部門的事后稽查。規程規定，出現5次超差后，監控微處理器就會鎖機，并顯示相應的信息。加油機對應的槍就不再繼續加油，只有通過重新初始化或質量技術監督部門的處理才允許重新加油。（3）防止換計控主板作弊。加油機脈沖當量檢測功能啟動后，加油機每次換計控主板，編碼器允許最多加3次油。超過3次，編碼器會切斷脈沖，禁止加油機繼續加油。只有通過初始化，該加油機才允許繼續加油。（4）防止利用編碼器作弊。編碼器不可以打開，打開編碼器將失效并且不可恢復。編碼器和加油機測量變換器間要進行鉛封，防止編碼器被隨意更換。（5）作弊稽查。編碼器和稅控存儲器都保存有每次異常的明細記錄，包括加油數據、日期、加油量的偏差等信息。這些信息密文存放，不可修改。只有計量稽查部門用POS計才能讀取。
通過以上分析可以知道：防作弊系統采用測算脈沖當量的技術，可以控制通過更改脈沖當量（更換計量微處理器）進行計量作弊的現象；采用防作弊編碼器可防范通過增加脈沖數來進行計量作弊的現象；采用編碼器與稅控微處理器雙向驗證的技術，可防范通過更換加油機電腦主板進行計量作弊和偷稅漏稅的行為；燃油加油機的防作弊系統，其從加油數據的產生源頭入手，充分發揮稅控微處理器的作用，使編碼器與稅控微處理器有機地結合成防作弊系統，有效地防止了通過更換電腦主板偷稅作弊的行為，同時控制了通過增加脈沖數和更給脈沖當量（更換計量微處理器）進行計量作弊的現象。燃油加油機防作弊系統的應用，維護了燃油市場的正常經濟秩序，保護了消費者的合法利益。
參考文獻:
[1] 盧波. 燃油加油機如何檢定[J]. 中國質量技術監督, 2010, (01) :60-61
[2] 李恩泉. 加油機檢定應注意的問題[J]. 品牌與標準化, 2010, (06) :26
[3] 王松. 燃油加油機檢定小經驗[J]. 中國計量, 2010, (02) :116
[4] 黃振宇. 國內外對加油機計量軟件安全的監管手段比較[J]. 計量與測試技術, 2010, (02) :1-2
[5] 任棟. 燃油加油機因溫度影響在周期內計量出現超差[J]. 計量與測試技術, 2010, (01) :17,19
1. 論點明確、數據可靠、層次清晰、論述簡練。每篇論文一般不超過6個版面（約10000字），每篇文章應有中文摘要300～400字、關鍵詞3～8個，資助基金項目務必在篇首地腳處注明。
2. 文稿中的文字、數字計量單位、符號等一律按照有關國家標準、法規書寫。
3. 附圖時請寄圖坐標數據，表格請用三線表。
4. 文稿題目、摘要、關鍵詞、作者姓名和單位、圖題、表題等同時用中、英文表示。
5. 參考文獻勿引用未公開發表的資料；參考文獻應按順序編碼制進行編碼，在正文中引用文獻處右上角用方括號標注阿拉伯數字序碼，并與文末文獻序碼對應一致。參考文獻只列出作者親自查閱過的文獻，其著錄項依次是序碼、文獻作者名、文題、期刊名、年、卷、期、頁碼。多作者文獻必須寫前3名并加“等”或“et al”。例如：
\[期刊\] 作者. 文題\[J\]. 刊名，年，卷(期)：起始頁碼-終止頁碼.
\[專著\] 作者. 書名\[M\]. 出版地：出版者，出版年： 起始頁碼-終止頁碼.
\[論文集\] 作者. 文題\[C\]//論文集名.出版地：出版社，出版年：起始頁碼-終止頁碼.
\[學位論文\] 作者. 文題\[D\]. 所在城市：保存單位，年份.
\[專利\] 專利所有者. 專利題名\[P\]. 專利國名：專利號，日期.
\[報紙\] 作者. 文獻題名\[N\]. 報紙名，出版日期（版次）.
\[技術標準\] 技術標準代號. 技術標準名稱\[S\].
\[電子文獻\] 作者.文獻題名\[電子文獻及載體類型標識\]. 電子文獻的出處或可獲得地址，發表或更新日期/引用日期.
6. 投稿時請附第一作者簡介： 姓名（出生年），性別，民族（漢族略），籍貫（省，縣），職稱，學位，研究方向。并附聯系電話，通訊地址，郵政編碼等。
7. 來稿文責自負，要遵守職業道德，如摘引他人作品，務請在參考文獻中予以著錄。署名的作者應為參與創作，對內容負責的人。合著的作品來稿應征得合著者同意，并寫明聯系人。文章發表后，作者如不同意其他報刊轉載、摘編者，請投稿時聲明。
8. 論文（word文檔）以電子郵件發送，凡通知修改的論文須認真修改后盡快寄回編輯部，兩次退回修改仍不符合發排要求的按退稿處理；來稿一經刊用，按規定向作者收取文章發表費，贈寄當期刊物2冊。
一、本刊的編輯出版，嚴格執行國家新聞出版總署頒發的《中國學術期刊(光盤版)檢索與評價數據規范》(CAJ-CD1999-02-01試行)標準化要求，投向本刊的稿件要求著者提供題目(最多不要超過20字)、摘要、關鍵詞、作者簡介、參考文獻。
(一)摘要：須客觀地反映文章的重要內容，篇幅一般不超過200字。
(二)關鍵詞：是反映文章最主要內容的術語詞，每篇文章選3-8組為宜。
(三)作者簡介：包括姓名(出生年)、性別、民族、籍貫、職稱、研究方向、工作單位、地址、郵編、電話及電子信箱。
(四)文章題目、作者單位、摘要及關鍵詞均應譯出英文，著者姓名標出漢語拼音。
(五)參考文獻：指著者引文(正式出版物)所注的出處，文中用方括號按先后順序標出，且置于行文的右上角，文獻說明一律放在文末，即采用順序編碼制。外文參考文獻按照國際通行的著錄格式標注。其格式如下：
1.著作：[序號]主要責任者.文獻題名[M].出版地：出版社，出版年.起止頁碼(任選).
[1]孫漢超.體育管理學教程[M].北京：人民體育出版社，1996.178-180.
2.譯著：[序號]國名或地區(用圓括號)主要責任者.文獻題名[M].譯者.出版地：出版社，出版年.起止頁碼(任選).
[1]喬治·迪特曼.提高速度的秘訣[M].段金譯.長沙：湖南文藝出版社，2002.151.
3.論文集：[序號]主要責任者.文獻題名[C].出版地：出版社，出版年.起止頁碼(任選).
[1]辛希孟.信息技術與信息服務國際研討會論文集：A集[C].北京：中國社會科學出版社，1994.
4.論文集中的析出文獻：[序號]析出文獻主要責任者.析出文獻題名[A].原文獻主要責任者(任選).原文獻題名[C].出版地：出版社，出版年.析出文獻起止頁碼.
[1]鐘文發.非線性規劃在可燃毒物配置中的應用[A].趙瑋.運籌學的理論與應用——中國運籌學會第五屆大會論文集[C].西安：西安電子科技大學出版社，1996.468-471.
5.期刊文章：[序號]主要責任者.文獻題名[J].刊名，年，卷(期)：起止頁碼(任選).
[1]萬曉紅，歐陽柳青，楊梅，等.試論奧林匹克運動會的社會功能及人文價值[J].武漢體育學院學報，2003，37(3)：4-6.
6.報紙文章：[序號]主要責任者.文獻題名[N].報紙名，出版日期(版次).
[1]孫浩.肥胖已成全球問題[N].健康報，2004-05-18(5).
7.電子文獻：[序號]主要責任者.電子文獻題名[EB/OL].文獻出處或可獲得地址，發表或更新日期/引用日期(任選).
[1]華欄，包建.心理養生——21世紀健康主題[EB/OL].http：//dzjk.com.2004-03-20.
參考文獻類型標識參考文獻類型專著論文集報紙文章期刊文章學位論
文報告標準專利
文獻類型標
識MCNJDRSP
二、省(部)級以上立項的課題(項目)，請注明項目名稱與編號，并附上復印件。
三、本刊實行匿名審稿制度，凡“作者簡介”信息一律另頁列出。
四、本刊對決定采用的文稿，會通知作者再給本刊寄發電子版。敬請合作，謹表謝意。
中文版論文格式：
標題(居中，小二黑體)
作者姓名1，作者姓名2，作者姓名3(小四號宋)
作者單位，(郵政編碼)(五號仿宋)
作者單位，(郵政編碼)(五號仿宋)
作者單位，(郵政編碼)(五號仿宋)
E-mail(小五，TimesNewRoman)
摘要：本文給出了一種?(五號，楷體)頁邊距：左右各：3.17cm，上下各：3.5cm；頁眉：2.8cm，頁腳3.0cm。關鍵詞：(3-5個)
1.引言(四號，宋體，加粗)
近年來。。。(正文五號宋體，段首空兩漢字字符，1.25倍行距)頁邊距：左右各：3.17cm，上下各：3.5cm；頁眉：2.8cm，頁腳：3.0cm。
2.系統介紹(同上)
2.1一級子標題(小四號，宋體，加粗)2.1.1二級子標題(五號，宋體，加粗)3.。。。。。。4.。。。。。。5.結論(同上)
本文給出了。。。
參考文獻(五號，黑體)
[1]H.E.S.Said，T.TanandK.Baker.Personalidentificationbasedonhandwriting.PatternRecognition，33：149-160，Jan.2000
關鍵詞：多維表格；全組合編碼；邏輯運算；信息隱蔽
中圖分類號：TP311文獻標識碼：A文章編號：1009-3044(2012)16-3861-03
Based on the Full Combination of Encoding Algorithm of the Multi-dimensional Table Management
LI Na, GUO Tao
(College of Computer Science and Information Technology, Longdong University,Qingyang 745000, China)
Abstract: The problems of multi-dimensional form in the computer model design were analyzed, and then via the full combination of en? coding algorithmthe storage, maintenance, query and other operations of the data in the multi-dimensional form were conducted. Storage structure is simple and only a data can store the whole form to achieve data security and hidden data efficiency. The present paper performs case study analysis on three-dimensional form and concludes a complete approach to solve the management problems of the multi-dimen? sional form in the computer.
Key words: multi-dimensional form; combination of encoding algorithm; logical operations; information hiding
在程序設計與數據管理中，我們經常會遇到表格數據管理的問題。數據庫管理主要以關系數據庫為主，關系數據庫中所包含的關系都屬于二維表格，對于多維表格管理很難適應，因此我們根據全組合編碼公式，設計出多維表格管理的方法。
多維表格在計算機中的數據模型很難表示，在存儲中也存在很多問題，采用全組合編碼公式可以對多維表格管理的數據進行編碼、存儲、維護、查詢等操作。存儲結構簡單，只需要使用一個數據就能夠存儲整個表格，在數據安全性上達到了數據隱蔽的效果，該文根據三維表格實例進行了分析，并形成一套完整的處理方法，解決了多維表格在計算機中的管理問題。（下轉第3880頁）
[1]劉正岐郭濤.基于邏輯運算的多維數據全組合編碼算法研究[J].物聯網技術,2011(9).
[2]明亮,王宇平.n進制編碼遺傳算法的收斂速度[J].系統工程理論與實踐,2006(03).
[3] Zisman M D.數據存儲技術的走向[J].現代制造,2002(14).
[4]唐偉,施永香,文巨峰.基于.NET的通用查詢組件的開發[J].計算機工程與設計,2006(14).
[5]楊立平.信息檢索中邏輯運算算法的改進——雙向雙對分算法[J].山西大學學報:自然科學版,2007(04).
[6]白春清.面向對象的非線性加權邏輯運算辨證模型[J].中國中醫藥信息雜志,2003(08).
[7]劉宏嵐,高慶獅,楊炳儒.多值邏輯中的命題相關性與邏輯運算研究[J].北京科技大學學報,2007(S2).
[8]馮小峰.K進制廣義吉祥數的計數定理及其推論[C]//中國當代教育理論文獻——第四屆中國教育家大會成果匯編（上）,2007.
[9]孫紅艷,張鵬.改進的遺傳算法在聚類分析中的應用[J].電腦知識與技術,2011(36).
一、征稿對象:高等學校和科研院所的教師、研究人員、管理人員及碩博士研究生，社會各界關心職業教育發展和改革的人士。
二、主要欄目:專家觀點、理論與政策、區域改革與發展、院校治理、比較教育、人才培養、教師與學生、課程與教學等。本刊也歡迎視角獨特、觀點新穎、現實意義強，能夠涵蓋職業教育的高等教育研究或教育研究論文。
三、來稿要求
1.篇幅:以5000一8000字為宜。
2.題名:簡明、具體、明確，概括論文要旨;不超過20個字。
3.作者姓名及工作單位:多名作者姓名之間要用逗號隔開，不同工作單位的作者，于其姓名右上角及工作單位名稱前標注相應的數字序號;工作單位名稱包括工作單位全稱(含院系)、所在省市名稱及郵政編碼。
4.摘要:直接概括論文的學術觀點和結論，一般不超過300字。
5.關鍵詞:3一5個，中間用分號隔開。
6.作者簡介:包括姓名(出生年月一)，性別，籍貫，學位，職稱，研究方向，置于論文首頁的頁腳。
7.圖表:插圖、表格要清晰、整齊，用序號標明，并命名圖題和表題。
8.注釋與參考文獻:注釋是對論文中某一特定內容的解釋或補充說明，用帶圈數字注于當頁頁腳;參考文獻是論文中引用的觀點、數據和材料等內容的出處，用帶方括號的數字按順序編碼標明，并與文末編碼對應。
9.英文翻譯:包括論文題名、摘要、關鍵同、作者姓名、工作單位，置于參考文獻后。
四、注意事項
1.本刊以刊發較高質量論文為原則，優先刊發依托國家級、省級科研立項課題的研究成果。
2.本刊不收任何版面費，實行優稿優酬。
3.本刊編輯對來稿有必要的修改或刪節權，作者對此若有異議，請在來稿時說明。
4.請務必在文末注明作者聯系方式，包括詳細通訊地址、郵編、電話、電子郵箱。
五、投稿方式:本刊已啟用在線投稿系統，地址gzvef.gzpyp.edu.cn。請將按步驟填寫資料，將論文電子版上傳至本系統，原投稿郵箱gzpypxh@126.com保留使用。聯系電話:020-84738555。來稿審稿期約一個月，自投稿之日起一個月內未收到采用意見，作者可自行處理。
附:參考文獻著錄格式及示例、文獻類型代碼、電子文獻載體代碼
1.普通圖書、學位論文、論文集、報告〔序號〕主要責任者.文獻題名〔文獻類型代碼〕.出版地:出版者，出版年.起止頁碼.
例:
[1〕王英杰.美國高等教育的發展與改革[M].北京:人民教育出版社，1993. 208.
[2〕王偉宜.中國不同社會階層子女高等教育入學機會差異研究[D].廈門:廈門大學，2006.
[3〕王樂夫.高等職業技術教育專業與課程建設研究[C].武漢:中國地質大學出版社，2008. 21-22.
[4北京師范大學教育改革與發展研究中心.2000年中國教育發展報告[R].北京:北京師范大學出版社，2000. 23-25.
2.論文集中析出的文獻〔序號〕析出文獻主要責任者.析出文獻題名[A].原文獻主要責任者.原文獻題名[C].出版地:出版者，出版年.析出文獻起止頁碼.
例:
[1〕賀修炎.終身教育體系中的高職教育[A].王樂夫.高等職業技術教育專業與課程建設研究[C].武漢:中國地質大學出版社，2008. 265-272.
3.期刊論文〔序號主要責任者.文獻題名[J].刊名，出版年，(期):起止頁碼.
例:
[1金頂兵.美國七所世界一流大學本科生專業選擇的比較分析[J].北京大學教育評論，2006 , (3):129-139.
4.報紙〔序號主要責任者.文獻題名[N].報紙名稱，年一月一日(版次).
例:
[1〕焦新.國家教育體制改革試點全面啟動〔N].中國教育報，2010-12-06(1) .
關鍵詞：網絡編碼； 構造算法； 多項式時間算法； 隨機網絡編碼
中圖分類號：TN915-34文獻標識碼：A文章編號：1004-373X(2011)19-0011-04
Research on Construction Algorithm of Network Coding
CHEN Hai-yong1, ZHU Shi-bing2, LI Chang-qing3
(1.Department of Postgraduate, Institute of Command & Technology of Equipment, Beijing 101416, China;
2. Department of Training, Institute of Command & Technology of Equipment, Beijing 101416, China;
3.Department of The Informational Equipment, Institute of Command & Technology of Equipment, Beijing 101416, China)
Abstract： Network coding is an important breakthrough of the information transmission technology in communication network, whose main idea is using the intelligentized function of router and encoding the transmit information by the intermediate node of network to improve the efficiency of network transmission. An example about "papilionaceous net" is proposed to analyze the basic theory of network coding, the basic construction algorithm, advantages and shortages of network coding are summarized, and the further development direction of this algorithm is discussed.
Keywords： network coding; construction algorithm; multinomial time algorithm; random network coding
收稿日期：2011-04-11
0 引 言
在傳統的通信網絡及信息傳輸過程中，中間節點都只是完成簡單的存儲轉發功能。2000年，R Ahlswede等人在IEEE Transactions on Information Theory上發表了論文《Network Information Flow》，第一次提出了“網絡編碼”這一概念，論文證明了在單信源組播網絡中，使用網絡編碼可以達到信息傳輸的最大流界，并通過蝴蝶網絡的例子說明傳統路由無法實現最高的傳輸效率［1］。這篇文章是網絡編碼理論發展的開端。
網絡編碼是一種基于網絡層的編碼技術，核心思想就是盡量利用路由器的智能化功能，將傳統的路由器中對數據包先接收再轉發的處理模式提升到允許對接收到的數據包進行組合、編碼等一系列的智能化處理，然后再轉發出去［2］。
1 網絡編碼的基本原理
在研究網絡編碼的過程中，為了能夠給大家一個直觀的印象，能夠更深入地了解網絡編碼的概念，下面將通過著名的“蝶形網絡”進行分析。假定有一個(如圖1所示)通信網絡，它擁有單個信源和2個接收節點，假設每條鏈路都無時延和無差錯，且信道容量為1，即單位時間內可以傳輸一個單位信息量(例如1 b)。圖中，S是信源節點；Y和Z是信宿節點；T,U,W,X是中間節點。源節點S要同時向兩個信宿節點Y和Z發送組播信息。根據圖論的“最大流最小割”定理，該多播的最大理論傳輸容量為2，即理論上信宿Y和Z能夠同時收到信源S發出的2個單位的信息，也就是說能同時收到b1和b2。
圖1 “單信源二信宿”蝴蝶網絡如果是傳統的信息傳輸方式，如圖1(a)所示，鏈路STTY和STTWWXXZ傳送b1，鏈路SUUZ，和SUUWWXXY傳送b2，信道容量為1的要求約束了鏈路WX，使得鏈路WX無法同時傳輸b1和b2。b1和b2傳輸到節點W時，若WX傳輸b1，則b2需要等待b1傳輸完畢才能傳輸，所以在單位時間內，信宿Y獲得兩個b1，信宿Z獲得b1和b2，該方式不能夠實現最大傳輸容量。如果應用網絡編碼的思想，則如圖1(b)所示，令節點W為編碼節點，b1和b2傳輸到節點W時，W對接收到的b1和b2進行編碼，壓縮傳輸信息流，從而，使得鏈路STTY和SUUZ分別給信宿Y和Z傳輸b1和b2，鏈路WXXY和WXXZ給信宿Y和Z傳輸b1b2，Y收到b1和b1b2后，通過譯碼操作b1(b1b2)就能解出b2，因此，信宿Y同時收到了b1和b2。同理，信宿Z也同時收到b1(通過譯碼操作b2(b1b2))和b2，由此，基于網絡編碼思想的傳輸方式能夠實現理論上的最大傳輸容量。
在無環有向網絡中，只要存在鏈路瓶頸，就可以利用網絡編碼來提高其信息傳輸吞吐量。因此，在利用網絡編碼思想時，應該尋找鏈路瓶頸，選擇適宜的網絡編碼節點，應用相關的網絡編碼構造算法，從而實現理論上網絡組播的最大傳輸容量。
2 網絡編碼構造算法
為了便于理解，在介紹網絡編碼構造算法之前，先給出以下兩個定義：
定義1：全局編碼向量
如圖2所示，設X=［x1,x2…,xn］為信源S輸出的n維信息流向量;Zj為第j條鏈路上傳輸的信息流向量;Zj為第j條鏈路上傳輸信息流中關于信源輸出信息流向量的系數，則Zj=ξjXT，則ξTj稱為第j條鏈路的全局編碼向量。
定義2：系統轉移矩陣
2來稿要求文字通順、條理清晰、數據可靠、論點明確。學術論文與綜述文章一般不要超過10000字，研究簡報一般不要超過4000字。文稿編寫格式順序為:“文題”—“作者(所有作者工作單位全稱，大專院校需注明院系或專業，所在省市及郵政編碼)”—“摘要”—“關鍵詞”(以上附相應英文)—“分類號(中圖分類號，1～3個，置于中文關鍵詞的下一行)”—“正文”—“參考文獻”—“作者簡介〔第1作者姓名(出生年—)，性別(民族)，籍貫(×省×市)，職稱，學位，研究方向，E-mail〕”。動態、簡訊類文章務求簡明。
3請作者通過網上投稿系統(網址為http:∥www．ere．ac．cn)投稿，并在網站上查詢稿件處理信息。投稿時請推薦同行審稿專家3～5名。
4參考文獻只列入直接引用的。采用“順序編碼標注制”標注。非正式出版文獻請勿引入，需要標注的，可以腳注方式給出。參考文獻主要著錄格式如下:a．普通圖書(包括專著、教材等)、會議論文集、資料匯編、學位論文、報告(包括科研報告、技術報告、調查報告等)、參考工具書(包括手冊、百科全書、字典、圖集等)［序號］主要責任者．文獻題名［文獻類型標志］．其他責任者(譯者)．版次(初版省略)．出版地:出版者，出版年:起止頁碼．b．期刊文章［序號］主要責任者．文獻題名［J］．刊名，年，卷(期):起止頁碼．c．報紙文章［序號］主要責任者．文獻題名［N］．報紙名，出版日期(版次)．d．析出文獻［序號］析出文獻主要責任者．析出文獻題名［文獻類型標志］∥原文獻題名．出版地:出版者，出版年:析出文獻起止頁碼．e．標準［序號］標準編號，標準名稱［S］．f．電子文獻對于載體為磁盤(DK)、磁帶(MT)和光盤(CD)等的文獻，將對應的印刷版的［文獻類型標志］換成［文獻類型標志/載體類型標志］;對于載體為聯機網絡(OL)的文獻，除了將對應的［文獻類型標志］換成［文獻類型標志/載體類型標志］外，尚需在對應的印刷版著錄項后加上發表或更新日期(加圓括號)、引用日期(加方括號)和電子文獻的網址。如:［1］萬錦坤．中國大學學報論文文摘(1983—1993)［DB/CD］．英文版．北京:中國大百科全書出版社，1996．［2］蕭鈺．出版業信息化邁入快車道［EB/OL］．(2001－12－19)［2002－04－15］．http:∥www．creader．com/news/20011219/200212190019．html．對于主要責任者(作者、譯者、編者等)一項，責任者為3人或少于3人應全部寫出，之間用“，”分隔;3人以上列出前3人，后加“等”或相應的文字如“etal”;用各種文種書寫的姓名，一律姓在前，名在后;外國人的姓字母全大寫，名縮寫為首字母(大寫)。各類外文文獻的文后參考文獻格式與中文相同，其中題名的首字母及各個實詞的首字母應大寫，外文期刊名寫全稱，勿縮寫。文獻類型標志:普通圖書M，會議錄C，報紙N，期刊J，學位論文D，報告R，標準S，匯編G，專利P，數據庫DB，計算機程序CP，電子公告EB，檔案A，輿圖CM，數據集DS，其他Z。中文文獻著錄需同時提供相應的英文著錄。
5圖、表要精選，設計合理，具有自明性，勿與文字敘述重復。插圖要求線條均勻，主輔線分明。圖寬(包括縱軸標目名稱、單位)為6．5cm或13cm，計算機繪制，圖中文字采用6號宋體。表格采用三線表。圖題、表題附相應的英文。
6對不符合本刊稿約要求的來稿，編輯部先將稿件退還作者修改，達到要求后再接受送審，并以符合要求的稿件寄到時間作為收稿日期。
7來稿一般不退，請作者自留底稿。編輯部一般在收到稿件3個月內通知作者稿件處理結果(雙方另有約定者除外)。作者修改稿在1個月內未返回，且未及時申明理由者，按自行撤稿或重新投稿處理。
8來稿文責自負，請勿一稿多投。稿件刊登與否由本刊編委會最后審定。各類項目資助論文，請注明項目來源及編號。對國家自然科學基金、國家科技重大專項、國家重點研發計劃、技術創新引導專項(基金)以及基地和人才專項等資助的優秀創新論文，本刊將優先安排發表。
9編輯部有權對刊登文稿進行文字上的增刪和修改。稿件一經采用，將收取版面費。稿件發表后酌付稿酬。
