Die Art der Komprimierung, die Sonderzeichen für Wiederholungsmuster ersetzt .
So funktioniert es:
* Wiederholungssequenzen identifizieren: RLE scannt die Daten, die nach aufeinanderfolgenden Ereignissen desselben Charakters (oder nach Muster) suchen.
* Ersetzen Sie durch einen Code: Die Wiederholungssequenz wird dann durch einen Code ersetzt, der enthält:
* Der Charakter selbst.
* Die Häufigkeit, mit der es sich wiederholt.
Beispiel:
Originaltext:"aaabbbcccddde"
RLE codierter Text:"3a3b4c3d1e"
Vorteile von RLE:
* Einfach zu implementieren.
* Effektiv für Daten mit vielen Wiederholungsmustern wie Bildern, Faxübertragungen oder Textdateien.
Nachteile von RLE:
* Nicht sehr effizient für Daten mit wenigen Wiederholungen.
* Kann die Datengröße mit viel Zufallsgröße erhöhen.
Andere Kompressionstechniken, an denen Sie interessiert sein könnten:
* Huffman -Codierung: Verwendet Codes mit variabler Länge basierend auf der Frequenz von Zeichen.
* lempel-ziv (lz) algorithmen: Findet wiederholende Muster und ersetzt sie durch kürzere Codes, normalerweise unter Verwendung eines Wörterbuchs.
* Arithmetische Codierung: Repräsentiert Daten als einzelne Fraktion, wobei die Wahrscheinlichkeiten verwendet werden, um höhere Komprimierungsverhältnisse zu erreichen.
