Paweł Kierski <n...@p...net> napisał(a):

> Jaytee wrote:
> > Sulsa pisze:
> >> Szukam jakiejsc szybkiej i zapewniejacej dobry wspolczynnik kompresji
> >> bezstratnej(w ostatecznosci stratnej) metody kompresji obrazow. Jak do
> >> tej pory skorzystalem z run-length encoding ale ta metoda daje nie
> >> zadowalajace rezultaty. Dekompresja nie musi byc bardzo wydajna,
> >> wystarczy ze zwykly blaszak poradzi sobie ze zdekompresowaniem
> >> kilkanstu do dwudziestu kilku obrazow na sekunde o wymiarach 800x600.
> >> Przydatna tez by byla metoda kompresji kolejnych klatek ale to
> >> wszystko musi byc szybkie bo ma smigac na systemi wbudowanym.
> >>
> >
> > Kompresuj i przesyĹ&#65533;aj tylko róşnice w kolejnych obrazach.
> > JeĹ&#65533;li sÄ&#65533; czÄ&#65533;Ĺ&#65533;ci wspĂłlne w kolejnych klatkach (a
zazwyczaj sÄ&#65533;) to moĹźna
> > sporo zaoszczÄ&#65533;dziÄ&#65533;.
>
> Warto teĹź poeksperymentowaÄ&#65533; z róşnicowym kodowaniem kolejnych pikseli
> w linii. Róşnice potem z regĂłĹ&#65533;y lepiej poddajÄ&#65533; siÄ&#65533; LZW i
Huffmanem.
>

Polecam przeczytać źródło bzipa. Skomplikowany program, ale mały.
Polecam również książkę Adama Drozdka.

Przed jakąś z metod kompresji dane trzeba przygotować. Są do tego celu
dwa algorytmy. Jeden z nich jest prosty, zwiększa on ilość zer w danych
po czym dane świetnie nadają się do kompresji kodami huffamna.
Drugi algorytm jest bardziej skomplikowany, sortuje boki danych
i powoduje że bloki podobne są blisko siebie, co szczególnie poprawia
kompresje metodami słownikowymi (LZW i pochodne).

Oba algorytmy są zaimplementowane w bzipie, zaimplementowana jest tam też
kompresja słownikowa, kody huffmana i o ile się nie mylę kompresja numeryczna.

Niestety z reguły dekompresja jest bardzo wydajna, a kompresja jest wydajna
tylko do pewnego momentu - im kompresor jest bliższy optymalnemu tym dłużej
działa, dlatego w praktyce stosuje się metody zachłanne, heurystyki,
ewentualnie optymalne dla małych wycinków danych.

Pozdrawiam


--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/