Mega-Compressie (Deel 2)

[Michael1954]

From: DirtyHarry

Ik heb wiskundig bewijs dat Sloots verhaal niet kan kloppen.

Een sleutel van 128 kilobyte kan 2¹²⁸*1024*8 = 2^1048576 verschillende waarden aannemen. Ik ga er even vanuit dat Sloot zijn algoritme volledig optimaal werkt, dus met die sleutel kan hij 2^1048576 films genereren.

Zou dit aantal genoeg zijn om alle mogelijke films weer te geven die mogelijk zijn? Laten we eerst eens kijken naar 1 frame van 640x480 pixels met 16bit kleurdiepte. Hoeveel mogelijkheden zijn hiervoor?

Stel je hebt 3 pixels met elk 2 mogelijke kleurwaarden. De kleurwaarde mogelijkheden noem ik gewoon even 0 en 1. De mogelijkheden hiermee zijn:
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Aantal mogelijkheden is 2³ = 8

Voor een plaatje van x pixels en y kleurwaarden per pixel is het aantal mogelijkheden y^x
Voor een plaatje van 640x480 = 307200 pixels met 2¹⁶ = 65536 mogelijke kleurwaarden is het aantal mogelijkheden dus 65536³⁰⁷²⁰⁰ = (2¹⁶)307200 = 2^4915200

Zoals je kan zien zijn er 2^4915200/2^1048576 = 2^3866624 zoveel plaatjes mogelijk dan met 128kbyte kan gekatalogiseerd worden.

Nu hebben we het nog niet eens over films. Neem een film van 640*480@25fps, 16bit kleurdiepte en 90 minuten lang.
Aantal mogelijkheden nu:
Totaal aantal pixels: 640x480x25x90x60 = 41472000000
2¹⁶ mogelijkheden per pixel

Totaal: (2¹⁶)^41472000000 = 2^663552000000 mogelijkheden.

Wat Sloot dus al die tijd heeft beweerd is dat 128kilobyte alle 2^663552000000 mogelijke films zou kunnen bevatten.
Sure...

[Michael1954]

From: -Erwin-

DirtyHarry schreef:
Ik heb wiskundig bewijs dat Sloots verhaal niet kan kloppen.

dat is evident.

[Michael1954]

From: HenryHill

DirtyHarry schreef:
Nu hebben we het nog niet eens over films. Neem een film van 640*480@25fps, 16bit kleurdiepte en 90 minuten lang.
Aantal mogelijkheden nu:
Totaal aantal pixels: 640x480x25x90x60 = 41472000000
2¹⁶ mogelijkheden per pixel

Totaal: (2¹⁶)41472000000 = 2^663552000000 mogelijkheden.

Da's mooi, maar hoe verklaar je dan dat je films kunt downloaden van 700Mb? Zelfs als je 512x384 als resolutie gebruikt dan zit je er nog een paar flinke factors naast...

[Michael1954]

From: -Erwin-

HenryHill schreef:
[..]
Da's mooi, maar hoe verklaar je dan dat je films kunt downloaden van 700Mb? Zelfs als je 512x384 als resolutie gebruikt dan zit je er nog een paar flinke factors naast...

lossy compression

[Michael1954]

From: HenryHill

-Erwin- schreef:
[..]
lossy compression

Maar ik geloof dat uit Sloot zijn "paper" ( ) niet te destilleren valt of hij nu wel of geen lossy compressie gebruikt of niet.

[Michael1954]

From: DirtyHarry

HenryHill schreef:
[..]
Da's mooi, maar hoe verklaar je dan dat je films kunt downloaden van 700Mb? Zelfs als je 512x384 als resolutie gebruikt dan zit je er nog een paar flinke factors naast...

Bij het comprimeren van films verlies je waanzinnig veel data. Als je een film van 640x480@25fps van 90 minuten verliesloos wil opslaan heb je volgens mij minstens 80 gigabyte ruimte nodig.

[Michael1954]

From: DirtyHarry

HenryHill schreef:
[..]
Maar ik geloof dat uit Sloot zijn "paper" ( ) niet te destilleren valt of hij nu wel of geen lossy compressie gebruikt of niet.

Hij zei dat ie verliesloos (pixel voor pixel) een film weer kon laten zien

[Michael1954]

From: ACT-F

Dit fenomeen houdt me al bezig sinds 1994/95. Pas dit jaar heb ik van iemand die ik slechts één dag kende voor het eerst gehoord dat er nog iemand was die dit ook daadwerkelijk uitgevonden had, maar dat de broncode zoek was. Roel Pieper was in het spel. Sinds slechts enkele weken weet ik dat datgene waar ik al jaren over zit te piekeren, wellicht is uitgevonden door een zekere Jan Sloot. In al die jaren heb ik één ding altijd zeker geweten; de algoritme is kinderljk eenvoudig, maar je moet net weten hoe het in elkaar steekt. Toen ik de verhalen las over Jan Sloot ben ik best wel geschrokken van de overeenkomsten. Ook hij was als de dood over het feit dat zijn algoritme uit zou lekken, voordat deze beschermd was, omdat deze kinderlijk eenvoudig is. Bovendien heeft Jan Sloot een electro achtergrond, net als ik. En laat ik nu tijdens mijn MTS periode (1994/95 dus) tijdens de les op het zelfde idee gekomen zijn om getallen reeksen te reduceren, toen een leraar een bepaalde techniek aan het uitleggen was. Hmmm.

Vreemd toch, dat meedere mensen hetzelfde proberen uit te vinden en dan tot de ontdekking komen dat iemand anders wellicht de uitvinding gedaan heeft die jij hebt willen doen. De overeenkomsten zijn zo sterk, waardoor ik zeker weet dat Jan Sloot's algoritme werkt. Wat het is weet ik ook niet, maar ik weet in welke richting ik zoeken moet.

[Michael1954]

From: LivEliveD

Pietverdriet schreef:
Maar goed, ik zie eigenlijk alleen maar het herkauwen van de dingen die in de vorige topics al uitvoerig herkauwt zijn.

[Michael1954]

From: LivEliveD

-Erwin- schreef:
lossy compression

Mja zodra iedereen het hier over eens is kunnen we verder. Dat het wiskundig anders niet kan is al 10.000 keer geschreven op tig manieren. Met lossy compression is wel de vraag hoe de kwaliteit was van de demo.