2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу 1, 2  След.
 
 Сколько информации несет тосованая колода карт?
Сообщение08.04.2008, 11:17 
Аватара пользователя
Сколько информации несет тосованая колода из 52 различных карт?
По-моему, $[log_2 52!]$ бит; где $[]$-целая часть
Но я что-то сомневаюсь в правильности рассуждения :?

 
 
 
 
Сообщение08.04.2008, 11:30 
Аватара пользователя
Почему же, все верно. Только целую часть не нужно брать.

 
 
 
 
Сообщение08.04.2008, 11:37 
Аватара пользователя
PAV писал(а):
Почему же, все верно. Только целую часть не нужно брать.
Так а если получится не целое число? Или допустимо измерять информацию не только в целых числах?

 
 
 
 
Сообщение08.04.2008, 11:41 
Аватара пользователя
enko писал(а):
Или допустимо измерять информацию не только в целых числах?

Допустимо.

 
 
 
 Re: Сколько информации несет тосованая колода карт?
Сообщение08.04.2008, 12:56 
Аватара пользователя
enko писал(а):
Сколько информации несет тосованая колода из 52 различных карт?

У меня тоже вопрос: нетасованная колода несет другое к-во информации?

 
 
 
 
Сообщение08.04.2008, 16:18 
Аватара пользователя
Ну, смотря что считать нетасованной колодой. Если если это означает, что карты идут в строго определённом порядке, то 0 бит. Если мы знаем, что карты сгруппированы по масти, а внутри масти идут строго по возрастанию, но не имеем никакой информации о том, в каком порядке идут масти, то будет $\log_2 4!$ бит. В любом случае число бит информации считается по простой формуле (изменила мне моя память, исправил, дополнительная информация здесь): $-\sum\limits_{\omega\in\Omega}p(\omega)\log_2 p(\omega)$, где $\Omega$ --- множество всевозможных состояний, а $p(\omega)$ --- априорная вероятность состояния $\omega$.

 
 
 
 
Сообщение08.04.2008, 16:26 
Аватара пользователя
Удалено.

 
 
 
 
Сообщение08.04.2008, 16:26 
Аватара пользователя
worm2 писал(а):
В любом случае число бит информации считается по простой формуле (возможны ошибки, пишу по памяти): $-\frac{1}{|\Omega|}\sum\limits_{\omega\in\Omega}\log_2 p(\omega)$, где $\Omega$ --- множество всевозможных состояний, а $p(\omega)$ --- априорная вероятность состояния $\omega$.


Это неверно. Нужно усреднять с весами, равными вероятностям. И это не совсем относится к данной задаче.

 
 
 
 
Сообщение08.04.2008, 16:31 
Для начала, надо уточнить постановку задачи. Что значит, "несет"? Можно много интерпретаций придумать. Некоторые уже приведены. Вот еще: если подразумевается минимальное количество бит, достаточное, чтобы закодировать все варианты, то $[\log_2 52!]+1=226$. Так что поменьше 312 :)

 
 
 
 
Сообщение08.04.2008, 16:33 
Аватара пользователя
Исправился.

 
 
 
 
Сообщение08.04.2008, 16:36 
Аватара пользователя
worm2 писал(а):
Ну, смотря что считать нетасованной колодой. Если если это означает, что карты идут в строго определённом порядке, то 0 бит.

Как карты ни располагай, они всегда идут в строго определенном порядке.
Так что непонятно, чем отличается информация тасованной и нетасованной колоды.

 
 
 
 
Сообщение08.04.2008, 16:49 
Аватара пользователя
Это вероятностная модель.
Строго говоря, должно быть задано вероятностное пространство, иначе задача теряет (по крайней мере, стандартный) смысл.

Подразумевается, что ДО ОПЫТА мы имеем какую-то информацию о распределении вероятностей состояний. Например, завтра в российской хоккейной суперлиге уфимский "Салават Юлаев" будет играть против ярославского "Локомотива". Мы МОЖЕМ считать, что вероятность победы уфимской команды равна 0.4, вероятность победы ярославской --- 0.6. Какой бы результат ни был, какая-то команда победит, ничья исключена.

Так же и здесь: мы ПРЕДПОЛАГАЕМ, что в тасованной колоде карт ЛЮБАЯ из 52! комбинаций равновероятна (вероятность каждой равна 1/52!). Если колода плохо перетасована, то это будет неверное предположение. Но коль скоро мы принимаем это предположение, то подставляем в формулу и считаем, и всё у нас получится. В рамках традиционной теории информации, конечно.

 
 
 
 
Сообщение08.04.2008, 17:39 
Аватара пользователя
Вероятностная модель здесь все-таки не совсем к месту. Она дает правильный ответ, но это все равно немного не то.

Правильное понимание задачи таково: А передает В колоду карт. Сколько информации он может "закодировать", имея возможность произвольным образом переставлять карты колоды (но не меняя их ориентацию).

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

 
 
 
 
Сообщение09.04.2008, 18:11 
Аватара пользователя
 !  Архипов
Строгое замечание за оффтоп и многократное игнорирование требований модератора


Обсуждение корректности задачи перенесено в соответствующую тему.

 
 
 
 
Сообщение12.04.2009, 13:07 
Кол-во инфы рассчитывается исходя из ожидаемой вероятности появления знаков в тексте (или определенных карт в колоде). Если Некто заранее знает текст или знает расположение карт в колоде (неважно как упорядоченных), то для него ни текст, ни колода не содержат инфы.

 
 
 [ Сообщений: 16 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group