huffman编码的真实应用是什么？ [英] What are the real-world applications of huffman coding?

问题描述

我被告知Huffman编码被用作无数据压缩算法，但我也被告知，实际的数据压缩软件不会采用Huffman编码，因为如果键没有分散到足够分散，压缩文件可能甚至大于orignal文件。

I am told that Huffman coding is used as loseless data compression algorithm, but I am also told that real data compress software do not employ Huffman coding, because if the keys are not distributed decentralized enough, the compressed file could be even larger than the orignal file.

这让我想知道有什么真实世界的应用程序的Huffman编码？ / p>

This leaves me wondering are there any real-world application of Huffman coding?

推荐答案

Huffman广泛应用于您可能遇到的所有主流压缩格式 - 从GZIP，PKZIP（winzip等）和BZIP2，

Huffman is widely used in all the mainstream compression formats that you might encounter - from GZIP, PKZIP (winzip etc) and BZIP2, to image formats such as JPEG and PNG.

所有压缩方案都具有不能有效压缩的病理数据集;

All compression schemes have pathological data-sets that cannot be meaningfully compressed; the archive formats I listed above simply 'store' such files uncompressed when they are encountered.

较新的算术和范围编码方案，因为专利问题，意味着霍夫曼仍然是压缩行业的工作。

Newer arithmetic and range coding schemes are often avoided because of patent issues, meaning Huffman remains the work-horse of the compression industry.

这篇关于huffman编码的真实应用是什么？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！