Uitvinding van de eeuw

Uitvinding van de eeuw

Re: Uitvinding van de eeuw

Berichtdoor Johan1951 » za 02 okt 2010, 14:12

From: Mietje

Lordy79 schreef:
Nee?
Ook niet in een andere schrijfmodus, zoals 1/9
1/9 = 0,1111111111111111111111111 (oneindig veel enen)

Of doen we dat al door het een tekentje 'pi' te geven?

Nee, Pi is een irrationeel getal. Dat betekent dat je Pi niet exact als een breuk kunt weergeven (net zo als wortels). Het noteren in een ander talstelsel (maw. noteren als een breuk van het grondtal van het talstelsel) zal dus ook niet helpen, het blijft een benadering.

Overigens bestaat er een algoritme om een willekeurige decimaal van Pi te berekenen zonder de voorafgaande decimalen te berekenen...

Over dat analoog oplaan: Het is mij een raadsel hoe jullie informatie analoog op digitale media willen opslaan. Die uitvinding heeft berekking op digitale media.
Avatar gebruiker
Johan1951
 
Berichten: 3752
Geregistreerd: di 31 aug 2010, 17:04

Re: Uitvinding van de eeuw

Berichtdoor Johan1951 » za 02 okt 2010, 14:17

From: Jvdmeer

Neonlampje schreef:
[..
0000000001001011111111111111000
..]
Kan iemand mij ff de basic's uitleggen??

Momenteel zijn er twee lossless algoritmes veel in gebruik, Huffman en RLE (=Run Length Encoding)

Voorbeeld Huffman:
Code: Selecteer alles
Bij Huffman wordt de bit-string verdeeld in vaste blokjes van een
vaste lengte, bijv bijv 16 bits (in vb 4 bits):

  0000000001001011111111111111000
wordt dan:
  0000 0000 0100 1011 1111 1111 1111 000

hierna wordt de frequentie van elk blokje geteld en gesorteerd:
  3x0000
  3x1111
  1x0100
  1x1011

Daarna wordt de bitverdeling op de meest ideale manier bepaald:
(de zgn. huffman-tabel)
  0000 =>   0
  1111 =>  10
  1011 => 110
  0100 => 111

De oorspronkelijke data wordt nu omgezet:
  0000 0000 0100 1011 1111 1111 1111 000
  0    0    111  110  10   10   10   0

En dit geeft dus
  0000000001001011111111111111000 =(31 bits)
  001111101010100             =(15 bits)

Oftewel 16 bits winst. De codering moet nog wel worden vastgelegd.


Voorbeeld RLE:
Code: Selecteer alles
0000000001001011111111111111000

Je begint deze compressie met twee waarden:
0 => 0
1 => 1

Bij elke volgende bit wordt de langste bitreeks gezocht die over-
eenkomt en daar dan de nieuwe bit aan vastgeplakt.

0 00 000 0001 001 01 11 111 1111 11110 00
0
Dit was de 1e
  0+"0"=>2 Dit is bitreeks 0 "0" met daarachter een 0.
         Deze wordt opgeslagen als combinatie 2
     2+"0"=>3
     Dit is combinatie 2 "00" en het volgende bit,
     opslaan als 3
       3+"1"=>4  (enzo verder...)
          2+"1"=>5
            0+"1"=>6
               1+"1"=>7
                7+"1"=>8
                    8+"1"=>9
                       9+"0"=>10
                           2

hierdoor krijg je de volgende reeks:

0 2+0 3+1 2+1 0+1 1+1 7+1 8+1 9+0 2

Deze kan je binair coderen met:
0 10+0 11+1 010+1 000+1 001+1 0111+1 1000+1 1001+0 0010

Zonder spaties en '+' wordt dat:
01001110101000100110111110001100100010(=38 bits)

Hier zie je dat compressie leidt naar een groter bestand, maar
dat komt doordat de reeks te kort is, hoe langer de reeks, hoe
groter de winst.


