Efficient Grammar Compression via RLZ-based RePair
Die Arbeit stellt RLZ-RePair vor, einen skalierbaren Algorithmus, der aus einer RLZ-Parsing-Zerlegung eine exakte RePair-Grammatik konstruiert und dabei den Speicherverbrauch um mehr als 80 % senkt, ohne die theoretische Qualität der Grammatik zu beeinträchtigen.