一种数据压缩编码处理的方法和设备与流程

文档序号:25289375发布日期:2021-06-01 17:40阅读:来源:国知局

技术特征:

1.一种数据压缩编码处理的方法,其特征在于,包括以下步骤:

获取编码对应的树形和阈值层数;

判断所述树形对应的层数是否超过所述阈值层数;

响应于有所述树形的层数超过所述阈值层数,将超过阈值层数的树形与未超过阈值层数的树形进行剪切与合并后形成新的树形;

将所述新的树形转化为新编码。

2.根据权利要求1所述的方法,其特征在于,响应于有所述树形的层数超过所述阈值层数,将超过阈值层数的树形与未超过阈值层数的树形进行剪切与合并后形成新的树形包括:

判断所述阈值层数的下一层的树形中是否有叶子节点;

响应于所述阈值层数的下一层的树形中有叶子节点,取出所述叶子节点和对应的父节点;

从距所述阈值层数最近的上层的树形节点中取出第一叶子节点并将所述对应的父节点、所述叶子节点和所述第一叶子节点组成子树;

使用所述子树代替所述第一叶子节点,并判断所述对应的父节点下是否有其他的叶子节点;

响应于所述对应的父节点下没有其他的叶子节点,结束本次操作。

3.根据权利要求2所述的方法,其特征在于,还包括:

响应于所述对应的父节点下有其他的叶子节点,使用所述其他的叶子节点代替所述父节点。

4.根据权利要求2所述的方法,其特征在于,从距所述阈值层数最近的上层的树形节点中取出第一叶子节点并将所述对应的父节点、所述叶子节点和所述第一叶子节点组成子树包括:

以所述对应的父节点作为所述子树的父节点;

以所述第一叶子节点作为所述子树的一个叶子节点;

以所述叶子节点作为所述子树的另一个叶子节点;

使用以上三个节点组成所述子树。

5.根据权利要求1所述的方法,其特征在于,所述编码为霍夫曼编码,所述树形为霍夫曼树的树形。

6.一种数据压缩编码处理的设备,其特征在于,所述设备包括:

获取模块,所述获取模块配置为获取编码对应的树形和阈值层数;

判断模块,所述判断模块配置为判断所述树形对应的层数是否超过所述阈值层数;

整理模块,所述整理模块配置为响应于有所述树形的层数超过所述阈值层数,将超过阈值层数的树形与未超过阈值层数的树形进行剪切与合并后形成新的树形;

转换模块,所述转换模块配置为将所述新的树形转化为新编码。

7.根据权利要求6所述的设备,其特征在于,所述整理模块还配置为:

判断所述阈值层数的下一层的树形中是否有叶子节点;

响应于所述阈值层数的下一层的树形中有叶子节点,取出所述叶子节点和对应的父节点;

从距所述阈值层数最近的上层的树形节点中取出第一叶子节点并将所述对应的父节点、所述叶子节点和所述第一叶子节点组成子树;

使用所述子树代替所述第一叶子节点,并判断所述对应的父节点下是否有其他的叶子节点;

响应于所述对应的父节点下没有其他的叶子节点,结束本次操作。

8.根据权利要求7所述的设备,其特征在于,还包括替代模块,所述替代模块配置为:

响应于所述对应的父节点下有其他的叶子节点,使用所述其他的叶子节点代替所述父节点。

9.根据权利要求7所述的设备,其特征在于,所述整理模块还配置为:

以所述对应的父节点作为所述子树的父节点;

以所述第一叶子节点作为所述子树的一个叶子节点;

以所述叶子节点作为所述子树的另一个叶子节点;

使用以上三个节点组成所述子树。

10.根据权利要求6所述的设备,其特征在于,所述编码为霍夫曼编码,所述树形为霍夫曼树的树形。


技术总结
本发明提供了一种数据压缩编码处理的方法和设备,该方法包括:获取编码对应的树形和阈值层数;判断树形对应的层数是否超过阈值层数;响应于有树形的层数超过阈值层数,将超过阈值层数的树形与未超过阈值层数的树形进行剪切与合并后形成新的树形;将新的树形转化为新编码。通过使用本发明的方案,能够对霍夫曼树任意超长码均有良好压缩效果,为后续DEFLATE压缩过程提供有效的保障,具有计算快捷简便,效果稳定的优点。

技术研发人员:秦臻;王振;徐江波;王金富
受保护的技术使用者:苏州浪潮智能科技有限公司
技术研发日:2021.01.23
技术公布日:2021.06.01
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1