[发明专利]一种霍夫曼编码方法、系统、装置及介质

权利要求书

1.一种霍夫曼编码方法，其特征在于，应用于霍夫曼编码电路，所述方法包括：

获取目标数据和预设二叉树深度值；

基于频率分布对所述目标数据构建初始二叉树，并获取所述初始二叉树的初始深度值；

在所述初始深度值超出所述预设二叉树深度值的情况下，根据所述预设二叉树深度值与所述初始深度值确定所述初始二叉树的待调整节点的数量；

根据所述待调整节点的数量与空洞节点的数量确定所述初始二叉树的二叉树调整策略，并根据所述二叉树调整策略调整所述初始二叉树；

其中，所述空洞节点是将所述初始二叉树的第一层至所述预设二叉树深度值所在层的前一层的一个以上的叶子节点，移动至所述预设二叉树深度值所在层后额外产生的节点。

2.根据权利要求1所述的霍夫曼编码方法，其特征在于，所述预设二叉树深度值至少由霍夫曼编码的压缩率确定得到。

3.根据权利要求1或2所述的霍夫曼编码方法，其特征在于，所述根据所述预设二叉树深度值与所述初始深度值确定所述初始二叉树的待调整节点的数量，包括：

获取超出所述预设二叉树深度值所在层之外对应的父节点和字符节点；

将所述父节点和所述字符节点的数量和作为所述初始二叉树的所述待调整节点的数量。

4.根据权利要求3所述的霍夫曼编码方法，其特征在于，所述空洞节点包括理论空洞节点和实际空洞节点，所述根据所述待调整节点的数量与空洞节点的数量确定所述初始二叉树的二叉树调整策略，包括：

将所述待调整节点的数量除以2以确定所述理论空洞节点的数量；

自所述预设二叉树深度值所在层的前一层开始至所述初始二叉树的第一层中的各叶子节点，分别移动至所述预设二叉树深度值所在层，并在所述预设二叉树深度值所在层产生所述实际空洞节点以确定所述实际空洞节点的数量；

根据所述待调整节点的数量、所述理论空洞节点的数量和所述实际空洞节点的数量的关系确定所述二叉树调整策略。

5.根据权利要求4所述的霍夫曼编码方法，其特征在于，所述实际空洞节点的数量的确定过程，包括：

将所述预设二叉树深度值分别与所述初始二叉树的各层序号作差得到各层对应的层差值；

将各所述层对应的层差值作为幂指数，2作为变量以得到各所述层在所述预设二叉树深度值所在层构造的初始实际空洞节点的数量；

将各所述层的所述初始实际空洞节点的数量减1得到各所述层在所述预设二叉树深度值所在层构造的各层实际空洞节点的数量；

将各所述层实际空洞节点的数量进行加和处理得到所述实际空洞节点的数量。

6.根据权利要求5所述的霍夫曼编码方法，其特征在于，所述根据所述待调整节点的数量、所述理论空洞节点的数量和所述实际空洞节点的数量的关系确定所述二叉树调整策略，包括：

判断所述实际空洞节点的数量是否大于所述理论空洞节点的数量；

若是，则将所述实际空洞节点的数量与所述理论空洞节点的数量进行作差处理得到空洞节点差值；

将所述空洞节点差值作为调整的叶子节点个数；

根据所述调整的叶子节点个数对所述待调整节点对应的叶子节点移动至所述预设二叉树深度值所在层的前一层以确定初始二叉树调整策略；

根据所述初始二叉树调整策略对所述初始二叉树进行调整得到调整后的所述初始二叉树；

根据调整后的所述初始二叉树与当前空洞节点个数的关系确定所述二叉树调整策略。