一种基于哈夫曼树的异构部分重复码的构造方法[CN201910204203.5] - 长安大学

专利申请

2019-03-18
公布公告

2023-02-28
授权日期

2023-02-28
终止

2033-02-25

一种基于哈夫曼树的异构部分重复码的构造方法

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

注册号： CN201910204203.5 申请日期： 2019-03-18 专利主类别： G06F11/10 {{ classMap["G06F11/10"] }}

申请人名称：长安大学

查看申请人名下所有专利

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

专利分类项目

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

G06F9/50 : 资源分配，例如，中央处理单元（CPU）的

专利注册信息

初审公告期号	2019-03-18	初审公告日期	2023-02-28
注册公告期号	2023-02-28	注册公告日期	2023-02-28
专用权期限	2023-02-28 - 2033-02-25	专利类型	发明授权
代理组织机构	西安恒泰知识产权代理事务所查看该机构代理的所有专利

专利介绍

本发明公开了一种基于哈夫曼树的异构部分重复(Huffman Variable Fractional Repetition,HVFR)码的构造方法，包括以下步骤：将一定时间内的分布式系统的轨迹数据进行统计分析，分为不同访问频率的数据块；将这些不同访问频率的数据块当作哈夫曼树带有确定权值的叶子结点，根据哈夫曼算法构造哈夫曼树；再根据构造的哈夫曼树来确定不同访问频率数据块的重复度；对不同访问频率的数据块进行MDS编码，最后，利用成对平衡设计构造异构FR码。本发明的方法避免了热数据并行访问的瓶颈，达到负载均衡，同时提高系统存储效率，降低故障节点的修复局部性与修复带宽，且计算复杂度低，构造更加简单直观。

法律进度