1篇文章 tagged with "贪心算法"

摘要​

1951年，David A. Huffman还在麻省理工学院攻读博士学位，在信息论课程的学期报告中，他创新性地发明了一种二进制编码方法，并于次年发表在他的论文《一种构建极小多余编码的方法》中。而这种特殊的二进制编码方法，正是霍夫曼编码。

霍夫曼编码是一种无损数据压缩技术。如今，在图像、视频、文件、互联网数据等对象的压缩中，都有它的身影。在这篇博客中，我们将深入探究霍夫曼编码的原理，并严格证明该编码的最优性。