Logisch grübeln: Information Codieren

[Henryk Plötz]

Moin,

Ich nehme das „deutlich“ zurück.

2^1199 ≈ 8.61E360; 36^232 ≈ 1.15E361

Verdammt, reicht nicht.

Das reicht (auf die Potenz schauen). Tatsächlich sind es 231.92... Zeichen zur Basis 36.

Wenn man mit Codierungen variabler Länge arbeitet, kommt man aber im Mittel unter 233. ;-)

"Kommt drauf an." Das da oben ist der Informationsgehalt bei angenommener Gleichverteilung. Eine Kodierung die (bei Gleichverteilung) im Erwartungswert auf unter die angegebene Grenze kommt, ist keine, sondern ein Fehler[1]. Wenn die Ereignisse nicht gleichverteilt sind könnte man aber was reissen, ja.

[1] In comp.compression immer wieder gerne gesehen wenn einer eine tolle neue Kompressionsmethode 'erfunden' hat und behauptet n Bits mit n-1 Bits ausdrücken zu können. ;-)