Datakomprimering med tap

Innen informasjonsteknologi og telekommunikasjon identifiserer datakomprimering med tap , eller til og med datakomprimering med tap (fra engelsk tap : tap), en klasse av datakomprimeringsalgoritmer som fører til tap av deler av den opprinnelige informasjonen under komprimeringen / dekompresjonsfasen av dataene som representerer den [1] [2] [3] . Det skiller seg fra tapsfri komprimering , der den opprinnelige informasjonen er bevart fullstendig.

Beskrivelse

Ved å dekomprimere en fil som er komprimert med en tapsbasert metode , vil kopien som oppnås være dårligere enn originalen for nøyaktighetsnivået til informasjonen den koder, men generelt like nok til ikke å involvere tap av viktig informasjon. Dette er mulig fordi komprimeringsmetoder for tap av informasjon generelt har en tendens til å forkaste informasjon som ikke er særlig relevant, og lagrer bare de essensielle: for eksempel, komprimering av et lydspor i henhold til MP3 -kodingen lagrer ikke uhørbare lyder, noe som gjør det mulig å redusere størrelsen på filene uten å gå vesentlig på bekostning av kvaliteten på informasjonen [4] [5] .

Datakomprimering med tap av kvalitet er mye brukt i mange områder innen databehandling: på Internett , i mediestrømming , i telefoni , for å komprimere bilder eller andre multimedieobjekter, etc. [6] .

Når en fil er komprimert med en tapsmetode , vil den tapte informasjonen ikke lenger kunne gjenopprettes. Åpningen og rekomprimeringen med tapsfrie metoder eller med en tapsbasert metode med en lavere komprimering vil ikke tillate å gå tilbake til den opprinnelige informasjonsmengden, men tvert imot, den ytterligere tapsgivende komprimeringen kan få deg til å miste mer informasjon, men forstørre filstørrelsen [ 7 ] [8] .

Eksempler

Eksempel på et bilde komprimert med standard JPEG-algoritmen i forskjellige kvaliteter:

Som du kan se, oppnås det beste forholdet kvalitet/størrelse med en verdi på rundt 90%. Det er også umiddelbart observerbart hvordan, ettersom komprimeringsnivået øker, flere og flere visuelt tydelige artefakter vises , i møte med en stadig mer marginal reduksjon i filstørrelse.

Algoritmer

Lyd

Bildegalleri

Video (bilder i bevegelse)

Merknader

  1. ^ M. Abedi, B. Sun og Z. Zheng, en sinusformet-hyperbolsk familie av transformasjoner med potensielle anvendelser i komprimerende sensing , i IEEE Transactions on Image Processing , vol. 28, nei. 7. juli 2019, s. 3571–3583, DOI : 10.1109 / TIP.2019.2912355 , PMID  31071031 .
  2. ^ European Society of Radiology, Brukbarhet av irreversibel bildekomprimering i radiologisk avbildning. Et posisjonspapir av European Society of Radiology (ESR) , i Insights Imaging , vol. 2, nei. 2, 2011, s. 103–115, DOI : 10.1007 / s13244-011-0071-x , PMC  3259360 , PMID  22347940 .
  3. ^ Lossy Compression - en oversikt | ScienceDirect-emner , på www.sciencedirect.com . Hentet 30. oktober 2021 .
  4. ^ Datakomprimering , på Encyclopedia Britannica . Hentet 13. august 2019 .
  5. ^ Nasir Ahmed , T. Natarajan og KR Rao , Discrete Cosine Transform , i IEEE Transactions on Computers , C-23, nr. 1, januar 1974, s. 90–93, DOI : 10.1109 / TC.1974.223784 .
  6. ^ T.81 - DIGITAL KOMPRESSERING OG KODING AV STILLBILDER MED KONTINUERLIG TONE - KRAV OG RETNINGSLINJER ( PDF ), på w3.org , CCITT, september 1992. Hentet 12. juli 2019 .
  7. ^ "Selv om et hovedmål med digitale lydoppfatningskodere er datareduksjon, er ikke dette en nødvendig egenskap. Som vi skal se, kan perseptuell koding brukes til å forbedre representasjonen av digital lyd gjennom avansert bitallokering." Maskering og perseptuell koding , Victor Lombardi, noisebetweenstations.com
  8. ^ Lossy compression ( artikkel) , på Khan Academy . Hentet 30. oktober 2021 .

Relaterte elementer

Eksterne lenker