Решение задач�на расчет количества информации
Для студентов 2 курса
СПОСОБЫ ИЗМЕРЕНИЯ ИНФОРМАЦИИ
Содержательный (вероятностный) подход
Алфавитный подход
Содержательный подход
Определить количество информации в сообщениях
(много или мало)
Сообщение о событии несет больше информации, если в нем содержатся
новые и понятные сведения.
Такое сообщение называется информативным.
Содержательный подход
Если сообщение о событии является информативным, значит оно пополняет нас знаниями или уменьшает неопределенность наших знаний.
Чем больше начальное число возможных равновероятных событий, тем в большее количество раз уменьшается неопределенность наших знаний и тем большее количество информации будет содержать сообщение о результатах опыта
Содержательный подход
Равновероятные события | Неравновероятные события |
События, не имеющие преимущество друг перед другом, называются равновероятными. Формула для вычисления количества информации в сообщении о равновероятном событии N=2i, где N – количество возможных вариантов событий I – количество информации I=Log2N | События, имеющие разную вероятность реализации, называются неравновероятными. Формула для вычисления количества информации в сообщении о неравновероятном событии I=Log2(1/p), где I – количество информации, р – вероятность события р=K/N, где K- величина, показывающая сколько раз произошло интересующее нас событие N – общее число возможных событий |
АЛФАВИТНЫЙ ПОДХОД�К ИЗМЕРЕНИЮ ИНФОРМАЦИИ
Множество используемых в тексте символов называется алфавитом.
В информатике под алфавитом понимают не только буквы, но и цифры, и знаки препинания, и другие специальные знаки.
Полное количество символов алфавита называется мощностью алфавита.
Мощность компьютерного алфавита –
256 символов
Правило для измерения информации с точки зрения алфавитного подхода
Информационный объем 1 символа компьютерного текста
несет 8 бит (1 байт) информации
ПРОИЗВОДНЫЕ ЕДИНИЦ ИЗМЕРЕНИЯ ИНФОРМАЦИИ
1 байт = 8 бит
1 килобайт (Кб) = 210 байт = 1024 байт
1 мегабайт (Мб) = 210 Кб = 1024 Кб
1 гигабайт (Гб) = 1024 Мб
1терабайт (1Тб) = 1024 Гб
БИТ
БАЙТ
КИЛОБАЙТ
МЕГАБАЙТ
ГИГАБАЙТ
ТЕРАБАЙТ
8
1024
1024
1024
1024
8
1024
1024
1024
1024
умножается
делится
Алгоритм решения задач на определение количества информации�
ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ
В корзине лежат 8 черных шаров и 24 белых. Сколько информации несет сообщение о том, что достали черный шар?�Дано: Nч = 8;Nб=24.�Найти: Iч = ?�Решение:
1) N = 8 + 24 = 32 - шара всего;
2) Рч = 8/32 = 1/4 — вероятность доставания черного шара
3) Iч = Log2(1/1/4) =2 бита
Ответ: 2 бита
Мощность некоторого алфавита равна 64 символам. Каким будет объем информации в тексте, состоящем из 100 символов.
Дано:
N=64
K=100
Найти: Iт -?
Решение:
1) Iт = K*I, неизвестно I;
2) I = log2N = Iog264 = 6 бит — объем одного символа;
3) Iт = 100*6 = 600 бит — объем всего сообщения.
Ответ: 600 бит объем всего сообщения.
Домашнее задание