14402.基于rtd(q2,q)的一類組合批處理碼

1、中圖分類號：015UDC：510密級：公開學校代碼：10094訶4￡解菡丈孥碩士學位論文(學歷碩士)基于RTD(q一2，g)的一類組合批處理碼CombinatorialBatchCodesBasedonRTD(q一2，q)作者姓名：指導教師：學科專業(yè)：研究方向：論文開題日期：劉嫻張更生教授基礎數(shù)學代數(shù)與代數(shù)組合2015年4月摘要2004年，Ishai，Kushilevitz，Ostrovsky和Sahai首次提出了批處理碼的概念，它的提

2、出是為了表示一種數(shù)據(jù)分配方式以用來解決信息搜索問題，這個問題是：如何把幾項數(shù)據(jù)分配到m個服務器里，使得當我們需要n項數(shù)據(jù)中的任意七項時，都可以通過從每個服務器里選擇至多t項來找到這k項，同時讓這些服務器總存儲量Ⅳ盡可能小數(shù)據(jù)分配完畢之后，如果把每個存有數(shù)據(jù)的服務器看做是n項數(shù)據(jù)的一個子集，此時的批處理碼稱為組合批處理碼，一般只考慮t=1時的情形，具有參數(shù)禮，k，m的組合批處理碼記作(孔，N，k，m)一CBC如果對所有的(禮，N’，尼，m

3、)一CBC，存在一個(n，N，k，m)一CBC，使得N≤N’，則稱此(佗，N，km)一CBC是最優(yōu)的，并用N(n，k，m)來表示這個最優(yōu)值當禮(2。)時，對于給定參數(shù)扎，鳧，m的一般情形下的CBC的最優(yōu)值還沒有完全確定對于竹(己)的情形，本文通過可分解橫截設計arD(q一2，q)構(gòu)造了一類(q2q一2，礦一q2—2q，q2—2q一16，q2—2q)一CBC，給出了一種把q2q一2項數(shù)據(jù)分配到q2—29個服務器里較為合理的分配方式對于給定