Efficient Grammar Compression via RLZ-based RePair
Cet article présente RLZ-RePair, un algorithme novateur qui génère des grammaires RePair exactes à partir d'un décodage RLZ, permettant de réduire la consommation mémoire de plus de 80 % tout en conservant l'efficacité de compression et la structure théorique de RePair pour des jeux de données massifs.