Водной из кодировок unicode каждый символ кодируется 7 битами. вова написал текст (в нём нет лишних пробелов):
«уж, рак, крот, кошка, собака, кашалот, динозавр, джунгарик – дикие животные.
ученик вычеркнул из списка название одного из животных. заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. при этом размер нового предложения в данной кодировке оказалось на 7 байт меньше, чем размер исходного предложения. напишите в ответе вычеркнутое название животного.

sergiomac1108 sergiomac1108    2   30.10.2019 17:37    525

Ответы
miladatulush26 miladatulush26  18.01.2024 17:06
Для начала, давайте посчитаем размер исходного предложения.
Исходное предложение: "уж, рак, крот, кошка, собака, кашалот, динозавр, джунгарик – дикие животные."
Длина предложения: 53 символа (включая запятые и пробелы).

Каждый символ в данной кодировке занимает 7 бит.
У нас есть 7 байт (56 бит) разницы между размерами исходного и нового предложений.
1 байт = 8 бит, поэтому имеем 56 бит / 8 бит = 7 байт.

Давайте посмотрим, как можно использовать эти 7 байт, чтобы удалить одно животное и все лишние пробелы и запятые.

Изначально, каждый символ кодируется 7 битами. Но если мы сможем использовать меньше бит на некоторые символы, то сможем освободить пространство для других символов.

Если удаляем 1 животное, то удаляем и запятые, разделительные пробелы и двойные пробелы перед и после этого животного.

Изначальное предложение можно записать следующим образом:

"уж,рак,крот,кошка,собака,кашалот,динозавр,джунгарик–дикиеживотные"

Если мы удаляем одно животное, то оно должно быть больше всего освободившегося пространства (7 байт).

Проверяем размеры всех животных (длину в символах) и находим самое длинное животное среди оставшихся - "динозавр".

Давайте проверим, сколько байт занимают оставшиеся символы:
"уж,рак,крот,кошка,собака,кашалот,джунгарик–динозавр"

Длина предложения после удаления животного: 7 символов.

Теперь мы можем представить это предложение с использованием 7 байт:

- "у" - 1 байт
- "ж" - 1 байт
- "," - 1 байт
- "р" - 1 байт
- "а" - 1 байт
- "к" - 1 байт
- "–" - 1 байт

Все символы занимают по 1 байту, поэтому получается 7 байт - именно то количество, которое нужно освободить.

Таким образом, вычеркнутое название животного - "динозавр".
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика