книги Наука, техника, медицина Естественные науки Точные науки Математика

Bloom filter

Код 3232287

  • ISBN: 978-5-5140-0869-8

Нет в продаже

Аннотация к книге "Bloom filter"

High Quality Content by WIKIPEDIA articles! A Bloom filter, conceived by Burton Howard Bloom in 1970, is a space-efficient probabilistic data structure that is used to test whether an element is a member of a set. False positives are possible, but false negatives are not; i.e. a query returns either "inside set (may be wrong)" or "definitely not in set". Elements can be added to the set, but not removed (though this can be addressed with a counting filter). The more elements that are added to the set, the larger the probability of false positives.

Оставить комментарий

Оцените книгу:

ISBN: 978-5-5140-0869-8

Книга находится в категориях

ГОСТы, стандарты Экономика Менеджмент (управление)

Вместе с этой книгой покупают

Просмотренные товары