Це програма для Linux під назвою Bloom filters, останню версію якої можна завантажити як Version3.6.0sourcecode.zip. Його можна запустити онлайн у безкоштовного хостинг-провайдера OnWorks для робочих станцій.
Завантажте та запустіть цю програму під назвою Bloom filters with 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 консервативно
- Наша реалізація приймає ключі для налаштування та тестування як []байт
- Іноді фактична частота помилкових позитивних результатів може (трохи) відрізнятися від теоретичної частоти помилкових позитивних результатів
- Фільтр Блума має два параметри: m, кількість бітів, що використовуються в пам’яті, і k, кількість хеш-функцій для елементів набору
- Коли ви конструюєте, вам потрібно знати, скільки елементів у вас є (бажана ємність) і яку бажану частоту помилкових спрацьовувань ви готові терпіти
- Фільтр Bloom може використовувати набагато менше пам’яті, ніж оригінальний набір
Мова програмування
Go
Категорії
Це програма, яку також можна завантажити з https://sourceforge.net/projects/bloom-filters.mirror/. Його розміщено в OnWorks, щоб його можна було найпростіше запускати онлайн з однієї з наших безкоштовних операційних систем.
