11
ответов

Как доказать нашим пользователям, что они не обманываются? [закрытый]

У меня есть вопрос о теории информации о том, как доказать (или по крайней мере дать статистические свидетельские показания), что аукционный веб-сайт не зазывает своих пользователей. Мы недавно запустили аукционный веб-сайт платы на предложение....
вопрос задан: 7 May 2012 22:47
10
ответов

Каково определение информатики энтропии?

Я недавно запустил курс о сжатии данных в моем университете. Однако я нахожу использование термина "энтропия", поскольку это относится к довольно неоднозначной информатике. Насколько я могу сказать, это примерно...
вопрос задан: 7 February 2009 17:02
9
ответов

Алгоритм для оценки монотонности массива (т.е. оценка “sortedness” массива)

Править: Ничего себе, много больших ответов. Да, я использую это в качестве функции фитнеса для оценки в некотором роде качества, выполненного генетическим алгоритмом. Таким образом, стоимость оценки важна (т.е. это должно быть...
вопрос задан: 12 April 2013 17:11
5
ответов

Действительно ли информацией является подмножество данных?

Я приношу извинения, поскольку я не знаю, является ли это большим количеством вопроса о математике, который принадлежит на mathoverflow или если это - вопрос об информатике, который принадлежит здесь. Тем не менее я полагаю, что понимаю...
вопрос задан: 17 January 2016 20:35
4
ответа

Как я вычисляю приблизительную энтропию небольшой строки?

Существует ли стандартный способ сделать это? Поиск с помощью Google - "приближается, энтропийные" биты - раскрывает несколько научных работ, но я хотел бы просто найти блок псевдокода, определяющего приблизительную энтропию для...
вопрос задан: 23 May 2017 12:09
4
ответа

Практический способ объяснить “Теорию информации”

Теория информации играет роль, где когда-либо кодирование и декодирование присутствуют. Например: сжатие (мультимедиа), криптография. В Теории информации мы встречаемся с условиями как "Энтропия", "Сам...
вопрос задан: 23 February 2010 21:35
4
ответа

Энтропийная формула шеннона. Помогите моему беспорядку

мое понимание энтропийной формулы - то, что она используется для вычислений минимального числа битов, требуемых представить некоторые данные. Это обычно сформулировано по-другому при определении, но предыдущее...
вопрос задан: 16 March 2009 18:06
3
ответа

Теория: Алгоритм сжатия, который делает некоторые файлы меньшими, но ни одно большее?

Я столкнулся с этим вопросом; "Алгоритм сжатия без потерь утверждает, что гарантировал, что сделал некоторые файлы меньшими и никакие файлы больше. Это; a) Невозможный b) Возможный, но может работать за...
вопрос задан: 3 October 2009 11:57
1
ответ

Хорошее введение к теории информации? [закрытый]

Я знаю о Википедии и Теории информации MacKay, Выводе и Изучении Алгоритмов (действительно ли это является соответствующим как учебник?). Учебник, запускающийся с энтропии Shannon и проходящий Условное выражение...
вопрос задан: 28 December 2012 02:00
1
ответ

Пример сжимаемости

Из моего учебника алгоритмов: ежегодные гонки графства вводят трех чистокровок, которые никогда не конкурировали друг против друга. Взволнованный, Вы изучаете их прошлые 200 гонок и суммируете их...
вопрос задан: 10 June 2010 16:18
0
ответов

Генерация совместного распределения из копулы

У меня есть два списка для двух разных функций распределения вероятностей (pdf), p (x) и p (y). Я знаю, что между ними есть корреляция, и хочу создать совместное распределение p (x, y), чтобы я мог ...
вопрос задан: 31 March 2019 01:01
0
ответов

Измерение того, как новый образец вносит вклад в разнообразие набора данных

Я работаю с набором данных изображений в градациях серого. Есть ли способ определить, что новое изображение в градациях серого может способствовать разнообразию набора данных в градациях серого? Я хотел бы предотвратить набор данных ...
вопрос задан: 26 March 2019 19:39
0
ответов

Взаимная информация MATLAB Matrix

У меня есть квадратная матрица, которая представляет количество совпадений в наборе данных. Другими словами, строки представляют все возможные наблюдения за признаком 1, а столбцы - возможные ...
вопрос задан: 12 May 2017 05:00
0
ответов

How does the entropy of a string of English text signify low quality?

Jeff Atwood recently tweeted a link to a CodeReview post where he wanted to know if the community could improve his "calculating entropy of a string" code snippet. He explained, "We're calculating ...
вопрос задан: 13 April 2017 12:40
0
ответов

Взаимная информация и совместная энтропия двух изображений - MATLAB

У меня есть два черно-белых изображения, и мне нужно рассчитать взаимную информацию. Изображение 1 = X Изображение 2 = Y Я знаю, что взаимная информация может быть определена как: MI = энтропия (X) + энтропия (Y) - ...
вопрос задан: 2 January 2015 18:47
0
ответов

Алгоритм для оценки монотонности массива (т.е. оценка “sortedness” массива)

Править: Ничего себе, много больших ответов. Да, я использую это в качестве функции фитнеса для оценки в некотором роде качества, выполненного генетическим алгоритмом. Таким образом, стоимость оценки важна (т.е. это должно быть...
вопрос задан: 12 April 2013 17:11
0
ответов

Вывод подпрограмм

Есть ли какой-нибудь документ, описывающий какой-либо алгоритм / метод вывода подпрограмм из скомпилированной программы? Другими словами: существует ли алгоритм для поиска блоков кода, которые встречаются более одного раза в ...
вопрос задан: 6 December 2011 21:39
0
ответов

Непрерывная взаимная информация в Python

[Frontmatter] (пропустите это, если вам просто нужен вопрос): в настоящее время я ищу использование взаимной информации Шеннона-Уивера и нормализованной избыточности для измерения степени маскировки информации ...
вопрос задан: 2 December 2011 22:55
0
ответов

Как мне вычислить энтропию графа?

У меня есть набор случайно сгенерированных формальных графов, и я хотел бы вычислить энтропию каждого из них. Тот же вопрос, но разными словами: у меня есть несколько сетей, и я хочу вычислить ...
вопрос задан: 5 August 2011 02:30
0
ответов

Есть ли теоретический предел сжатия?

Представьте, что в вашем распоряжении все суперкомпьютеры мира на следующие 10 лет. Вашей задачей было максимально без потерь сжать 10 полнометражных фильмов. Еще один критерий был ...
вопрос задан: 22 December 2010 22:06