[发明专利]一种基于图因子分解的部分重复码构造方法在审
| 申请号： | 201910635971.6 | 申请日： | 2019-07-15 |
| 公开（公告）号： | CN110532125A | 公开（公告）日： | 2019-12-03 |
| 发明（设计）人： | 王静;余春雷;王秘;刘艳 | 申请（专利权）人： | 长安大学 |
| 主分类号： | G06F11/10 | 分类号： | G06F11/10 |
| 代理公司： | 61216 西安恒泰知识产权代理事务所 | 代理人： | 李婷;祁凡雨<国际申请>=<国际公布>= |
| 地址： | 710064 陕西省*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于图因子分解的部分重复码构造方法，主要包括以下步骤：步骤1，把n阶完全图G的每个顶点vi(1≤i≤n)当作部分重复码存储的数据块di(1≤i≤n)，然后对n阶完全图G进行图因子分解；步骤2，确定构造FR码的重复度ρ，根据可1因子分解还是可2因子分解，分别对选定因子的边或者三角形依次编号，然后把每条边或者三角形当作FR码的每个存储节点；构造的重复度为ρ的FR码中，每个节点存储每条边或者每个三角形相邻顶点上的数据块di(1≤i≤n)。本发明能够在很大范围内选择构造参数和数据块的重复度，并且构造方法具有多样性的特点。 | ||
| 搜索关键词： | 因子分解 数据块 重复码 条边 重复 存储节点 构造参数 节点存储 相邻顶点 存储 多样性 | ||
【主权项】：
1.一种基于图因子分解的部分重复码构造方法，该部分重复码的重复度为ρ，其特征在于，包括如下步骤：/n步骤1，采用图因子分解法对n阶完全图Kn进行可m图因子分解得到多个因子，n、m均为自然数，每个因子包含多条边，每条边包含有顶点；/n步骤2，从步骤1得到的多个因子中任意选取ρ个因子，将每个因子的边作为部分重复码的存储节点，将每条边包含的顶点作为部分重复码存储的数据块进行部分重复码构造。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于长安大学，未经长安大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910635971.6/，转载请声明来源钻瓜专利网。
- 上一篇：内存隔离方法及装置
- 下一篇：纠删码存储系统数据快速恢复方法、装置及存储介质
