發階段服務器再將各用戶所缺失的各自(1-m/n)部分的數據逐個發放,此時傳輸數據的值r=k(1-m/n)……」
「不知道大家有沒有聽說過,一種名叫『編碼緩存』的方案,具體的算法是這樣的……」
「您說的有道理。」
雖然嘴上這麼說著,提問者微微失望,編碼緩存可以說是最平凡的一種想法,早就已經有成熟的算法了,沒有任何研究意義。如果拿這個爛點子去開課題,估計會被導師一巴掌打回來。
接下來輪到張遠,他清了清嗓子。
「蔡昆同學的想法很好,在分發階段,利用已有的緩存信息之間的關係,設計所需廣播內容的一定的編碼組合,使得多個用戶可以同時從單次的信息中譯碼得到所需的部分信息,從而得到全局緩存增益。」
「但是其局限在於,要將每個文件等分為一個隨著用戶數量k而呈指數增長的參數,眾所周知,指數級別的分劃,在算法上的難以實現……」
「我可以借用一下你的數字筆以及大屏幕嗎?」
主持人愣了一下,「可以。」
張遠在屏幕上畫了幾張圖。
「……本質上,它是一個組合圖論的問題,我們希望得到的是f為k的多項式級別,且r為常數級別時的緩存方案。或者證明這種方案的存在性與否。」
「顯然,關於文件劃分數能否轉化成多項式級別,即達到工業可用的級別,完全取決於數學上能否構造出滿足某些特性的超圖問題,這些特性是這樣的……」
「我覺得轉換成數學問題後,已經可以寫一篇不錯的論文。至於答案究竟是什麼,我現在肯定回答不出來,只是一個想法而已。具體應該怎麼解決這個圖論問題,還得這位同學自己去思考。」
底下響起了一片竊竊私語。
在座的吃瓜群眾,還是有許多專業人士的,是不是胡說八道,自然有自己的分辨。
啪啪啪!
幾分鐘後,提問者帶頭鼓起了掌。
底下掌聲雷動。
蔡昆已經沒有臉面繼續待下去了,他滿臉通紅,急匆匆地點頭認輸。
他終於知道,同樣是一百分的試卷,他考100分,是因為實力,而別人同樣考100分,是因為卷面上只有一百分。
「老蔡,你遇到了真正的變態!」
「是啊……」
「好像輸的不冤枉。」
第七十四章 你遇到了真正的變態