Bitpacking techniques for indexing genomes: II. Enhanced suffix arrays
Suffix arrays and their variants are used widely for representing genomes in search applications. Enhanced suffix arrays (ESAs) provide fast search speed, but require large auxiliary data structures for storin...