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..