Задачи по теме: «Кодирование текстовой информации»




НазваниеЗадачи по теме: «Кодирование текстовой информации»
Дата публикации17.10.2016
Размер9.76 Kb.
ТипДокументы
   Задачи по теме: «Кодирование текстовой информации».

1. Два текста содержат одинаковое количество символов. Первый текст записан на русском языке, а второй на языке племени нагури, алфавит которого состоит из 16 символов. Чей текст несет большее количество информации?

   Решение.

I = К * а (информационный объем текста равен произведению числа символов на информационный вес одного символа).
Т.к. оба текста имеют одинаковое число символов (К), то разница зависит от информативности одного символа алфавита (а).
2а1 = 32, т.е. а1 = 5 бит,
2а2 = 16, т.е. а2 = 4 бит.
I1 = К * 5 бит, I2 = К * 4 бит.
Значит, текст, записанный на русском языке в 5/4 раза несет больше информации.

2. Объем сообщения, содержащего 2048 символов, составил 1/512 часть Мбайта. Определить мощность алфавита.

   Решение.

I = 1/512 * 1024 * 1024 * 8 = 16384 бит. - перевели в биты информационный объем сообщения.
а = I / К = 16384 /1024 =16 бит - приходится на один символ алфавита.
216 = 65536 символов - мощность использованного алфавита.
Именно такой алфавит используется в кодировке Unicode, который должен стать международным стандартом для представления символьной информации в компьютере.

   ^ Задачи по теме: «Кодирование графической информации».

Известно, что видеопамять компьютера имеет объем 512 Кбайт. Разрешающая способность экрана 640 на 200. Сколько страниц экрана одновременно разместится в видеопамяти при палитре
         а) из 8 цветов;
         б) 16 цветов;
         в) 256 цветов?

Сколько бит требуется, чтобы закодировать информацию о 130 оттенках? Нетрудно подсчитать, что 8 (то есть 1 байт), поскольку при помощи 7 бит можно сохранить номер оттенка о 0 до 127, а 8 бит хранят от 0 до 255. Легко видеть, что такой способ кодирования не оптимален: 130 заметно меньше 255. Подумайте, как уплотнить информацию о рисунке при его записи в файл, если известно, что
         а) в рисунке одновременно содержится только 16 цветовых оттенков из 138 возможных;
         б) в рисунке присутствуют все 130 оттенков одновременно, но количество точек, закрашенных разными оттенками, сильно различаются.

   Решение.

а) очевидно, что для хранения информации о 16 оттенках достаточно 4 бита (половина байта). Однако так как эти 16 оттенков выбраны из 130, то они могут иметь номера, не умещающиеся в 4 битах. Поэтому воспользуемся методом палитр. Назначим 16 используемым в нашем рисунке оттенкам свои “локальные” номера от 1 до 15 и закодируем весь рисунок из расчета 2 точки на байт. А затем допишем к этой информации (в конец содержащего ее файла) таблицу соответствия, состоящую из 16 пар байтов с номерами оттенков: 1 байт - наш “локальный” номер в данном рисунке, второй - реальный номер данного оттенка. (когда вместо последнего используется закодированная информация о самом оттенке, например, сведения об яркости свечения “электронных пушек” Red, Green, Blue электронно-лучевой трубки, то такая таблица и будет представлять собой палитру цветов). Если рисунок достаточно велик, выигрыш в объеме полученного файла будет значительным;
б) попытаемся реализовать простейший алгоритм архивации информации о рисунке. Назначим трем оттенкам, которыми закрашено минимальное количество точек, коды 128 - 130, а остальным оттенкам - коды 1 -127. Будем записывать в файл (который в этом случае представляет собой не последовательность байтов, а сплошной битовый поток) семибитные коды для оттенков с номерами от 1 до 127. Для оставшихся же трех оттенков в битовом потоке будем записывать число-признак - семибитный 0 - и сразу за ним двухбитный “локальный” номер, а в конце файла добавим таблицу соответствия “локальных”и реальных номеров. Так как оттенки с кодами 128 - 130 встречаются редко, то семибитных нулей будет немного.

   Заметим, что постановка вопросов в данной задаче не исключает и другие варианты решения, без привязки к цветовому составу изображения - архивацию:
         а) на основе выделения последовательности точек, закрашенных одинаковыми оттенками и замены каждой из этих последовательностей на пару чисел (цвет),(количество) (этот принцип лежит в основе графического формата РСХ);
         б) путем сравнения пиксельных строк (запись номеров оттенков точек первой страницы целиком, а для последующих строк запись номеров оттенков только тех точек, оттенки которых отличаются от оттенков точек, стоящих в той же позиции в предыдущей строке, - это основа формата GIF);
         в) с помощью фрактального алгоритма упаковки изображений (формат YPEG). (ИО 6,1999)

   ^ Задачи по теме: «Кодирование звуковой информации».

