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