9 citations · 29 across the 10 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017
A compressed dynamic self-index for highly repetitive text collections
Takaaki Nishimoto, Yoshimasa Takabatake, Yasuo Tabei
We present a novel compressed dynamic self-index for highly repetitive text collections. Signature encoding is a compressed dynamic self-index for highly repetitive texts and has a…
cs.DS2017
A Faster Implementation of Online Run-Length Burrows-Wheeler Transform
Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I +1
Run-length encoding Burrows-Wheeler Transformed strings, resulting in Run-Length BWT (RLBWT), is a powerful tool for processing highly repetitive strings. We propose a new algorith…