一种哈夫曼编码方法、系统、装置及可读存储介质

摘要

本申请公开了一种哈夫曼编码方法、系统、装置及可读存储介质，该方法包括：获取目标文件中的目标数据块；对目标数据块进行频率分布统计，得到第一频率分布结果；利用第一频率分布结果和目标文件中的预设数据块的频率分布结果，得到第二频率分布结果；利用第一频率分布结果构建第一哈夫曼树；判断第一哈夫曼树的深度是否超出预设值；若否，则利用第一哈夫曼树对目标数据块编码；若是，利用第二频率分布结果构建第二哈夫曼树，并利用第二哈夫曼树对目标数据块编码。本申请在第一哈夫曼树深度超出预设值时，选择生成第二频率分布结果进行后续表征和编码，这一过程中没有对第一哈夫曼树进行遍历，同样达到了矫正超长码的效果，且效率明显提升。