* Jvdmeer vindt het een lang verhaal geworden.
Avatar gebruiker
Johan1951
 
Berichten: 3752
Geregistreerd: di 31 aug 2010, 17:04

Re: Uitvinding van de eeuw

Berichtdoor Johan1951 » za 02 okt 2010, 14:17

From: Mietje

Jvdmeer geeft hier voorbeelden van lossless compressie. Naast RLE en Huffman encoding worden ook regelmatig Lempel-Ziv (al-dan-niet met een associative coding of een Burroughs-Wheeler transform) en arithmetische compressie gebruikt. Bij deze types van compressie vindt er geen gegevensverlies plaats, en de compressieratio is aan een theoretisch maximum gebonden.

Voor audio en video worden lossy coderingstechnieken zoals wavelets gebruikt, waarbij een (klein deel) van de oorspronkelijke gegevens verloren gaat. Er is geen maximum compressieratio bij lossy compressie. Deze topic gaat dus over deze laatste vorm van compressie.

<edit>
Neem als voorbeeld het verschil tussen een .gif en een .jpeg plaatje. Gif wordt lossless gecomprimeerd en de compressieratio is niet in te stellen. Jpeg wordt lossy gecomprimeerd en je kunt de compressieratio zelf bepalen; hoe hoger de ratio, hoe slechter de kwaliteit van het plaatje.
</edit>
Avatar gebruiker
Johan1951
 
Berichten: 3752
Geregistreerd: di 31 aug 2010, 17:04

Re: Uitvinding van de eeuw

Berichtdoor Johan1951 » za 02 okt 2010, 14:20

From: Neonlampje

Jvdmeer schreef:
[..]
Momenteel zijn er twee lossless algoritmes veel in gebruik, Huffman en RLE (=Run Length Encoding)

Voorbeeld Huffman:
Code: Selecteer alles
[...]

* Jvdmeer vindt het een lang verhaal geworden.

Kay, tnx :) zoiets had ik wel verwacht (Huffman-techniek) kzal er ff goed over nadenken :) tnx!! :)
Avatar gebruiker
Johan1951
 
Berichten: 3752
Geregistreerd: di 31 aug 2010, 17:04

Re: Uitvinding van de eeuw

Berichtdoor Johan1951 » za 02 okt 2010, 14:20

From: Kaptan

Maar wat ik dan niet begrijp over deze hele 'uitvinding':

- Philips zag er niets in --> Dus Philips zou dan toch (deels) moeten weten wat die 'uitvinding' dan is?

- Er staat patent op tot 2018 --> Om het te kunnen beschermen moet er toch tot in detail deze 'uitvinding' op papier staan?

- ABN-AMRO zal miljoenen gestoken hebben in het bedrijfje van Pieper die opgezet was om deze uitvinding te exploiteren --> ABN-AMRO zal dan toch wel willen weten wat die technologie van Sloot wel niet was om er miljoenen in te steken?

etc. etc.

Ik vind het maar vaag.
Avatar gebruiker
Johan1951
 
Berichten: 3752
Geregistreerd: di 31 aug 2010, 17:04

Re: Uitvinding van de eeuw

Berichtdoor Johan1951 » za 02 okt 2010, 14:21

From: Neonlampje

twordt dus wachten tot 2018 :)
Avatar gebruiker
Johan1951
 
Berichten: 3752
Geregistreerd: di 31 aug 2010, 17:04

Re: Uitvinding van de eeuw

Berichtdoor Johan1951 » za 02 okt 2010, 14:22

From: Ocf81

K*t. ik heb dus deel 2 in de quote gelezen. maar ik heb hem niet uit frankrijk meegenomen.

ik denk dat het wel kan. (never say never)

