nicht angemeldet
Stimmt. Ich habe aber bereits festgestellt, dass die Bäume nicht so ausbalanciert werden, dass eine Kompression stattfinden kann. Nachdem ich dieses Problem dadurch behoben habe, dass ich dem Bewertungshash die zusätzlichen Zusammenstellungen wieder eingefügt und das Array jedes Mal neu sortiert habe, habe ich nun das Problem, dass viele der Bitersetzungen mit 0 anfangen - was jedoch zu Problemen bei der Speicherung der Bäume führt; 0 sollte für das häufigste Zeichen reserviert sein und alle anderen mit 1 anfangen. Dieses Problem werde ich jetzt beheben, indem ich das am meisten auftauchende Zeichen als erstes auf das 0-byte codiere und dann erst alle anderen Zeichen. Ich halte Euch auf dem Laufenden. Das ganze könnte möglicherweise für den nächsten js1k-Wettbewerb interessant werden - oder für die effiziente Speicherung größerer Datenmengen in localStorage.
Gruß, LX
RFC 2324, Satz 7 (Sicherheit): Jeder, der zwischen meinem Kaffee und mir steht, gilt als unsicher.
Struppi