Измерение информации АЛФАВИТНЫЙ ПОДХОД 28.09.2012. - презентация

1 Измерение информации АЛФАВИТНЫЙ ПОДХОД

2 Домашнее задание 1.Учебник 8кл – §4 2.Задачник 1 – стр.20 задачи

3 содержание информации (содержательный подход) субъективное мнение последовательность знаков (алфавитный подход) объективное мнение Алфавит – множество символов, используемых для представления информации информационное сообщение количество информации Алфавит. Мощность алфавита. буквы, Аа Бб Вв Гг Дд Ее Жж… знаки препинания, ! ? ( ) : ;,. цифры, спец.символы, * - + = % # $ &… пробел Мощность алфавита – полное количество символов алфавита

4 2 i =N появление любого символа алфавита считается равновероятным N – мощность алфавита К – количество символов в сообщении i – информационный вес символа I – информационный вес текста АБВГДЕЁЖЗИЙКЛМНОПРСТ УФХЦЧШЩЬЪЭЮЯ ().,!?«»:-; (пробел) ПРИМЕР 1. Алфавит состоит из заглавных русских букв и основных символов. Определить информационный вес 1 символа такого алфавита: N = 54, i - ? 2 i = N 2 i = 54 i = 5,75 бит I=K i

5 Наименьшее число символов в алфавите = 2 - это 1 и 0 Двоичный код – комбинация из нескольких знаков двоичного алфавита Разрядность двоичного кода – количество знаков в коде - b N=4, b=2 N=8, b=3 Разрядность двоичного кода = информационный вес символа Двоичный алфавит. 2 b =N 1 бит – информационный вес одного символа в двухсимвольном алфавите (N=2)

6 Достаточный алфавит. Единицы информации. Максимальный размер алфавита теоретически не ограничен Достаточный алфавит = 256 символов 256 = символ компьютерного алфавита весит 8 бит = 1 байт 1 Кб = 2 10 байт = 1024 байта 1 Мб = 2 10 Кб = 1024 Кб = 1024*1024 байт = байт 1 Гб = 2 10 Мб = 1024 Мб =

7 ПРИМЕР 2. Пусть небольшая книжка, сделанная с помощью компьютера, содержит 150 страниц; на каждой странице 40 строк, в каждой строке 60 символов. Каков объем всей информации в книге (в байтах)? Решение задач 1 символ = 1 байт 60 символов = 60 байт 1 страница = 40 строк*60 символов = 40*60 байт = 2400 байт 150 страниц: 2400*150 = байт = 351, 5 Кб

8 ПРИМЕР 3. Алфавит племени Мульти состоит из 8 букв. Какое количество информации несет одна буква этого алфавита? Решение задач 2 i = N N = 8 2 i = 8 i = 3 бита

9 ПРИМЕР 4. Алфавит племени Мульти состоит из 32 символов. Используются слова только длиной 8 символов, причем все слова начинаются с символа А или О, остальные буквы могут быть любыми. Какое количество информации несет одно слово этого алфавита? Решение задач 2 i = N N = 32 2 i = 32 i = 5 бит для 1 символа: А или О = 1 бит для 7 символов: I = K * i I = 7*5 бит = 35 бит всего: 35 бит + 1 бит = 36 бит

10 ПРИМЕР 5. Словарный запас племени Пульти составляет 1024 слова из 5 букв. Какое количество информации несет одна буква из этого алфавита? Решение задач 1 слово 2 i = N N = i = 1024 i = 10 бит 1 буква I = K * i I = 10 бит, K = 5 букв i = I / K i = 10 / 5 = 2 бита