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

реклама
07.05.2016
Измерение информации
АЛФАВИТНЫЙ ПОДХОД
Домашнее задание
1.
2.
3.
4.
Учебник 8кл – §4
Задачник 1 – стр.20 задачи 20 - 25
[email protected]
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
бита
Скачать