Question

В одной из кодировок UTF-32 каждый символ кодируется 4 байтами. Иван написал текст (в нём нет лишних пробелов): Рак, Весы, Орион, Дракон, Козерог, Близнецы, Андромеда, Наугольник – созвездия. Ученик удалил из списка название одного созвездия. Заодно он удалил ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 288 бит меньше, чем размер исходного предложения. Запишите в ответе название удаленного созвездия. Задача 2 В кодировке КОИ-8 каждый символ кодируется 1 байтом. Марина написала текст (в нём нет лишних пробелов): Рак, Весы, Орион, Дракон, Козерог, Близнецы, Андромеда, Наугольник – созвездия. Ученица удалила из списка название одного созвездия. Заодно она удалила ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 88 бит меньше, чем размер исходного предложения. Запишите в ответе название удаленного созвездия. Задача 3 В одной из кодировок Unicode каждый символ кодируется 2 байтами. Наташа  написала текст (в нём нет лишних пробелов): ЮАР, Того, Алжир, Уганда, Эфиопия, Танзания, Свазиленд, Кабо-Верде – африканские страны. Ученица удалила из списка название одной африканской страны. Заодно она удалила ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 128 бит меньше, чем размер исходного предложения. Запишите в ответе название страны, удаленное Наташей.

Answer 1

Ответ:

1. "Козерог"

2. "Андромеда"

3. "Уганда"

Объяснение:

1.

288 бит = 288/8 байт = 36 байт - это 36/4=9 символов. При вычеркивании слова вычеркивается также один пробел и одна запятая. Значит удалено было слово, состоящее из 7 символов. Это слово "Козерог".

2.

88 бит = 11 байт - это 11 символов.  При вычеркивании слова вычеркивается также один пробел и одна запятая. Значит удалено было слово, состоящее из 9 символов. Это слово "Андромеда".

3.

128 бит = 16 байт - это 8 символов. При вычеркивании слова вычеркивается также один пробел и одна запятая. Значит удалено было слово, состоящее из 6 символов. Это слово "Уганда".

Answer 2

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

Задача 1 (UTF-32): Исходное предложение содержит 55 символов (буквы и запятые) и 54 пробела. Размер исходного предложения: 55 символов * 4 байта/символ = 220 байт Размер пробелов: 54 пробела * 4 байта/пробел = 216 байт Итого: 220 байт + 216 байт = 436 байт

После удаления названия созвездия, предложение будет содержать 10 созвездий и 9 запятых. Размер нового предложения: 10 созвездий * 4 байта/созвездие = 40 байт Размер запятых: 9 запятых * 4 байта/запятая = 36 байт Пробелы между словами теперь равны 1 байту каждый (между словами и запятыми). Размер пробелов: 9 пробелов * 1 байт/пробел = 9 байт Итого: 40 байт + 36 байт + 9 байт = 85 байт

Разница в размере: 436 байт - 85 байт = 351 байт.

Задача 2 (KOI-8): Исходное предложение содержит 55 символов (буквы и запятые) и 54 пробела. Размер исходного предложения: 55 символов * 1 байт/символ = 55 байт Размер пробелов: 54 пробела * 1 байт/пробел = 54 байта Итого: 55 байт + 54 байта = 109 байт

После удаления названия созвездия, предложение будет содержать 10 созвездий и 9 запятых. Размер нового предложения: 10 созвездий * 1 байт/созвездие = 10 байт Размер запятых: 9 запятых * 1 байт/запятая = 9 байт Пробелы между словами теперь равны 1 байту каждый (между словами и запятыми). Размер пробелов: 9 пробелов * 1 байт/пробел = 9 байт Итого: 10 байт + 9 байт + 9 байт = 28 байт

Разница в размере: 109 байт - 28 байт = 81 байт.

Задача 3 (Unicode): Исходное предложение содержит 58 символов (буквы и запятые) и 58 пробелов. Размер исходного предложения: 58 символов * 2 байта/символ = 116 байт Размер пробелов: 58 пробелов * 2 байта/пробел = 116 байт Итого: 116 байт + 116 байт = 232 байта

После удаления названия страны, предложение будет содержать 7 стран и 7 запятых. Размер нового предложения: 7 стран * 2 байта/страна = 14 байт Размер запятых: 7 запятых * 2 байта/запятая = 14 байт Пробелы между словами теперь равны 1 байту каждый (между словами и запятыми). Размер пробелов: 7 пробелов * 1 байт/пробел = 7 байт Итого: 14 байт + 14 байт + 7 байт = 35 байт

Разница в размере: 232 байта - 35 байт = 197 байт.

Ответы:

1. Задача 1: Название удаленного созвездия - "Наугольник".
2. Задача 2: Название удаленного созвездия - "Наугольник".
3. Задача 3: Название удаленной страны - "Танзания".