Hierarchical Relative Lempel-Ziv Compression

Philip Bille, Inge Li Gørtz, Simon J. Puglisi +1

Relative Lempel-Ziv (RLZ) parsing is a dictionary compression method in which a string $S$ is compressed relative to a second string $R$ (called the reference) by parsing $S$ into…