Это приложение для Linux под названием Bloom Filters, последнюю версию которого можно загрузить как Version3.6.0sourcecode.zip. Его можно запустить онлайн на бесплатном хостинг-провайдере OnWorks для рабочих станций.
Загрузите и запустите онлайн это приложение под названием Фильтры Блума с OnWorks бесплатно.
Следуйте этим инструкциям, чтобы запустить это приложение:
- 1. Загрузил это приложение на свой компьютер.
- 2. Введите в нашем файловом менеджере https://www.onworks.net/myfiles.php?username=XXXXX с желаемым именем пользователя.
- 3. Загрузите это приложение в такой файловый менеджер.
- 4. Запустите онлайн-эмулятор OnWorks Linux или Windows или онлайн-эмулятор MACOS с этого веб-сайта.
- 5. В только что запущенной ОС OnWorks Linux перейдите в наш файловый менеджер https://www.onworks.net/myfiles.php?username=XXXXX с желаемым именем пользователя.
- 6. Скачайте приложение, установите его и запустите.
СКРИНШОТЫ
Ad
Блум фильтры
ОПИСАНИЕ
Фильтр Блума — это краткое/сжатое представление множества, основным требованием которого является выполнение запросов на членство; т. е. является ли элемент членом набора. Фильтр Блума всегда будет правильно сообщать о наличии элемента в наборе, когда этот элемент действительно присутствует. Фильтр Блума может использовать гораздо меньше памяти, чем исходный набор, но он допускает некоторые «ложные срабатывания»: иногда он может сообщать, что элемент находится в наборе, тогда как это не так. Когда вы строите, вам нужно знать, сколько элементов у вас есть (желаемая мощность) и какой желаемый уровень ложных срабатываний вы готовы допустить. Обычный процент ложноположительных результатов составляет 1%. Чем ниже уровень ложных срабатываний, тем больше памяти вам потребуется. Точно так же, чем выше емкость, тем больше памяти вы будете использовать. Вы можете построить фильтр Блума, способный принимать 1 миллион элементов с коэффициентом ложноположительных результатов 1%.
Особенности
- Вы должны консервативно вызывать NewWithEstimates
- Наша реализация принимает ключи для настройки и тестирования как []byte
- Иногда фактическая частота ложноположительных результатов может (немного) отличаться от теоретической частоты ложноположительных результатов.
- Фильтр Блума имеет два параметра: m, количество битов, используемых в памяти, и k, количество хэш-функций на элементах набора.
- Когда вы строите, вам нужно знать, сколько элементов у вас есть (желаемая мощность) и какой желаемый уровень ложных срабатываний вы готовы терпеть.
- Фильтр Блума может использовать гораздо меньше памяти, чем исходный набор.
Язык программирования
Go
Категории
Это приложение также можно загрузить с https://sourceforge.net/projects/bloom-filters.mirror/. Он был размещен в OnWorks, чтобы его можно было легко запускать в Интернете с помощью одной из наших бесплатных операционных систем.
