基本信息:
- 专利标题： 数据压缩方法、装置、设备及存储介质
- 申请号：CN202411781662.7 申请日：2024-12-05
- 公开(公告)号：CN119719054B 公开(公告)日：2025-09-23
- 发明人： 邹翔宇 , 陈宇凡 , 王世豪 , 夏文
- 申请人： 哈尔滨工业大学（深圳）（哈尔滨工业大学深圳科技创新研究院）
- 申请人地址： 广东省深圳市南山区桃源街道深圳大学城哈尔滨工业大学校区
- 专利权人： 哈尔滨工业大学（深圳）（哈尔滨工业大学深圳科技创新研究院）
- 当前专利权人： 哈尔滨工业大学（深圳）（哈尔滨工业大学深圳科技创新研究院）
- 当前专利权人地址： 广东省深圳市南山区桃源街道深圳大学城哈尔滨工业大学校区
- 代理机构： 北京集佳知识产权代理有限公司
- 代理人： 张严化
- 主分类号： G06F16/174
- IPC分类号： G06F16/174 ; H03M7/30 ; H03M7/40 ; G06F18/2323
摘要：
本申请实施例公开了数据压缩方法及相关装置。本申请实施例方法包括：通过遍历每个分组下待压缩数据中的各个数据单元，计算各个数据单元之间的相似度；根据各个数据单元之间的相似度，确定各个数据单元之间的依赖关系；根据各个数据单元之间的依赖关系，生成依赖关系树；对依赖关系树利用图遍历算法生成各个数据单元的排序结果；基于各个数据单元的排序结果，确定每个分组中各个数据单元的排列顺序，并对每个分组下的待压缩数据进行数据压缩。本申请通过计算数据单元间的相似度并生成依赖关系树，能够挖掘数据间的潜在关联性；通过对依赖关系树利用图遍历算法生成的排序结果来优化数据单元的排列顺序，能够进一步压缩冗余信息，提升数据压缩率。
公开/授权文献:
- CN119719054A 数据压缩方法、装置、设备及存储介质 公开/授权日：2025-03-28
IPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06F | 电数字数据处理 |
| ------G06F16/00 | 信息检索；数据库结构；文件系统结构 |
| --------G06F16/10 | .文件系统；文件服务器 |
| ----------G06F16/17 | ..文件系统功能的进一步细节 |
| ------------G06F16/174 | ...文件系统执行的冗余消失 |