bruce185 - So 01.03.09 23:34
Titel: Huffman Entropiekodierung?

---

Hallo und Sry das ich noch einmal störe :wink:

Ich möchte mich nun mit Huffman Entropiekodierung auseinandersetzen und möchte wissen, wie ich damit ambesten anfangen soll, da das nicht so leicht ist für den anfang.

Kennt ihr vieleicht hilfreiche Tutorials, die das genau beschreiben?

Danke schonmal.

MfG

BenBE - So 01.03.09 23:55

---

hmmm, Wikipedia [http://de.wikipedia.org/wiki/Entropiekodierung#Verbesserung]???

Ansonsten dürfte Google [http://compressions.sourceforge.net/Arithmetic.html] helfen.

Oder was brauchst Du konkret?

P.S.: Hatte da mal ne Seite mit ner recht guten Demo, die find ich aber grad nicht ...

Edit: Ok, nehmen wir meine Bookmarks [http://www.cs.sfu.ca/cs/CC/365/li/squeeze/AdaptiveHuff.html] zur Hilfe ...

bruce185 - Mo 02.03.09 00:08

---

http://www.delphi-library.de/viewtopic.php?p=356596

Das hat mir aber nicht wirklich Weitergeholfen und google Spuckt mir nix gutes aus.

Ich möchte von einem Chat die Message die Verschlüsselt sind, mit Huffman Entropiekodierung Dekodieren.

Deshalb meine Frage, wie kann ich sowas am einfachsten lernen?

MfG

redbird - Mo 02.03.09 05:25

---

Weißt du denn wie sich ein Huffman Code aufbaut?

Hier ist es ziemlich gut beschrieben:
http://www.iti.fh-flensburg.de/lang/algorithmen/code/huffman/huffman.htm

Beispielimplementierungen kann man bei Google Code finden:
http://code.google.com

Falls es sich bei deinem Vorhaben um irgendeinen Chat handelt bei dem nicht bekannt ist, wie der Text kodiert wird und selbiger keine Standardimplementierung verwendet, wird es wohl eher schwer soetwas zu entschlüsseln. Klar ist jedenfalls, das häufig verwendete Zeichen einen kurzen Code besitzen.