Seite - 47 - in IT Wissen - Codierung

47 Codierung Solomon-Prüfbytes sowie einem oder mehreren DMT-Symbolen. Wurde der RS-Code mit 255/ 239 gewählt, dann bedeutet das, dass je 239 Datenbytes zusätzlich 16 Bytes für die Vorwärts-Fehlerkorrektur hinzugefügt werden. Die mathematische Beschreibung ähnelt der des CRC-Verfahrens, wobei eine vorher gebildete Reed-Solomon-Prüfziffer für die Polynomdivision genutzt wird. Für den Einsatz in Compact Discs (CD) wurde das Verfahren abgewandelt in das CIRC- Verfahren. Die Run Length Encoding (RLE) ist eine verlustfreie Kompression, bei der eine Folge von gleichen Zahlen, Zeichen oder Buchstaben durch ein einziges Symbol und die Angabe über die Anzahl der gleichen Symbole ersetzt werden. Man spricht in diesem Zusammenhang von einem Run, das ist eine Abfolge von identischen Zeichen, und der Länge der jeweiligen Sequenz, die in einem Run Counter gespeichert wird. Die Lauflängencodierung beseitigt Redundanzen in Form von Wiederholungen und eignet sich besonders für Grafiken und Bilddateien mit wenigen Farben. In der Computergrafik wird das RLE-Verfahren bei speicherintensiven Rastergrafiken angewendet und ist dann am effizientesten, wenn es sich um einfache Grafiken mit wenig Farben und großen Farbflächen handelt. Um die Effizienz des Verfahrens zu erhöhen, kann der Algorithmus eine Wegoptimierung vornehmen durch die Wahl des effektivsten Laufwegs, der zeilensequenziell, im Zick-Zack oder auch mäanderförmig sein kann. So wird bei Run Length Encoding beispielsweise die Zahlenfolge aaaaaa durch 2 Bytes ersetzt: ein Byte für den Buchstaben „a“, das andere für die Anzahl 6. Liegen die Buchstaben, Ziffern und Zeichen in binärer Form vor, so kann die Lauflängencodierung noch effizienter arbeiten. RLE, run length encoding