-
公开(公告)号:CN119719054A
公开(公告)日:2025-03-28
申请号:CN202411781662.7
申请日:2024-12-05
Applicant: 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)
IPC: G06F16/174 , H03M7/30 , H03M7/40 , G06F18/2323
Abstract: 本申请实施例公开了数据压缩方法及相关装置。本申请实施例方法包括:通过遍历每个分组下待压缩数据中的各个数据单元,计算各个数据单元之间的相似度;根据各个数据单元之间的相似度,确定各个数据单元之间的依赖关系;根据各个数据单元之间的依赖关系,生成依赖关系树;对依赖关系树利用图遍历算法生成各个数据单元的排序结果;基于各个数据单元的排序结果,确定每个分组中各个数据单元的排列顺序,并对每个分组下的待压缩数据进行数据压缩。本申请通过计算数据单元间的相似度并生成依赖关系树,能够挖掘数据间的潜在关联性;通过对依赖关系树利用图遍历算法生成的排序结果来优化数据单元的排列顺序,能够进一步压缩冗余信息,提升数据压缩率。