Vertailukaavio
Vertailun perusteet | Häviävä pakkaus | Lossless Compression |
---|---|---|
perustiedot | Häviötön pakkaus on tietokoodausmenetelmän perhe, joka käyttää epätarkkoja arvioita sisällön esittämiseksi. | Häviöttömät pakkaukset ovat ryhmä tietojenkäsittelyalgoritmeja, jotka mahdollistavat alkuperäisen datan tarkan uudelleensuunnittelun pakatusta datasta. |
algoritmi | Transformointikoodaus, DCT, DWT, fraktaalipuristus, RSSMS. | RLW, LZW, aritmeettinen koodaus, Huffman-koodaus, Shannon Fano-koodaus. |
Käytetty | Kuvat, ääni ja video. | Teksti tai ohjelma, kuvat ja ääni. |
hakemus | JPEG, GUI, MP3, MP4, OGG, H-264, MKV jne. | RAW, BMP, PNG, WAV, FLAC, ALAC jne. |
Kanavan datakapasiteetti | Lisää | Vähemmän verrattuna häviötapaan |
Häviön puristuksen määritelmä
Lossy-pakkausmenetelmä poistaa jonkin verran tietoja, joita ei ole havaittavissa. Tämä tekniikka ei salli tiedoston palauttamista alkuperäisessä muodossaan, vaan pienentää merkittävästi kokoa. Häviöllinen pakkausmenetelmä on hyödyllinen, jos tietojen laatu ei ole ensisijainen. Se heikentää hieman tiedoston tai datan laatua, mutta se on kätevä, kun halutaan lähettää tai tallentaa tietoja. Tämän tyyppistä tietojen pakkausta käytetään orgaanisiin tietoihin, kuten äänisignaaleihin ja kuviin.
Häviötön pakkaustekniikka
- Transformaation koodaus - Tämä menetelmä muuntaa kuvapisteitä, jotka korreloivat esityksessä, eroteltuihin pikseleihin. Uusi koko on yleensä pienempi kuin alkuperäinen koko ja vähentää esityksen redundanssia.
- Diskreetti kosinimuunnos (DCT) - Tämä on kaikkein eniten käytetty kuvien pakkaustekniikka. JPEG-prosessi keskittää DCT: n ympärille. DCT-prosessi jakaa kuvat eri taajuuksien osiin. Kvantisointivaiheessa, jossa puristus tapahtuu periaatteessa vähiten tärkeitä taajuuksia hylätään. Ja kriittiset taajuudet säilytetään siten, että kuva voidaan saada dekompressioprosessissa. Rekonstruoitu kuva voi sisältää jonkin verran vääristymistä.
- Diskreetti Wavelet-muunnos (DWT) - Se tarjoaa ajan ja taajuuksien sijainnin samanaikaisesti ja sitä voidaan hyödyntää signaalin hajottamisessa komponentin aallokkoiksi.
Lossless Compression -määrityksen määritelmä
Lossless-pakkausmenetelmä kykenee palauttamaan datan alkuperäisen muodon. Tietojen laatu ei vaarannu. Tämä tekniikka mahdollistaa tiedoston alkuperäisen muodon palauttamisen. Häviöttömät pakkaukset voidaan soveltaa mihin tahansa tiedostomuotoon, mikä voi parantaa pakkaussuhteen suorituskykyä.
Lossless Compression Technique
- Run Length Encoding (RLE) - Tämä tekniikka vähentää symbolien toistamisen taajuutta käyttämällä merkin alussa olevaa erikoismerkkiä.
- Lempel-Ziv-Welch (LZW) - Tämä tekniikka toimii samalla tavoin kuin RLE-tekniikka ja etsii toistuvia merkkijonoja tai sanoja ja tallentaa ne muuttujiin. Sitten se käyttää osoitinta merkkijonon kohdalla, ja osoitin osoittaa muuttujan, jossa merkkijono on tallennettu.
- Huffman-koodaus - Tämä tekniikka käsittelee ASCII-merkkien tietojen pakkaamista. Se rakentaa täyden binaaripuun eri symboleille laskettaessa kunkin symbolin todennäköisyyden ja sijoittamalla sen laskevaan järjestykseen.
Tärkeimmät eroavuudet häviön puristuksen ja häviötön pakkauksen välillä
- Häviötön pakkaus poistaa ei-hyödyllisen osan tiedoista, mikä on havaittavissa, kun taas häviötön pakkaaminen palauttaa tarkat tiedot.
- Häviöttömät pakkaukset voivat vähentää datan kokoa vähäisessä määrin. Toisaalta tappiollinen puristus voi vähentää tiedoston kokoa suuremmassa määrin.
- Tietojen laatu heikkenee häviöllisen puristuksen tapauksessa, kun taas häviötön ei heikennä tietojen laatua.
- Häviötekniikassa kanava sovittaa lisää dataa. Käänteisesti kanava pitää pienemmän määrän tietoja häviötöntä tekniikkaa käytettäessä.
johtopäätös:
Häviötön pakkaaminen voi saavuttaa korkean datan pakkausasteen häviöttömään pakkaamiseen verrattuna. Häviöttömät pakkaukset eivät heikennä tietojen laatua, vaan häviöt heikentävät tietojen laatua. Häviötekniikkaa ei voida toteuttaa kaikissa tiedostotyypeissä, koska se toimii poistamalla osa osasta (tarpeeton), mikä ei ole mahdollista tekstin tapauksessa.