I looked into succinct data structures last year in the context of encoding a list of offsets. Alex's blog was one of the launching points, and I also came acr

I looked into succinct data structures last year in the context of encoding a list of offsets. Alex's blog was one of the launching points, and I also came across Daniel's FastPFor repository. There are some really interesting approaches to compressed data structures that preserve fast random access. This comparison of less exotic encodings was a good read too: http://www.stepanovpapers.com/CIKM_2011.pdf http://www.stepanovpapers.com/CIKM_2011.pdf