Thema: Huffmann-Code

Einzelnen Beitrag anzeigen

Benutzerbild von ibp
ibp

Registriert seit: 31. Mär 2004
Ort: Frankfurt am Main
1.511 Beiträge
 
Delphi 7 Architect
 
#3

Re: Huffmann-Code

  Alt 25. Sep 2004, 12:54
hi titus,
dafür brauchst du nicht wirklich mathe, vielleicht nur für das verständnis was dahinter steht:
Zitat:
...liegt die Idee nahe, häufig vorkommende Zeichen durch möglichst kurze Codewörter zu codieren...
die genaue konstruktion ist doch dargestellt:
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);
erläutere genauer was du nicht verstehst!
  Mit Zitat antworten Zitat