Sven Rautenberg: Minimale Zugriffszeit bei bis zu 4.294.967.296 Dateien?

Beitrag lesen

Moin!

hmm, bei 4 Milliarden Gifs deckst du alle Bilder mit 256 Farben und einer Größe bis zu 4096px*4096px ab([latex]\sqrt{4294967296/256}=4096[/latex]).

Wenn alle 4096x4096 Pixel die gleiche Farbe haben, hättest du Recht. :)

Deine Rechnung ist aber leider falsch.

Nur mal im kleinen durchgespielt: Ein Bild mit 4x4 Pixeln hat 16 Pixel. Jedes Pixel kann eine beliebige aus 256 Farben annehmen. Macht: 256 Farben für den ersten Pixel * 256 Farben für den zweiten Pixel * 256... = 256^16 verschiedene Pixelfarbkombinationen. Also 3,4e+38 unterschiedliche Bilder. 2^32 ist nur 4e+48 - deine Annahme von Riesenbildern ist also deutlich daneben gegriffen. Bestenfalls dürfte

Wobei noch zu berücksichtigen wäre, dass jede der 256 Farben eine aus 16 Millionen sein kann.

Da werden wohl eher sehr viele Duplikate auf dich zukommen, die du erkennen (z.B. durch Hash-Bildung) und dann passend behandeln solltest, damit sollte sich die Anzahl der Dateien erheblich vermindern.

"Ich denke nicht, Tim!"

- Sven Rautenberg

--
"Love your nation - respect the others."