Locally Compressed Suffix Arrays

Abstract

We introduce a compression technique for suffix arrays. It is sensitive to the compressibility of the text and <i>local</i>, meaning that random portions of the suffix array can be decompressed by accessing mostly contiguous memory areas. This makes decompression very fast, especially when various contiguous cells must be accessed. Our main technical… (More)
DOI: 10.1145/2594408

16 Figures and Tables

Topics

  • Presentations referencing similar topics