Die wichtigsten Verfahren zur (verlustfreien) Kompression von Text lauten
- Run Length Encoding: mehrfaches Vorkommen desselben Zeichens wird durch
Angabe der Anzahl und des Zeichens kodiert.
- Huffman-Encoding:
Selten vorkommene Zeichen werden mit viel Bits kodiert, häufig
vorkommene Zeichen werden mit wenig Bits kodiert.
- LZW-Komprimierung:
Mehrfach auftretende Teilstrings werden in einem Wörterbuch gespeichert
und über einen Index referiert.