+0  
 
0
761
2
avatar

Sagen wir man hat 256 Felder, diese sind bereits gefüllt mit werten von 1-256.

Wenn man jetzt 48 Felder füllt mit den Werten 1 bis zu 4096 ergibt das:
nCr(256, 48)*4096^48 verschiedene Möglichkeiten.

 

Der Bit_verbrauch liegt bei 256^(2*48+48) wenn ich mich nicht irre.

 

nCr(256, 48)*4096^48 - 256^(2*48+48)

 

Wenn ich mich nicht Irre kann man so Komprimieren, indem man gewisse Zahlen im Kasten mit einer neuen Zahl füllt von den 256 wo 48 verändert werden können. Da der Bitverbrauch kleiner als die anzahl der Möglichkeiten ist, wiederholt sich die Zahlen immer bei

nCr(256, 48)*4096^48 / 256^(2*48+48)

 

Hoffe das ist Richtig würde mich über Kommentare freuen.

 12.01.2015
 #1
avatar
0

(von lukas)

 12.01.2015
 #2
avatar
0

Achso habe mich verguckt, unzwar ist unter nCr(256, 48)*4096^48 / 256^(2*48+48) ein unendlich Zeichen.

 

Aber sagen wir man könnte Doppelte belegung ebenso zulassen und per Algorithmus unterscheiden, wie viele Möglichkeiten sind es dann?

 12.01.2015

1 Benutzer online

avatar