В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
theodoorka
theodoorka
30.05.2020 00:06 •  Информатика

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

Ответ:
missiskitten
missiskitten
27.08.2020 19:03

766

Объяснение:

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

{2}^{8} - 1 = 255

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

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

Итого

2 \times 255 + 256 = 766

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