第1005章 最大秩距離碼

 這下子，張維永算是明白了。

 對方繞這麼一個大圈子，原來是想跟自己一起去申請項目，然後順便利用一下航天口這邊的資源。

 畢竟，別說常浩南如今還只能算半步院士，哪怕真是院士大圓滿境界的大佬，也不可能單憑嘴上說說就讓國家專門打一批衛星，或者建設一整個專用網絡去搞技術驗證。

 肯定要依託一些名頭。

 當然“我只是瞭解一下，還沒深入研究”這種鬼話，張維永是一個標點符號都不會信的。

 “能展開講講麼？”

 他不動聲色地問道：

 “我是指，關於那個具體的廣義編碼。”

 “當然。”

 常浩南把剛剛那張紙翻到背面：

 “我們先簡化一種單源雙宿的多播有向無環網絡，網絡中所有點到點之間的鏈路具有單位容量，s是信源，t1和t2是信宿，其餘是中間節點……”

 他一邊說，一邊在紙上歘欻欻地畫出了兩張示意圖。

 “根據‘最大流最小割’定理，任意一個有向圖中，從輸入節點到輸出節點的信息最大流的流量等於分離輸入節點到輸出節點的最小割集的容量，那麼下圖多播網絡的最大理論傳輸容量為2比特/單位時間……”

 “如果按照左圖中的傳統模式，由於鏈路cd是該網絡傳輸的瓶頸，只能傳送1比特信息，導致節點c處必須採用傳統的排隊存儲方式實現信息傳送，導致每個信宿節點的吞吐量只有1.5比特/單位時間……”

 “而右圖中，節點c處將收到的消息a消息b進行編碼處理……為了簡單我們選擇最簡單的異或邏輯，總之信宿節點可以利用收到的消息a或b，以及a與b經編碼後的結果，同時譯出另一個未收到的消息比特，這樣就減少了一個信息流的傳輸，把每個信宿節點的吞吐量提高到了理論上限的2比特/單位時間……”

 “當然，由於香農極限的存在，任何技術都不可能對數據進行無限壓縮，但剛剛這只是最簡單的情況，你我都知道，信息傳輸網絡越複雜，實際吞吐量與理論傳輸容量之間的差距就越大，這一類算法的潛力也就越明顯……”

 “……”

 “等一下……”

 就在常浩南快要講到結尾，那張紙也終於快被畫滿的時候，張維永突然伸出了手：

 “常總，您剛才說的這些有個大前提，就是假設傳輸過程是沒有差錯的……如果右邊的其中任何一個節點出現編碼錯誤或者傳輸錯誤，那麼後面的節點就都會被傳染，導致錯誤像電腦病毒一樣，最終擴散到整個通信節點當中……”