[发明专利]一种基于shadow的部分重复码构造方法

摘要

本发明公开了一种基于shadow的部分重复码构造方法，包括以下步骤：步骤1：将原始文件M分成k个原始数据块，对k个原始数据块进行(n,k)MDS编码得到n个编码数据块；步骤2：根据编码数据块的个数n构建集合X和集合ψ，其中，集合X包括n个不同元素，集合ψ包括t个子集φ，所述子集φ为集合X的(d+1)元子集，子集φ包含(d+1)个元素且每个子集φ内没有相同的元素；步骤3：获得集合ψ的影子集合其中，影子集合包括t组子影子集合，每组子影子集合包含(d+1)个集合φ'，集合φ'包含d个元素，集合φ'由删除子集φ中任一个元素后其余元素组成；步骤4：根据影子集合构造FR码。本发明构造出的FR码修复局部性较低且不会随着系统参数增加而增加，同时，可以根据系统需要选择合适的节点存储容量以及数据重复度。