106 citations · 239 across the 67 of their papers we have counts for
4 papers · 2 filters
Simpler and Faster Lempel Ziv Factorization
Keisuke Goto, Hideo Bannai
We present a new, simple, and efficient approach for computing the Lempel-Ziv (LZ77) factorization of a string in linear time, based on suffix arrays. Computational experiments on…
Efficient LZ78 factorization of grammar compressed text
Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
We present an efficient algorithm for computing the LZ78 factorization of a text, where the text is represented as a straight line program (SLP), which is a context free grammar in…
Time and Space Efficient Lempel-Ziv Factorization based on Run Length Encoding
Jun'ichi Yamamoto, Hideo Bannai, Shunsuke Inenaga +1
We propose a new approach for calculating the Lempel-Ziv factorization of a string, based on run length encoding (RLE). We present a conceptually simple off-line algorithm based on…
Speeding-up -gram mining on grammar-based compressed texts
Keisuke Goto, Hideo Bannai, Shunsuke Inenaga +1
We present an efficient algorithm for calculating -gram frequencies on strings represented in compressed form, namely, as a straight line program (SLP). Given an SLP $\mathcal{T…