Die Verkettung von Punkten ist eine Methode, mit der Punkte auf optimale Weise gespeichert werden können : bei einem Schwarzweißbild gibt es nur zwei Farben, ein Bildpunkt kann also auf einem Bit kodiert werden, um so Speicherplatz zu sparen.
Die Methode der RLE -Komprimierung (Run Length Encoding, manchmal auch RLC für Run Length Coding) genannt, wird bei vielen Bildformaten benutzt (BMP, PCX, TIFF). Sie beruht auf der Wiederholung von aufeinanderfolgenden Elementen.
Das Grundprinzip besteht darin, ein erstes Element zu kodieren und die Anzahl an Wiederholungen eines Wertes anzugeben und sie dann durch den zu wiederholenden Wert zu vervollständigen. So ergibt die Reihe "AAAAAHHHHHHHHHHHHHH" nach diesem Prinzip in komprimierter Form "5A14H". Der Gewinn durch die Komprimierung entspricht (19-5)/19, also etwa 73,7%. Für die Kette "REELLEMENT", in der die Redundanz der Zeichen gering ist, ergibt das Ergebnis der Komprimierung "1R2E2L1E1M1E1N1T"; die Komprimierung erweist sich hier als sehr kostspielig, mit einem Verlust von (10-16)/10, also -60%!
In Realität wird die RLE-Komprimierung durch besondere Regeln bestimmt, die eine Komprimierung ermöglichen, wenn es erforderlich ist und eine Kette so lassen können, wie sie ist, wenn die Komprimierung zu einer Verschwendung führt. Diese Regeln sind folgende :
So ergibt die RLE-Komprimierung nur einen Sinn für die Daten, die zahlreiche aufeinanderfolgende redundante Elemente besitzen, insbesondere für Bilder, die große gleichförmige Teile enthalten. Diese Methode hat jedoch den Vorteil, leicht einsetzbar zu sein. Es gibt Varianten, in denen das Bild durch Punktblöcke nach Zeilen oder sogar im Zickzack kodiert ist.
