Question

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

Answer 1

Ответ:

766

Объяснение:

Количество символов, которое кодируется первым байтом -

${2}^{8} - 1 = 255$

так как единственная комбинация, не кодирующая ничего уникального - 11111111. Такая же ситуация со вторым байтом - 255 символов.

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

Итого

$2 \times 255 + 256 = 766$