Autor: Pawel PYK (pyk_at_ccagate.ari.ch)
Data: Sat 13 Jul 1996 - 13:11:35 MET DST
khc_at_hq.pm.waw.pl (Krzysztof Halasa) wrote:
>Romuald Zylla, Lodz Tech.Univ. Poland (zylla_at_lodz1.p.lodz.pl) wrote:
>
>: Ja rozumiem przez klase algorytmow RLE tylko te, ktore do
>: rozkompresowania nie musza sie "odwolywac" do juz rozkompresowanej
>: informacji. Nie calkiem jestem pewien czy GIF, ktory sie posluguje
>: algorytmem LZW (patent Unisys ?) moze byc zaklasyfikowany jako RLE.
GIF jest patentem Unisys, LZW chyba nie.
>
>: Ale nie bedze sie klocil bo tutaj jestem tylko samoukiem :-)
>
>Mozesz sie klocic. GIF to rzeczywiscie LZW, czyli kompresja slownikowa.
Racja, ale nie jestem pewnie czy to tylko i wylacznie algorytm
kodowania LZW.
>RLE to run length encoding, kodowanie dlugosci odcinkow (ogolnie).
Zastosowanie oglonego aglorymy RLE nie wyklucza stosowania na
uzyskanym wyniku kodowania LZW lub jakiegos innego (Huffmana,
SF). Przeciez RLE w windows mozna potraktowac arj i zip'em, zoo,
czy lharc. Podobnie jak JPEG po transformacje kosinusowej uzywa
zmodyfikowanego (nieoptymalnego objetosciowo, za to
zoptymalizowanego czasowo) kodowania Huffmana do spakowania
danych.
>
>Zreszta zastosowania GIF i RLE nie pokrywaja sie kompletnie.
To ze GIF to RLE wydawalo mi sie po tym jak sie laduja obrazki
GIF w WWW. Do pliku LWZ ciezko zajrzec od srodka. Slowo kodowe ma
zmienna dlugosc (ale chyba bede musial sobie odswirzyc wiadomosci
o kodowaniu)
>--
>
>Greetings,
> KHC
>
>--------------------------------------------------------------------
>Krzysztof Halasa
Pawel
To archiwum zostało wygenerowane przez hypermail 2.1.7 : Tue 18 May 2004 - 12:48:52 MET DST