Inforeferat

[Aphton]

[QUOTE=Medium;1198936]

Zitat von Fehlersucher:

Nur, wenn die Texte viele aufeinanderfolgende Zeichen enthalten. Beim vorigen Satz z.B. wäre es völlig ineffizient, bei "Haaaaalllloooooooooo DDDDeeeeeelllllllphiiiiii Freeeeuuuuuunnnnddddd!!!!!!!!!!!" hingegen schon ganz gut
Bei Bildern ist es eben auch so eine Sache: Wenn im Bild viele große exakt einfarbige Flächen sind, ist RLE prima. Also Comics oder Screenshots einer normalen Arbeitsumgebung und dergleichen. Bei Fotos wird es ohne weitere Tricks und Kniffe fast genau so wertlos wie für Texte.

Einer dieser Tricks ist es, die Entropie zu senken - bei Bildern geht das einfach, indem man ein Differenz-Bild erzeugt. Da die Differenzen zweier benachbarten Pixel meistens sehr gering ist, kommt es dadurch zu einer Senkung der Entropie, da nur noch mehr eben diese Differenzen gespeichert werden und diese meistens voneinander nicht allzu stark varieren.
Kommt übrigens bei PNG zum Einsatz!