发明专利 已授权

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

📄 申请号:CN201910204203.5 📄 发布日:2026/08/10

著录项目信息

申请日
2019-03-18
申请人
长安大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

应用场景

分布式存储系统, 数据中心, 云存储, 容错存储, 大数据存储

摘要

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

……

……

图1
图2
图3

法律状态时间线

20230228
✅ 授权
20190813
?? 实质审查的生效 :
20190719
📄 公开

相似专利推荐 AI 驱动 · 同领域

暂无同领域相似专利推荐
¥11900.0
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:17 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 山东承坤信息科技有限公司
✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价