Алфавитный подход к измерению количества информации. - презентация

1 Алфавитный подход к измерению количества информации

2 Сколько информации содержится на нескольких страницах книги (в тексте)? Текст – конечная конструкция из букв одного или нескольких алфавитов. Количество страниц * количество строчек * количество символов в строчке = к, где к -количество символов в книге.

3 Алфавитный подход к измерению количества информации I = к * i, где i – информационный вес символа, рассчитываемый по формуле Хартли или по формуле где i – информационный вес одного символа. Алфавит – множество символов, используемых при записи текста (упорядоченный конечный набор знаков). Мощность алфавита (N)– количество символов в алфавите. i = log 2 N,

4 Алфавитный подход к измерению количества информации ЯЗЫКИ естественныеформальные Представление информации (запись) может осуществляться с помощью языков, которые являются знаковыми системами. Каждая знаковая система строится на основе алфавита и правил выполнения операций над знаками.

5 Универсальностьцифрового представления информации Универсальность цифрового представления информации Двоичное кодирование

6 Универсальностьцифрового представления информации Универсальность цифрового представления информации Кодирование информации – операция преобразования информации из одной формы в другую. Пример: Название товара – штрих код. Информация может быть представлена в аналоговом или дискретном (цифровом) виде.

7 Универсальностьцифрового представления информации Универсальность цифрового представления информации Двоичное представление информации Алфавит 0 1 Количество символов N=2 Информационный вес символа i (в) = 1 (бит) Каждая буква алфавита ( 0 1) несет один бит информации.

8 Универсальностьцифрового представления информации Универсальность цифрового представления информации Какого вида информация может быть представлена в виде двоичного кода? Текст, графика, звук, видео …

9 Универсальностьцифрового представления информации Универсальность цифрового представления информации Какие системы компьютера могут принимать не более 2-х состояний? реле, конденсаторы, Намагниченность диска…

10 Задача 1 Каков информационный объем сообщения Я помню чудное мгновенье. при условии что слова разделяются 1 пробелом, а информационный вес символа равен 8 бит (алфавит клавиатуры)? I = к * i; где i = 8 бит = 1 байт (б) к = 25; I = 25 * 1 б = 25 б Ответ: I = 25 б

11 Задача 2 Поезд находится на одном из восьми путей. Сколько бит информации содержит сообщение о том, что поезд находится на втором пути? N=8 (равновероятные события). По формуле Хартли => Следовательно i = 3 бита

12 Задача 3 Сколько разрядов двоичного кода потребуется, чтобы закодировать информацию о цветах этих булавок? Количество цветов – 5 4

13 Задача 4 Имеется три дороги от Парижа до Мадрида и 4 – от Мадрида до Тулузы. Сколькими путями можно доехать от Парижа до Тулузы?

14 Задача 4 Ответ: 3 * 4 = 12 (способов) Проследите цветом на графе каждый путь