一类组合批量码的研讨.pdfVIP

摘 要 决数据存储问题的方法．它的实际背景是：如何分配n项数据到m个服务器里，使得当 用户需要这竹项中的任意k项时，可以通过从每个服务器中至多读取t项来得到，同时 使得这些服务器的总存储量Ⅳ尽可能的小．如果我们把批量码的每个服务器中存储的 Batch 为是最优的，同时用N(n，后，m)来表示最优时Ⅳ的值．在利用CBC解决实际问题时，对 于给定的参数n，k，m，要求Ⅳ的值越小越好． 本文的主要内容是研究最优CBC具有的单调性质和确定一类最优CBC中Ⅳ的 对于一般情形，确定出Ⅳ(m+3，南，m)的值较为困难，本文中主要研究七=4时的特殊情 形，即确定g(m+3，4，m)的值． 本文的结构如下： 利用递推不等式得出N(m+3，4，m)=m+9(m≥6)． 第三章，利用反证法得到N(8，4，5)=15． 关键词：组合批量码集合系统对偶集合系统 Abstract