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

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

2 Вопросы и задачи: 1.Сколько информации несет сообщение о том, что при бросании монеты выпал орел? 2.При угадывании некоторого целого числа в интервале от 1 до N получено 7 бит информации. Чему равно N? 3.Расположите единицы измерения количества информации в порядке возрастания: 1) Гигабайт 2) Мегабит 3) Мегабайт 4)Терабайт 4. Выполните преобразования: 4096 бит = … байт = … Кбайт

3 Задача Для компьютерной карточной игры используется 36 карт (4 масти по 9 карт). Двоичный код каждой карты состоит из двух частей: кода масти и кода карты. По сколько бит должно быть выделено под кодировку карты (код масти + код карты)? 1)2+3 2) 2+4 3) 1+4 4) 3+3

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

5 Набор символов знаковой системы называют алфавитом. 0, 1, 3, 4, 5, 6, 7, 8, 9 I, V, X, L, C, M A, a, B, b, C, c, D, d …. А, а, Б, б, В, в, Г, г …..,,,,,,, א,ב,ג,ד,ה... تث, ج.,,..,,,,,+,=, -,,,,, $, ¥ ə, ɛ, ɜ,ǽ

6 Набор символов (алфавит) можно рассматривать как различные возможные исходы события. Тогда, если считать, что появление любого символа в сообщении равновероятно, то можно рассчитать, какое количество информации несет каждый символ. N=2 i где N – количество символов в алфавите (мощность алфавита), i – количество информации в битах, которое несет символ.

7 Вопросы и задачи Чему равна мощность русского алфавита, латинского алфавита ? Чему равна мощность алфавита, который мы используем для записи чисел? Алфавит племени Мумба Юмба содержит 16 знаков. Чему равна мощность алфавита? Чему равен информационный объем одного такого символа?

8 Задача У другого племени в алфавите 24 буквы и 8 цифр и больше ничего - ни знаков препинания, ни арифметических. Сколько двоичных разрядов (бит) необходимо для кодирования всех символов? Учтите, что слова нужно отделять друг от друга!

9 Задача Азбука Морзе позволяет кодировать символы для радиосвязи, передавая комбинацию точек и тире. Сколько различных символов можно закодировать, используя код Морзе длиной шесть сигналов?

10 Количество информации в сообщении, закодированном с помощью знаковой системы, равно количеству информации которое несет один знак, умноженному на количество знаков. I = i * k, I – количество информации в сообщении; i– информационная емкость символа; k – количество символов в сообщении

11 Задача Считая, что каждый символ кодируется одним байтом, оцените информационный объем сообщения : В одном килограмме 1000 грамм.

12 Задача Метеостанция ведет наблюдение за направлением ветра. Результатом одного измерения является одно из восьми возможных направлений, которое записывается с помощью минимального количества бит. Станция сделала 160 измерений. Каков информационный объем результатов измерений?

13 Домашнее задание Учебник § 2.3 Задание 1 на стр. 79 письменно.