Huffman Декомпрессия без ключей

Question

Возможно ли любым способом распаковать изображение Хаффмана без наличия ключей, генерируемых деревом Хаффмана?

Answer 1

Нет «ключей». Если вы не знаете код, вы можете определить фиксированный код с достаточными примерами кодированных данных и теми же данными в ясности. Это просто работа по криптографии.

Если у вас нет кода, и у вас нет данных в ясности, то вы ничего не можете сделать.

Answer 2

У вас есть два варианта. Один из них заключается в использовании канонических кодов Хаффмана, которые имеют набор шаблонов 1s и нулей для любой длины. Вам нужно хранить счета, но не сами коды. Или вы можете использовать адаптивное кодирование Хаффмана, которое начинается с одинаковых кодов, а затем восстанавливает дерево по мере поступления элементов данных.