The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 07, 2026

Filed:

Sep. 30, 2024
Applicant:

The Nielsen Company (Us), Llc, New York, NY (US);

Inventors:

Michael Sheppard, Holland, MI (US);

Edward Murphy, Montville, CT (US);

Jonathan Sullivan, Hurricane, UT (US);

Assignee:

The Nielsen Company (US), LLC, New York, NY (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/2453 (2019.01); G06F 16/22 (2019.01); G06F 16/23 (2019.01); G06F 16/2458 (2019.01); G06F 16/951 (2019.01); G06N 7/01 (2023.01); G06Q 30/0242 (2023.01);
U.S. Cl.
CPC ...
G06F 16/24545 (2019.01); G06F 16/2255 (2019.01); G06F 16/2358 (2019.01); G06F 16/2462 (2019.01); G06F 16/951 (2019.01); G06N 7/01 (2023.01); G06Q 30/0246 (2013.01);
Abstract

A computer-implemented method for efficiently estimating the number of unique elements in a collection of elements comprises generating, via hash logic, hash values for each element of the collection of elements. The method further comprises specifying, in a sketch-frequency table, a set of discrete statistical values associated with the hash values and, for each discrete statistical value of the set of discrete statistical values, information indicative of a frequency at which binary representations of the hash values are associated with the discrete statistical value. The cardinality of the collection of elements is estimated based on the sketch-frequency table.


Find Patent Forward Citations

Loading…