一类基于极图理论的局部修复编码的性质及构造

来源 :天津理工大学学报 | 被引量 : 0次 | 上传用户:lwh849453
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于分布式存储系统大量使用廉价的磁盘构建,磁盘故障往往不可避免导致数据丢失.数据编码是一种防止数据丢失的必要容错机制.局部修复码与经典的最大距离可分(MDS)码相比,以一定的存储空间开销,能够有效提高数据修复的效率,降低网络带宽占用.为了降低该码的存储空间开销,本文研究以极图理论来描述该类编码.将存储节点与编码块抽象为二分图中的X、Y两类顶点,从而存储空间占用最小化等价于计算二分图中边数的极小值.这种求极值问题可以归结为Zarankiewicz问题.本文使用极值二分图对局部修复码进行建模与分析,并给出了相
其他文献
伴随着中国经济在改革开放四十余年的快速增长,工程机械行业在中国的社会经济中扮演了非常重要的角色,经历了一个从无到有,从弱到强的过程。现在中国的工程机械市场已经一跃成为全球最为重要的市场之一,产量及市场规模皆跃居世界第一。面对这样一个快速增长且前景广阔的市场,V集团工程机械作为一家世界排名前五位的工程机械制造商,也期望通过不断的发展来提升其在中国市场的销售业绩。作为V集团工程机械在中国的代表,V集团
<正> 美国《科学》杂志每年岁末会在公布该杂志评选的世界十大科技成果的同时,预测下一年的科技热点。以下是该杂志提出的2003年世界科技领域最值得关注的六大热点。
在“融会贯通,创生未来”的融创理念引领下,成都高新区实验小学数学教研组从融“越”创“联”、融“跃”创“思”、融“阅”创“想”、融“悦”创“用”四个角度,着力培养学
本文对"打假治劣"专项行动中的132批假冒中成药非法添加情况进行了分析,其中双氯芬酸钠、醋酸泼尼松、苯乙双胍、格列本脲、他达拉非的检出率均大于50%;发现存在各类化学成分
随着我国新课改深入发展,教学模式及教育思想得以创变,在优化现有教学体系,提高教学质量同时,能培养学生核心素养,助其掌握更多终身受用的技能,其中体育作为引导学生树立终身
费孝通在《乡土中国》始篇中指出,中国社会的基层是乡土性的。我们所说的乡音、乡邻、乡土、乡人等都是中华民族传统乡土精神最核心的部分。但是,迸发出最核心力量的乡村,由
合成了具有潜在非线性光学性能的咔唑磺酸基铜酞菁,用红外光谱,元素分析进行了表征,采用溶剂化变色估算了其二阶非线性光学性能。结果表明,其二阶非线性光学系数与基态偶极距的复
随着音箱的普及,人们对音箱的要求也越来越高,除了需要悦耳的音乐之外,也对音箱的设计、用途提出了更高的要求,毕竟在一个产品同质化严重的领域,能产生价值的很可能是产品的一些“
目的 探讨经鼻内镜电凝治疗顽固性鼻出血的临床效果。方法 对60例顽固性鼻出血患者采用经鼻内镜电凝治疗,回顾分析患者的临床资料。结果 本组一次性治愈56例(93.33%),二次手术
目的观察托特罗定联合萘哌地尔治疗女性膀胱过度活动症(IOAB)的效果。方法将80例女性IOAB患者随机分为对照组和观察组,每组40例。对照组口服酒石酸托特罗定片。观察组在对照组