Ein Entwickler presst jede Nationalflagge in 11 Bit
Compressing a Flag to 11 Bits
Inspiriert von einem YouTube-Video über Flaggen als Matrizen hat ein Entwickler ein Kompressionsformat entworfen, das Länderflaggen in möglichst wenige Bits packt. Statt exakter Farben und Formen zählen nur erkennbare Grundzüge: Seitenverhältnis, Farbpalette und Ebenen wie Streifen, Sterne oder das Union Jack. Huffman-Bäume halten häufige Fälle kurz, seltene bekommen einen Custom-Ausweg. Die durchschnittliche Flagge braucht 76 Bit, Indonesien nur 11.
Die durchschnittliche Flagge lässt sich in 76 Bit darstellen, der Median liegt bei 55 Bit. Die längste ist Katar mit 420 Bit.