Logisch grübeln: Information Codieren

[Henryk Plötz]

Moin,

(wobei es nicht 2 Bit sind, weil der Füllzustand eines nicht existierenden Eimers ja nicht dargestellt wird, sondern nur 3 Zustände - keine Ahnung, ob sich das zu 1,5 Bit berechnet, das mögen die Informationstheoretiker ausrechnen).

Aber bitte doch: [latex]\log_2 3 = 1.584\ldots[/latex]

Eine weitere Frage ist, welche Darstellungsart der gefundenen Daten du dir vorstellst. Was spricht beispielsweise gegen eine vollständig binäre Darstellung mit Bytes von 0 bis 255 - das würde die Anzahl der Zeichen sehr verkürzen können.

Naja, das kann man dann immer noch klären. Erstmal geht es darum die Aufgabe in Bit zu lösen und eine passende Abbildung auf einen Bitstring zu finden. Den dann in ein beliebiges Format zu einer beliebigen Basis zu bringen ist anschließend direkt trivial. Die untere Schranke hatten wir nebenan zu 1199 (komma ein bisschen was) Bits bestimmt und kürzer geht es ohne weitere Informationen (sowas wie "In 90% aller Fälle sind es nicht mehr als 10 Eimer" wäre zum Beispiel toll und müsste den Erwartungswert der optimalen Codierung auf 1195.7... Bits senken wennichmichnichtwiederverrechnethabe) nicht.