On Wed, 29 Apr 2009 21:36:12 +0200 Sulsa <s...@d...me> wrote:

> On Wed, 29 Apr 2009 15:47:41 +0200
> Mariusz <m...@s...org> wrote:
>
> > Poza tym można spróbować GIFa (czyli LZW).
>
> LZW przetestowalem i jest co najmniej o rzad wielkosci za wolny, a nie
> mam juz pomyslu jak przyspieszyc implementacje. Jednak mysle, ze duzo
> juz sie nie da wyciagnac bo lzw wyszlo mi jakies 30 razy wolniejsze od
> run-length encoding, a to ostatnie to bardzo prosty algorytm. Mam
> jeszcze zamiar sprobowac lz77, niby to prawie to samo co lzw ale moze
> bedzie szybciej(brak slownika, ktory wydaje mi sie wszystko
> zpowalnia).

Dzisiaj przypomniałem sobie jeszcze o LZP -- to algorytm zaprojektowany
do szybkiej kompresji. Na polskiej wikipedii jest artykuł, na stronie
autora natomiast znajdziesz wszystkie papiery.

Aczkolwiek moje eksperymenty nie dały dobrych efektów -- z tym,
że testowałem kompresję tekstów naturalnych. Z obrazkami może być
lepiej, warto spróbować, szczególnie że implementacja jest bardzo
prosta.

w.

--
Kupię: http://wm.ite.pl/kupie.html