Machines have word boundaries – 8, 16, 32, 64 bits
Operations that cross word boundaries are slower
Compressing and manipulating at the granularity of bits can be slow
Variable byte encoding is aligned and thus potentially more efficient
Regardless of efficiency, variable byte is conceptually simpler at little additional space cost