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
 
#5

Re: Huffmann-Code

  Alt 25. Sep 2004, 14:13
wie du das sichtbar machst ist deine sache aber

1. es gibt so viele knoten wie unterschiedliche zeichen du in deinem text hast incl. leerzeichen!
2. schreibe zu diesen knoten das vorkommen der zeichen (z.b. wie oft e im text vorkommt)
3. nimm zwei knoten mit dem kleinsten vorkommen
4. verbinde diese knoten zu einem neuen dritten, der bekommt die anzahl=summe der beiden verbundenen.
5. bezeichne die eine verbindung mit 0 und die andere mit 1
6. mach das so lange(weiter bei schritt 3), bis es nur noch einen knoten gibt!

soweit solltest du erstnal kommen mit php kann ich dir leider nicht helfen..
  Mit Zitat antworten Zitat