贪心算法与Huffman编码

• 作者: 顾森
• 来源期刊: 程序员
• 学科: 工学
• 关键词: HUFFMAN编码 贪心算法 数据压缩算法 算术编码 工作原理 熵编码 必修课
• 年，卷（期）: 2013,（9）
• 页码范围: 128-131
• 页数: 4页
• 分类号: TP391.41

摘要

在无损数据压缩算法中，熵编码是最主要的技术手段之一，其中又以Huffman编码和算术编码最为常用。而算术编码本质上就是Huffman编码的一种扩展，于是Huffman编码就成了算法必修课。为了更好地解释Huffman编码的工作原理，让我们先来看一个与数据压缩似乎毫无关系的问题。