Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.
B1 (базовый уровень, время – 1 мин) Тема: Кодирование текстовой информации. Кодировка ASCII. Основные кодировки кириллицы. Что нужно знать: · все символы кодируются одинаковым числом бит[1] (алфавитный подход) · чаще всего используют кодировки, в которых на символ отводится 8 бит (8-битные) или 16 бит (16-битные) · при измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте (1 Кбайт) – 1024 байта, в мегабайте (1 Мбайт) – 1024 Кбайта[2] · после знака препинания внутри (не в конце!) текста ставится пробел · чтобы найти информационный объем текста I, нужно умножить количество символов N на число бит на символ K: · две строчки текста не могут занимать 100 Кбайт в памяти Ещё пример задания: Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОИ-8. На сколько бит уменьшилась длина сообщения? В ответе запишите только число. Решение: 1) при 16-битной кодировке объем сообщения – 16*20 бит 2) когда его перекодировали в 8-битный код, его объем стал равен– 8*20 бит 3) таким образом, сообщение уменьшилось на 16*20 – 8*20 = 8*20 = 160 бит 4) Ответ: 160 бит.
Ещё пример задания: Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах? Решение: 1) обозначим количество символов через N 2) при 16-битной кодировке объем сообщения – 16*N бит
3) когда его перекодировали в 8-битный код, его объем стал равен– 8*N бит 4) таким образом, сообщение уменьшилось на 16*N – 8*N = 8*N = 480 бит 5) отсюда находим N = 480/8 = 60 символов. Ещё пример задания: Определите информационный объем текста в битах Бамбарбия! Кергуду! Решение: 1) в этом тексте 19 символов (обязательно считать пробелы и знаки препинания) 2) если не дополнительной информации, считаем, что используется 8-битная кодировка (чаще всего явно указано, что кодировка 8- или 16-битная) 3) поэтому в сообщении 19*8 = 152 бита информации Еще пример задания: В таблице ниже представлена часть кодовой таблицы ASCII:
Каков шестнадцатеричный код символа «q»? Решение: 1) в кодовой таблице ASCII (American Standard Code for Information Interchange, американский стандартный код для обмена информацией) все заглавные латинские буквы A-Z расставлены по алфавиту, начиная с символа с кодом 65=4116 2) все строчные латинские буквы a-z расставлены по алфавиту, начиная с символа с кодом 97=6116 3) отсюда следует, что разница кодов букв «q» и «a» равна разнице кодов букв «Q» и «A», то есть, 5116 – 4116=1016 4) тогда шестнадцатеричный код символа «q» равен коду буквы «a» плюс 1016 5) отсюда находим 6116 + 1016=7116. Задачи для тренировки [3]: 1) Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Жан-Жака Руссо в битах: Тысячи путей ведут к заблуждению, к истине – только один. 2) Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Алексея Толстого в битах: Не ошибается тот, кто ничего не делает, хотя это и есть его основная ошибка. 3) Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Рене Декарта в битах:
Я мыслю, следовательно, существую. 4) В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке в битах. 5) Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем в битахследующей пушкинской фразы в кодировке Unicode: Привычка свыше нам дана: Замена счастию она. 6) Считая, что каждый символ кодируется одним байтом, оцените информационный объем в битах следующего предложения из пушкинского четверостишия: Певец-Давид был ростом мал, Но повалил же Голиафа! 7) Считая, что каждый символ кодируется одним байтом, оцените информационный объем в битах следующего предложения: Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог. 8) Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битном коде, в 16-битную кодировку Unicode. При этом информационное сообщение увеличилось на 2048 байт. Каков был информационный объем сообщения в Кбайтах до перекодировки? 9) Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем в битах следующей фразы в кодировке Unicode:
Воспользуйтесь поиском по сайту: ©2015 - 2025 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...
|