понедельник, 17 февраля 2014 г.

Кодирование информации

17.02.14 тема урока "Кодирование информации.
 Домашнее задание: решить следующие задачи, а также читать конспект и теоретический материал представлен ниже.


Задача 1. Если вариант теста в среднем имеет объем 20 килобайт (на каждой странице теста 40 строк по 64 символа в строке, 1 символ занимает 8 бит), то количество страниц в тесте равно:
1) 10
2) 16
3) 4
4) 8




Задача 2. Считая, что каждый символ кодируется одним байтом, оцените 
информационный объём предложения: «Мой дядя самых  честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.»
1) 108 бит
2) 864 бит
3) 108 килобайт
4) 864 килобайт
Алфавитный подход к измерению информации
Алфавитный подход к измерению информации не связывает количество информации с содержательным сообщением. Рассмотрим этот подход на примере текста, написанного на каком-нибудь языке, например, на русском. Все множество используемых в языке символов будем называть алфавитом. Полное количество символов алфавита будем называть мощность алфавита.  
Например, в алфавит мощностью N=256 символов можно поместить все необходимые символы: латинские и русские буквы, цифры, знаки арифметических операций, знаки препинания и т.д.  Представим себе, что текст, состоящий из 256 символов, поступает последовательно, и в каждый момент времени может появиться любой из них. Тогда по формуле (1):
2i = 256, →  i=8 (бит)
Таким образом, один символ алфавита мощностью 256 символов, “весит” 8 бит. Поскольку 8 бит – часто встречающаяся величина, ей присвоили свое название 1 байт:
1 байт = 8 бит
(3)
Чтобы подсчитать количество информации на одной странице текста, необходимо: количество символов в строке умножить на количество строк на листе. Так, например, если взять страницу текста, содержащую 40 строк по 60 символов в каждой строке, то одна страница такого текста будет содержать
60*40=2400 (байт информации)
Если требуется подсчитать количество информации, содержащееся в книге из 160 страниц, нужно
2400*160=384000 (байт)
Уже на этом примере видно, что байт – достаточно мелкая единица. Для измерения больших объемов информации используются следующие производные от байта единицы:
1 килобайт = 1 Кб =  210 байт = 1024 байта
1 мегабайт = 1 Мб =  210 Кб   = 1024 Кб
1 гигабайт   = 1 Гб =  210 Мб   = 1024 Мб
(4)


Задание 2.
В алфавите формального (искусственного) языка всего два знака-буквы («+» и «-»). Каждое слово этого языка состоит из двух букв. Максимальное число слов этого языка:
1) 4
2) 2
3) 8
4) 6

Решение.
Решение задачи сводится к поиску количества (N) комбинаций строк длиной (i) 2 символа, составленных из 2 знаков. Следовательно, используя формулу 2i = N, получаем 22 = 4.
Ответ: 1.
Задание 3.
Алфавит племени содержит всего 8 букв. Какое количество информации несет одна буква этого алфавита?
1) 8 бит
2) 1 байт
3) 3 бита
4) 2 бита

Решение.
Мощность алфавита племени – 8 букв. Применим формулу 2х = N, где N – мощность алфавита, х – количество бит на один символ алфавита. 2х =8, х=3 бит, что соответствует варианту ответа №3.
Ответ: 3.




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

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