Pizza&Chili Corpus
Compressed Indexes and their Testbeds

The Italian mirror | The Chilean mirror

RLCSA

Description

The RLCSA index is a run-length encoded variant of CSA, its performance is better on repetitive texts.

Implementation

Jouni Sirén, University of Helsinki (Finland).

More information on: RLCSA Webpage

Papers about the RLCSA index

Jouni Sirén, Niko Välimäki, Veli Mäkinen, and Gonzalo Navarro. Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections. Proc. SPIRE 199-208, 2008. LNCS 5280.

Downloads

  • RLCSA: Last version of RLCSA index.


Send Mail to Us | © P. Ferragina and G. Navarro, Last update: October, 2010.