Huffman Dekomprimierung ohne Schlüssel

Question

Ist es mit jeder Technik möglich, ein Huffman-Bild zu dekomprimieren, ohne vom Huffman-Baum generierte Schlüssel zu haben?

Answer 1

Es gibt keine "Schlüssel". Wenn Sie den Code nicht kennen, können Sie möglicherweise einen festen Code mit ausreichenden Beispielen für codierte Daten und dieselben Daten im Klartext ableiten. Das ist einfach ein kryptografischer Bruchjob.

Wenn Sie den Code nicht haben, und Sie haben die Daten nicht im Klartext, dann gibt es nichts, was Sie tun können.

Answer 2

Sie haben zwei Möglichkeiten. Eine besteht darin, kanonische Huffman-Codes zu verwenden, die ein Muster von 1s und Nullen für jede Länge haben. Sie müssen Zahlen speichern, aber nicht die Codes selbst. Oder Sie können die adaptive Huffman-Codierung verwenden, die mit gleichen Codes beginnt und dann den Baum neu erstellt, wenn Datenelemente ankommen.