106 citations · 187 across the 45 of their papers we have counts for
3 papers · 1 filter
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…