Logisch grübeln: Information Codieren

[Der Martin]

Hi,

Wenn du z.B. die ersten 600 Eimer gefüllt hast (600 Bit auf "1"), brauchst du für die restlichen nicht mehr 600 Bit "0", sondern nur noch eine kurze Sequenz, die besagt: alle weiteren leer.

Ah, das ist ein guter Hinweis. Aber das geht dann schon in Richtung Kompressionsalgorithmen, in diesem Fall eine Art RLE. Auch das Abschneiden eines Strings mit der Vorschrift "Alle fehlenden Elemente sind 0" würde ich im weitesten Sinne als RLE-Verfahren einstufen.

Das heißt, es sind deutlich weniger als 233 Ziffern aus dem 36er System notwendig.

Nur unter guten Voraussetzungen. Ein verlustfreies Kompressionsverfahren (wie z.B. RLE oder LZW) kann nur dann wirklich eine Datenreduktion erreichen, wenn es innerhalb der Nutzdaten gewisse Regelmäßigkeiten erkennt. Sind die Daten aber statistisch zufällig verteilt, sind derartige Algorithmen kaum nützlich (schon mal versucht, eine JPG-Datei zu zippen? Es bringt normalerweise nichts). Man muss deshalb im ungünstigsten Fall doch von der maximalen unkomprimierten Datenmenge ausgehen.

So long,

Martin