Re: Szybkie metody kompresji - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Szybkie metody kompresji › Re: Szybkie metody kompresji

Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!wsisiz.edu.pl!newsfeed.neostrada.pl!
atlantis.news.neostrada.pl!news.neostrada.pl!cat.tac!not-for-mail
From: Wojciech Muła <w...@p...null.onet.pl.invalid>
Newsgroups: pl.comp.programming
Subject: Re: Szybkie metody kompresji
Date: Wed, 29 Apr 2009 21:38:24 +0200
Organization: http://www.republika.pl/wmula
Lines: 27
Message-ID: <2...@c...tac>
References: <2...@d...me>
<gt9lpv$pvc$1@news.dialog.net.pl>
<2...@d...me>
NNTP-Posting-Host: abuq131.neoplus.adsl.tpnet.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: nemesis.news.neostrada.pl 1241034547 3146 83.8.188.131 (29 Apr 2009 19:49:07
GMT)
X-Complaints-To: u...@n...neostrada.pl
NNTP-Posting-Date: Wed, 29 Apr 2009 19:49:07 +0000 (UTC)
X-Newsreader: Claws Mail 3.7.1 (GTK+ 2.16.1; i486-pc-linux-gnu)
Xref: news-archive.icm.edu.pl pl.comp.programming:181769
[ ukryj nagłówki ]

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).

Jak masz zaimplementowany ten słownik? Wg mnie tylko drzewo trie jest
sensowne w LZW.

w.

PS. W LZ77 też jest słownik! To pewna część ostatnio zakodowanych
danych -- i cały czas się zmienia; wyszukiwanie najdłuższego
prefiksu jest dość trudne.

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