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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

本文編號(hào)：317959