Komprimierung: Geht eigentlich
RLE ist sehr leicht erklärt,
LZW ist nur ein wenig schwerer.
Huffman/Shannon-Fano geht auch noch.
Von der Implementierung her sind die drei Verfahren auch nicht soo schwer.
Die anderen sind
imho stärkerer Tobak (LZ77/78/SS, BZIP, Markov usw.)
Aber das ist auch eine Frage der Erfahrung.
Im 'schlimmsten' Fall verwende Sortierverfahren und/oder die lineare bzw. binäre Suche.