Gunnar Bittersmann: Logisch grübeln: Information Codieren

Beitrag lesen

Bildlich:
Ich habe 1200 durchnummerierte Eimer, welche entweder voll oder leer sind.
Ich muss nun für bis zu 600 Eimer angeben welche voll sind.

Monty,
Was denn nun, 600 Eimer oder 1200?

OK, wohl 600. Um die Zustände (voll/leer) aller Eimer anzugeben, brauchst du also 600 Bit. Das ist dein Informationsgehalt.

Die 600 Bit kannst du hintereinandergeschrieben als Zahl n interpretieren – aus dem Bereich 0 ≤ n < 2^600 ≈ 4.15E180.

Diese Zahl n kannst du mit den 36 Ziffern 0, 1, …, 9, A, B, …, Z im Zahlensystem mit der Basis 36 darstellen. Dazu brauchst du 117 Stellen, denn 36^116 ≈ 3.4E180 < 4.15E180 < 36^117 ≈ 1.2E182.

Ich meine damit, dass ich einen 120 stelligen Code hinschreiben kann, und darin für 600 Eimer der Füllzustand (voll/leer) steht.
Aber das ist noch zu viel Code.

Ja, genau 3 Zeichen zu viel.

Live long and prosper,
Gunnar

--
„Weisheit ist nicht das Ergebnis der Schulbildung, sondern des lebenslangen Versuchs, sie zu erwerben.“ (Albert Einstein)