To encode a set of size k

bits are required.