Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 18 ]  На страницу Пред.  1, 2
Автор Сообщение
 Заголовок сообщения: Re: Задача по Теория информации и кодирования
СообщениеДобавлено: 27 ноя 2019, 14:08 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
swan
Что ж, значит, сегодня не мой день... :cry:

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача по Теория информации и кодирования
СообщениеДобавлено: 27 ноя 2019, 14:12 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Andy
ну почему же? я же все-таки признал за вами правоту))

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача по Теория информации и кодирования
СообщениеДобавлено: 27 ноя 2019, 14:17 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
swan
swan писал(а):
Andy писал(а):
swan
Это не часть задачи, а задача целиком. Я проверил в Интернете.

Хм. Стало интересно и тоже пошел искать...
Ну что могу сказать? Вы, Andy, очень невнимательны
С другой стороны, подозреваю, что решение имелось в виду Ваше. Здесь видимо просто переводчик очень коряво сработал.

О какой моей правоте может идти речь, если Вы установили, что приведена часть задачи? Кстати, что за переводчика Вы упомянули?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача по Теория информации и кодирования
СообщениеДобавлено: 27 ноя 2019, 14:24 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Это задача из книги
Фано Р. Передача информации. Статистическая теория связи. Под. ред. Р. Л. Добрушина. Перевод с англ. И. А. Овсеевича, М. С. Пинскера. М.: изд-во Мир, 1965 г.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю swan "Спасибо" сказали:
Andy
 Заголовок сообщения: Re: Задача по Теория информации и кодирования
СообщениеДобавлено: 27 ноя 2019, 14:31 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
swan
Тогда это просто ужасно. :shock:

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача по Теория информации и кодирования
СообщениеДобавлено: 30 ноя 2019, 20:41 
Не в сети
Начинающий
Зарегистрирован:
26 ноя 2019, 18:57
Сообщений: 4
Cпасибо сказано: 1
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Andy писал(а):
stalker_classic
По-моему, задание можно выполнить следующим образом, используя формулу Шеннона.

А. Вероятность вынуть два чёрных и один белый шар составляет [math]p=\frac{C_{5}^{2} \cdot C_{10}^{1}}{C_{15}^{3}}=\frac{20}{91}.[/math] Количество информации равно [math]I=-p \cdot \log_{2}{p}=-\frac{20}{91} \cdot \log_{2}{\frac{20}{91}}=\frac{20}{91} \cdot \log_{2}{4,55} \approx 0,480[/math] (бит).

Б. Вероятность вынуть первым чёрный шар составляет [math]p_1=\frac{5}{15}=\frac{1}{3}.[/math] Количество информации об этом событии равно [math]I_1=-p_1 \cdot \log_{2}{p_1}=-\frac{1}{3} \cdot \log_{2}{\frac{1}{3}}=\frac{1}{3} \cdot \log_{2}{3} \approx 0,5283[/math] (бит).

Вероятность вынуть вторым чёрный шар составляет [math]p_2=\frac{4}{14}=\frac{2}{7}.[/math] Количество информации об этом событии равно [math]I_2=-p_2 \cdot \log_{2}{p_2}=-\frac{2}{7} \cdot \log_{2}{\frac{2}{7}}=\frac{2}{7} \cdot \log_{2}{3,5} \approx 0,5164[/math] (бит).

Вероятность вынуть третьим белый шар составляет [math]p_3=\frac{10}{13}.[/math] Количество информации об этом событии равно [math]I_3=-p_3 \cdot \log_{2}{p_3}=-\frac{10}{13} \cdot \log_{2}{\frac{10}{13}}=\frac{10}{13} \cdot \log_{2}{1,3} \approx 0,2912[/math] (бит).

Общее количество информации, которое нужно передать, равно [math]I=I_1+I_2+I_3 \approx 0,5283+0,5164+0,2912 \approx 1,336[/math] (бит).

Литература
Акулов О. А., Медведев Н. В. Информатика: базовый курс. -- М.: Омега-Л, 2008. -- 574 с.


Здравствуйте! Спасибо Вам огромнейшее за Ваше решение! Сейчас более вдумчиво разберу. С первого взгляда, всё очень логично!

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю stalker_classic "Спасибо" сказали:
Andy
 Заголовок сообщения: Re: Задача по Теория информации и кодирования
СообщениеДобавлено: 30 ноя 2019, 20:46 
Не в сети
Начинающий
Зарегистрирован:
26 ноя 2019, 18:57
Сообщений: 4
Cпасибо сказано: 1
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Andy
Ещё раз спасибо за Ваше решение! Можно Вас ещё попросить помощи с такой задачей:

Среди женщин 1/4 блондинки, 1/2 брюнетки и 1/4 шатенки. Блондинки всегда вовремя приходят на свидания, шатенки всегда опаздывают, а каждая брюнетка решает, прийти ли ей вовремя или опоздать, подбрасывая монету.
а. Какое количество информации содержится в утверждении «эта женщина пришла вовремя» относительно каждого из следующих утверждений:
1) она блондинка;
2) она брюнетка;
3) она шатенка?
б. Какое количество информации содержится в утверждении «эта женщина три раза вовремя пришла на свидание» относительно утверждения, что «она брюнетка»?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача по Теория информации и кодирования
СообщениеДобавлено: 30 ноя 2019, 21:10 
Не в сети
Любитель математики
Аватара пользователя
Зарегистрирован:
16 июл 2011, 08:33
Сообщений: 22268
Откуда: Беларусь, Минск
Cпасибо сказано: 2096
Спасибо получено:
4958 раз в 4631 сообщениях
Очков репутации: 845

Добавить очки репутацииУменьшить очки репутации
stalker_classic
Прочитайте, пожалуйста, все сообщения этой темы, чтобы понять, в чём заключаются спорные моменты.

Для обсуждения другой задачи создайте, пожалуйста, новую тему.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему    На страницу Пред.  1, 2  Страница 2 из 2 [ Сообщений: 18 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Теория информации и кодирования

в форуме Информатика и Компьютерные науки

Kolyan_

0

607

14 апр 2014, 05:12

Теория кодирования. Циклический код

в форуме Дискретная математика, Теория множеств и Логика

emmaksim

0

268

12 дек 2016, 21:51

Теория информации и вероятности

в форуме Теория вероятностей

BloodRedRose

35

928

12 мар 2018, 12:37

Теория информации, задачи

в форуме Теория вероятностей

Evgenij42

0

240

21 апр 2021, 19:11

Случайные величины [теория информации]

в форуме Теория вероятностей

genia2030

33

711

27 май 2019, 16:39

Теория информации, таблица синдромов

в форуме Информатика и Компьютерные науки

MyOwnSurgery

2

309

03 июн 2020, 19:14

Задача на оптимизацию получения информации из базы данных

в форуме Исследование операций и Задачи оптимизации

dreamboat

3

228

07 апр 2023, 19:45

Книга по Теории кодирования

в форуме Литература и Онлайн-ресурсы по математике

Polina08

3

477

22 сен 2016, 12:34

Взаимная однозначность кодирования

в форуме Дискретная математика, Теория множеств и Логика

briz

0

782

24 май 2016, 07:45

Наука о информации

в форуме Информатика и Компьютерные науки

Melissaa

8

888

30 дек 2015, 11:05


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 7


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved