[发明专利]一种哈夫曼编码方法、系统、装置及可读存储介质

权利要求书

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

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

对所述目标数据块进行频率分布统计，得到第一频率分布结果；

利用所述第一频率分布结果和所述目标文件中的预设数据块的频率分布结果，得到第二频率分布结果；

利用所述第一频率分布结果构建第一哈夫曼树；

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

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

若是，利用所述第二频率分布结果构建第二哈夫曼树，并利用所述第二哈夫曼树对所述目标数据块编码。

2.根据权利要求1所述哈夫曼编码方法，其特征在于，所述利用所述第一频率分布结果和所述目标文件中的预设数据块的频率分布结果，得到第二频率分布结果的过程，具体包括：

对所述第一频率分布结果和所述目标文件中的预设数据块的频率分布结果进行加权处理，得到第二频率分布结果。

3.根据权利要求2所述哈夫曼编码方法，其特征在于，所述对所述第一频率分布结果和所述目标文件中的预设数据块的频率分布结果进行加权处理，得到第二频率分布结果的过程，具体包括：

根据所述第一频率分布结果的第一权重和所述预设数据块的频率分布结果的第二权重，对所述第一频率分布结果和所述目标文件中的预设数据块的频率分布结果进行加权处理，得到第二频率分布结果；

其中所述第一权重大于所述第二权重。

4.根据权利要求1至3任一项所述哈夫曼编码方法，其特征在于，所述预设数据块为所述目标文件中非所述目标数据块的一个或多个数据块。

5.根据权利要求4所述哈夫曼编码方法，其特征在于，所述预设数据块具体为所述目标文件中已完成编码的数据块。

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

7.一种哈夫曼编码系统，其特征在于，包括：数据获取模块，频率获取模块，频率更新模块，构建模块，判断模块和编码模块，其中：

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

所述频率统计模块用于对所述目标数据块进行频率分布统计，得到第一频率分布结果；

所述频率更新模块用于利用所述第一频率分布结果和所述目标文件中的预设数据块的频率分布结果，得到第二频率分布结果；

所述构建模块用于利用所述第一频率分布结果构建第一哈夫曼树；

所述判断模块用于判断所述第一哈夫曼树的深度是否超出预设值；若否，则触发所述编码模块利用所述第一哈夫曼树对所述目标数据块编码；若是，则触发所述构建模块利用所述第二频率分布结果构建第二哈夫曼树，并触发所述编码模块利用所述第二哈夫曼树对所述目标数据块编码。

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

存储器，用于存储哈夫曼编码程序；

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

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

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