1. Подсчитать, сколько места будет занимать одна минута цифрового звука на жестком диске или любом другом цифровом носителе, записанного с частотой
      а) 44.1 кГц;
      б) 11 кГц;
      в) 22 кГц;
      г) 32 кГц
и разрядностью 16 бит.

   Решение.

а) Если записывают моносигнал с частотой 44.1 кГц, разрядностью 16 бит (2 байта), то каждую минуту аналого-цифровой преобразователь будет выдавать 441000 * 2 * 60 = 529000 байт (примерно 5 Мб) данных об амплитуде аналогового сигнала, который в компьютере записываются на жесткий диск.
Если записывают стереосигнал, то 1058000 байт (около 10 Мб)
б) для частот 11, 22, 32 кГц расчеты производятся аналогично.

2. Какой информационный объем имеет моноаудиофайл, длительность звучания которого 1 секунда, при среднем качестве звука (16 бит, 24 кГц)?

   Решение.

16 бит * 24000 = 384000 бит = 48000 байт = 47Кб

3. Рассчитайте объем стереоаудиофайла длительностью 20 секунд при 20-битном кодировании и частоте дискредитации 44.1 кГц.

   Решение.

20 бит * 20 * 44100 * 2 = 35280000 бит = 4410000 байт = 4.41 Мб

4. Определить количество уровней звукового сигнала при использовании устаревших 8-битных звуковых карт.

   Решение.

К = 28 = 256.

Похожие:

Задачи по теме: «Кодирование текстовой информации» iconКодирование информации. Двоичное кодирование текстовой информации
В коробке лежали 64 фломастера. Все фломастеры — разных цветов. Какое количество информации содержит сообщение о том, что из нее...
Задачи по теме: «Кодирование текстовой информации» iconТематическое планирование 9 класс
Представление числовой информации в различных системах счисления. Компьютерное представление числовой информации. Компьютерное представление...
Задачи по теме: «Кодирование текстовой информации» iconКонспект открытого урока по информатике и икт в 9 классе Тема: Кодирование звуковой информации
Цель. Осмыслить процесс преобразования звуковой информации, усвоить понятия необходимые для подсчета объема звуковой информации....
Задачи по теме: «Кодирование текстовой информации» iconРешение задач на кодирование графической информации. Растровая графика....
«5»). Приведенные задачи взяты из различных учебников (список прилагается). Подробно рассмотрены решения всех задач, даны методические...
Задачи по теме: «Кодирование текстовой информации» iconОбработка текстовой информации. Ввод текста
Учитель: Сегодня на уроке, мы продолжаем изучение темы «Обработка информации». Но, ещё предстоит познакомиться с обработкой текстовой...
Задачи по теме: «Кодирование текстовой информации» iconСтепень усвоения
Процесс передачи информации. Виды и свойства источников и приемников информации. Сигнал, кодирование и декодирование, причины искажения...
Задачи по теме: «Кодирование текстовой информации» iconКонтрольная работа по теме «Кодирование информации»
Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 20 символов, первоначально...
Задачи по теме: «Кодирование текстовой информации» iconРазработка урока по информатике с использованием компьютерных технологий....
Тема урока: Обработка текстовой информации с использованием текстового редактора Word
Задачи по теме: «Кодирование текстовой информации» iconПредставление символьной информации
Для представления текстовой (символьной) информации в компьютере используется алфавит мощностью 256 символов. Один символ из такого...
Задачи по теме: «Кодирование текстовой информации» iconЗадачи олимпиады по базовому курсу информатики. Школьный тур 2009-2010...
...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
dopoln.ru
Главная страница