霍夫曼编码的实际应用是什么?

Jic*_*hao 26 compression algorithm huffman-code

我被告知霍夫曼编码被用作无损数据压缩算法,但我也被告知真实数据压缩软件使用霍夫曼编码,因为如果密钥分散不够分散,压缩文件甚至可能比orignal更大文件.

这让我想知道哈夫曼编码是否存在任何实际应用?

Wil*_*ill 32

Huffman广泛用于您可能遇到的所有主流压缩格式 - 从GZIP,PKZIP(winzip等)和BZIP2到JPEG和PNG等图像格式.

所有压缩方案都具有无法有意义压缩的病理数据集; 上面列出的存档格式只是在遇到这些文件时"存储"未压缩的文件.

由于专利问题,通常会避免使用较新的算术和范围编码方案,这意味着霍夫曼仍然是压缩行业的工头.

  • 是的,你的问题就像问"给我一个用钢铁制成的汽车的例子". (19认同)
  • 我从来没有听说过压缩行业.你不是指软件业吗? (2认同)

Ant*_*lev 5

请参阅Wikipedia关于此主题的文章:

今天的霍夫曼编码通常被用作其他压缩方法的"后端".DEFLATE(PKZIP的算法)和多媒体编解码器(如JPEG和MP3)具有前端模型和量化,然后是霍夫曼编码.

  • 什么是"后端"?什么是"前端"? (3认同)