霍夫曼编码在实际应用中的用例？

Question

我正在研究霍夫曼编码，有一些变体，但我找不到它们在实际应用中的用例。

霍夫曼（经典）：？ （传递树，节点为 0，叶为 1）

哈夫曼树的高效存储方式

规范变体

• JPEG格式
• PNG

固定变体

• 放气
• HPACK http/2

适应性变体：？

你知道任何其他用例吗？

谢谢你。

Answer 1

我不确定你试图在“规范”和“固定”之间区分什么。 我所知道的所有实现都使用规范的霍夫曼代码，因为这样可以避免传输有关不相关的霍夫曼代码的信息。 Deflate 和 JPEG 都使用固定和动态霍夫曼代码，其中固定代码是先验定义的，而动态代码取决于被压缩的数据。

PNG 和许多其他应用程序一样使用 Deflate。 一些示例是 gzip、zip、HTTP（使用 gzip 或 zlib“deflate”编码）、PDF、FITS、CDF、HDF。 我不知道还有多少。

您刚刚使用 Deflate 阅读了这个 web 页面。 那里。 你又做了一次，你每天都这样做。 很多很多次。

Brotli 是另一种使用霍夫曼编码的压缩格式。

我敢肯定还有其他一千个，其中许多是专有的。