学位论文 > 优秀研究生学位论文题录展示

一类组合批量码的研究

作　者: 陈俊芳
导　师: 张更生
学　校: 河北师范大学
专　业: 基础数学
关键词: 组合批量码集合系统对偶集合系统
分类号: O157
类　型: 硕士论文
年　份: 2012年
下　载: 1次
引　用: 0次
阅　读: 论文下载

内容摘要

批量码是在2004年由Ishai,Kushilevitz,Ostrovsky和Sahai首次提出的.它是一种解决数据存储问题的方法.它的实际背景是：如何分配n项数据到m个服务器里,使得当用户需要这n项中的任意k项时,可以通过从每个服务器中至多读取t项来得到,同时使得这些服务器的总存储量N尽可能的小.如果我们把批量码的每个服务器中存储的项限制成n项数据的一个子集就得到了(n,N,k,m,t)组合批量码(CombinatorialBatch Codes,以下简称为CBC).在实际应用中,一般只考虑t=1的情形.给定n,k,m,我们的目的是要找到所有(n,N’,k,m)-CBC中总存储量最小的(n,N,k,m)-CBC,把此CBC称为是最优的,同时用N(n,k,m)来表示最优时N的值.在利用CBC解决实际问题时,对于给定的参数n,k,m,要求N的值越小越好.本文的主要内容是研究最优CBC具有的单调性质和确定一类最优CBC中N的值.2008年,Paterson和Stinson给出了N(m+1,k,m)的值,Richard和Kathleen给出了N(m+2,k,m)的值,延续这个思想我们尝试着去确定N(m+3,k,m)的值.当k=1时,显然N(m+3,1,m)=m+3.同时,Paterson和Ruj等确定出了N(m+3,2,m)和N(m+3,3,m)的值.此外,他们还确定了当m+3≥(k-1)(mk-1)和(mk-2)≤m+3≤(k-1)(mk-1)时N(m+3,k,m)的值,当m+3<(k2m)时,N(m+3,k,m)的值还未确定.对于一般情形,确定出N(m+3,k,m)的值较为困难,本文中主要研究k=4时的特殊情形,即确定N(m+3,4,m)的值.本文的结构如下：第一章,给出最优CBC具有的几个单调性质,并给出了当N(n1,k,m1)=t1和N(n2,k,m2)=t2时(n1+n,,t1+t2,k,m1+m2)-CBC的存在性证明.第二章,先利用对偶定理得出N(9,4,6)=15,然后通过结合最优CBC的单调性质和利用递推不等式得出N(m+3,4,m)=m+9(m≥6).第三章,利用反证法得到N(8,4,5)=15.

全文目录

摘要  4-5
Abstract  5-8
引言  8-14
第一章最优CBC的单调性质  14-18
第二章确定 (m+ 3,4,m ) (m ≥ 6) 的值  18-24
第三章确定 (8,4,5) 的值  24-26
结论  26-28
参考文献  28-30
后记  30

相似论文

完美差族的存在性及其相关问题,O157.2
一种新型的CBC码,O157.4
复杂布尔网络稳定性问题的研究,O157.5
关于特征多项式的两个参数及其应用,O157.5
工件排序问题的若干研究,O157.5
4元n方体完美匹配的若干性质,O157.5
Bubble-sort图的k-限制边连通度,O157.5
广义Apostol-Bernoulli-Euler多项式及其Q-模拟的若干恒等式,O157.1
一类单圈图极小能量的研究,O157.5
图的子树数目与网络可靠性,O157.5
几类图的最大无符号拉普拉斯谱半径,O157.5
网络环境下基于公共物品提供对策的策略互动及其均衡问题研究,O157.5
两类图的色等价图,O157.5
遇袭有向复杂网络抗毁性修复策略研究,O157.5
基于密度和网格相结合的聚类算法及其在图像分割中的应用,TP391.41;O157.5
关于几类图的分数色数,O157.5
双圈图的特征值与结构参数,O157.5
复杂网络的建模分析及其应用,O157.5
社会网络和SPC分析,O157.5
直接乘积图的超级3限制边连通性,O157.5
复杂网络中关键节点发现技术研究,O157.5