HyperLogLog
Эта статья слишком короткая. |
HyperLogLog — вероятностный алгоритм для приблизительного подсчета уникальных элементов в мультимножестве. Вычисление точной мощности множества требует памяти пропорциональной самой мощности, что зачастую неприемлемо при работе с большими объёмами данных. Вероятностные алгоритмы вычисления мощности, такие как HyperLogLog, требуют значительно меньших объёмов памяти, вычисляя приближенное значение мощности[источник не указан 413 дней]. Алгоритм HyperLogLog способен вычислить приближенное значение мощности порядка с погрешностью в 2 %, используя 1,5 килобайт памяти.
HyperLogLog — модификация алгоритма LogLog, основанного на идеях алгоритма Флажоле — Мартина. HyperLogLog опубликован в 2007 году Ф. Флажоле и соавторами.[1]
Примечания
[править | править код]- ↑ P. Flajolet, E. Fusy, O. Gandouet, F. Meunier - HyperLogLog: The analysis of a near-optimal cardinality estimation algorithm. DMTCS Proc AH: 137–156, 2007
На эту статью не ссылаются другие статьи Википедии. |