tomorito

Bamer Balazs bamer at kay.tmit.bme.hu
Thu Mar 3 09:16:13 CET 2005


Szervusz Tauri!

> Ez így nem igaz.
> Mi van ha olyan a tartalom ami RLE-vel 3 szor akkor lesz.

A klasszikus RLE-nek az a legrosszabb, ha (0 az escape jel) 0 es nem nulla 
byteok valtakoznak. A 0 utan meg egy nulla kerul (ez jelzi a nullat, es 
azt, hogy nem 0 db mast kodolunk), tehat legfeljebb 1,5x lesz ennek 
merete. A szabalyossag viszont novexik, amit a Huffmann eleg jol kiszed.
Nyilvan egyuttesukre is van olyan bemenet, aminek hosszat novelik, de ez 
minden vesztesegmentes algoritmusra all (belathato).

 							szia: Balazs

ui: ha nem 0, hanem egy valoszinuleg kevesbe gyakori ertek az escape, meg 
jobb az RLE




More information about the Elektro mailing list