From: Halfgaar
Ik heb grote twijfels of het algoritme van Jan Sloot wel bestaan heeft. Als eerst moet ik even zeggen dat ik nooit heb begrepen of het nou een video codec was, of dat data van videofilms alleen als voorbeeld werd aangehaald. In geval van het laatste is het heel makkelijk om te bewijzen dat het onmogelijk is.
--
8 GB data (een DVD film) is 64 giga bit. De hoeveelheid verschillende mogelijkheden van bitvolgorde hiervan is 2[sup]64*1024[sup]3[/sup][/sup], ofwel 2[sup]68719476736[/sup]. Dat is GIGANTISCH. Voor 8 KB zou het 2[sup]65536[/sup] zijn, wat een heel stuk minder is.
--
In 8KB heb je dus gewoon minder mogelijke permutaties, wat betekent dat er data is wat er niet in past.
--
Voordat er gereageerd wordt dat dit ook voor zip zou gelden: hoe goed je iets in kan pakken in zip is afhankelijk van de voorspelbaarheid van het brondbestand. Een bestand met compleet willekeurige data kan je niet kleiner krijgen. Een bestand met allemaal herhaling daarentegen, is juist heel klein te krijgen.
--
In principe laat deze berekening zien dat het als video codec ook onwaarschijnlijk is. In een film van 2 uur zitten 180000 frames, en met 8KB zou je dus gemiddeld 0,046 bytes per frame tot je beschikking hebben, niet eens genoeg om de kleurwaarde van 1 pixel uit te halen… Bij een PAL resolutie van 720x576@24bit, wat een ongecodeerd frame van 1,2 MB oplevert, lijkt dit aardig onmogelijk.
--
Nou weet ik wel dat video codecs op basis van verschillen van frame-tot-frame werken, en dus niet telkens het frame opnieuw opslaan, maar het illustreert het even.
--
Maar goed, wie weet was die gast enorm slim, en zag hij dingen die wij niet zien. Er is tenslotte wel vaker gezegd dat iets onmogelijk was.