106 citations · 138 across the 47 of their papers we have counts for
3 papers · 1 filter
MR-RePair: Grammar Compression based on Maximal Repeats
Isamu Furuya, Takuya Takagi, Yuto Nakashima +3
We analyze the grammar generation algorithm of the RePair compression algorithm and show the relation between a grammar generated by RePair and maximal repeats. We reveal that RePa…
Right-to-left online construction of parameterized position heaps
Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga +2
Two strings of equal length are said to parameterized match if there is a bijection that maps the characters of one string to those of the other string, so that two strings become…
-time text compression by LZ-style longest first substitution
Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga +2
Mauer et al. [A Lempel-Ziv-style Compression Method for Repetitive Texts, PSC 2017] proposed a hybrid text compression method called LZ-LFS which has both features of Lempel-Ziv 77…