Kompresja danych Autorzy: Pamela Sobczak i Natalia Buchcik Klasa IIIc Rok szkolny 2006/2007
KOMPRESJA Bezstratna Stratna Polega na zmianie zapisu sposobu informacji tak, aby zmniejszyć redunducję, 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 przeciw kompresji jest dekompresja. KOMPRESJA Bezstratna Stratna
Kompresja bezstratna Kompresja bezstratna to ogólna nazwa takich metod upakowywania informacji do postaci zawierającej zmniejszoną liczbę bitów tak, aby całą informację dało się z tej postaci odtworzyć do identycznej postaci pierwotnej. W ubiegłym wieku pewien sprytny autor rozprowadzał swój rewolucyjny program (dla pecetów) umożliwiający kompresję plików na dysku twardym. Program szczycił się niezwykłym stopniem kompresji danych, który do dziś wydaje się nieosiągalny. Oczywiście istniało wiele innych takich programów, ale zwykle nie potrafiły one ponownie odtworzyć danych. Natomiast ten faktycznie funkcjonował co zmyliło wielu użytkowników. Niestety sztuczka została ujawniona, okazało się że program w innym miejscu dysku tworzył faktyczny plik zawierający dane (a ten właściwy był niezwykle mały - właściwie mógł być dowolnie mały...).
Kompresja stratna Kompresja stratna to metody zmniejszania ilości bitów potrzebnych do wyrażenia danej informacji, które nie dają gwarancji, że odtworzona informacja będzie identyczna z oryginałem. Dla niektórych danych algorytm kompresji stratnej może odtworzyć informację w sposób identyczny. Zwykle kompresję stratną stosuje się do: obrazków dźwięków ruchomych obrazów, np. w filmie Przy danych audiowizualnych zazwyczaj kompresuje się osobno dźwięk, a osobno obraz. Prostym przykładem kompresji stratnej jest np. zachowanie tylko co drugiego piksela, lub odrzucenie 2 najmniej istotnych bitów