Обсуждение:Фильтр Блума

Последнее сообщение: 9 лет назад от 82.193.154.227 в теме «Компактно хранить? Что-то не то с формулами»

Компактно хранить? Что-то не то с формулами

править

 

Из этой формулы очевидно, что чтобы получить k>=1 нужно, чтобы n было почти вдвое меньше m. Я бы постеснялся назвать такой способ хранения - компактным. Я б назвал бы его скорей говнометодом. Или что-то не то формулами, но тогда в английской статье (и в гугле) та же проблема, или статья слишком поверхностна. Или я туплю. 178.150.138.62 20:36, 5 марта 2013 (UTC)Ответить

ты затупил. m бит же. 82.193.154.227 21:09, 7 февраля 2015 (UTC)Ответить

Название статьи

править

Есть два варианта названия — «фильтр Блюма» и «фильтр Блума», видимо, почти одинаково распространённых. Довод в пользу «Блума»: стандартная русская транскрипция имени другого Bloom'а — en:Orlando Bloom есть Орландо Блум. -- X7q 08:08, 5 августа 2009 (UTC)Ответить

С страницы сообщений об ошибках

править

«Два предложения "Фильтр Блума может использовать любой объём памяти, заранее заданный пользователем, причем чем он больше, тем меньше вероятность ложного срабатывания." и "С увеличением размера хранимого множества повышается вероятность ложного срабатывания.", как мне кажется, противоречат друг другу.

Автор сообщения: Михаил 212.152.40.100 09:41, 11 ноября 2010 (UTC)»Ответить

Объём выделенной оперативной памяти ≠ размер хранимого множества, или Михаил прав? mind abuse 23:30, 24 ноября 2010 (UTC)Ответить

Не вижу противоречия. Да, именно так, размер хеш-таблицы и число добавленных элементов - две независимые величины в этой структуре данных. Вероятность ложного срабатывания уменьшается с увеличением объема памяти под хеш-таблицу, и увеличивается с добавлением новых элементов. -- X7q 12:28, 25 ноября 2010 (UTC)Ответить
Спасибо, процитировал на ВП:СО. mind abuse 19:44, 25 ноября 2010 (UTC)Ответить

Двусмысленность

править

позволяющая компактно хранить множество элементов

Эта структура не содержит ни сами элементы ни их количество. Из нее нельзя получить даже хэши внесенных элементов. Она содержит одно и только одно: информацию, которая позволяет проверить вхождение некоего элемента в множество. б.т. 21:55, 6 октября 2011 (UTC)Ответить

Можете предложить лучший вариант вступления? Правьте смело. -- X7q 22:09, 6 октября 2011 (UTC)Ответить