This paper is a short overview of the Re-Pair algorithm, used in lossless data compression of text files, with contributions in improving the data structures and the space-time analysis. Re-Pair is combined with transforms and compared in terms of performance to other popular algorithms.

Keywords: Lossless compression, Dictionary-based algorithms, Re-Pair.