Grammar compression with probabilistic context-free grammar

Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka +2

We propose a new approach for universal lossless text compression, based on grammar compression. In the literature, a target string $T$ has been compressed as a context-free gramma…