Обратимые фильтры Блума — Часть 2 из 3
Автор: number 0
Загружено: 2024-05-01
Просмотров: 3111
Вторая часть из серии из трёх статей, посвящённой новому алгоритму согласования множеств.
«Обратимые таблицы поиска Блума» Майкла Т. Гудрича и Майкла Митценмахера https://arxiv.org/abs/1101.2245
Главы:
0:00 Введение
01:31 Операции IBLT
02:42 Структура данных
03:44 Данные, которые может хранить IBLT
04:45 Вставка пар ключ-значение
06:36 Вывод содержимого фильтра
11:51 Эй, дружище, я слышал, тебе понравился IBLTS...
15:37 Подвох
17:11 la fin
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: