masharman250
04.01.2023 06:35

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
dilinur15
27.08.2020 19:03

766

Объяснение:

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

{2}^{8} - 1 = 255

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

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

Итого

2 \times 255 + 256 = 766

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота