Презентация по информатике Алфавитный подход к определению количества информации


Алфавитный подход к определению количества информацииАвтор: Долгушева Елена ГеннадьевнаУчитель информатики МБОУ «СОШ №56» г. Кургана При алфавитном подходе к определению количества информации отвлекаются от содержания информации и рассматривают информационное сообщение как последовательность знаков определенной знаковой системы. АЛФАВИТвсе множество используемых в языке символов
Мощность алфавитаполное количество символов алфавита
Чем меньше знаков в используемом алфавите, тем длиннее сообщениеПример:Сигнал SOS: 3 знака в латинском алфавите; 11 знаков в алфавите Морзе: ··· пауза – – – пауза ···.

Количество информации, которое несет в тексте каждый символ (i)2i = N,где N – мощность алфавита.i - информационный вес символа.

Информационный объем текста (I), содержащего K символов вычисляют по формуле:I=K*i где I - информационный объем текста, K - количество символов в тексте, i - информационный объем одного символа.

Основоположником этого подхода является Андрей Николаевич Колмогоров, великий российский ученый-математик.
Мощность русского алфавитаКаждая буква русского алфавита (если считать, что е = ё)несет информацию 5 бит(32 = 25).

БайтКомпьютер для внешнего представления текстов и другой символьной информации используеталфавит мощностью 256 символов.Байт вводится как информационный вес символа из алфавита мощностью 256.Так как 256 = 28, то 1 байт = 8 бит.


А что если алфавит состоит только из двух символов 0 и 1?В этом случае: N = 2; 2i = N; 2i = 2; i = 1бит.При использовании двоичной системы каждый двоичный знак несет 1 бит информации.Двоичный алфавит

Задание 1. Алфавит племени Мульти состоит из 8 букв. Какое количество информации несет одна буква этого алфавита? Слово, состоящее из пяти букв? Решение: N = 8; 2i = N; 2i = 8; i = 3 бит Ответ: 3 бит.


Задание 2. Сообщение, записанное буквами 64-х символьного алфавита, содержит 20 символов.Какой объем информации оно содержит?Решение: N = 64; К=202i = N; 2i = 64; i = 6 бит I = K*i; I = 20*6 = 120 битОтвет: 120 бит.


Задание 3. Для записи сообщения использовался 32-х символьный алфавит. Все сообщение занимает 4 страницы, на каждой странице по 30 строк, в каждой строке по 50 символов. Какое количество информации в этом сообщении? Решение: N = 32; К = 4; С=30; М=502i = N; 2i = 32; i = 5 бит I=K*C*M*iI = 4*30*50*5 = 30000 бит = 3750 байтОтвет: 3750 байт



Какой объем информации содержат выражения «4+5=9» и «2*(4+5)=18»?Решение: Один знак арифметического алфавита несет 4 бита информации, следовательно:1-е выражение I = 5 * 4 = 24 бит.2-е выражение I = 10 * 4 = 40 бит.Ответ: 24 и 40 бит.Задание 4.
style.rotation


Какой объем информации содержат двоичные коды «1000101» и «11111111»?Решение: Информационная емкость знака двоичной знаковой системы 1 бит, следовательно:1-е выражение I = 7 * 1 = 7 бит.2-е выражение I = 8 * 1 = 8 бит.Ответ: 7 и 8 бит.Задание 5.
style.rotation


п. 1.3.3 стр.32, задания 1.8-1.10
Используемая литератураН.Д. Угринович. Информатика и ИКТ : учебник для 8 класса / Н.Д. Угринович. – 3-е изд. – М.: БИНОМ. Лаборатория знаний, 2010. – 178 с.: ил.Информатика. Задачник-практикум в 2 т./Под ред. И.Г. Семакина, Е.К. Хеннера: Том 1. – М.: Лаборатория Базовых Знаний, 2010. – 304 с.: ил.Урок: Определение количества информации 8 класс: http://netedu.ru/node/3986Решение задач на определение количества информации: http://uprobr.ucoz.ru/publ/informatika_i_ikt/reshenie_zadach_na_opredelenie_kolichestva_informacii/6-1-0-551