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