Seuraa 
Viestejä950
Liittynyt11.12.2010

Jotkin ongelmat eivät ratkea yhden elämän aikana, mutta ajan kanssa.

Kolmeen vuosikymmeneen mahtuu monta lupaavaa algoritmia, mutta kaikki ovat lopulta kaatuneet mahdottomuuteen.

Mutta mitä sitten?

Jaksan uskoa hamaan loppuun asti, että on olemassa niin tehokas pakkausalgoritmi, että koko universumin data mahtuu yhdelle korpulle.

Silloin esimerkiksi kaikki käyttöjärjestelmät voitaisiin integroida suoraan prosessorin ytimeen, etc.

Kommentit (15)

Simplex
Seuraa 
Viestejä2969
Liittynyt26.1.2010
Läskiperse
Jaksan uskoa hamaan loppuun asti, että on olemassa niin tehokas pakkausalgoritmi, että koko universumin data mahtuu yhdelle korpulle.



Muistan lukeneeni aikoinaan fimasta, joka oli keksinyt nerokkaan, rekursiivisesti toimivan pakkausalgoritmin: Jo kertaalleen pakattu tieto meni aina vain pienempään tilaan, kun se pakattiin samalla algoritmilla uudelleen, jne. Jostakin syystä kyseisestä firmasta ei olekaan sitten kuulunut enää mitään. Todennäköisesti firma ostettiin pois jonkin suuren kovalevyjä valmistavan yrityksen toimesta, ja algoritmin kehittäjät lahjottiin hiljaisiksi, koska algoritmi oli niin pelottavan tehokas, että se olisi tuhonnut koko massamuisti-busineksen

---
Seuraa 
Viestejä3424
Liittynyt6.9.2006
Simplex
Läskiperse
Jaksan uskoa hamaan loppuun asti, että on olemassa niin tehokas pakkausalgoritmi, että koko universumin data mahtuu yhdelle korpulle.



Muistan lukeneeni aikoinaan fimasta, joka oli keksinyt nerokkaan, rekursiivisesti toimivan pakkausalgoritmin: Jo kertaalleen pakattu tieto meni aina vain pienempään tilaan, kun se pakattiin samalla algoritmilla uudelleen, jne. Jostakin syystä kyseisestä firmasta ei olekaan sitten kuulunut enää mitään. Todennäköisesti firma ostettiin pois jonkin suuren kovalevyjä valmistavan yrityksen toimesta, ja algoritmin kehittäjät lahjottiin hiljaisiksi, koska algoritmi oli niin pelottavan tehokas, että se olisi tuhonnut koko massamuisti-busineksen

Juu tottahan mooses se on joku helevetin hehkulamppusalaliitto oltava tämänkin takana!

Vierailija
Läskiperse

Jaksan uskoa hamaan loppuun asti, että on olemassa niin tehokas pakkausalgoritmi, että koko universumin data mahtuu yhdelle korpulle.



On vähän pakkaamista, sen pitää pakata myös itsensä ja kun se pakkaa itsensä se muuttuu ja taas pitää pakata ja taas muututaan ja taas pakataan, taitaa olla aika ikuinen looppi....

Vierailija

Miten arvioit juuri korpun olevan tarpeeksi ison pakkausharjoitukseesi. Ettei vain jäisi kapasiteettia käyttämättä eli voisikohan kahden universumin datan hoidella samantien?

Nupo
Seuraa 
Viestejä208
Liittynyt20.1.2010

Ehkei nykyuniversumin dataa pysty korpulle pakkaamaan, mutta sopivilla algoritmeilla voit luoda oman vaikka 64 kilotavuun:

http://www.youtube.com/watch?v=sBKmqkh9bb8
http://www.youtube.com/watch?v=E94Re7mL5vs

Ehkä nykyuniversuminkin voisi luoda, jos löytäisi oikeat lähtökaavat ja tarpeeksi aikaa niiden laskemiseen. Voipi olla, että nykytilanteeseen pääsemiseksi tarvittaisiin sitten universumin kokoinen kone ja reilut 13 miljardia vuotta aikaa.

Läskiperse
Seuraa 
Viestejä950
Liittynyt11.12.2010

Oheisessa kuvassa äänisignaali (Pekka Poudan säätiedotus) on muunnettu 2D-graykoodilla 2D-kuvaksi. Äänisignaalin korrelaatio näkyy uudessa ominaisuudessa. (Useampiulotteiset gray-koodit oli sekin pitkä projekti.)

https://kotisivukone.fi/files/kuva72.ko ... kuva72.bmp

Kuvattava data ei tarvitse olla välttämättä jotain äänisignaalia. Mikä tahansa data-/bittimössö käy. Joka tapauksessa tekniikkaan liittyy monia mahdollisuuksia, joita tutkin muiden projektien ohessa.

Pöytälaatikko on täynnä ongelmia. Kun kuluva projekti rupeaa rasittamaan, jatkan pöytälaatikon alimmaista projektia. Ongelmien pitää saada hautua, muutoin joutuu liian lähelle asiaa, ja tekeminen/tutkiminen joutuu kaaokseen.

Simplex
Seuraa 
Viestejä2969
Liittynyt26.1.2010
Läskiperse
Oheisessa kuvassa äänisignaali (Pekka Poudan säätiedotus) on muunnettu 2D-graykoodilla 2D-kuvaksi. Äänisignaalin korrelaatio näkyy uudessa ominaisuudessa. (Useampiulotteiset gray-koodit oli sekin pitkä projekti.)

