I didn't see binary interpolative coding (BIC) referenced. It is one of my favorites introduced to me by the book "Managing Gigabytes" by Moffett and Bell [1].

I didn't see binary interpolative coding (BIC) referenced. It is one of my favorites introduced to me by the book "Managing Gigabytes" by Moffett and Bell [1]. It has great compression ratio for sequences and is commonly used in inverted indexes. There is neat implementation [2] and technical paper [3] by Giulio Ermanno Pibiri, which I just found today by looking for it. [1] https://people.eng.unimelb.edu.au/ammoffat/mg/ https://people.eng.unimelb.edu.au/ammoffat/mg/ [2] https://github.com/jermp/interpolative_coding https://github.com/jermp/interpolative_coding [3] http://pages.di.unipi.it/pibiri/papers/BIC.pdf http://pages.di.unipi.it/pibiri/papers/BIC.pdf