本文關(guān)鍵詞：基于RTD（q-2，q）的一類組合批處理碼，由筆耕文化傳播整理發(fā)布。

【摘要】：2004年，Ishai,Kushilevitz,Ostrovsky和Sahai首次提出了批處理碼的概念,它的提出是為了表示一種數(shù)據(jù)分配方式以用來解決信息搜索問題,這個問題是：如何把n項數(shù)據(jù)分配到m個服務(wù)器里,使得當(dāng)我們需要n項數(shù)據(jù)中的任意κ項時,都可以通過從每個服務(wù)器里選擇至多t項來找到這κ項,同時讓這些服務(wù)器總存儲量N盡可能小.數(shù)據(jù)分配完畢之后,如果把每個存有數(shù)據(jù)的服務(wù)器看做是n項數(shù)據(jù)的一個子集,此時的批處理碼稱為組合批處理碼,一般只考慮t=1時的情形,具有參數(shù)n,κ,m的組合批處理碼記作(n,N,k,m)-CBC如果對所有的(n,N,k,m)-CBC,存在一個(n,N,k,m)-CBC,使得N≤N',則稱此(n,N,k,m)-CBC是最優(yōu)的,并用(n,N,k,m)來表示這個最優(yōu)值.當(dāng)n(κ-2m)時,對于給定參數(shù)n,κ,m的一般情形下的CBC的最優(yōu)值還沒有完全確定.對于n(κ-2m)的情形,本文通過可分解橫截設(shè)計BTD(q-2,g)構(gòu)造了一類(q2+q-2,q3-q2-2q,q2-2q-16,q2-2q)一CBC,給出了一種把q2+q-2項數(shù)據(jù)分配到q2-2q個服務(wù)器里較為合理的分配方式.對于給定的相同參數(shù)n=q2+q-2, k=q2-2q-16,m=q2-2q,已有構(gòu)造(m+p,m+p+∈(k,p),k,m)-CBC不能確定此參數(shù)情形下的N值；已有構(gòu)造(k+s+d,2k+2s+(d-1)p-b),k,k+s)-CBC確定的N值為3q3-7q2-46q+32；我們的構(gòu)造確定的N值為q3-q2-2q.通過對比,我們的構(gòu)造優(yōu)于已有構(gòu)造(k+s+d,2k+2s+(d-1)p-b),k,k+s)-CBC
【關(guān)鍵詞】：組合批處理碼 集合系統(tǒng) RTD(q-2 q) 區(qū)組
【學(xué)位授予單位】：河北師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O157.4
【目錄】：

• 摘要4-5
• Abstract5-7
• 引言7-11
• 第一章 預(yù)備知識11-13
• 第二章 基于RTD(q-2,q)的組合批處理碼的構(gòu)造13-25
• 第三章 與已有構(gòu)造的對比25-29
• 結(jié)論29-31
• 參考文獻31-33
• 后記33-35
• 攻讀學(xué)位期間取得的科研成果清單35

【相似文獻】

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 湯乃云;;垂直磁場下GaAs/AlAs/InGaAs應(yīng)變RTD電流輸運特性研究[A];第一屆中國高校通信類院系學(xué)術(shù)研討會論文集[C];2007年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 劉嫻;基于RTD（q-2，，q）的一類組合批處理碼[D];河北師范大學(xué);2016年

  本文關(guān)鍵詞：基于RTD（q-2，q）的一類組合批處理碼，由筆耕文化傳播整理發(fā)布。

本文編號：317959