Wieso Sonderfall? Die Anzahl der angehängten Nullbits entstehen doch immer, wenn die Summe der Anzahl der enkodierten Bits nicht glatt durch 8 teilbar ist. Und der Dekodierere "zufällig" beim angehängten Bitmuster ein Zeichen (Blatt des Huffman-Baums) erkennt.
Na der Sonderfall ist der, dass ein Zeichen den Code 0 besitzt und genau dieses Zeichen am Ende des Strings auftaucht. Das meinte ich mit Sonderfall. Indem ich alle Nullen hinten wegschneide habe ich das bisher umgangen.
Nun habe ich tatsächlich die Anzahl der ungenutzten Bits noch mit hinzugefügt (gerade bei github hochgeladen).
Jetzt wird die Größe des kodierten Streams in 37,5 % aller Fälle um 1 Byte ansteigen.
Ich denke das ist verschmerzbar denn nun hat man den Sonderfall auch noch mit abgedeckt.
diese exzessive Beachtung sämtlicher(!) Design- und Coderegeln
Ich denke da sollte kein professioneller Programmier drüber schauen - dann würde die Aussage wohl ziemlich schnell zerpflückt werden.