Versie van 14 jan 2016 15:40 bewerken Zedutchgandalf (overleg \| bijdragen) 1.864 bewerkingen →‎Exact omkeerbare compressie ← Oudere bewerking		Versie van 18 jan 2016 13:00 bewerken ongedaan maken Verdel (overleg \| bijdragen) uitgebreid bevestigde gebruikers 35.588 bewerkingen Aanvulling Nieuwere bewerking →
Regel 1: '''Datacompressie''' is het representeren van [[digitaal\|digitale]] [[gegeven]]s met minder [[Bit (informatica)\|bits]] dan de oorspronkelijke representatie. Dit artikel zou bijvoorbeeld minder ruimte innemen als we overal het woord 'comp' in plaats van 'compressie' kunnen schrijven. Daardoor zou het bijvoorbeeld sneller over een netwerk verstuurd kunnen worden. Het comprimeren van gegevens is nuttig, omdat het helpt om bronnen te verkleinen en daardoor een hogere opslagcapaciteit of transmissiecapaciteit geeft. Dezelfde hoeveelheid gegevens kunnen namelijk in minder bytes worden verzonden en opgeslagen. Gecomprimeerde gegevens moeten eerst worden uitgepakt, hiervoor is tijd en rekenkracht nodig. Dit geeft uiteindelijk een afweging tussen ruimtebesparing of tijdverlies. Er zijn twee vormen van datacompressie; '''hardwarematig''' en '''softwarematig'''. Hardwarematige compressie wordt uitgevoerd door gespecialiseerde apparatuur, zoals een speciale videokaart. Dit versnelt de compressie aanzienlijk. Softwarematige compressie wordt gedaan door een computerprogramma, deze oplossing is goedkoper en universeler.<ref>{{en}}[http://www.differencebetween.net/technology/difference-between-hardware-compression-and-software-compression/ Verschillen tussen hardware en softwarecompressie]</ref> == Typen datacompressie == Er zijn verschillende typen datacompressie: # exact omkeerbaar (Engels: ''lossless'', ~~zonder verlies, dat wil zeggen~~ zonder kwaliteitsverlies) # niet-exact omkeerbaar (Engels: ''lossy'', met ~~verlies~~kwaliteitsverlies) ===Exact omkeerbare compressie=== Regel 24 ⟶ 28: Op een vergelijkbare manier heeft [[Claude Shannon]] in 1948 bewezen dat er een [[Shannonlimiet\|limiet]] is aan [[lossless]] compressie. Om die reden is de nooit gerealiseerde "uitvinding" van [[Jan Sloot]], waarbij 16 willekeurige speelfilms lossless in 64 kilobyte zouden passen, theoretisch onmogelijk. Dus '''elk''' exact omkeerbare compressiealgoritme kan een bestand genereren dat ''langer'' is dan het oorspronkelijke bestand. Een goed compressiealgoritme moet dus toegesneden zijn op de eigenschappen, zoals statistiek etc, van de te comprimeren bestanden. Wanneer de werkelijkheid afwijkt van de veronderstellingen waarop de compressor is gebaseerd, kunnen ~~ernstige~~grote teleurstellingen het resultaat zijn. Wanneer na compressie het ~~output-bestand~~uitvoerbestand langer blijkt te zijn dan het ~~input-bestand~~invoerbestand, kan compressie uiteraard beter achterwege worden gelaten. Het al of niet toegepast hebben van de compressie wordt doorgegeven aan de ontvanger. Dit kost ten minste een extra bit. ===Niet-exact omkeerbare compressie=== Regel 39 ⟶ 43: == Methodiek == [[Bestand:Run-lengthEncoding1.png\|thumb\|Voorbeeld van [[Run-length encoding\|Run-Length codering]].]] Datacompressie verwijdert de zogenaamde [[redundantie]] (lett:'overbodigheid') van de informatie in bestanden. Bestanden met bijvoorbeeld meer nullen dan enen, of meer enen dan nullen, vertonen redundantie, die met compressie kan worden verwijderd. Een gecomprimeerd bestand zal, als de compressie goed geslaagd is, geen of weinig redundantie vertonen. Om die reden heeft het daarom vaak weinig zin om een compressiebewerking te herhalen met de verwachting dat het bestand nog verder gecomprimeerd wordt. Compressie van willekeurige gegevens (bijvoorbeeld getallen verkregen uit een ideale [[toevalsgenerator]]), en dus niet redundant, is niet mogelijk. Voor een goede keuze van het compressie-algoritme ([[codec]]) is het van groot belang de aard van de bestanden die ermee zullen worden gecomprimeerd te kennen, omdat we anders een goede kans hebben met een langer 'gecomprimeerd' bestand te eindigen. Regel 44 ⟶ 49: Sommige goede compressiemethoden mogen niet door iedereen worden gebruikt omdat er een [[octrooi]] op rust. == Toepassingen == Tegenwoordig wordt datacompressie voor verschillende toepassingen gebruikt, zoals: * muziek * beeld * spraak * computerdata, zoals tekstbestanden * [[Back-up\|back-ups]] * HTTP-compressie, voor websites * [[Streaming media]] == Algoritmen == Regel 70 ⟶ 85: == Zie ook == * [[Beeldcompressie]] * [[Codec]] * [[Cryptografie]] Regel 81 ⟶ 97: * {{nl}}[http://www.keyword.nl/compressie.pdf Achtergrond artikel compressie en informatietheorie] * {{nl}}[http://home.planet.nl/~domme182/ Profielwerkstuk over datacompressie] (in de vorm van een website) {{Appendix}} [[Categorie:Dataopslag]]

Datacompressie: verschil tussen versies