Efficient LZ78 Factorization of Grammar Compressed Text

Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda. Efficient LZ78 Factorization of Grammar Compressed Text. In Liliana Calderón-Benavides, Cristina N. González-Caro, Edgar Chávez, Nivio Ziviani, editors, String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings. Volume 7608 of Lecture Notes in Computer Science, pages 86-98, Springer, 2012. [doi]

Abstract

Abstract is missing.