Для двоичного кодирования набора данных из N элементов требуется минимальное количество бит, равное:
k = ceil(log2(N))
где ceil — это функция округления вверх, а log2 — логарифм по основанию 2. Это количество бит позволяет уникально закодировать все N элементов.