Moin,
da gibt es natürlich beliebig raffinierte (und dann meist auch komplizierte) Algorithmen, für den Einsteig und um sich das Prinzip klar zu machen, könnte die Lauflängen-Kodierung hilfreich sein:
http://de.wikipedia.org/wiki/Laufl%C3%A4ngenkodierung
Im Prinzip geht es darum, wiederkehrende Zeichenfolgen zusammen zu fassen:
Wenn Du
AAAAACBBBBBB als Zeichenfolge hast, könntest Du auch {
5A}
C{
6B} schreiben und müsstest Dir mit Steuerzeichen - hier die geschweiften Klammern - nur merken, was wohin gehört. (Das ist jetzt natürlich stark vereinfacht)
Daniel R. Wolf
mit Grüßen aus Hamburg