Mega-Compressie (Deel 2)

Mega-Compressie (Deel 2)

Re: Mega-Compressie (Deel 2)

Postby Michael1954 » Sat 26 Feb 2011, 21:23

From: Gelly

Barati schreef:
Het aantal bits dat nodig is om de priemfactoren van een getal te representeren is minstens even groot als het aantal bits dat nodig is om dit getal zelf te representeren.

Ik vraag me af hoe je daar bij komt ? Stel dat je een bestand hebt van 1 Mb. Je zoekt het grootste priemgetal dat in die 1 Mb past. Met de restwaarde doe je hetzelfde weer.

Priemgetal1 + priemgetal2 + priemgetal3 etc...

Het enige dat je op hoeft te slaan zijn de priemgetallen, zelfs alleen het hoeveelste priemgetal het is en een eventuele restwaarde. Overigens hoeven het niet alleen priemgetallen te zijn, de truc is om met een zo klein mogelijke formule het hele getal te beschrijven. Grote priemgetallen zijn echter al bekend en daarom makkelijk te gebruiken.
User avatar
Michael1954
 
Posts: 3618
Joined: Sun 22 Aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Postby Michael1954 » Sat 26 Feb 2011, 21:24

From: SunChaser

Maar waar wordt die film dan uit opgebouwd? Uit die standaard 350 mb? Daar kan dus elke film uit worden opgebouwd?
User avatar
Michael1954
 
Posts: 3618
Joined: Sun 22 Aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Postby Michael1954 » Sat 26 Feb 2011, 21:25

From: Pietverdriet

SunChaser schreef:
Maar waar wordt die film dan uit opgebouwd? Uit die standaard 350 mb?

volgens de firma list en bedrog, ja.
Daar kan dus elke film uit worden opgebouwd?

Euh, nee dat kan niet, maar dat is nu juist de discussie.
User avatar
Michael1954
 
Posts: 3618
Joined: Sun 22 Aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Postby Michael1954 » Sat 26 Feb 2011, 21:26

From: Danny

SunChaser schreef:
Maar waar wordt die film dan uit opgebouwd? Uit die standaard 350 mb? Daar kan dus elke film uit worden opgebouwd?

heel simpel uitgelegd:
een bestand zet je om in een getal. dit kan gewoon het bestand in binaire stand zijn (nullen en enen), maar ook het bestand in decimale waarden (000-255).
Dat getal is vele miljoenen tot miljarden tekens lang, maar het blijft één enkel getal.

Dat getal ga je vervolgens omzetten in een optelsom van priemgetallen, welke je wiskundig noteert (een paar bytes per priemgetal).
voila, je hebt het bestand gereduceerd tot een paar honderd Kb.
Probleem is dat er enorm veel rekenkracht nodig is om de juiste priemgetallen en formules te vinden.
Heb je dat eenmaal gedaan dan is de omschakeling naar het oorspronkelijke bestand relatief eenvoudig.

De wiskundige notaties worden gewoon voluit neergezet, de optelsommen worden gemaakt en je hebt je bestand weer in binaire/decimale notatie en dus je oorspronkelijke bestand.

(heel simpel gezegd, niet zo makkelijk uit te voeren)
User avatar
Michael1954
 
Posts: 3618
Joined: Sun 22 Aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Postby Michael1954 » Sat 26 Feb 2011, 21:28

From: Haushofer

Pietverdriet schreef:
[..]
geen mod die in een Danny topic roep, Dubbel, slotje!
:D

Hehe. Nou ja, het onderwerp is hier in WFL geloof ik nog niet eerder voorbij gekomen, dus het is wel es interessant om te kijken hoe het WFL-volk daar tegenaan kijkt :)
User avatar
Michael1954
 
Posts: 3618
Joined: Sun 22 Aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Postby Michael1954 » Sat 26 Feb 2011, 21:28

From: SunChaser

