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