Алгоритмы и структуры данных #17 | Фильтры Блума (Bloom filters): Bit vectors для всего

В этом уроке рассмотрим принцип работы фильтров Блума. Таймкоды: 00:00 Введение 00:30 Основной принцип 02:15 Коллизии 04:00 Несколько функций хэширования 06:30 False positive rate 07:20 Формула для фильтров Блума 08:30 Реализация 10:30 Заключение Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам:    / @ilyabodrovkrukowski   Boosty: https://boosty.to/bodrovis Patreon:   / bodrovis   Аккаунт Ethereum (ETH), Arbitrum, Polygon, BNB, USDT, TRX, BUSD: 0x719C2d2bcC155c85190f20E1Cc3710F90FAFDa16 Исходный код https://github.com/bodrovis-learning/... Канал Telegram: https://t.me/dev_in_ruby_colors Наш чат в Telegram: https://t.me/joinchat/MxYT6-01eeA1NTYy Мой сайт: http://bodrovis.tech