Variable byte coding is a universal coding method for integer values that is commonly used to compress posting lists into files.

Its main advantage over other coding methods is the very low coding/decoding cost, yet producing good compression results.

The coding function is pretty simple: Continue reading →