Sammenligningstabel
Grundlag for sammenligning | Lossy Compression | Lossless kompression |
---|---|---|
Grundlæggende | Lossy compression er familien af data kodende metode, der udnytter upræcise estimater til at repræsentere indholdet. | Lossless compression er en gruppe af datakomprimeringsalgoritmer, der gør det muligt at genopbygge de oprindelige data fra de komprimerede data. |
Algoritme | Transform kodning, DCT, DWT, fraktalkompression, RSSMS. | RLW, LZW, Aritmetisk kodning, Huffman kodning, Shannon Fano kodning. |
Brugt i | Billeder, lyd og video. | Tekst eller program, billeder og lyd. |
Ansøgning | JPEG, GUI, MP3, MP4, OGG, H-264, MKV osv. | RAW, BMP, PNG, WAV, FLAC, ALAC osv. |
Kanalens databærende kapacitet | Mere | Mindre i forhold til lossy metode |
Definition af Lossy Compression
Den Lossy komprimeringsmetode eliminerer en vis mængde data, der ikke kan ses. Denne teknik tillader ikke, at en fil gendannes i sin oprindelige form, men reducerer størrelsen betydeligt. Den tabte komprimeringsteknik er gavnlig, hvis kvaliteten af dataene ikke er din prioritet. Det forringer kvaliteten af filen eller dataene lidt, men det er praktisk, når man ønsker at sende eller gemme dataene. Denne type datakompression anvendes til organiske data som lydsignaler og billeder.
Lossy Compression Technique
- Transform kodning - Denne metode transformerer pixels, der er korreleret i en repræsentation i disassocierede pixels. Den nye størrelse er normalt mindre end den oprindelige størrelse og reducerer repræsentationens redundans.
- Diskret Cosine Transform (DCT) - Dette er den mest anvendte billedkomprimeringsteknik. JPEG-procescentre omkring DCT. DCT-processen deler billederne i forskellige dele af frekvenser. I kvantiseringstrinnet, hvor kompression grundlæggende forekommer, afvises mindst vigtige frekvenser. Og de kritiske frekvenser bevares, så billedet kan opnås i dekompressionsprocessen. Det rekonstruerede billede kan indeholde en vis forvrængning.
- Diskret Wavelet Transform (DWT) - Det giver en placering af tid og frekvenser samtidigt og kan bruges til at dekomponere et signal i komponentbølger.
Definition af Lossless Compression
Den Lossless komprimeringsmetode er i stand til at rekonstituere den oprindelige form for dataene. Kvaliteten af dataene er ikke kompromitteret. Denne teknik gør det muligt for en fil at genoprette sin oprindelige formular. Lossless kompression kan anvendes til ethvert filformat kan forbedre kompressionsforholdets ydeevne.
Lossless kompressionsteknik
- Run Length Encoding (RLE) - Denne teknik reducerer frekvensen af gentagende symboler i en streng ved at bruge en særlig markør i begyndelsen af symbolet.
- Lempel-Ziv-Welch (LZW) - Denne teknik fungerer også som RLE-teknik og søger efter gentagende strenge eller ord og gemmer dem i variabler. Det bruger så en peger på strengenes sted, og pegeren peger på variablen, hvor streng er gemt.
- Huffman Coding - Denne teknik håndterer datakomprimering af ASCII-tegn. Det konstruerer et fuldt binærtræ for forskellige symboler efter beregning af sandsynligheden for hvert symbol og placeres i faldende rækkefølge.
Nøgleforskelle mellem tabskompression og tabsfri kompression
- Lossy-komprimering fjerner ikke-nyttig del af dataene, hvilket er uopdageligt, mens tabsfri kompression rekonstruerer de nøjagtige data.
- Lossless kompression kan reducere størrelsen af data i ringe grad. På den anden side kan lossy-komprimering reducere størrelsen af filen i større grad.
- Kvaliteten af data nedbrydes i tilfælde af lossy kompression, mens tabsløs ikke forringer datakvaliteten.
- I lossy-teknikken rummer kanalen flere data. Omvendt har kanalen en mindre mængde data i tilfælde af tabsfri teknik.
Konklusion:
Lossy compression kan opnå et højt niveau af datakomprimering sammenlignet med tabløs komprimering. Lossløs komprimering forringer ikke kvaliteten af dataene, derimod nedbryder lossy kvaliteten af dataene. Den tabte teknik kan ikke implementeres i alle typer af filen, fordi den virker ved at fjerne en del af data (overflødig), som ikke er mulig i tilfælde af tekst.