5 views

1 Answers

In computer science, the count-distinct problem is the problem of finding the number of distinct elements in a data stream with repeated elements.This is a well-known problem with numerous applications. The elements might represent IP addresses of packets passing through a router, unique visitors to a web site, elements in a large database, motifs in a DNA sequence, or elements of RFID/sensor networks.

5 views