er was trouwens een gast die een vroege versie van de code in de kluis heeft liggen samen met de octrooien waar fifth force claimt recht op te hebben (die man die de erbij kan was 5 jaar eerder met investeren en heeft contractueel vast laten leggen dat ie een percentage krijgt. volgens deel 2 uit de qoute). maar die wil eerst flink wat geld zien om zijn investeringen (enkele miljoenen) terug te verdienen.
Avatar gebruiker
Johan1951
 
Berichten: 3752
Geregistreerd: di 31 aug 2010, 17:04

Re: Uitvinding van de eeuw

Berichtdoor Johan1951 » za 02 okt 2010, 15:08

From: Bc557

Het kan dus wel volgens mij, al was het maar omdat we allemaal in het binaire stelsel denken.
Een voorbeeld
Stel, je hebt 64 "geheugenplaatsen". Met het binaire stelsel heb je dan 2^64= 1,84467 *10^19 plaats voor data

Pak je nu een ander stelsel ipv binair, bv 8 mogelijkheden (dus nog steeds geen analoog systeem, stel je voor dat je dit wel zou kunnen doen, dan had je pas veel mogelijkheden)
Dan krijg je 8^64= 6,27710 *10^57

Deel ja nu het "octaire" resultaat door het binaire, en je krijgt 3,40282 *10^38 keer (ja, een getal met 38 cijfers) zoveel data op dezelfde ruimte.
Maw, gezien de kerel niks verteld heeft van megabytes, en zegt dat het binaire stelsel achterhaald is, lijkt een soortgelijke (maar veel beter uitgewerkt en doordacht) redenering als deze niet zo onmogelijk.
Avatar gebruiker
Johan1951
 
Berichten: 3752
Geregistreerd: di 31 aug 2010, 17:04

Re: Uitvinding van de eeuw

Berichtdoor Johan1951 » za 02 okt 2010, 15:10

From: TlighT

Bc557 schreef:
Het kan dus wel volgens mij, al was het maar omdat we allemaal in het binaire stelsel denken.
Een voorbeeld
Stel, je hebt 64 "geheugenplaatsen". Met het binaire stelsel heb je dan 2^64= 1,84467 *10^19 plaats voor data

Pak je nu een ander stelsel ipv binair, bv 8 mogelijkheden (dus nog steeds geen analoog systeem, stel je voor dat je dit wel zou kunnen doen, dan had je pas veel mogelijkheden)
Dan krijg je 8^64= 6,27710 *10^57

Deel ja nu het "octaire" resultaat door het binaire, en je krijgt 3,40282 *10^38 keer (ja, een getal met 38 cijfers) zoveel data op dezelfde ruimte.

Maar dan heeft het niks meer te maken met compressie. Of je een 'bit' nou 2-waardig maakt of 8-waardig, de hoeveelheid informatie blijft hetzelfde; het staat alleen op minder 'bits'.

(het woord bit eventjes gekwoot omdat een bit normaal 2-waardig is)
Avatar gebruiker
Johan1951
 
Berichten: 3752
Geregistreerd: di 31 aug 2010, 17:04

Re: Uitvinding van de eeuw

Berichtdoor Johan1951 » za 02 okt 2010, 15:11

From: Bc557

Daar heb je natuurlijk wel gelijk, het is geen compressie. Maar je krijgt toch meer data op dezelfde plaats. Terug naar topic:
Ik zou de kracht van de wiskunde toch niet onderschatten, en als je ziet hoe eenvoudig bv een functievoorschrift kan zijn, en deze vergelijkt met de (soms toch) complexe oplossing(en). Het beoordelen van/geloven in/ een principe dat we niet kennen is moeilijk, zoniet onmogelijk. Persoonlijk vind ik dit geen reden om het idee te verwerpen, maar bon, dat moet iedereen maar voor zichzelf uitmaken.
Vraag is natuurlijk of geheugenfabrikanten compressie ook zo leuk vinden :D
Avatar gebruiker
Johan1951
 
Berichten: 3752
Geregistreerd: di 31 aug 2010, 17:04

VorigeVolgende

Keer terug naar Tweakers.net (0904)

cron