赫夫曼编码的原理及改进算法

作者：魏莉

来源：电子技术与软件工程, 2020, (10): 133-134.

• 赫夫曼编码
• 数据压缩
• 赫夫曼树

本文通过分析经典赫夫曼算法的原理和特点,针对传统的遍历算法给出了一种改进的非递归的算法实现,降低了算法的时间、空间复杂度;并且介绍了几种常见的基于赫夫曼编码的改进算法,分析其原理及应用领域。