レンペルの最も大きな業績は、ジェイコブ・ジヴと共同執筆した、1977年5月の『』に掲載された論文『連続したデータ圧縮のための普遍的なアルゴリズム(a universal algorithm for sequential data compression)』におけるlz77アルゴリズムの発表である。