Главная Добро пожаловать на сайт! Регистрация

Вход

Приветствую Вас Гость | RSSЧетверг, 18.04.2024, 09:39
Меню сайта

Категории раздела
8 класс [11]
Программа И.Г.Семакина
9 класс [9]
Программа И.Г.Семакина
10 класс [16]
Программа И.Г.Семакина
11 класс [7]
Программа И.Г.Семакина
Тесты для всех [8]
Тесты для самостоятельного выполнения

Статистика

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

Форма входа

Изучаем информатику
Главная » Файлы » 11 класс

Измерение количества информации
24.11.2010, 15:23

Основная формула связи числа возможных событий N и количества информации i:   N = 2^i.

Если N - это общее число возможных исходов какого-то процесса, и из них интересующее нас событие может произойти К раз, то вероятность этого события равна p=K/N.


  Вероятность выражается в долях единицы. Качественную связь между вероятностью события и количеством информации в сообщении об этом событии можно выразить так: чем меньше вероятность некоторого события, тем больше информации содержит сообщение об этом событии.

  Количественная зависимость между вероятностью события (p) и количеством информации в сообщении в нем (i) выражается формулой:

  i = log2(1/p)

Вероятностный подход применим и для алфавитного подхода к измерению информации, заключенной в тексте.
1. В корзине лежат 8 черных шаров и 24 белых. Сколько информации несет сообщение о том, что достали черный шар?

Решение: 1) N=8+24=32 - шара всего

  2) р=8/32 = 1/4 - вероятность доставания черного шара;

  3) i=log2(1/1/4)=2 бита

Ответ: 2 бита

2. В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько белых карандашей было в корзине:

Решение: 

  1) i=log2(1/р); 4=Log2(1/р); 1/р = 16; р=1/16 - вероятность доставания белого шара;

  2) р=К/N; 1/16=K/64; K=64/16=4 белых карандаша.

Ответ: 4 белых карандаша.

Задачи.


1. В корзине лежат 8 черных и 24 белых шаров. Сколько информации несет сообщение о том, что достали белый шар:

2. В корзине лежат 32 клубка шерсти. Среди них 4 красных. Сколько информации несет сообщение о том, что достали клубок красной шерсти?

3. В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 3 бит информации. Сколько белых карандашей было в коробке?

4. В ящике лежат черные и белые перчатки. Среди них 2 пары черных. Сообщение о том, что из ящика достали пару черных перчаток, несет 4 бита информации. Сколько всего пар перчаток было в ящике?

5. В классе 30 человек. За контрольную работу по математике получено 6 пятерок, 15 четверок, 8 троек и 1 двойка. Какое количество информации в сообщении о том, что Иванов получил четверку?

6. Известно, что в ящике лежат 20 шаров. Из них 10 черных, 5 белых, 4 желтых и 1 красный. Какое количество информации несут сообщения о том, что из ящика случайным образом достали черный шар, белый шар, желтый шар, красный шар?

7. В течение четверти ученик получил 100 оценок. Сообщение о том, что он получил четверку, несет 2 бита информации. Сколько четверок получил ученик за четверть?

8. Для ремонта школы израсходовали белую, синюю и коричневую краски. Израсходовали одинаковое количество банок белой и синей краски. Сообщение о том, что закончилась банка белой краски, несет 2 бита информации. Синей краски израсходовали 8 банок. Сколько банок коричневой краски израходовали на ремонт школы?

9. В корзине лежат белые и черные шары. Среди них 18 черных шаров. Сообщение о том, что из корзины достали белый шар, несет 2 бита информации. Сколько всего в корзине шаров?
Категория: 11 класс | Добавил: LAS
Просмотров: 6645 | Загрузок: 0 | Комментарии: 1 | Рейтинг: 2.7/7
Всего комментариев: 0
Имя *:
Email *:
Код *:
Поиск

Друзья сайта
  • Официальный блог
  • Сообщество uCoz
  • FAQ по системе
  • Инструкции для uCoz

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