.png){kind=icon}
返回
On generalized combinatorial batch codes
.png){kind=icon}
PRE
AI
DOI：10.1016/j.dam.2026.04.038.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
组合批量码由Paterson等人(2009年)定义为Ishai等人(2004年)引入的批量码的纯组合版本。有n个物品和m个服务器，每个服务器存储物品的一个子集，使得任何k个不同的物品可以通过从每个服务器读取最多t个元素来检索。为解决服务器故障和复杂场景中的并行多用户检索问题，我们提出了组合批量码的推广版本，命名为广义组合批量码(GCBC)，其中n个物品存储在m个服务器中，使得任何k个物品的多重集请求（其中任何物品最多被请求s次）可以通过从每个服务器读取最多t个物品来检索，而任何r个服务器不可用（故障）。在本文中，我们基于关联矩阵和扩展的Hall条件给出了GCBC存在的必要充分条件。通过这些条件，我们确定了t=1时极端值n和其他特殊参数集（包括m=r+k、r=1、s=2）下GCBC的最优（最小）总存储量，并给出了几种GCBC的构造方法。(c) 2026 Elsevier B.V. 版权所有，包括文本和数据挖掘、AI训练及类似技术的权利。
Keyword:
Combinatorial batch code
Hall's condition
Optimal value
期刊
D
IF:
1.1
论文数:
352
被引数:
7.7K
机构
引用论文
.png){kind=icon}
分享收藏分享收藏Lower Bounds for Total Storage of Multiset Combinatorial Batch Codes Using Linear Programming利用线性规划求解多重集组合批量码总存储量的下界
PREAI
分享收藏
查看更多内容