Mega-Compressie (Deel 2)

Mega-Compressie (Deel 2)

Mega-Compressie (Deel 2)

Berichtdoor Michael1954 » za 19 feb 2011, 10:43

From: Lynx666

Uit Deeltje 1

Danny schreef:
even voor de duidelijkheid, de man [Jan Sloot] had een uitvinding waarmee hij een bestand van welk formaat dan ook kon terugbrengen tot 64Kb én in real-time kon uitpakken zonder verlies ! Hij stierf de dag voordat hij miljardair werd en zijn uitvinding zou verkopen en nam 'de broncode' mee het graf in.


Game on :)





Bron: http://forum.fok.nl/topic/730278
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Berichtdoor Michael1954 » vr 25 feb 2011, 18:45

From: Ravage

Deel 2 alweer? Zit bijna in een mega-depressie :?
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Berichtdoor Michael1954 » vr 25 feb 2011, 18:48

From: SunChaser

Ik wil nog steeds de uitzending zien of t boek lezen. Wat ik er tot nu toe van begreep is dat ie is geliquedeerd door Phillips omdat hun mediadragers dan in 1 klap overbodig zouden worden.
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Berichtdoor Michael1954 » vr 25 feb 2011, 18:49

From: Lynx666

SunChaser schreef:
Ik wil nog steeds de uitzending zien of t boek lezen. Wat ik er tot nu toe van begreep is dat ie is geliquedeerd door Phillips omdat hun mediadragers dan in 1 klap overbodig zouden worden.

Wie weet. De man was hartpatient, en officieel is hij aan een hartaanval overleden. Of hij een handje geholpen is daarbij valt ook niet uit te sluiten - je wekt er nog geen argwaan mee ook. :).

Ook is opvallend te noemen dat vlak na zijn dood, zijn hele werkkamer (wat normaal gesproken een teringbende was) compleet was opgeruimd en geen spoor meer van de uitvinding zelf of zijn notities.
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Berichtdoor Michael1954 » vr 25 feb 2011, 18:51

From: Ravage

SunChaser schreef:
Ik wil nog steeds de uitzending zien of t boek lezen. Wat ik er tot nu toe van begreep is dat ie is geliquedeerd door Phillips omdat hun mediadragers dan in 1 klap overbodig zouden worden.

In het vorige topic had iemand erover dat ie door de makers van WinZip is vermoord! :D
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Berichtdoor Michael1954 » za 26 feb 2011, 11:36

From: Lynx666

Volgens mij wordt het niet herhaald (ik kan er iig niks over terugvinden), maar het boek kan ik zeker aanraden.
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Berichtdoor Michael1954 » za 26 feb 2011, 11:36

From: SunChaser

Stel dat t waar zou zijn. Dan zouden de miljarden voor UMTS, ADSL, HD's, DVD, etc in een klap achterhaald zijn. Dus er spelen wel belangen mee. Mensen worden al vermoord voor 100 euro, laat staan honderden miljarden euro's.
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Berichtdoor Michael1954 » za 26 feb 2011, 11:38

From: Gnomaat

Is de challenge nog on? (wat mij betreft wel! :))
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Berichtdoor Michael1954 » za 26 feb 2011, 11:39

From: HenryHill

Volgens het pigeonhole-principe is het niet mogelijk om alle permutaties van X bytes te comprimeren tot een representatie die kleiner dan X bytes is. Als je dit wel doet loopt je tijdens het decomprimeren tegen het probleem aan dat er 1 gecomprimeerd bestand zich laat terugvertalen in meer dan 1 ongecomprimeerde mogelijkheden. Effectief heb je dus informatie weggegooid waardoor je niet het originele bestand terug kan halen.

Vandaar ook dat compressie (uberhaupt, alle vormen van datareductie, of Sloot het nu wel of geen compressie noemt is irrelevant) gebaseerd is op het principe: we reduceren sommige bestanden van X bytes tot een grootte die kleiner is dan X bytes, ten koste van de minder waarschijnlijke bestanden, die meer dan X bytes zullen moeten innemen.
Deze reductie staat of valt met de hoeveelheid informatie die in zo'n bestand is opgeslagen, de zgn. Entropie (bedacht door Shannon). En de entropie hangt af van de mate van voorspelbaarheid van deze gegevens. Hoge voorspelbaarheid -> lage entropie -> grote compressie. Lage voorspelbaarheid of onwaarschijnlijke combinatie gegevens -> hoge entropie -> expansie.
Gegeven de kansverdeling op het aantal mogelijke bestanden, kan men de bijbehorende entropie uitrekenen en, voor een bepaald bestand een zekere compressie bereiken.

Het feit dat deze maat van informatie, entropie, ook echt een absolute ondergrens bepaalt volgt uit inductie: stel dat elk bestand van X bytes teruggebracht kan worden tot een bestand van X-1 bytes. Wat let je om hetzelde algoritme nog een keer toe te passen op dat bestand van X-1 bytes om het te comprimeren tot X-2 bytes? Niks. En dan kan je dat nog een keer doen tot X-3 bytes, etc.
Net zolang totdat de bestandsgrootte 0 nadert. Iets wat pertinent onmogelijk is, omdat er zeker meer dan 256 films / bestanden bestaan.

Ergo: er moet wel een harde ondergrens bestaan aan de mate waarin je bestanden kunt comprimeren.
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Berichtdoor Michael1954 » za 26 feb 2011, 11:41

From: Boes-Poes

Vreselijk veel vat ik er niet van hoor, maar dat priemgetallen idee is best slim eigenlijk. Je zou dus als de dictionary de priemgetallen moeten gebruiken? Te kleine stukjes code zou je dan kunnen weergeven door het priemgetal en het aantal binaire cijfers dat er gelezen moet worden.
Misschien interessant: http://nl.wikipedia.org/wiki/Illegaal_priemgetal
Avatar gebruiker
Michael1954
 
Berichten: 3618
Geregistreerd: zo 22 aug 2010, 16:39

Volgende

Keer terug naar Forum.Fok.NL (0705)