基于超图的自适应可分解部分重复码构造及故障修复方法[CN201811209226.7] - 长安大学

专利申请

2018-10-17
公布公告

2019-03-26
授权日期

2022-03-15
终止

2029-03-23

基于超图的自适应可分解部分重复码构造及故障修复方法

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN201811209226.7 申请日期： 2018-10-17 专利主类别： G06F11/10 {{ classMap["G06F11/10"] }}

申请人名称：长安大学

查看申请人名下所有专利

申请人地址：陕西省西安市雁塔区二环南路中段126号

专利分类项目

G06F11/10 : 对编码信息添加特定的码或符号，例如，奇偶校验、除9或除11校验

H03M13/37 : 不专用于H03M 13/03至H03M 13/35各组中规定的特定类型的编码的译码方法或技术

专利注册信息

初审公告期号	2018-10-17	初审公告日期	2019-03-26
注册公告期号	2022-03-15	注册公告日期	2022-03-15
专用权期限	2019-03-26 - 2029-03-23	专利类型	发明公开
代理组织机构	西安恒泰知识产权代理事务所查看该机构代理的所有专利

专利介绍

本发明属于计算机领域，具体涉及一种基于超图的自适应可分解部分重复码构造方法，包括如下步骤：步骤1：通过超图染色的方法构造出染色的线性(d,ρ)-超图，所述的染色的线性(d,ρ)-超图包含顶点和染色链路；步骤2：确定染色的线性(d,ρ)-超图中顶点和染色链路与FR码中节点和数据块之间的对应关系，得到FR码的编码结构。本方法使FR码能够灵活地适应动态分布式存储系统，有效降低FR码编码过程的计算复杂度。本发明还包括一种基于超图的FR码故障修复方法，通过有限的存活节点快速实现故障节点的数据重构，有效减少了修复过程中的修复时间。

法律进度