Misra–Gries summary
id:
misra-gries-summary-272-5241123
title:
Misra–Gries summary
text:
In the field of streaming algorithms, Misra–Gries summaries are used to solve the frequent elements problem in the data stream model. That is, given a long stream of input that can only be examined once, the Misra-Gries algorithm can be used to compute which value makes up a majority of the stream, or more generally, the set of items that constitute some fixed fraction of the stream. The term "summary" is due to Graham Cormode. The algorithm is also called the Misra–Gries heavy hitters algorithm
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Misra%E2%80%93Gries_summary
date created:
date modified:
2023-09-11T12:15:44Z
main entity:
{"identifier":"Q48998920","url":"https://www.wikidata.org/entity/Q48998920"}
image:
fields total:
13
integrity:
13