Verfahren zur Verringerung des Speicherplatzbedarfs von Dateien, v.a. Grafikdateien.
Ein Komprimierungsprogramm untersucht das Bild auf Strukturen, die immer wieder vorkommen (Selbstähnlichkeit), ganz gleich in welcher Größe. Es speichert diese Grundmuster nur einmal, zusätzlich dann Angaben über Anzahl, Größe, Helligkeit, Farbe und Position der Wiederholungen.
Je nach gewünschter Qualität der Wiedergabe kann so z.B. bei --> PCX - Dateien der Bedarf an Speicherplatz auf 10 bis 1 Prozent gesenkt werden.