Обсуждение:Фильтр Блума
Проект «Информационные технологии» (уровень IV)
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
 | Эта статья содержит текст, переведённый из статьи Bloom filter из раздела Википедии на английском языке. Список авторов находится на странице истории правок оригинальной статьи. Информация о включении текстов из других источников и их авторах может быть размещена на странице обсуждения оригинальной статьи. |
Компактно хранить? Что-то не то с формулами
править
Из этой формулы очевидно, что чтобы получить 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)