一种Huffman编码方法、编码装置、芯片及存储介质

本发明公开了一种Huffman编码方法、编码装置、芯片及存储介质。Huffman编码方法包括：获取待编码字符串以及相关联的编码信息，所述编码信息包括待编码字符串的长度、所属的字母表和所要编码的限制码长；基于预设的扫描长度扫描字符串的符号，统计所扫描的符号中每个符号的出现频率，生成基于预设扫描长度下的对应于待编码字符串的符号频率表；根据预设的扫描长度和限制码长，确定用于频率调整的参考频率，以基于参考频率优化符号频率表；根据优化后的符号频率表生成针对待编码字符串的Huffman码本；利用Huffman码本对待编码字符串编码，输出相应的编码结果。本发明能够适应不同的扫描进度，构造满足限制码长的码本，有效提升了Huffman编码速度。