https://kotisivukone.fi/files/kuva72.ko ... kuva72.bmp




Tehokkaita pakkausalgoritmeja on helppo tehdä, mutta sen purkamisen kanssa saattaa olla pikkaisen niin ja näin.

Tuossa esimerkissäsi taidetaan käyttää häviöllistä pakkausta, joten purkamisen jälkeen tulos ei taida olla enää identtinen alkuperäinen tiedoston kanssa?

ykskivi
Seuraa 
Viestejä1950
Liittynyt27.3.2006

Tämä nyt on jo vanha vitsi, mutta kerron silti. Pakkausalgoritmin ideana on käyttää piin desimaaleja pakkaukseen. Koska pii on loputon luku ja satunnainen, tarkoittaa se sitä, että mikä tahansa informaatiojono löytyy jostakin kohdasta piin desiaaleja.
Toisin sanoen, etsitään pakattava bittijono piin desimaaleista ja pakattu tiedosto on sitten vain yksi indeksi joka kertoo, mistä kohdin piitä ja kuinka monta bittiä haetaan..
Purkaminen on helppoa, lasketaan vain pii riittävällä tarkkuudella ja tiedosto löytyy sieltä.

Tämähän ei tietenkään käytännössä toimi, arvaatteko miksi?

To refuse a hearing to an opinion, because one is sure that it is false, is to assume that one's own certainty is the same thing as absolute certainty. All silencing of discussion is an assumption of infallibility. - John Stuart Mill -

Nobelaner
Seuraa 
Viestejä1767
Liittynyt9.6.2011
JPI
Fraktaali pakkaus, fractal packing on huippu, Jos jaksaa katsoa, niin esim tää: http://www.youtube.com/watch?v=xeIDO0kFYjo
Muutakin siitä löytyy ja paljo.



Kunnon tiedemiesainesta (opiskelijahan tuo vielä lienee?) koska ulosanti aivan hirveen järkyttävää kuunneltavaa. Muuten kyllä mielenkiintoista, ja opin jo ainakin sen mitä tesselaatio on. Graffakorteissahan tuosta on puhuttu mutta ei ole ksokaan kiinnostanut niin paljoa että oisin ottanut selvää mitä se tarkoittaa.

"two-dimensional resident of planar space" kuulinkohan oikein? Jösses mitä kieltä poika käyttää, mahtaakohan edes kanssaopiskelijansa tajuta kaikkea mitä toi jauhaa? Härregyyd. Se joku talousaiheinen pätkä minkä joku tänne laitttoi (linkkinä) oli aika vaikea tajuta välillä mutta tää on kyllä jo aika sillä reunalla että menee ohi osa.

JPI
Seuraa 
Viestejä25507
Liittynyt5.12.2012
ykskivi
Tämä nyt on jo vanha vitsi, mutta kerron silti. Pakkausalgoritmin ideana on käyttää piin desimaaleja pakkaukseen. Koska pii on loputon luku ja satunnainen, tarkoittaa se sitä, että mikä tahansa informaatiojono löytyy jostakin kohdasta piin desiaaleja.
Toisin sanoen, etsitään pakattava bittijono piin desimaaleista ja pakattu tiedosto on sitten vain yksi indeksi joka kertoo, mistä kohdin piitä ja kuinka monta bittiä haetaan..
Purkaminen on helppoa, lasketaan vain pii riittävällä tarkkuudella ja tiedosto löytyy sieltä.

Tämähän ei tietenkään käytännössä toimi, arvaatteko miksi?




Oisiko sen vuoksi, että sen N:nen desimaalin, josta pakattu informaatio alkaa, esittämiseen menee enemmän bittejä kuin alkuperäiseen informaatioon.

3³+4³+5³=6³

JPI
Seuraa 
Viestejä25507
Liittynyt5.12.2012
Nobelaner
JPI
Fraktaali pakkaus, fractal packing on huippu, Jos jaksaa katsoa, niin esim tää: http://www.youtube.com/watch?v=xeIDO0kFYjo
Muutakin siitä löytyy ja paljo.



Kunnon tiedemiesainesta (opiskelijahan tuo vielä lienee?) koska ulosanti aivan hirveen järkyttävää kuunneltavaa. Muuten kyllä mielenkiintoista, ja opin jo ainakin sen mitä tesselaatio on. Graffakorteissahan tuosta on puhuttu mutta ei ole ksokaan kiinnostanut niin paljoa että oisin ottanut selvää mitä se tarkoittaa.

"two-dimensional resident of planar space" kuulinkohan oikein? Jösses mitä kieltä poika käyttää, mahtaakohan edes kanssaopiskelijansa tajuta kaikkea mitä toi jauhaa? Härregyyd. Se joku talousaiheinen pätkä minkä joku tänne laitttoi (linkkinä) oli aika vaikea tajuta välillä mutta tää on kyllä jo aika sillä reunalla että menee ohi osa.




No, mutta niinhän se aina on. Jos jostakin syvälle kehitetystä aiheesta haluaa ymmärtää, niin siitä on tiedettävä aika paljon. Ei tuo varmaan ollutkaan tarkoitettu ihan vain yleistajuiseksi luennoksi.

3³+4³+5³=6³

Suosituimmat

Uusimmat

Uusimmat

Suosituimmat