Huffman (De-)Codierung
Verfasst: Sa 31. Aug 2013, 19:01
Hallo!
Wollte hier mal um Rat/Erfahrung bzgl. Huffman Codierung, und Dekodierung fragen.
Ich habe die Kodierung theoretisch bereits bestens verstanden (ist ja auch leicht) und finde im Internet immer
nur wieder diese simple Erklärung, oder aber direkt Umsetzungen in C bzw. Java. Ich suche das dazwischen.
Also, die Theorie wie man den Baum erstellt, die ist mir klar.
Das programmiertechnisch umzusetzen wäre auch wahrscheinlich kein Problem.
Wobei ich das noch nicht gemacht habe, bisher nur Versionen mit rekursiven Routinen gesehen habe,
und das selbst lieber nicht-rekursiv umsetzen möchte.
Mein essentielle Frage ist, welche und wieviele Informationen muss ich bei einem codierten Stream
mitliefern, damit dieser wieder decodiert werden kann.
Ich würde damit vielleicht jeweils ca. 40 Byte codieren wollen, und wenn die Bauminformationen
zu groß sind würde das ja keinen Sinn machen.
Wollte hier mal um Rat/Erfahrung bzgl. Huffman Codierung, und Dekodierung fragen.
Ich habe die Kodierung theoretisch bereits bestens verstanden (ist ja auch leicht) und finde im Internet immer
nur wieder diese simple Erklärung, oder aber direkt Umsetzungen in C bzw. Java. Ich suche das dazwischen.
Also, die Theorie wie man den Baum erstellt, die ist mir klar.
Das programmiertechnisch umzusetzen wäre auch wahrscheinlich kein Problem.
Wobei ich das noch nicht gemacht habe, bisher nur Versionen mit rekursiven Routinen gesehen habe,
und das selbst lieber nicht-rekursiv umsetzen möchte.
Mein essentielle Frage ist, welche und wieviele Informationen muss ich bei einem codierten Stream
mitliefern, damit dieser wieder decodiert werden kann.
Ich würde damit vielleicht jeweils ca. 40 Byte codieren wollen, und wenn die Bauminformationen
zu groß sind würde das ja keinen Sinn machen.