in the original paper by flajolet "et al." and in related literature on the count-distinct problem, the term "cardinality" is used to mean the number of distinct elements in a data stream with repeated elements. however in the theory of multisets the term refers to the sum of multiplicities of each member of a multiset. this article chooses to use flajolet's definition for consistency with the sources.