A tokenes tömörítés
Ez a tömörítés főleg interpreter nyelveknél (pl. a legtöbb BASIC ilyen) szokásos, ahol mind a program végrehajtási (értelmezési) idejének, mind méretének csökkentése miatt használják. Az algoritmus az utasításszavakat fordítja le kódokká, úgynevezett tokenekké, melyeket az interpreter gyorsabban képes feldolgozni, ugyanis nem kell értelmeznie, azaz minden egyes lépésnél lefordítania az utasításokat. A legegyszerűbb tokenes tömörítésre példa a következő algoritmus:

Az RLE tömörítőcsalád
Az RLE egy mozaikszó, jelentése Run Length Encoding, magyarul Ismétlődési-Hossz Kódolás. Az alapötlet egy-szerű: ha valamilyen byte-ból sok van egymás mellett, akkor nem a sok byte-ot tároljuk le, hanem a byte-ot, és a darabszámot. A megvalósítása csak egy lényeges problémába ütközik, a kitömörítőalgoritmusnak ugyanis tudnia kellene, hogy a következő byte kódolatlan, vagy egy ismétlődés kódja-e? Ezt a problémát többféleképpen lehet megoldani, ezek közül 4 algoritmust mutatok be:

