技术特征：
1.一种基于shadow的部分重复码构造方法，其特征在于，包括以下步骤：步骤1：将原始文件m分成k个原始数据块，对k个原始数据块进行(n,k)mds编码得到n个编码数据块，其中，k≥2且n≥k；步骤2：根据编码数据块的个数n构建集合x和集合ψ，其中，集合x包括n个不同元素，集合ψ包括t个子集φ，所述子集φ为集合x的(d+1)元子集，子集φ包含(d+1)个元素且每个子集φ内没有相同的元素，其中，d为正整数且(d+1)<n；步骤3：获得集合ψ的影子集合其中，影子集合包括t组子影子集合，每组子影子集合包含(d+1)个集合φ'，集合φ'包含d个元素，集合φ'由删除子集φ中任一个元素后其余元素组成；步骤4：根据影子集合构造fr码，包括三种情况：情况一：若构造同构fr码，则所述同构fr码的每个节点对应影子集合的每个集合φ'，所述同构fr码的节点个数为t
×
(d+1)，所述同构fr码的节点存储容量为d，所述同构fr码的重复度为d，所述同构fr码的每个节点存储的数据块为对应集合包含的元素；情况二：若构造重复度异构fr码，则删除中每组子影子集合中的任一个集合φ'，得到删减后的影子集合删减后的影子集合包括t组子影子集合，每组子影子集合包含d个集合φ'；所述的重复度异构fr码的每个节点对应删减后的影子集合的每个集合φ'，所述重复度异构fr码的节点个数为t
×
d，所述重复度异构fr码的节点存储容量为d，所述重复度异构fr码的重复度为d或(d
‑
1)，所述重复度异构fr码的每个节点存储的数据块为对应集合φ'包含的元素；情况三：若构造存储容量异构fr码，则在情况二的基础上构建删减后的影子集合的shadow子关联矩阵a，对a进行行列互换得到矩阵a'；所述的存储容量异构fr码的每个节点对应矩阵a'中每一行，所述存储容量异构fr码的节点个数为矩阵a'行数，所述存储容量异构fr码的节点存储容量为d或d
‑
1，所述存储容量异构fr码的重复度为d，所述存储容量异构fr码的每个节点存储的数据块为对应行中元素为1的列数。
技术总结
本发明公开了一种基于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码修复局部性较低且不会随着系统参数增加而增加，同时，可以根据系统需要选择合适的节点存储容量以及数据重复度。节点存储容量以及数据重复度。节点存储容量以及数据重复度。
技术研发人员：王静 孙伟 何亚锦 沈克勤 张鑫楠
受保护的技术使用者：长安大学
技术研发日：2021.08.13
技术公布日：2021/11/28