Четверг, 02.05.2024, 17:43
Приветствую Вас Гость | RSS

Информатика и ИКТ

Категории раздела
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Каталог статей

Главная » Статьи » Ученику » ГИА

Кодирование текстовой информации

Тема:  Кодирование текстовой информации. Основные кодировки кириллицы.

Что нужно знать:

·    все символы кодируются  одинаковым числом бит[1] (алфавитный подход)

·    чаще всего используют кодировки, в которых на символ отводится 8 бит (8-битные) или 16 бит (16-битные)

·    при измерении количества информации принимается, что в одном байте 8 бит, а в одном килобайте (1 Кбайт) – 1024 байта, в мегабайте (1 Мбайт) – 1024 Кбайта[2]

·    после знака препинания внутри (не в конце!) текста ставится пробел

·    чтобы найти информационный объем текста I, нужно умножить количество символов N на число бит на символ K

I=N*K

·    две строчки текста не могут занимать 100 Кбайт в памяти

Пример задания:

Определите информационный объем текста

                   Бамбарбия! Кергуду!

    1) 38 бит            2)  144 бита          3)  152 бита          4) 19 бит

Решение:

1)      в этом тексте 19 символов (обязательно считать пробелы и знаки препинания)

2)      если не дополнительной информации, считаем, что используется 8-битная кодировка (чаще всего явно указано, что кодировка 8- или 16-битная)

3)      поэтому в сообщении 19*8 = 152 бита информации  (ответ 3).

Возможные ловушки:

·    указано правильное число, но другие единицы измерения (объем текста 19 байт, а один из неверных ответов – 19 бит)

·    расчет на то, что «забудут» пробел, в этом случае получается 18*8 = 144 бита (ответ 2, неверный)

·    в 16-битной кодировке объем текста – 38 байт, а один из неверных ответов – 38 бит.

Еще пример задания:

Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?

1)  30                     2) 60                       3) 120                  4) 480

Решение:

1)      обозначим количество символов через N

2)      при 16-битной кодировке объем сообщения – 16*N бит

3)      когда его перекодировали в 8-битный код, его объем стал равен– 8*N бит

4)      таким образом, сообщение уменьшилось на 16*N – 8*N = 8*N = 480 бит

5)      отсюда находим N = 480/8 = 60 символов (ответ 2).


Задачи для тренировки:

1)      Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Жан-Жака Руссо:

   Тысячи путей ведут к заблуждению, к истине – только один.

1)  92 бита             2) 220 бит           3) 456 бит           4) 512 бит

2)      Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Алексея Толстого:

   Не ошибается тот, кто ничего не делает, хотя это и есть его основная ошибка.

1)  512 бит             2) 608 бит           3) 8 Кбайт           4) 123 байта

3)      Считая, что каждый символ кодируется одним байтом, определите, чему равен информационный объем следующего высказывания Рене Декарта:

   Я мыслю, следовательно, существую.

1)  28 бит               2) 272 бита         3) 32 Кбайта      4) 34 бита

4)      В кодировке Unicode на каждый символ отводится два байта. Определите информационный объем слова из двадцати четырех символов в этой кодировке.

1) 384 бита            2) 192 бита         3) 256 бит           4) 48 бит

5)      Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode:

Привычка свыше нам дана: Замена счастию она.

1) 44 бита              2) 704 бита         3) 44 байта         4) 704 байта

6)      Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения из пушкинского четверостишия:

Певец-Давид был ростом мал, Но повалил же Голиафа!

1) 400 бит              2) 50 бит              3) 400 байт         4) 5 байт

7)      Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения:

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

1) 106 бит              2) 848 бит           3) 106 Кбайт      4) 848 Кбайт

8)      Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 8-битном коде, в 16-битную кодировку Unicode. При этом информационное сообщение увеличилось на 2048 байт. Каков был информационный объем сообщения до перекодировки?

1) 1024 байт         2) 2048 бит         3) 2 Кбайта        4) 2 Мбайта

9)      Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей фразы в кодировке Unicode:

В шести литрах 6000 миллилитров.

1) 1024 байта       2) 1024 бита       3) 512 байт         4) 512 бит

10)      Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующего предложения:

Блажен, кто верует, тепло ему на свете!

1) 78 бит                2) 80 байт           3) 312 бит           4) 624 бита

11)      Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения:

Белеет Парус Одинокий В Тумане Моря Голубом!

1) 352 бита            2) 44 бита           3) 352 байта      4) 88 байт

12)      Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
КОИ-8. При этом информационное сообщение уменьшилось на 800 бит. Какова длина сообщения в символах?

1) 50                         2) 100                    3) 200                   4) 800

13)      Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
КОИ-8. При этом информационное сообщение уменьшилось на 160 бит. Какова длина сообщения в символах?

1) 10                         2) 20                      3) 40                      4) 160

14)      Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной 8 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационный объем сообщения уменьшился на

1) 8 байт                2) 8 бит                3) 64 байта         4) 128 бит

15)      Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку
КОИ-8. При этом информационное сообщение уменьшилось на 240 бит. Какова длина сообщения в символах?

1) 15                         2) 30                      3) 60                      4) 240

16)      Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на

1) 320 бит              2) 20 бит              3) 160 байт         4) 20 байт

17)      Информационный объем сообщения равен 40960 бит. Чему равен объем этого сообщения в Кбайтах?

1)  5                          2) 8                        3) 32                      4) 12




[1] В самом деле, есть кодировки с переменным количеством бит на символ, например, кодировка UTF-8, но они не изучаются в школе.

[2] Чаще всего килобайт обозначают «Кб», а мегабайт – «Мб»


 Источник: http://kpolyakov.narod.ru 




Категория: ГИА | Добавил: Admin (19.04.2011) | Автор: Константин Поляков W
Просмотров: 11366 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Форма входа
Поиск