Kompresja dynamiczna a statyczna

[Banana Coctail]

Czy ktos w kilku slowach mogly strescic na czym polegaja oba typy kompresji w przypadku danych?
Internet malo rozjasnia.

[pali]

To bardzo proste.

Kompresja statyczna polega na ustaleniu statystyki zbioru danych, przed rozpoczęciem właściwego procesu kompresji, doboru metody itd

Kompresja dynamiczna to operowanie na zbiorze o nieznanym rozkładzie statystycznym, czyli w praktyce np. dane napływające w strumieniu.

Po co robić statystykę danych - to chyba oczywiste. Jeśli mamy zbiór składający się z pierdyliarda zer, to możemy go sobie skompresować zapisem "pierdyliard zer" i git.

Kompresja dynamiczna w praktyce nie oznacza braku analizy danych. Możemy opierać się na statystyce dotychczas skompresowanego strumienia albo z góry zakładać specyfikę danych.

Żadna z pow. metod nie jest lepszą. Dla każdej z nich istnieje zbiór danych, którego kompresowanie byłoby nieefektywne przy zastosowaniu jednej z metod.

Obydwa pojęcia są stosowane zarówno w kontekście kompresji bezstratnej jak i stratnej (np. kodowanie jpeg, mp3, divx itd), choć mogą oznaczać troszkę co innego - to są bardzo ogólne pojęcia.

btw mnóstwo literatury na ten temat i to bardzo dobrej
Jeśli chcesz temat zgłębić to polecam najpierw
- zrozumieć co to jest algorytm i poznać typowe szkolne przykłady jak efektowne, niewydajne sortowanie bąbelkowe kontra nieefektowne a wydajne dziel i rządź
- zapoznać się ogólnie z problemem złożoności algorytmu i klasy algorytmu - zrozumieć co najmniej czemu klasa O(log n) jest pożądana - przy okazji poznasz inne zależności
- dowolna pozycja o kompresji danych, gdzie znajdziesz mnóstwo skrajnych przypadków, dla których np. kompresja danego typu powoduje zwiększenie entropii.

O kompresji jest naprawdę dużo wyśmienitych książek - trochę miałem, ale są w domu u pewnego studenta, muszę odzyskać.

[Banana Coctail]

Podziekowal serdecznie. Rada zapamieta ten zacny uczynek.