Вторник, 21.11.2017, 05:43
ОТКРЫТАЯ ИНФОРМАТИКА
Приветствую Вас Гость | RSS
Главная Вероятностный подход Регистрация Вход
Меню сайта

Форма входа

Поиск

Календарь
«  Ноябрь 2017  »
ПнВтСрЧтПтСбВс
  12345
6789101112
13141516171819
20212223242526
27282930

Уроки  №5-6.

Вероятностный подход к измерению информации.

Решение задач.

Основные понятия:
  • неопределенность знания;
  • вероятность; равновероятностные события;
  • количество информации;

FLASH Измерение информации (Единая коллекция цифровых ресурсов).

FLASH Неопределенность знания, бит (Единая коллекция цировых ресурсов)

Единица измерения количества информации называется бит ( bit – binary digit), что означает двоичный разряд.

Количество информации – это количество бит в сообщении.

Сообщение, уменьшающее информационную неопределенность (неопределенность знаний) в два раза, несет 1 бит информации.
Что же такое «информационная неопределенность»?

Информационная неопределенность о некотором событии – это количество возможных результатов события.


Пример. Петя живет в подъезде, в котором есть квартиры с номерами от 1 до 16. Сколько информации содержит сообщение о том, что Петя живет в 3-й квартире? 

Дано:Решение:
N = 16 вариантов1 способ
2i = N
2i = 16
2i = 24
i = 4 (бита)
2 способ
1 вопрос. Номер квартиры меньше 9? – Да (1 бит).
2 вопрос. Номер квартиры меньше 4? – Да (1 бит).
3 вопрос. Номер квартиры больше 2? – Да (1 бит).
4 вопрос. Номер квартиры 3? – Да (1 бит).
Найти:
i
= ?
Ответ: Сообщение содержит 4 бита информации.

  FLASH    Решение задач ЕГЭ  на тему Количество информации. Интерактивный задачник. (Лопатина Н.С.)


Это интересно

Способы измерения количества информации предложили Р.Хартли и К. Шеннон, предположив, что информацию, содержащуюся в сообщении, можно рассматривать с точки зрения ее новизны или, иначе, уменьшения неопределенности наших знаний об объекте.
Р.Хартли рассматривал процесс получения информации как выбор одного сообщения из конечного, наперед заданного множества и N равновероятных сообщений. К. Шеннон ввел понятие меры информации и предложил формулу для вычисления количества информации для событий с разными вероятностями.



  Задачи:

1. Сколько битов информации несёт сообщение о том, что из колоды в 32 карты достали «даму пик»? 
2. Группа школьников пришла в бассейн, в котором 4 дорожки для плаванья. Тренер сообщил, что группа будет плавать на дорожке номер 3. Сколько информации получили школьники из этого сообщения?  
3. Проводятся две лотереи «4 из 32» и «5 из 64». Сообщение о результатах какой из лотерей несёт больше информации и во сколько раз?
4. В школьной библиотеке 16 стеллажей с книгами. В каждом стеллаже 8 полок. Библиотекарь сообщил Пете, что нужная ему книга находится на 5 стеллаже на третьей с верху полке. Какое количество информации библиотекарь передал Пете?
5. При угадывании целого числа в диапазоне от 1 до N было получено 7 битов информации. Чему равно N?
6. В рулетке общее количество лунок равно 128. Какое количество информации мы получаем в сообщении об остановке шарика в одной из лунок?
7. Какое количество информации несет в себе сообщение о том, что нужная вам программа находится в одной из 8 дискет?
8. На остановке останавливаются автобусы под номером 2, 4, 8, 16. Сколько информации несет сообщение, что к остановке подошел автобус №8?
9. Художник для создания картины использовал красный и синий цвет. Всего в палитре у него 16 цветов. Сколько битов информации содержится в сообщении, что картина имеет двухцветовую палитр0у?
10. Для салата надо 8 ингредиентов. Повар воспользовался только 4. сколько бит информации содержится в сообщении, что салат состоит из 4 составляющих.

 Проверочная работа:

FLASH  Интерактивный задачник (Единая коллекция цифровых ресусов)

FLASH - интерактивный тест по теме "Измерение информации" (2 варианта) (Ровнягина Л.В.)

Дополнительная литература:

FLASH - Измерение информации. Теория, решение задач ЕГЭ (Казакова Е.А.)

ОН-ЛАЙН задачи "Измерение количества информации" (К.Поляков)

Наш опрос
Сколько времени вы обычно проводите за комьпютером?
Всего ответов: 970

Друзья сайта
  • Министерство образования РБ
  • Официальный портал подготовки к ГИА и ЕГЭ
  • Всероссийская олимпиада школьников
  • Федеральный портал Российского образования
  • Институт развития образования РБ

  • Статистика

    Онлайн всего: 1
    Гостей: 1
    Пользователей: 0

    Copyright MyCorp © 2017 Бесплатный конструктор сайтов - uCoz