Maar goed, als t zou kunnen hoef je alleen maar die 350 mb te downloaden en kun je via gsm, kabel of wat dan ook in 1 sec een compete film kunnen downloaden en uitwisselen. En als t met films kan, kan t met alles en dan is in 1 klap alle netwerken, dvd-spelers, videozaken, etc etc overbodig. Kun je weer internetten met een 28-modem en past de hele videotheek op 1 usb-stick.

Logisch dat ze hem hebben vermoord, ook al loog Sloot misschien, ze hebben t zekere voor het onzekere genomen.
User avatar
Michael1954
 
Posts: 3618
Joined: Sun 22 Aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Postby Michael1954 » Sat 26 Feb 2011, 21:29

From: Danny

Danny schreef:
[..]
heel simpel uitgelegd:
een bestand zet je om in een getal. dit kan gewoon het bestand in binaire stand zijn (nullen en enen), maar ook het bestand in decimale waarden (000-255).
Dat getal is vele miljoenen tot miljarden tekens lang, maar het blijft één enkel getal.

Dat getal ga je vervolgens omzetten in een optelsom van priemgetallen, welke je wiskundig noteert (een paar bytes per priemgetal).
voila, je hebt het bestand gereduceerd tot een paar honderd Kb.
Probleem is dat er enorm veel rekenkracht nodig is om de juiste priemgetallen en formules te vinden.
Heb je dat eenmaal gedaan dan is de omschakeling naar het oorspronkelijke bestand relatief eenvoudig.

De wiskundige notaties worden gewoon voluit neergezet, de optelsommen worden gemaakt en je hebt je bestand weer in binaire/decimale notatie en dus je oorspronkelijke bestand.

(heel simpel gezegd, niet zo makkelijk uit te voeren)

overigens kun je ook in plaats van de wiskunde notatie van de priemgetallen kiezen voor het nummer. bv 3+5 = optelsom van het 3e en 5e priemgetal.
3+5 = 10 dus.
User avatar
Michael1954
 
Posts: 3618
Joined: Sun 22 Aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Postby Michael1954 » Sat 26 Feb 2011, 21:31

From: BUG80

Danny schreef:
[..]
overigens kun je ook in plaats van de wiskunde notatie van de priemgetallen kiezen voor het nummer. bv 3+5 = optelsom van het 3e en 5e priemgetal.
3+5 = 10 dus.

Inderdaad, maar of dat echt winst op levert? Neem het getal 12 = 5 + 7, het 3e en 4e priemgetal. Voor het opslaan van het getal "12" heb je 5 bits nodig. Voor "3" + "4" heb je in totaal 7 bits nodig. Rekenfoutjes daargelaten :P

[edit]die foutjes waren er dus :P [/edit]
User avatar
Michael1954
 
Posts: 3618
Joined: Sun 22 Aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Postby Michael1954 » Sat 26 Feb 2011, 21:32

From: Danny

BUG80 schreef:
[..]
Inderdaad, maar of dat echt winst op levert? Neem het getal 12 = 1 + 3 + 7, het 1e, 2e en 4e priemgetal. Voor het opslaan van het getal "12" heb je 4 bits nodig. Voor "1" + "2" + "4" heb je in totaal 6 bits nodig. Rekenfoutjes daargelaten :P

Bij priemgetallen van 100.000 tekens levert het wel degelijk een enorme winst op natuurlijk :)
User avatar
Michael1954
 
Posts: 3618
Joined: Sun 22 Aug 2010, 16:39

Re: Mega-Compressie (Deel 2)

Postby Michael1954 » Sat 26 Feb 2011, 21:32

From: BUG80

Ik ga er nog steeds van uit, dat mócht deze techniek werkelijk bestaan, deze uitgaat van een ander bitsysteem dan dat wat we nu gebruiken. Dat het dus neerkomt op het opslaan van data op minder "geheugenplekken" ipv nullen en enen
User avatar
Michael1954
 
Posts: 3618
Joined: Sun 22 Aug 2010, 16:39

PreviousNext

Return to Forum.Fok.NL (0705)

cron