Урок по теме "Кодирование информации"

17.02.14 тема урока "Кодирование информации.

 Домашнее задание: решить следующие задачи, а также читать конспект и теоретический материал представлен ниже
Выполните тест результат вышлите на адрес электронной почты

Задача 1 Получено сообщение, информационный объём которого равен 32 битам. Чему равен этот объём в байтах?

1) 5

2) 2

3) 3

4) 4

Задача 2 Каждое показание счётчика, фиксируемое в памяти компьютера, занимает 10 бит. Записано 100 показаний этого датчика. Каков информационный объём снятых значений в байтах?

1) 10

2) 100

3) 125

4) 1000

Алфавитный подход к измерению информации Алфавитный подход к измерению информации не связывает количество информации с содержательным сообщением. Рассмотрим этот подход на примере текста, написанного на каком-нибудь языке, например, на русском. Все множество используемых в языке символов будем называть алфавитом. Полное количество символов алфавита будем называть мощность алфавита.  Например, в алфавит мощностью 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.