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

问题描述

据我所知，霍夫曼编码使用的作为loseless数据通信pression算法的，但我也告诉了真正的数据通信preSS软件做的不是采用Huffman编码，因为如果密钥未分配下放不够，COM pressed文件可能甚至比一部开拓创新的文件大。

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.

这让我想知道是否还有霍夫曼的任何实际应用程序编码？

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

推荐答案

霍夫曼广泛应用于可能遇到的所有的主流融为一体pression格式 - 从GZIP，PKZIP（WinZip的等），BZIP2，图像格式如JPEG和PNG。

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.

所有COM pression方案具有病理数据集，不能有意义COM pressed;归档格式我上面列出的只是存储这样的文件，当遇到他们uncom pressed。

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.

较新的算术和范围编码方案往往是避免因的专利问题，这意味着霍夫曼仍然是工作的马的COM pression产业。

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屋！