Post #1322
1.99K
В этом уроке рассмотрим принцип работы фильтров Блума. https://www.youtube.com/watch?v=YRG5khd7V8A
YouTube Алгоритмы и структуры данных #17 | Фильтры Блума (Bloom filters): Bit vectors для всего В этом уроке рассмотрим принцип работы фильтров Блума.
Таймкоды:
00:00 Введение
00:30 Основной принцип
02:15 Коллизии
04:00 Несколько функций хэширования
06:30 False positive rate
07:20 Формула для фильтров Блума
08:30 Реализация
10:30 Заключение
Станьте… - ❤ 13
- 👍 1