В чем заключается принцип работы алгоритма полного перебора при поиске оптимального количества бит?

Возможно, имелся в виду общий принцип работы алгоритма полного перебора, а не конкретно при поиске оптимального количества бит.

Алгоритм полного перебора (метод «грубой силы», англ. brute force) — метод решения математических задач, который заключается в исчерпывании всевозможных вариантов для поиска решения. kartaslov.ru

Сложность полного перебора зависит от количества всех возможных решений задачи. kartaslov.ru Если пространство решений очень велико, то полный перебор может не дать результатов в течение нескольких лет или даже столетий. kartaslov.ru

В большинстве прикладных задач полный перебор на практике не применяется, но есть ряд исключений: когда полный перебор всё же оказывается оптимальным либо представляет собой начальный этап в разработке алгоритма, его использование оправдано. ru.ruwiki.ru