High Quality Content by WIKIPEDIA articles! A quotient filter, introduced by Bender, Farach-Colton, Johnson, Kuszmaul, Medjedovic, Montes, Shetty, Spillane, and Zadok in 2011, is a kind of approximate membership query (AMQ). An AMQ is a space-efficient probabilistic data structure used to test whether an element is a member of a set. A query will elicit a reply specifying either that the element is definitely not in the set or that the element is probably in the set. The former result is definitive; i.e., the test does not generate false negatives. But with the latter result there is some probability, ?, of the test returning "in the set" when in fact the element is not (i.e., a false positive). There is a tradeoff between ?, the false positive rate, and storage size; increasing the filter's storage size reduces ?. Other AMQ operations include "insert" and "optionally delete". The more elements that are added to the set, the larger the probability of false positives. Данное издание...

В наличии:
	Books.Ru - 1128 руб.	Перейти
Под заказ:
	OZON.ru - 1125 руб.	Перейти

Рейтинг книги: 4 из 5, 9 голос(-ов).