[发明专利]一种哈夫曼修正编码方法、系统及相关组件

权利要求书

1.一种哈夫曼修正编码方法，其特征在于，包括：

获取目标文件中的目标数据块；

对所述目标数据块中的所有目标元素进行频率分布统计并排序，得到元素排序结果；

利用所述元素排序结果构建第一哈夫曼树；

判断所述第一哈夫曼树的深度是否超出预设值；

若否，则利用所述第一哈夫曼树生成第一哈夫曼码表，并利用所述第一哈夫曼码表对所述目标数据块编码；

若是，则结合所述元素排序结果和备份顺序码长表得到目标顺序码长表，并按照协议规范生成对应所述目标顺序码长表的第二哈夫曼码表，利用所述第二哈夫曼码表对所述目标数据块编码；

其中，所述备份顺序码长表中码长最大值不超过所述预设值。

2.根据权利要求1所述哈夫曼修正编码方法，其特征在于，所述利用所述第一哈夫曼树生成第一哈夫曼码表，并利用所述第一哈夫曼码表对所述目标数据块编码之后，还包括：

当所述第一哈夫曼树的深度未超出所述预设值，根据所述第一哈夫曼树更新所述备份顺序码长表。

3.根据权利要求1所述哈夫曼修正编码方法，其特征在于，所述备份顺序码长表具体为所述目标文件中已编码数据块的所述第一哈夫曼树在未超出所述预设值时对应的顺序码长表。

4.根据权利要求3所述哈夫曼修正编码方法，其特征在于，所述已编码数据块具体为所述目标文件中与所述目标数据块相邻的已编码数据块。

5.根据权利要求1所述哈夫曼修正编码方法，其特征在于，所述预设值为15。

6.根据权利要求1至5任一项所述哈夫曼修正编码方法，其特征在于，所述哈夫曼修正编码方法通过硬件电路实现。

7.一种哈夫曼修正编码系统，其特征在于，包括获取模块，排序模块，构建模块，判断模块，表模块，编码模块：

所述获取模块用于获取目标文件中的目标数据块；

所述排序模块用于对所述目标数据块中的所有目标元素进行频率分布统计并排序，得到元素排序结果；

所述构建模块利用所述元素排序结果构建第一哈夫曼树；

所述判断模块判断所述第一哈夫曼树的深度是否超出预设值；若否，则触发所述表模块利用所述第一哈夫曼树生成第一哈夫曼码表，并触发所述编码模块利用所述第一哈夫曼码表对所述目标数据块编码；若是，则触发所述表模块结合所述元素排序结果和备份顺序码长表得到目标顺序码长表，并按照协议规范生成对应所述目标顺序码长表的第二哈夫曼码表，触发所述编码模块利用所述第二哈夫曼码表对所述目标数据块编码；

其中，所述备份顺序码长表中码长最大值不超过所述预设值。

8.一种哈夫曼修正编码装置，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如权利要求1至6任一项所述哈夫曼修正编码方法的步骤。

9.根据权利要求8所述哈夫曼修正编码装置，其特征在于，所述处理器为硬件电路。

10.一种可读存储介质，其特征在于，所述可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述哈夫曼修正编码方法的步骤。