Skirtumas tarp nuostolingo ir be nuostolio suspaudimo

Autorius: Laura McKinney
Kūrybos Data: 2 Balandis 2021
Atnaujinimo Data: 7 Gegužė 2024
Anonim
Lossy and Lossless (RLE) Compression
Video.: Lossy and Lossless (RLE) Compression

Turinys


Duomenų glaudinimo metodai yra plačiai suskirstyti į terminus, susijusius su nuostolingu suspaudimu ir be nuostolių. Pagrindinis skirtumas tarp „Lossy“ ir „Lossless“ glaudinimo yra tas, kad nuostolingas glaudinimas sukuria artimą duomenų atitiktį po išspaudimo, o be nuostolių sukuriami tikslūs pirminiai duomenys. Duomenų glaudinimas yra būdas sumažinti duomenų dydį nepažeidžiant informacijos.

  1. Palyginimo diagrama
  2. Apibrėžimas
  3. Pagrindiniai skirtumai
  4. Išvada

Palyginimo diagrama

Palyginimo pagrindasPraradęs suspaudimasNuostolių suspaudimas
PagrindinisPraradęs glaudinimas yra duomenų kodavimo metodo šeima, kuriai panaudoti netikslūs įvertinimai atspindi turinį.Lossless glaudinimas yra duomenų glaudinimo algoritmų grupė, leidžianti tiksliai atstatyti pirminius duomenis iš suspausto duomenų.
Algoritmas
Transformavimo kodavimas, DCT, DWT, fraktalų glaudinimas, RSSMS.RLW, LZW, aritmetinis kodavimas, Huffmano kodavimas, Shannon Fano kodavimas.
NaudojamasVaizdai, garso ir vaizdo įrašai. arba programa, vaizdai ir garsas.
TaikymasJPEG, GUI, MP3, MP4, OGG, H-264, MKV ir kt.RAW, BMP, PNG, WAV, FLAC, ALAC ir kt.
Kanalo duomenų laikymo talpaDaugiauMažiau, palyginti su nuostolingu metodu


Praradimo suspaudimo apibrėžimas

Praradimas suspaudimas metodas pašalina tam tikrą duomenų kiekį, kuris nėra pastebimas. Ši technika neleidžia failui atkurti jo pirminės formos, tačiau žymiai sumažina jo dydį. Nepatogus glaudinimo būdas yra naudingas, jei duomenų kokybė nėra jūsų prioritetas. Tai šiek tiek pablogina failo ar duomenų kokybę, tačiau yra patogu, kai norima saugoti ar saugoti duomenis. Šis duomenų glaudinimo būdas naudojamas organiniams duomenims, tokiems kaip garso signalai ir vaizdai.

Praradimo suspaudimo technika

  • Transformuokite kodavimą- Šis metodas vaizdavimo taškus, kurie koreliuojami vaizduojant, paverčia atsietais taškais. Naujas dydis paprastai yra mažesnis už originalų ir sumažina atvaizdo dubliavimą.
  • Diskretusis kosinuso transformacija (DCT)- Tai plačiausiai naudojama vaizdų glaudinimo technika. JPEG proceso centras yra DCT. DCT procesas padalina vaizdus į skirtingas dažnių dalis. Kvantavimo etape, kai suspaudimas iš esmės vyksta, atmetami mažiausi svarbūs dažniai. Kritiniai dažniai išlaikomi taip, kad atvaizdą būtų galima gauti dekompresijos metu. Rekonstruotame paveikslėlyje gali būti tam tikrų iškraipymų.
  • Diskrečiosios bangos transformacija (DWT)- Tai pateikia laiko ir dažnių vietą tuo pačiu metu ir gali būti panaudota suskaidant signalą į komponentines bandeles.

Neapdoroto glaudinimo apibrėžimas

Nepakenčiamas suspaudimas metodas yra pajėgus atkurti pradinę duomenų formą. Negalima pakenkti duomenų kokybei. Ši technika leidžia failui atkurti pradinę formą. Bet kokio formato failams gali būti taikomas glaudus glaudinimas, kuris gali pagerinti glaudinimo santykį.


Lossless Compression Technique

  • Bėgimo ilgio kodavimas (RLE)- Ši technika sumažina simbolių kartojimo eilutėje dažnį, naudojant specialų žymeklį simbolio pradžioje.
  • „Lempel-Ziv-Welch“ (LZW)- Ši technika taip pat veikia panašiai kaip RLE technika ir ieško kartojamų eilučių ar žodžių ir kaupia juos kintamaisiais. Tada jis naudoja žymiklį eilutės vietoje, o rodyklė nurodo kintamąjį, kuriame saugoma eilutė.
  • Huffmano kodavimas- Ši technika tvarko ASCII simbolių duomenų glaudinimą. Jis sukonstruoja visą dvejetainį medį, skirtą įvairiems simboliams, apskaičiavęs kiekvieno simbolio tikimybę ir pateikdamas jį mažėjančia tvarka.
  1. Praradęs glaudinimas pašalina nenaudingą duomenų dalį, kurios neįmanoma aptikti, o be nuostolių suglaudinant tikslius duomenis.
  2. Dėl nuostolingo glaudinimo gali būti sumažintas duomenų dydis. Kita vertus, nuostolingas glaudinimas gali labiau sumažinti failo dydį.
  3. Duomenų kokybė blogėja, jei nuostolingas glaudinimas, o praradimas nepablogina duomenų kokybės.
  4. Taikant nuostolingą metodą, kanalas talpina daugiau duomenų. Priešingai, kanalas turi mažesnį duomenų kiekį, jei neprarandama technika.

Išvada:

Dėl nuostolingo glaudinimo galima pasiekti aukštą duomenų glaudinimo lygį, palyginti su nuostolingu glaudinimu. Neapdorotas glaudinimas nepablogina duomenų kokybės, priešingai, nuostolingas pablogina duomenų kokybę. Prarasto metodo negalima įdiegti visų tipų bylose, nes jis veikia pašalinant tam tikrą duomenų dalį (nereikalingą), o tai neįmanoma.