Обозначим: N - мощность алфавита (количество букв); i - количество бит на один символ (вес буквы). Найдем вес буквы по формуле: N = 2^i. Зная мощность алфавита, найдем количество бит на символ: 16 = 2^i; i = 4. ответ: 4 бита.
Следующее число, большее 125₁₀, равно 126₁₀ или 1111110₂ Посмотрим, может ли оно получиться по заданному алгоритму. На шаге 2а определяется "бит четности" путем подсчета количества единиц в двоичной записи числа. Если оно четно, к записи числа справа дописывается 0, если нечетно - единица. На шаге 2б повторяются действия предыдущего шага. Отбросим две правые цифры в записи 1111110₂ и посмотрим, как на получившемся числе работает предложенный алгоритм. 1111110 ⇒ 11111, число единиц нечетное, дописываем 1, получаем 111111, теперь число единиц четное, дописываем 0 и получаем 1111110, т.е. как раз то число, которое у нас было при переводе 126 в двоичную систему счисления. А исходное число - это 11111₂ = 31₁₀ ответ: 31
N - мощность алфавита (количество букв);
i - количество бит на один символ (вес буквы).
Найдем вес буквы по формуле:
N = 2^i.
Зная мощность алфавита, найдем количество бит на символ:
16 = 2^i;
i = 4.
ответ: 4 бита.