Контрольные задания > В кодировке КОИ-8 каждый символ кодируется 8 бит.
Вова написал текст (в нём нет лишних пробелов):
«Я знаю девять имён мальчиков: Ян, Лев, Иван, Игнат, Леонид, Алексей,
Владимир, Александр, Константин».
Ученик удалил из списка одно имя, а также лишние запятые и пробелы – два
пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался
на 5 байт меньше, чем размер исходного предложения. Напишите в ответе
вычеркнутое имя.
Вопрос:
В кодировке КОИ-8 каждый символ кодируется 8 бит.
Вова написал текст (в нём нет лишних пробелов):
«Я знаю девять имён мальчиков: Ян, Лев, Иван, Игнат, Леонид, Алексей,
Владимир, Александр, Константин».
Ученик удалил из списка одно имя, а также лишние запятые и пробелы – два
пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался
на 5 байт меньше, чем размер исходного предложения. Напишите в ответе
вычеркнутое имя.
Давайте решим эту задачу по шагам:
1. Сначала определим, сколько байт занимает исходное предложение.
В предложении 9 имён, каждое имя состоит из разного количества символов. Плюс слово "знаю" (5 символов), слово "имён" (4 символа), слово "мальчиков" (9 символов). Плюс 9 запятых и 10 пробелов.
Количество символов (букв) в именах: Ян(2), Лев(3), Иван(4), Игнат(5), Леонид(6), Алексей(6), Владимир(8), Александр(9), Константин(11).
Сумма символов в именах = 2+3+4+5+6+6+8+9+11 = 54
Общее количество символов в предложении = 5 (знаю) + 4 (имён) + 9 (мальчиков) + 54 (имена) + 9 (запятые) + 10 (пробелы) = 91 символ.
2. Размер исходного предложения в байтах: так как каждый символ кодируется 8 битами, то есть 1 байтом, то размер предложения = 91 байт.
3. Определим, сколько байт было удалено. Удалено 5 байт.
4. Узнаем размер нового предложения в байтах. 91 - 5 = 86 байт.
5. Вычислим, сколько символов было удалено: так как каждый символ занимает 1 байт, то удалено 5 символов.
6. Удалены: имя (Х символов) + запятая (1 символ) + два пробела (2 символа). То есть, X + 1 + 2 = 5 символов. Следовательно, имя состояло из 2 символов.
7. Ищем имя, состоящее из двух букв в списке: Ян.
Ответ: Ян