Huffmann-Code

[titus]

Zitat von ibp:

Zitat:

Methode:
erzeuge für jedes Symbol x, das im zu codierenden Text t vorkommt, einen Knoten und markiere den Knoten mit der Häufigkeit, mit der x im Text vorkommt;
wiederhole solange es mehr als einen Knoten gibt, zu dem keine Kante hinführt
suche zwei Knoten u und v mit minimaler Markierung p(u) bzw. p(v), zu denen noch keine Kante hinführt;
erzeuge einen neuen Knoten w und verbinde w mit u und v. Markiere die eine Kante mit 0, die andere mit 1. Markiere den Knoten w mit p(u) + p(v);

hi ibp, ich verstehe das mit den Knoten nicht, wie die dargestellt sein sollen.
achja ich würde das gerne in PHP schreiben, deshalb nützt mir der delphi-code nix (hab nichma delphi installiert ), trotzdem danke tommie-lie (werd mir den code natürlich auch anschaun, aber weiß net ob was rauskommt XD).

mfG