16 окт. 2009 г.

ЕГЭ-2010. Вопрос А3: Кодирование текстовой информации

Согласно спецификации задания для вопроса "А3" относятся к проверке навыков кодирования текстовой информации в различных кодировках кириллицы

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

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

Основные теоретические моменты, которые необходимо помнить:
1. При кодировании текста в компьютере используются различные кодировки, в которых на каждый символ текста приходится одинаковое число бит.
2. Часто используемые кодировки:
- ASCII - в которой на 1 символ приходится 8 бит
- Unicode - 16 бит на один символ.
3. Для измерения количества информации базовой единицей измерения считается 1 бит. Далее следуют :
1 байт = 8 бит
1 Кбайт = 1024 байта
1 Мбайт = 1024 Кбайта
1 Гбайт = 1024 Мбайта
4. Необходимо помнить, что кодируются все символы, в том числе и пробелы внутри текста, а также различные знаки припинания. В конце и начале текста пробелов нет. Перед знаком тире ("-") и после него ставится пробел.
5. Количество бит необходимое для кодирования всего текста (I) вычисляется по формуле:
I = K*i.
где
i - количество бит, которым кодируется один символ текста (зависит от используемой таблицы кодировки) - информационный вес символа;
K - количество символов в тексте.

Решение исходного примера:
При перекодировании сообщения количество символов в тексте не меняется, а меняется лишь информационный вес символа. Обозначим за К - количество символов в тексте. Тогда
1. В исходном сообщении информационный объем сообщения равен Iисх=K*16
2. В преобразованном сообщении информационный объем текста станет равен Iпр=K*8
3. Так как известно, что сообщение уменьшилось на 480 бит (т.е. Iисх-Iпр=480) легко составить уравнение с одной неизвестной 480=K*16-K*8 или 480=8K.
После решения данного уравнения получаем ответ K = 60 символов.
Ответ: (2)

Комментариев нет:

Отправить комментарий

Комментарии просматриваются модератором.