Решение задач на измерение информации Захарова О.Н. 10 класс профиль. - презентация

1 Решение задач на измерение информации Захарова О.Н. 10 класс профиль

2 Уровень базовый Балл 1 Время выполнения 1 мин В кодировке ASCII на каждый символ отводится один байт. Определите информационный объем следующего высказывания Рене Декарта: Я_мыслю_следовательно_существую. Каждый символ в Unicode закодирован двухбайтным словом. Определите информационный объем следующего предложения в этой кодировке: Без_охоты_не_споро_у_работы.

3 Уровень повышенный Балл 1 Время выполнения 3 мин Для количества равновероятных событий N соответствующее количество информации I определяется как: N=2 i => i=log 2 N 1)Если N не является степенью 2, то берут i=log 2 N+1, то есть округляют (2 i < N < 2 i+1) 2) Можно найти i как двоичный код

4 Пример: Какое максимальное количество бит необходимо для кодирования целых положительных чисел меньших 60 ? 1) х < 64 х< 2 6 2) = бит

5 Число сигналов N=6 Определим, сколько информации получено при записи одного сигнала: 1)2 2 < 6 < 2 3 2) 6 10 = Тогда на 100 записанных сигналов приходится 100*3 бит = 300 бит = 38 байт 3 бит

6 Количество возможных комбинаций из Х символов по У в наборе K=X y K=2 5 K = K 5 + K 6 = = = 96

7 Уровень базовый Балл 1 Время выполнения 1 мин Количество возможных комбинаций из Х символов по У в наборе K=X y Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию. Какое количество различных сигналов может передать корабль при помощи двух сигнальных флагов, если на корабле имеются флаги шести различных видов (флагов каждого вида неограниченное количество) ? Количество возможных комбинаций из 6 флагов по 2 в наборе K=6 2 =36

8 Измерение количества информации при неравновероятностых событиях В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько небелых карандашей было в корзине? Решение: Зависимость между вероятностью события (р) и количеством информации в сообщении о нем (i) выражается формулой: Количество информации о том, что достали белый карандаш i = 4 бита, следовательно, 4=log 2 16, вероятность pбелых карандашей=1/16. P белых =k белых /k общее =х/64 Найдем количество белых карандашей 1/16=х/64 х = 4 белых карандаша 64-4=60 небелых карандашей

9 Уровень повышенный Балл 1 Время выполнения 3 мин Переведем размер файла в биты: 625 * 1024 * 8 = (бит) Определим время передачи файла / = 40 (с)

10 Решение задач Блок заданий 1 - Измерение количества информации ( 1 – 4) Блок заданий 2 - Информационный объем сообщения ( 1 – 3) Блок заданий 3 - Измерение количества информации при не равно вероятностных событиях ( 1 – 2)

11 Домашняя контрольная работа по карточкам