Самостоятельная работа по теме «Кодирование текстовой информации» 1 вариант 1. В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нем нет лишних…
Самостоятельная работа по теме «Кодирование текстовой информации» 1 вариант 1. В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нем нет лишних пробелов): «Чад, Куба, Катар, Швеция, Эстония, Танзания, Сальвадор - страны». Ученик вычеркнул из списка название одной из стран. Заодно он вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 11 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название страны. 2. В кодировке КОИ-8 каждый символ кодируется 8 битами. Паша написал текст (в нем нет лишних пробелов): «Аки, Бали, Банда, Сибуян, Камотес, Лабрадор, Линкольна - моря». Ученик вычеркнул из списка название одного из морей. Заодно он вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 7 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название моря. 3. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нем нет лишних пробелов): «еж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор - дикие животные». Ученик вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 16 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного. 4. Найди информационный объём следующего сообщения, если известно, что один символ кодируется одним байтом. Без наук, как без рук 5. Сообщение, записанное буквами из 64-символьного алфавита, содержит 70 символов. Какой объем информации оно несет?
Для задания 1 мы можем рассчитать длину исходной строки и длину строки без одного из названий стран. Исходная строка: «Чад, Куба, Катар, Швеция, Эстония, Танзания, Сальвадор - страны». Длина строки составляет 73 символа. В этом случае, если вычеркнуть «Катар» (11 символов, включая запятую и пробел), длина окажется 62 символа, что соответствует уменьшению на 11 байтов. Так как необходимо уменьшить длину на 11 байтов, вычеркнутое название страны — «Катар».
Аналогично, мы рассматриваем строку «Аки, Бали, Банда, Сибуян, Камотес, Лабрадор, Линкольна - моря». Исходная длина строки составляет 70 символов. Если вычеркнуть «Камотес» (8 символов с запятой и пробелом), новая длина составит 61 символ, что даёт уменьшение на 7 байтов. Соответственно, вычеркнутое название моря — «Камотес».
В строке «еж, лев, слон, олень, тюлень, носорог, крокодил, аллигатор - дикие животные» длина составляет 78 символов. Если вычеркнуть «носорог» (8 символов с запятой и пробелом), длина станет 70 символов, что соответствует уменьшению на 16 байтов. Таким образом, вычеркнутое название животного — «носорог».
Для определения информационного объема сообщения «Без наук, как без рук», посчитаем количество символов. Сообщение состоит из 26 символов. Если один символ кодируется одним байтом, то информационный объём сообщения составит 26 байт.
Если сообщение содержит 70 символов и кодируется буквами из 64-символьного алфавита, объем информации можно вычислить по формуле: \[ I = n \cdot \log_2(k) \] где \( n \) — количество символов, \( k \) — размер алфавита. В нашем случае: \[ I = 70 \cdot \log_2(64) = 70 \cdot 6 = 420 \text{ бит}. \] Таким образом, объем информации составит 420 бит.
