Forum: Programmieren allgemein
by Meflin,
5. Mai 2009
Hm, naja, das mit der rückwärts-dynamischen kann ich nicht so recht glauben. Das wäre ja ein eklatanter Datenoverhead (die ganzen Statistiken für jeden Block die ja alle mit übertragen werden müssen) und damit eigentlich genau das, was man durch die Kodierung entfernen wollte :gruebel:
Forum: Programmieren allgemein
by Meflin,
5. Mai 2009
@Himitsu: Den Wiki-Artikel kenne ich, finde ihn aber nicht sehr hilfreich. wie sicher biste dir denn bei deinen ausführungen :mrgreen: ?
Forum: Programmieren allgemein
by Meflin,
4. Mai 2009
Jo, aber wie soll man sich das konkret vorstellen?
Wenn man das mal am Beispiel "HELLOWORLD" durchexerzieren würde... Statisch wäre das ja dann z.B.
L 3 0
O 2 1
H 1 00
E 1 01
W 1 10
R 1 11
Forum: Programmieren allgemein
by Meflin,
4. Mai 2009
Moin moin,
Entropiekodierung (statistische Kodierung) ist ja erstmal relativ leicht nachzuvollziehen, solange man sich das statische Modell anschaut. Man muss ja nur die Zeichen zählen und entsprechend ihrer Häufigkeit kürzer oder länger kodieren.
Jetzt gibts ja aber auch das dynamische Modell, bzw. gleich deren zwei, nämlich die vorwärts-dynamische und die rückwärts-dynamische...