1.一种基于图因子分解的部分重复码构造方法，该部分重复码的重复度为ρ，其特征在于，包括如下步骤：步骤1，采用图因子分解法对n阶完全图Kn进行分解得到多个因子，把n阶完全图Kn的每个顶点vi当作部分重复码存储的数据块di，1≤i≤n；

步骤2，当n＝2k,k∈N+时，对完全图Kn进行可1因子分解，得到F1,F2,…,Fn‑1；

确定构造FR码的重复度ρ，因为每个Fi包含完全图的所有顶点，即所有的数据块，所以任意一个Fi是一个平行类，因此重复度为ρ的FR码的构造方法有 种，1≤ρ≤n‑1，1≤i≤n‑

1；

当FR码的重复度ρ确定以后，在F1,F2,…,Fn‑1中任选ρ个因子进行构造；然后对选中的ρ个因子的边进行依次编号为eq，把ρ个因子中的每条边eq当作FR码的每个存储节点Nq，1≤q≤nρ/2；

构造的重复度为ρ的FR码中，每个存储节点Nq存储每条边eq相邻顶点上的数据块di；利用完全图的可1因子分解构造的FR码每个存储节点的容量为2；

步骤3，当n＝6k+3,k∈N+时，对完全图Kn进行可2因子分解，得到F1,F2,…,F(n‑1)/2；

确定构造FR码的重复度ρ′；因为每个Fj包含完全图的所有顶点，即所有的数据块，所以任意一个Fj是一个平行类，因此构造FR码的重复度为ρ′的构造方法有 种，1≤ρ′≤(n‑

1)/2，1≤j≤(n‑1)/2；

当FR码的重复度ρ′确定以后，在Fj中任选ρ′个因子进行构造；然后对这ρ′个因子的三角形进行依次编号为Δq，把ρ′个因子中的每个三角形Δq当作FR码的每个存储节点Nq，1≤q≤ρ′(2k+1)；

构造的重复度为ρ′的FR码中，每个节点Nq存储每个三角形Δq相邻顶点上的数据块di，1≤i≤n；利用完全图的可2因子分解构造的FR码每个存储节点的容量为3。