Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике "Формула Шеннона" (11 класс по учебнику Полякова К.Ю. (углубленный уровень) )

Презентация по информатике "Формула Шеннона" (11 класс по учебнику Полякова К.Ю. (углубленный уровень) )



Внимание! Сегодня последний день приёма заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)


  • Информатика
Количество информации Формула Шеннона
Рассмотрим задачу В корзине лежат 16 мячей разного цвета: 4 желтых, 4 красных...
Формула Шеннона Формулу для вычисления количества информации для событий с ра...
При этом каждое отдельное слагаемое этой формулы рассматривают как частную ин...
Задача. В корзине лежат 16 мячей разного цвета: 4 желтых, 4 красных и 8 синих...
Реши задачи Задача 1. В корзине лежат 20 яблок, 10 груш и 10 слив.  Сколько б...
1 из 6

Описание презентации по отдельным слайдам:

№ слайда 1 Количество информации Формула Шеннона
Описание слайда:

Количество информации Формула Шеннона

№ слайда 2 Рассмотрим задачу В корзине лежат 16 мячей разного цвета: 4 желтых, 4 красных
Описание слайда:

Рассмотрим задачу В корзине лежат 16 мячей разного цвета: 4 желтых, 4 красных и 8 синих. Определить полную информацию, содержащуюся в сообщении "из корзины извлечён один мяч". Разновероятные события

№ слайда 3 Формула Шеннона Формулу для вычисления количества информации для событий с ра
Описание слайда:

Формула Шеннона Формулу для вычисления количества информации для событий с различными вероятностями предложил Клод Шеннон в 1948 г. I – количество информации n – количество возможных событий pi – вероятности отдельных событий (3)

№ слайда 4 При этом каждое отдельное слагаемое этой формулы рассматривают как частную ин
Описание слайда:

При этом каждое отдельное слагаемое этой формулы рассматривают как частную информацию, получаемую от отдельного сообщения. (4) Задача. В корзине лежат 16 мячей разного цвета: 4 желтых, 4 красных и 8 синих. Какое количество информации в частных сообщениях о том, что "достали жёлтый мяч", "достали красный мяч", "достали синий мяч". Решение. Система, состояние которой выясняется, имеет три возможных состояния: х1-достали жёлтый мяч, х2- достали красный мяч, х3- достали синий мяч. Вероятности этих состояний: p1=4/16=1/4, p2=4/16=1/4, p3=8/16=1/2. В задаче требуется найти частную информацию от сообщений, поэтому применим формулу (4). Iх1=-log2(1/4)=2(бита), Iх2=-log2(1/4)=2(бита), Iх3=-log2(1/2)=1(бит) Ответ. I1=2 бита, I2=2 бита, I3=1 бит. (2)

№ слайда 5 Задача. В корзине лежат 16 мячей разного цвета: 4 желтых, 4 красных и 8 синих
Описание слайда:

Задача. В корзине лежат 16 мячей разного цвета: 4 желтых, 4 красных и 8 синих. Определить полную информацию, содержащуюся в сообщении «из корзины извлечён один мяч». Решение. Система, состояние которой выясняется, имеет три возможных состояния: х1-достали жёлтый мяч, х2- достали красный мяч, х3- достали синий мяч. Вероятности этих состояний: p1=4/16=1/4, p2=4/16=1/4, p3=8/16=1/2. В задаче требуется найти полную информацию от сообщений, поэтому применим формулу (3). Ix=-(1/4*log2(1/4)+1/4*log2(1/4)+1/2*log2(1/2))=1,5(бита) Ответ. Ix=1,5 бита.

№ слайда 6 Реши задачи Задача 1. В корзине лежат 20 яблок, 10 груш и 10 слив.  Сколько б
Описание слайда:

Реши задачи Задача 1. В корзине лежат 20 яблок, 10 груш и 10 слив.  Сколько бит информации несёт частное сообщение о том, что выбранный из корзины фрукт - яблоко? Задача 2. В корзине лежат 20 яблок, 10 груш и 10 слив.  Сколько бит информации несёт полное сообщение о том, что из корзины извлечён один фрукт?



57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


Автор
Дата добавления 23.09.2016
Раздел Информатика
Подраздел Презентации
Просмотров38
Номер материала ДБ-210125
Получить свидетельство о публикации

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