有人告诉我霍夫曼编码被用作无损数据压缩算法，但我也被告知真正的数据压缩软件不使用霍夫曼编码，因为如果 key 分布不够分散，压缩文件甚至可能比原始文件更大。
这让我想知道霍夫曼编码是否有任何实际应用？
最佳答案
Huffman 广泛用于您可能遇到的所有主流压缩格式 - 从 GZIP、PKZIP(winzip 等)和 BZIP2，到 JPEG 和 PNG 等图像格式。
所有压缩方案都有无法进行有意义压缩的病态数据集；我上面列出的存档格式只是在遇到此类文件时未压缩地“存储”它们。
较新arithmetic and range coding由于patent issues，经常避免使用方案。 ，这意味着霍夫曼仍然是压缩行业的主力军。
关于algorithm - 霍夫曼编码的实际应用是什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2199383/