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

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

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

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