07.05.2016 Измерение информации АЛФАВИТНЫЙ ПОДХОД Домашнее задание 1. 2. 3. 4. Учебник 8кл – §4 Задачник 1 – стр.20 задачи 20 - 25 7klass@ngs.ru http://www.web-4-u.ru/inform Алфавит. Мощность алфавита. информационное сообщение количество информации содержание информации последовательность знаков (содержательный подход) субъективное мнение (алфавитный подход) объективное мнение Алфавит – множество символов, используемых для представления информации буквы, знаки препинания, цифры, спец.символы, пробел Аа Бб Вв Гг Дд Ее Жж… ! ? ( ) : ; , . 0123456789 * - + = % № # $ &… Мощность алфавита – полное количество символов алфавита i 2 =N I=K•i появление любого символа алфавита считается равновероятным N – мощность алфавита К – количество символов в сообщении i – информационный вес символа I – информационный вес текста ПРИМЕР 1. Алфавит состоит из заглавных русских букв и основных символов. Определить информационный вес 1 символа такого алфавита: АБВГДЕЁЖЗИЙКЛМНОПРСТ УФХЦЧШЩЬЪЭЮЯ 0123456789 ().,!?«»:-; (пробел) N = 54, i - ? 2i = N 2i = 54 i = 5,75 бит Двоичный алфавит. Наименьшее число символов в алфавите = 2 - это 1и0 1 бит – информационный вес одного символа в двухсимвольном алфавите (N=2) 00 01 10 11 000 001 010 011 100 101 110 111 N=4, b=2 N=8, b=3 Двоичный код – комбинация из нескольких знаков двоичного алфавита Разрядность двоичного кода – количество знаков в коде - b Разрядность двоичного кода = информационный вес символа b 2 =N Достаточный алфавит. Единицы информации. Максимальный размер алфавита теоретически не ограничен Достаточный алфавит = 256 символов 256 = 2 1 символ 8 компьютерного алфавита весит 10 8 бит = 1 байт 1 Кб = 2 байт = 1024 байта 10 1 Мб = 2 Кб = 1024 Кб = 1024*1024 байт = 1 048 576 байт 10 1 Гб = 2 Мб = 1024 Мб = Решение задач ПРИМЕР 2. Пусть небольшая книжка, сделанная с помощью компьютера, содержит 150 страниц; на каждой странице — 40 строк, в каждой строке — 60 символов. Каков объем всей информации в книге (в байтах)? 1 символ = 1 байт 60 символов = 60 байт 1 страница = 40 строк*60 символов = 40*60 байт = 2400 байт 150 страниц: 2400*150 = 360 000 байт = 351, 5 Кб Решение задач ПРИМЕР 3. Алфавит племени Мульти состоит из 8 букв. Какое количество информации несет одна буква этого алфавита? i 2 =N N=8 i 2 =8 i = 3 бита Решение задач ПРИМЕР 4. Алфавит племени Мульти состоит из 32 символов. Используются слова только длиной 8 символов, причем все слова начинаются с символа А или О, остальные буквы могут быть любыми. Какое количество информации несет одно слово этого алфавита? i 2 =N N = 32 i 2 = 32 i = 5 бит для 1 символа: А или О = 1 бит для 7 символов: I=K*i I = 7*5 бит = 35 бит всего: 35 бит + 1 бит = 36 бит Решение задач ПРИМЕР 5. Словарный запас племени Пульти составляет 1024 слова из 5 букв. Какое количество информации несет одна буква из этого алфавита? 1 слово i 2 =N N = 1024 i 2 = 1024 i = 10 бит 1 буква I=K*i I = 10 бит, K = 5 букв i=I/K i = 10 / 5 = 2 бита