----
{{:16.3kompresja_stratna_i_bezstratna.pdf|:16.3kompresja_stratna_i_bezstratna.pdf}}

----

==== Definicja ====
**Kompresją** danych nazywany jest proces przekształcania pierwotnej reprezentacji zbioru danych w inną reprezentację, o mniejszej liczbie bitów. Krótko mówiąc kompresja danych jest sztuką reprezentowania informacji w zwięzłej postaci. Proces odwrotny – rekonstrukcji oryginalnego zbioru danych na podstawie reprezentacji skompresowanej nazywany jest **dekompresją**.

Ze względu na wymagania, jakie stawiamy co do rekonstrukcji, algorytmy kompresji można podzielić na dwie ogólne klasy:
       * **kompresja bezstratna** – jeśli wymagamy aby rekonstrukcja i dane oryginalne były identyczne ( X = Y )
       * **kompresja stratna** – jeśli dopuszczamy różnice pomiędzy danymi oryginalnymi a rekonstrukcją ( X != Y )

----

==== Kompresja bezstratna ====
Jak sama nazwa wskazuje kompresja bezstratna nie powoduje utraty informacji. Jest ona stosowana tam, gdzie wymagana jest pełna zgodność pomiędzy danymi oryginalnymi a danymi uzyskanymi z rekonstrukcji. Ważnym obszarem zastosowań kompresji bezstratnej jest //**kompresja tekstu**//. Wynika to z faktu, że przy kompresji tekstu nawet bardzo małe różnice mogą spowodować powstanie zdań o zupełnie innym znaczeniu. Podobnie wygląda sytuacja dla takich typów danych jak np. rekordy w bazie danych banku czy zdjęcia rentgenowskie lub satelitarne.

[[http://pl.wikipedia.org/wiki/Kompresja_bezstratna|Metody kompresji bezstratnej]]

==== Kompresja stratna ====
W kompresji stratnej dopuszczamy pewną utratę informacji. Skompresowanych w ten sposób danych nie można odtworzyć dokładnie z wersji zakodowanej. W zamian za dopuszczenie do powstania pewnych zniekształceń uzyskujemy lepszy stopień kompresji niż w przypadku kompresji bezstratnej. Dla wielu zastosowań brak możliwości dokładnej rekonstrukcji nie jest przeszkodą. Przykładem może być kompresja mowy. Przy przechowywaniu lub przesyłaniu mowy nie jest potrzebna dokładna wartość każdej próbki mowy. W zależności od tego, jaka ma być jakość rekonstrukcji, można dopuszczać różne wartości różnic pomiędzy oryginalną wartością próbki a wartością zrekonstruowaną. Jeśli jakość mowy po rekonstrukcji ma być na poziomie jakości telefonicznej, to możemy dopuścić istotne straty informacji. Gdy jednak wymagamy, aby mowa po rekonstrukcji miała jakość CD, to dopuszczalne straty informacji są stosunkowo niewielkie. Innym przykładem wykorzystania kompresji stratnej jest kompresja video. O ile różnice nie powodują powstawania przekłamań, oglądając sekwencję video często nie zwracamy uwagi na fakt, że dane po rekonstrukcji różnią się od danych oryginalnych. Metody kompresji stratnej bardzo często wykorzystywane są także do kompresji różnego typu danych obrazowych, gdy nie ma wymagania co do pełnej zgodności rekonstrukcji z oryginałem.


[[http://pl.wikipedia.org/wiki/Kompresja_stratna|Metody kompresji stratnej]]

