Kompresja (informatyka) - Google

Kompresja (informatyka)

Z Wikipedii

Skocz do: nawigacji, szukaj

Kompresja danych (ang. data compression) - polega na zmianie sposobu zapisu informacji tak, aby zmniejszyć redundancję i tym samym objętość zbioru, nie zmieniając przenoszonych informacji. Innymi słowy chodzi o wyrażenie tego samego zestawu informacji, lecz za pomocą mniejszej liczby bitów. Działaniem przeciwnym do kompresji jest dekompresja.

Kompresja dzieli się na bezstratną - w której z postaci skompresowanej można odzyskać identyczną postać pierwotną, oraz stratną - w której takie odzyskanie jest niemożliwe, jednak główne właściwości które nas interesują zostają zachowane, np. jeśli kompresowany jest obrazek, nie występują w postaci odtworzonej widoczne różnice w stosunku do oryginału. Pomimo to może się już nie nadawać zbyt dobrze np. do dalszej przeróbki czy do wydruku, gdyż w tych zastosowaniach wymaga się zachowania innych właściwości.

Algorytmy kompresji dzieli się na algorytmy zastosowania ogólnego oraz algorytmy do danego typu danych. Z definicji nie istnieją algorytmy kompresji stratnej zastosowania ogólnego, ponieważ dla różnych typów danych konieczne jest zachowanie różnych właściwości. Na przykład kompresja dźwięku używa specjalnego modelu psychoakustycznego, który nie ma sensu w zastosowaniu do obrazu, poza bardzo ogólnymi przesłankami dotyczącymi sposobu postrzegania rzeczywistości przez człowieka.

Większość algorytmów bezstratnych to algorytmy zastosowania ogólnego oraz ich drobne przeróbki, dzięki którym lepiej działają z określonymi typami danych. Nawet drobne poprawki mogą znacząco polepszyć wyniki dla pewnych typów danych.

Algorytmy kompresji stratnej często jako ostatniej fazy używają kompresji bezstratnej. W takim przypadku poprzednie fazy mają za zadanie nie tyle kompresować ile przygotować dane do łatwiejszej kompresji.

Algorytmy kompresji używają pewnych modeli prawdopodobieństwa. Są generalnie 2 systemy: modele statyczne i modele adaptywne.

Modele statyczne, jeśli nie są znane z góry, są przesyłane przed właściwymi danymi. Koszt przesłania takiego modelu jest bardzo duży i wymusza stosowanie wyłącznie bardzo prostych modeli. To powoduje, że modele statyczne rzadko są stosowane. Kompresory są tutaj zwykle znacznie bardziej złożone niż dekompresory.

Modele adaptywne są tworzone w miarę przetwarzania danych. Kompresor i dekompresor używają tego samego algorytmu do nanoszenia zmian na model w miarę napływania danych. W tym przypadku złożoność kompresorów i dekompresorów jest zwykle, choć nie zawsze, podobna. Wadą modeli adaptywnych jest to, że na początku model ten znacznie odbiega od optymalnego. Jednak możliwość stosowania modeli o dowolnej złożoności, możliwość używania różnych modeli do różnych obszarów kompresowanych danych oraz brak potrzeby przesyłania modelu sprawia, że właściwie całkowicie wyparły one modele statyczne.

Czasami, np. w algorytmie PNG, stosowane są modele pośrednie.


Spis treści

[edytuj] Algorytmy kompresji bezstratnej

[edytuj] Algorytmy kompresji stratnej

[edytuj] Systemy kompresji stratnej obrazu

[edytuj] Systemy kompresji stratnej dźwięku

[edytuj] Standardowe zestawy danych do testowania algorytmów kompresji

[edytuj] Zobacz też

Formaty kompresji danych audiowizualnych
Obraz APNG • BMP • GIF • HDP • JPEG • JPEG 2000 • MNG • PCX • PNG • SVG • TIFF • WBMP • XPM
Video MPEG-1 • MPEG-2 • MPEG-4 ASP • H.264 (MPEG-4 AVC) • HuffYUV, RealVideo • Theora • WMV
Dźwięk AAC • Apple Lossless • AC-3 • AMR • ATRAC • FLAC • G.711 • G.729 • MP3 • MOD • Speex • Vorbis • WAV • WMA • Musepack
Kontenery AVI • Ogg • MPEG • QuickTime • ASF • MP4 • Matroska

Otyłość może powodować choroby psychiczne
Otyłość jest znanym czynnikiem ryzyka różnych dolegliwości fizycznych, ale najnowsze badania wskazują, że osoby otyłe częściej cierpią również na choroby psychiczne - informuje pismo "Psychosomatic Medicine".
Pierwsze przypadki cholery na Birmie
Po przejściu śmiercionośnego cyklonu Nargis w Birmie odnotowano pierwsze przypadki cholery - poinformowała w piątek w mieście Labutta w delcie rzeki Irawadi organizacja pomocowa Malteser.
Geny zwiÄ…zane z pigmentacjÄ… sÄ… zwiÄ…zene z rakiem
Warianty genów zaangażowanych w pigmentację skóry, oczu i włosów są również związane z ryzykiem śmiertelnie groźnego czerniaka skóry - informują naukowcy na łamach pisma "Nature Genetics".
Określono temperaturę u początku Wszechświata
Rejestracja molekuł wodoru i czadu w galaktyce oddalonej od nas o 11.5 miliarda lat świetlnych pozwoliło na określenie ówczesnej temperatury Wszechświata - informują strony internetowe European Southern Observatory (ESO).
W Australii zostanie wybitych 400 kangurów
Rząd Australii zapowiedział, że wznowi wybijanie 400 kangurów szarych, zawieszone w kwietniu po protestach grup ekologicznych, do których przyłączył się Paul McCartney.
Linki: Strona g³ówna