无密钥的霍夫曼解压

Question

是否可以通过任何技术解压缩霍夫曼图像而无需哈夫曼树生成密钥？

Answer 1

没有"keys"。如果您不知道该代码，那么您可能能够通过足够的编码数据示例和明文中的相同数据推断出固定代码。这简直就是一项密码学破坏工作。

没有代码，没有明文数据，就无能为力了。

Answer 2

你有两个选择。一种是使用规范的霍夫曼代码，该代码具有一组任意长度的 1 和零模式。您需要存储计数而不是代码本身。或者您可以使用自适应霍夫曼编码，它以相同的代码开始，然后在数据项到达时重建树。