Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Фильтр Блума

Индекс Фильтр Блума

Фильтр Блума (Bloom filter) — это вероятностная структура данных, придуманная Бёртоном Блумом в 1970 году, позволяющая проверять принадлежность элемента к множеству.

7 отношения: PostgreSQL, Кукушкино хеширование, Применения случайности, Хеш-таблица, Хеширование, Блум, Вероятностный алгоритм.

PostgreSQL

PostgreSQL (произносится «Пост-Грэ-Эс-Кью-Эл») — свободная объектно-реляционная система управления базами данных (СУБД).

Новый!!: Фильтр Блума и PostgreSQL · Узнать больше »

Кукушкино хеширование

Пример кукушкиного хеширования. Стрелки показывают альтернативное положение ключа. Новое значение, которое вставляется в ячейку A, выталкивая A в альтернативную ячейку, занимаемую ключом B, значение B переносится в альтернативное место, которое в настоящее время не занято. Вставка нового значения в ячейку H завершается неудачей — H входит в цикл (вместе с W), так что только что вставленный элемент должен быть вытолкнут. Кукушкино хеширование — это схема в программировании для решения коллизий значений хеш-функций в таблице с постоянным временем выборки в. Имя происходит от поведения некоторых видов кукушек, когда птенец кукушки выталкивает яйца или других птенцов из гнезда сразу после того, как вылупится.

Новый!!: Фильтр Блума и Кукушкино хеширование · Узнать больше »

Применения случайности

Случайность имеет множество применений в области науки, искусства, статистики, криптографии, игр, азартных игры, и других областях.

Новый!!: Фильтр Блума и Применения случайности · Узнать больше »

Хеш-таблица

Хэш-табли́ца или хеш-табли́ца — это структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию поиска и операцию удаления пары по ключу.

Новый!!: Фильтр Блума и Хеш-таблица · Узнать больше »

Хеширование

Хеширование или хэширование (hashing) — преобразование массива входных данных произвольной длины в (выходную) битовую строку установленной длины, выполняемое определённым алгоритмом.

Новый!!: Фильтр Блума и Хеширование · Узнать больше »

Блум

Блум — фамилия.

Новый!!: Фильтр Блума и Блум · Узнать больше »

Вероятностный алгоритм

Вероятностный алгоритм — алгоритм, предусматривающий обращение на определённых этапах своей работы к генератору случайных чисел с целью получения экономии во времени работы за счёт замены абсолютной достоверности результата достоверностью с некоторой вероятностью.

Новый!!: Фильтр Блума и Вероятностный алгоритм · Узнать больше »

Перенаправления здесь:

Bloom filter, Фильтр Блюма.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »