Srovnávací graf
Základ pro srovnání | Komprese ztráty | Bezeztrátová komprese |
---|---|---|
Základní | Ztrátová komprese je rodina metod kódování dat, která využívá nepřesné odhady k reprezentaci obsahu. | Bezeztrátová komprese je skupina algoritmů komprese dat, která umožňuje, aby byla původní data přesně komprimována z komprimovaných dat. |
Algoritmus | Transformační kódování, DCT, DWT, fraktální komprese, RSSMS. | RLW, LZW, Aritmetické kódování, Huffmanovo kódování, kódování Shannon Fano. |
Použito v | Obrázky, zvuk a video. | Text nebo program, obrázky a zvuk. |
aplikace | JPEG, GUI, MP3, MP4, OGG, H-264, MKV atd. | RAW, BMP, PNG, WAV, FLAC, ALAC atd. |
Kapacita kanálu pro uchování dat | Více | Méně ve srovnání se ztrátovou metodou |
Definice ztrátové komprese
Metoda komprese Lossy eliminuje určité množství dat, které není patrné. Tato technika neumožňuje soubor obnovit v původní podobě, ale významně snižuje velikost. Technika ztrátové komprese je výhodná, pokud kvalita dat není vaší prioritou. Mírně snižuje kvalitu souboru nebo dat, ale je vhodný, když chcete data odesílat nebo ukládat. Tento typ komprese dat se používá pro organická data, jako jsou audio signály a obrázky.
Technika komprese komprese
- Kódování transformace - Tato metoda transformuje pixely, které jsou korelovány v reprezentaci do disociovaných pixelů. Nová velikost je obvykle menší než původní velikost a snižuje redundanci reprezentace.
- Diskrétní kosinová transformace (DCT) - Jedná se o nejrozšířenější techniku komprese obrazu. Centrum zpracování JPEG se soustředí kolem DCT. Proces DCT rozděluje obrazy na odlišné části frekvencí. V kroku kvantování, kde v podstatě dochází ke kompresi, jsou odmítnuty nejméně důležité frekvence. A kritické frekvence jsou zachovány tak, že obraz může být získán v procesu dekomprese. Rekonstruovaný obraz může obsahovat určité zkreslení.
- Diskrétní vlnková transformace (DWT) - Poskytuje současně umístění času a frekvencí a může být využita při rozložení signálu na vlnové složky.
Definice bezeztrátové komprese
Metoda bezeztrátové komprese je schopna obnovit původní formu dat. Kvalita dat není ohrožena. Tato technika umožňuje souboru obnovit jeho původní formulář. Bezeztrátovou kompresi lze aplikovat na libovolný formát souboru, což může zlepšit výkon kompresního poměru.
Bezeztrátová kompresní technika
- Run Length Encoding (RLE) - Tato technika snižuje frekvenci opakování symbolů v řetězci pomocí speciální značky na začátku symbolu.
- Lempel-Ziv-Welch (LZW) - Tato technika také funguje podobně jako technika RLE a hledá opakující se řetězce nebo slova a ukládá je do proměnných. Potom použije ukazatel na místě řetězce a ukazatel ukazuje proměnnou, ve které je řetězec uložen.
- Huffman kódování - tato technika zpracovává kompresi dat ASCII charakterů. Konstruuje plný binární strom pro různé symboly po výpočtu pravděpodobnosti každého symbolu a umístí jej v sestupném pořadí.
Klíčové rozdíly mezi ztrátovou kompresí a ztrátovou kompresí
- Ztráta komprese odstraní neužitečnou část dat, která je nedetekovatelná, zatímco bezeztrátová komprese rekonstruuje přesná data.
- Bezeztrátová komprese může snížit velikost dat v malém rozsahu. Na druhou stranu, ztrátová komprese může zmenšit velikost souboru ve větším rozsahu.
- Kvalita dat se snižuje v případě ztrátové komprese, zatímco bezeztrátová kvalita dat nezhoršuje.
- Ve ztrátové technice kanál přijímá více dat. Naopak, v případě bezztrátové techniky má kanál menší množství dat.
Závěr:
Ztrátová komprese může dosáhnout vysoké úrovně komprese dat ve srovnání s bezeztrátovou kompresí. Bezeztrátová komprese nezhoršuje kvalitu dat, naopak ztráta snižuje kvalitu dat. Technika ztráty nemůže být implementována ve všech typech souborů, protože funguje tak, že odstraní část dat (redundantní), což v případě textu není možné.