本文關(guān)鍵詞：一類最優(yōu)組合批處理碼

  更多相關(guān)文章： 組合批處理碼 最優(yōu)CBC 對偶集合系統(tǒng) k-限制Hall條件

【摘要】：Ishai等人首先提出了批處理碼的概念,Peterson等人從純組合的觀點(diǎn)定義了(n,N,k,m)-組合批處理碼:即是一個n元集和它的m個子集組成的集合系統(tǒng),對于整數(shù)尼,滿足任意k個元素都能從每個子集中至多讀取1個元素(可以一般化為t個元素)來取得,此時m個子集中元素的總數(shù)為N.對給定的參數(shù)n,k,m,確定N的最小值N(n,k,m)是該問題研究的中心內(nèi)容,它不僅具有理論意義,而且有著重要的使用價值.到目前為止,除了一些極特殊的參數(shù)以外,當(dāng)k≥5,m+3≤n(m k-2)時,N(n,k,m)的值還沒有被確定.本文給出了N(m+3,5,m)=m+11(m≥7),N(9,5,6)=18,N(m+3,6,m)=m+13(m≥8),N(10,6,7)=21.得到的結(jié)果部分解決了:Peterson等人提出的未解決問題.
【作者單位】： 河北師范大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院;河北省計算數(shù)學(xué)與應(yīng)用重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 組合批處理碼 最優(yōu)CBC 對偶集合系統(tǒng) k-限制Hall條件
【基金】：國家自然科學(xué)基金資助項(xiàng)目(11171089,11371121) 河北省自然科學(xué)基金資助項(xiàng)目(A2013205073) 河北師范大學(xué)科研基金資助項(xiàng)目(L2015Z02)
【分類號】：O157.4
【正文快照】： i引言Ishai和Kushilevitz等人首次提出了批處理碼(batch codes)的概念:字符集S上的(n,JV,fc,rM)批處理碼把字符串;r e S"編碼成m組字符串^,奶,…,^e S*(也被稱作是服務(wù)器),這m組字符串的總長度為iV,使得對任意fc個不同的索引指標(biāo)e{1,2,...,n},a:中對應(yīng)的?,而2,…,?這A:個位置，

本文編號：565292