Autor: Jarek Lis (lis_at_okapi.ict.pwr.wroc.pl)
Data: Mon 15 Jul 1996 - 20:06:44 MET DST
Pawel PYK (pyk_at_ccagate.ari.ch) wrote:
: >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).
Mowiac szczerze to nawet wymaga. Run length encoding to takie przeksztalcenie
obrazka, gdzie przegldajac kolejne pixele w liniach
zapisujemy nie jakie sa wartosci pixeli, ale ile kolejnych pixeli
jest w takim samym kolorze.
Daje to dobre rezultaty dla rysunkow ktore zawieraja takie dlugie
ciagi jednakowych pikseli - np. prosta komputerowa grafika typu
prostokaty, linie, etc. Fatalnie wychodzi natomiast np na zdjeciach.
Tylko zeby to dawalo zysk, to warto skompresowac dlugosci odcinkow
algorytmem typu Huffman, bo sie okaze, ze zamiast zapisac 10 bitow
czarno-bialego obrazka, zapisalismy dwa 16 bitowe slowa okreslajace
dlugosc czarnego i bialego fragmentu.
Stosowana w formacie TIFF faksowa kompresja CCITT, uzywa do tego
stalego slownika, roznego zreszta dla bialych i cczarnych odcinkow.
Jarek.
To archiwum zostało wygenerowane przez hypermail 2.1.7 : Tue 18 May 2004 - 12:48:55 MET DST