Skip to main content
Fig. 1 | Algorithms for Molecular Biology

Fig. 1

From: Bitpacking techniques for indexing genomes: I. Hash tables

Fig. 1

Hash table representation. a Standard representation using an offset array that indicates the start of genomic positions for a given k-mer. b Compressed representation where the offset array has been replaced by a bitstream and a metainformation array. The bitstream contains differences between offsets that have been compressed by bitpacking them into blocks of a given size. The metainformation array contains a pointer and a prefix sum for every block

Back to article page